解特殊工艺约束双目标调度问题的新遗传算法

作     者：高家全 何桂霞 王雨顺 GAO Jia-quan1, HE Gui-xia1, WANG Yu-shun2 (1. Zhijiang College, Zhejiang University of Technology, Hangzhou 310024, China;2. School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China)

作者机构：浙江工业大学之江学院杭州310024 南京师范大学数学与计算机科学学院南京210097 

基　　金：国家973基础研究发展规划资助项目(2005cb321703) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第14期

页      码：4235-4237页

摘      要：针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP)。进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA)。算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度。仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题。

主 题 词：双目标调度 遗传算法 免疫算子 特殊工艺约束 

学科分类：08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0701[理学-数学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.16182/j.cnki.joss.2009.14.077

馆 藏 号：203271555...