| 解特殊工艺约束双目标调度问题的新遗传算法 |
| |
| 引用本文： | 高家全,何桂霞,王雨顺. 解特殊工艺约束双目标调度问题的新遗传算法[J]. 系统仿真学报, 2009, 21(14) |
| |
| 作者姓名： | 高家全 何桂霞 王雨顺 |
| |
| 作者单位： | 1. 浙江工业大学之江学院,杭州,310024
2. 南京师范大学数学与计算机科学学院,南京,210097 |
| |
| 基金项目： | 国家973基础研究发展规划资助项目 |
| |
| 摘 要： | 针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP).进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA).算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度.仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题.
|
| 关 键 词： | 双目标调度 遗传算法 免疫算子 特殊工艺约束 |
New Genetic Algorithm for Solving Bi-objective Scheduling Problem Subjected to Special Process Constraint |
| |
| Abstract: | |
| |
| Keywords: | bi-objective scheduling genetic algorithm immune operator special process constraint |
| 本文献已被 万方数据 等数据库收录！ |
|
