|
|||||
|
|
| 求解作业车间调度问题的一种自适应遗传算法 | |
| 作者姓名： | 苏子林 韩晓玲 |
| 作者单位： | [1]鲁东大学交通学院,山东烟台264025 [2]鲁东大学地理与资源管理学院,山东烟台264025 |
| 摘 要： | 针对作业车间调度问题,提出了最小化空闲时间的处理过程及其变异算子,设计了一种自适应遗传算法．该算法根据个体的特征确定交叉和变异次数,并根据种群特征不断修正种群．经典的调度基准问题测试表明：自适应措施能够有效保持种群的多样性,可以采用非常小的种群规模;最小化空闲时间的变异算子缩小了算法的搜索空间,大大提高了搜索效率． |
| 关 键 词： | 作业车间调度问题 自适应遗传算法 最小化空闲时间 |
| 文章编号： | 1673-8020（2007）01-0034-05 |
| 收稿时间： | 2006-09-29 |
| 本文献已被 维普 等数据库收录！ | |