单亲遗传算法在Job Shop调度问题中的应用 |
| |
引用本文: | 王姚,王波.单亲遗传算法在Job Shop调度问题中的应用[J].黑龙江科技信息,2008(3):63-63. |
| |
作者姓名: | 王姚 王波 |
| |
作者单位: | 哈尔滨理工大学,黑龙江,哈尔滨,150080 |
| |
摘 要: | 首先对Job Shop调动问题进行了数学描述,并建立了相应的数学模型,根据这种模型的特点,提出了求解一般Job Shop调度问题的单亲遗传算法,避免了传统遗传算法需要初始种群多样化和“早熟收敛”等问题,实例仿真结果表明了该算法的有效性。
|
关 键 词: | Job Shop调度 单亲遗传算法 早熟收敛 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|