用单亲遗传算法来实现Job Shop调度问题 |
| |
引用本文: | 李涛,肖景仲.用单亲遗传算法来实现Job Shop调度问题[J].哈尔滨市经济管理干部学院学报,2008(3). |
| |
作者姓名: | 李涛 肖景仲 |
| |
作者单位: | 李涛(略尔滨理工大学远东学院,黑龙江,哈尔滨,150076);肖景仲(黑龙江省实验中学,黑龙江,哈尔滨,150001) |
| |
摘 要: | 本文首先对Job Shop调动问题进行了数学描述,并建立了相应的数学模型,根据这种模型的特点,提出了求解一般Job Shop调度问题的单索遗传算法,避免了传统算法需要初始种群多样化和"早熟收敛"等问题,实例仿真结果表明了该算法的有效性.
|
关 键 词: | Job Shop调度 单亲遗传算法 早熟收敛 |
本文献已被 维普 万方数据 等数据库收录! |
|