多目标柔性作业车间调度问题的混合差分算法

• 作者: 张敬敏 张有华 李霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标 柔性作业车间调度问题 差分演化算法 混沌优化 早熟
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 245-248
• 分类号: TP301
• 字数: 4263字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.20.068

摘要

多目标柔性作业车间调度问题属于NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要.提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算法早熟收敛判定方法,并且利用混沌搜索解决早熟收敛问题,突破了局部极值的限制以再次寻优计算.仿真结果表明,该算法效率高,寻优速度快,有效地解决了收敛性能和早熟之间的矛盾.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院信息工程学院	26	148	7.0	11.0
2	张有华	石家庄经济学院信息工程学院	11	63	6.0	7.0
3	李霞	石家庄经济学院信息工程学院	21	71	5.0	7.0