摘要
结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量。仿真结果表明了本文方法的有效性。
Combining the advantages of genetic algorithm （GA）and local search, a hybrid genetic algorithm （HGA） is presented for the job shop scheduling problem. Such key techniques of the HGA as the coding/decoding schema, crossover/mutation operators and local search method are investigated, on the basis of which precedence preservation crossover operators are introduced. Local search is applied so as to improve the solution of GA after crossover or mutation. The simulation results demonstrate the feasibility and effectiveness of the orooosed HGA.
出处
《机械科学与技术》
CSCD
北大核心
2006年第5期584-587,607,共5页
Mechanical Science and Technology for Aerospace Engineering
基金
国家863/CIMS主题项目(2003AA411120)资助
