|
|||||
|
|
| 基尼指数遗传算法求解具有共性的调度问题 | |
| 引用本文： | 杨晓梅,梁吉业,曾建潮,梁嘉骅.基尼指数遗传算法求解具有共性的调度问题[J].系统工程学报,2009,24(3). |
| 作者姓名： | 杨晓梅 梁吉业 曾建潮 梁嘉骅 |
| 作者单位： | 1. 山西大学管理学院,山西,太原,030006;太原科技大学复杂系统与计算智能实验室,山西,太原,030024 2. 山西大学管理学院,山西,太原,030006 3. 太原科技大学复杂系统与计算智能实验室,山西,太原,030024 |
| 基金项目： | 国家自然科学基金，山西省青年科研基金，山西省自然科学基金 |
| 摘 要： | 通过对不同类型车间作业调度问题的描述,分析各类问题之间的共性特征,提出了一种基于基尼指数的遗传算法.该算法结合进化生态学和决策树算法的思想,提出了新的遗传调度算子,在算法操作过程中利用基尼指数值来衡量个体的优劣及种群间的差异,确定交叉(或变异)父代并选择相应的交叉(或变异)点,既维持了群体的多样性,又能体现遗传算法较强的搜索能力.仿真结果验证了该算法对于求解具有共性特征的调度问题是非常合适的. |
| 关 键 词： | 遗传算法 基尼指数 车间作业调度问题 |
Gini-index genetic algorithm for the scheduling problems with similar characteristics |
|
| YANG Xiao-mei,LIANG Ji-ye,ZENG Jian-chao,LIANG Jia-hua.Gini-index genetic algorithm for the scheduling problems with similar characteristics[J].Journal of Systems Engineering,2009,24(3). | |
| Authors: | YANG Xiao-mei LIANG Ji-ye ZENG Jian-chao LIANG Jia-hua |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |