改进蚂蚁算法在组合优化中的应用-置换FlowShop问题求解

• 作者: 张新华 赵国杰
• 来源期刊: 天津理工大学学报
• 学科: 数学
• 关键词: 蚂蚁算法 置换FlowShop 组合优化
• 年，卷（期）: 2005,（2）
• 页码范围: 53-56
• 页数: 4页
• 分类号: O122
• 字数: 3384字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2005.02.015

摘要

置换FlowShop问题是生产调度问题中的一种,具有广泛的工程应用背景.有效的调度能够提高企业的生产效率和设备利用率,增强企业竞争能力.然而多机器的置换FlowShop问题属于NP-hard问题,很难得到问题的最优解.文章简单介绍了蚂蚁算法,并提出退火蚂蚁算法-将max-min ant system与模拟退火算法相结合.通过与max-min ant system运算结果进行比较最后得出结论:退火蚂蚁算法性能得到显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵国杰	天津大学管理学院	360	4571	33.0	54.0
2	张新华	天津大学管理学院	7	169	6.0	7.0