基于DNA进化算法的车间作业调度问题研究.PDF

第 20 卷 第 10 期 　控　制　与　决　策 2005 年 10 月 V o l. 20 N o. 10 　Con trol and D ec is ion　 　　O ct. 2005 　　文章编号: 100 10920 (2005) 基于D NA 进化算法的车间作业调度问题研究 牛　群, 顾幸生 (华东理工大学 自动化研究所, 上海 200237) 摘　要: 针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点, 采用一种新型进化算法——DN A 进化算法 解决车间作业调度问题. 将算法从连续优化问题拓展用于解决离散优化问题, 并将其成功地应用于 Job shop 生产调 度. 采用了著名的M u th 和 T hom p son 标准问题 F T 10 进行了验证. 仿真结果表明, 与遗传算法相比, 该算法简单有 效, 不仅具有很好的求解性能, 而且具有更快的收敛速度和全局有哪些信誉好的足球投注网站能力. 关键词: DN A 进化算法; Job shop ; 生产调度; 优化 中图分类号: T P 278　　　　文献标识码: A Job Shop Schedul in g Problem s w ith D NA Evolut ionary A lgor ithm , N I U Q un GU X ing sh eng (R e search In st itu te o f A u tom at ion , E a st Ch in a U n iver sity o f Scien ce an d T echno logy, Sh angh a i 200237, Ch in a. : , : @ . . ) Co r re spon den t GU X ing sh eng E m a il x sgu ecu st edu cn Abstract: A im ing at th e lim itat ion s o f gen et ic a lgo r ithm su ch a s converg ing at loca l op t im um , an o r ig in a l , . evo lu t ion ary a lgo r ithm n am ed DN A evo lu t ion ary a lgo r ithm is u sed to so lve th e Job shop sch edu ling p rob lem s T h e . DN A evo lu t ion ary a lgo r ithm is ex ten ded to so lve d iscrete op t im izat ion p rob lem s A n d th e p re sen ted a lgo r ithm is