| 用改进的遗传算法求解作业调度问题 |
| |
| 引用本文： | 陈飞,王秀峰.用改进的遗传算法求解作业调度问题[J].南开大学学报,2008,41(2):98-102. |
| |
| 作者姓名： | 陈飞 王秀峰 |
| |
| 作者单位： | 南开大学信息技术科学学院,天津300071 |
| |
| 摘 要： | 作业调度问题JSP(Job Shop Scheduling Problem)是典型的组合优化问题.文中用改进的遗传算法来解决作业调度问题,在遗传算法中设计了一种调整算子,并证明了算法能够收敛到全局最优解;同时提出一种新的求解JSP问题的双目标函数、双种群遗传算子.每个种群侧重一个目标,各从不同侧面深度挖掘问题的信息,用以优化问题的解,两个种群再通过混合交叉得到更好的解,较大地提高了算法的收敛速度.
|
| 关 键 词： | 作业调度 遗传算法 双目标 调整算子 全局收敛性 |
| 文章编号： | 0465-7942(2008)02-0098-05 |
| 修稿时间： | 2006年3月8日 |
An Approach to JSP by Improved Genetic Algorithm |
| |
| Chen Fei,Wang Xiufeng.An Approach to JSP by Improved Genetic Algorithm[J].Acta Scientiarum Naturalium University Nankaiensis,2008,41(2):98-102. |
| |
| Authors: | Chen Fei Wang Xiufeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
