| 基于DNA进化算法的Flow shop生产调度问题 |
| |
| 引用本文： | 牛群,顾幸生.基于DNA进化算法的Flow shop生产调度问题[J].上海大学学报(自然科学版),2004,10(Z1):88-92. |
| |
| 作者姓名： | 牛群 顾幸生 |
| |
| 作者单位： | 华东理工大学,自动化研究所,上海,200237 |
| |
| 摘 要： | DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.
|
| 关 键 词： | Flow shop DNA进化算法 生产调度 |
| 文章编号： | 1007-2861(2004)07-0088-05 |
| 修稿时间： | 2004年8月27日 |
Flow Shop Scheduling Problems Based on DNA Evolutionary Algorithms |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
