一种求解Job Shop问题的合作型协同进化算法

摘要：

针对Job Shop调度问题,提出了一种改进的合作型协同进化算法.根据机器数量"自然"分割种群,每个种群对应一台机器,个体以机器前工件的优先列表为编码;将静态繁殖理论引入遗传算子,并通过三种共生伙伴选择方式,利用改进的基于优先列表的G&T算法解码来评价个体;最后采用一种更新技术和动态群体更新策略来加快算法收敛.通过对Job Shop基准问题的优化,该算法获得了比传统的遗传算法更好的结果.

关键词：协同进化、作业车间调度、解码、共生伙伴

所属期刊栏目：18

分类号：F406.6(工业经济理论)

资助基金：国家自然科学基金70371005;70521001;教育部跨世纪优秀人才培养计划NCET-04-0175

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2449-2455