基于改进型蚁群算法的MFJSSP研究

• 作者: 李莉 王克奇
• 来源期刊: 计算机应用研究
• 关键词: 多目标优化 柔性作业车间调度 蚁群算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1640-1643
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.012

摘要

为了对MFJSSP进行优化,给出了改进的基于蚁群算法的MFJSSP解决方法.改进后的算法根据工件数量确定子集数量.给出了可选工作集的构建方法及在寻优过程中的邻域搜索策略,并对蚁群算法的参数选择问题进行了讨论.完成了MFJSSP中蚁群算法的改进,并将改进后的蚁群算法应用于解决4×5和8×8问题,取得了较理想的结果.实验结果证明所提出的算法在解决MFJSSP上是一种可行、有效的解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王克奇	东北林业大学林业工程自动化学科	83	952	19.0	27.0
2	李莉	东北林业大学信息与计算机工程学院	26	145	7.0	11.0