| 作业车间调度双阈值控制结构自适应遗传算法的一种改进 |
| |
| 引用本文： | 李正光,申广忠.作业车间调度双阈值控制结构自适应遗传算法的一种改进[J].科学技术与工程,2008,8(18). |
| |
| 作者姓名： | 李正光 申广忠 |
| |
| 作者单位： | 大连交通大学软件学院,大连,116028 |
| |
| 摘 要： | 当前，用于求解作业车间调度问题的遗传算法的执行效率非常差，针对这一问题，设计了一种双阈值控制结构的自适应遗传算法。该算法首先利用相似度阈值实现选择性的交叉和变异，然后以适应度阈值作为是否引入新个体的标准，从而保持种群的多样性。利用这种方法解决车间调度问题时，可以避免交叉后产生的优秀个体因变异而遭到破坏。它对典型作业车间调度问题的求解表明，该算法可以极大地提高算法的寻优能力和收敛速度。
|
| 关 键 词： | 相似度阈值 适应度阚值 作业车间 自适应遗传算法 |
Improvement for Adaptive Genetic Algorithm Controlled by Two Thresholds in Job-shop Scheduling |
| |
| LI Zheng-guang,SHEN Guang-zhong.Improvement for Adaptive Genetic Algorithm Controlled by Two Thresholds in Job-shop Scheduling[J].Science Technology and Engineering,2008,8(18). |
| |
| Authors: | LI Zheng-guang SHEN Guang-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
