基尼指数遗传算法求解具有共性的调度问题  

Gini-index genetic algorithm for the scheduling problems with similar characteristics

作　　者：杨晓梅[1,2] 梁吉业[1] 曾建潮[2] 梁嘉骅[1] 

机构地区：[1]山西大学管理学院,山西太原030006 [2]太原科技大学复杂系统与计算智能实验室,山西太原030024

出　　处：《系统工程学报》2009年第3期322-328,共7页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(60773133);山西省青年科研基金资助项目(2006021019);山西省自然科学基金资助项目(2006011065)

摘　　要：通过对不同类型车间作业调度问题的描述,分析各类问题之间的共性特征,提出了一种基于基尼指数的遗传算法.该算法结合进化生态学和决策树算法的思想,提出了新的遗传调度算子,在算法操作过程中利用基尼指数值来衡量个体的优劣及种群间的差异,确定交叉(或变异)父代并选择相应的交叉(或变异)点,既维持了群体的多样性,又能体现遗传算法较强的搜索能力.仿真结果验证了该算法对于求解具有共性特征的调度问题是非常合适的.Through describing the different job shop scheduling problem and analyzing the similar characteristic between them, a Gini-index genetic algorithm is proposed. This algorithm introduces a new genetic scheduling operator based on the idea of evolving ecology and decision tree algorithm. By calculating the Gini-index among the individuals, the operators can not only measure current population, but also find the crossover （or mutatation） parents and the crossover （or mutatation） points. It is helpful to raise the quality of genetic algorithm and guarantee population diversity. For the scheduling problems with similar characteristics, the computation results of simulation validate the effectiveness of the proposed algorithm.

关 键 词：遗传算法 基尼指数 车间作业调度问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]