| 改进DNA遗传算法求解车间调度问题 |
| |
| 引用本文： | 梁旭,蔡丽,黄明.改进DNA遗传算法求解车间调度问题[J].大连交通大学学报,2010,31(4):95-97. |
| |
| 作者姓名： | 梁旭 蔡丽 黄明 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 基金项目： | 国家863计划资助项目，辽宁省科技计划基金，辽宁省教育厅高等学校科研计划资助项目 |
| |
| 摘 要： | 针对DNA遗传算法高计算量、收敛速度慢的缺点,该算法采用基因转移进行交叉,动态的变异概率进行变异.对动态变异概率公式的系数作调整来提高变异后DNA序列的合法性,对变异的父本进行设计来保持种群的多样性并产生新的基因信息,对进化过程中可能出现种群中最好的染色体没有改变的情况做了应变调整.对DNA遗传算法的步骤作了详细设计,并将改进后的算法应用到车间调度问题中.实验表明,该方法能有效地提高收敛速度和减少编码给算法带来的高计算量.
|
| 关 键 词： | DNA计算 遗传算法 车间调度 |
Refined DNA Genetic Algorithm for Solving Job Shop Scheduling Problems |
| |
| LIANG Xu,CAI Li,HUANG Ming.Refined DNA Genetic Algorithm for Solving Job Shop Scheduling Problems[J].Journal of Dalian Jiaotong University,2010,31(4):95-97. |
| |
| Authors: | LIANG Xu CAI Li HUANG Ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
