基于多群体协同进化混合算法的FJSP研究

• 作者: 欧阳森山 黄利福
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 柔性作业车间调度 精英保留策略 信息熵 凹函数递减策略
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 设计与研究
• 页码范围: 23-27
• 页数: 5页
• 分类号: TH166|TG506
• 字数: 4096字
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2017.01.007

摘要

为更有效地解决柔性作业车间调度问题,提出一种多群体协同进化混合算法,该混合算法的主群与子群分别采用带有精英保留策略的遗传算法与粒子群算法.算法初期主群与子群以不同的策略独立并行地进行寻优,后期主群与子群、子群之间按照一定的规则进行信息的交流以实现协同进化,从而提高算法前期全局搜索能力与后期局部挖掘能力.此外,借助信息熵实现了主群交叉、变异概率的自适应调整并运用凹函数递减策略对三个子群的惯性权重值进行动态调整以提高该混合算法的整体优化性能.最后,通过Kacem基准问题验证了该算法求解柔性作业车间调度问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄利福	西北工业大学管理学院	2	9	2.0	2.0