基于浮点型编码策略的差分多目标柔性车间调度优化

• 作者: 李枚毅 王康 肖建 蔡霞
• 来源期刊: 计算机应用研究
• 关键词: 柔性车间调度 浮点型编码策略 差分进化 等价平行决策
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 999-1003
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.04.010

摘要

运用进化算法求解柔性车间调度问题时,编码的特殊性对进化策略造成的局限制约了算法的搜索能力.为此,提出一种基于浮点型编码策略的差分多目标优化算法.该算法采用基于工序权重的浮点数编码一解码机制,消除了排列组合型编码方式对进化操作带来的约束,运用差分进化策略生成新个体,以提高优秀个体产生的几率,进而保证算法有更好的收敛性.将算法与传统算法及其改进形式在相同测试用例上进行对比,结果表明,本算法在保证收敛性的同时,搜索到更多的非支配个体,体现出更好的分布性.此外,提出了平行决策和等价平行决策的定义,将柔性车间调度模型的研究拓展至决策空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李枚毅	湘潭大学信息工程学院	28	186	6.0	13.0
2	王康	湘潭大学信息工程学院	4	20	2.0	4.0
3	蔡霞	湘潭大学信息工程学院	2	10	2.0	2.0
4	肖建	湘潭大学信息工程学院	2	10	2.0	2.0