基于DNA进化算法的Flow shop生产调度问题
DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.
Flow shop DNA进化算法 生产调度
牛群 顾幸生
华东理工大学自动化研究所(上海)
国内会议
上海
中文
88-92
2004-10-28（万方平台首次上网日期，不代表论文的发表时间）