10.3969/j.issn.1000-3428.2009.05.065
一种求解单件车间调度问题的单亲遗传算法
针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法.该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能.对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解.
单件车间调度、遗传算法、整数编码、收敛速度
35
TP18(自动化基础理论)
国家自然科学基金资助项目69984002;哈尔滨市青年基金资助项目2005AFQXJ034
2009-04-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
188-190