基尼指数遗传算法求解具有共性的调度问题-计算智能与中文信息.pdfVIP

第 24卷第 3期 系 　统 　工 　程 　学 　报 Vol. 24 No. 3 2009年 6月 　　　　　　　　　　　JOURNAL OF SYSTEM S EN GIN EER IN G　　　　　　　　　　　　　　 Jun. 2009 do i: 10. 3969 / j. issn. 1000 - 5781. 2009. 03. 0 10 基尼指数遗传算法求解具有共性的调度问题① 1, 2 1 2 1 杨晓梅 , 梁吉业 , 曾建潮 , 梁嘉骅 ( 1. 山西大学管理学院 , 山西 太原 030006; 2. 太原科技大学复杂系统与计算智能实验室 , 山西 太原 030024) 摘要 : 通过对不同类型车间作业调度问题的描述 ,分析各类问题之间的共性特征 ,提出了一种基于基尼指数 的遗传算法. 该算法结合进化生态学和决策树算法的思想 ,提出了新的遗传调度算子 ,在算法操作过程中利 ( ) ( ) 用基尼指数值来衡量个体的优劣及种群间的差异 ,确定交叉 或变异 父代并选择相应的交叉 或变异 点 ,既 维持了群体的多样性 ,又能体现遗传算法较强的搜索能力. 仿真结果验证了该算法对于求解具有共性特征的 调度问题是非常合适的. 关键词 : 遗传算法 ; 基尼指数 ; 车间作业调度问题 中图分类号 : TP18　　　文献标识码 : A 　　　文章编号 : 1000 - 5781 (2009) 03 - 0322 - 07 G in iindex genetic a lgor ithm for the scheduling problem s w ith sim ilar character istic s 1, 2 1 2 1 YA NG X iaom e i , L IA NG J iye , ZENG J ian chao , L IA NG J ia hua ( 1. Schoo l of M anagem en t, Shanxi U n iversity, Taiyuan 030006, Ch ina; 2. Comp lex System and Computer Intelligence Laboratory, Taiyuan University of Science Technology, Taiyuan 030024, China) A b stract: Th rough de scrib ing the d ifferen t job shop schedu ling p rob lem and analyzing the sim ilar characteristic between them , a Gin iindex genetic algor