改进蚁群算法求解单机总加权延迟调度问题

• 作者: CHENG Hao YE Qiang 刘心报
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 单机总加权调度问题 蚁群算法 信息素更新 信息素扰动 变异 参数设置
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 2052-2055
• 页数: 4页
• 分类号: TP391.9
• 字数: 3624字
• 语种: 中文

摘要

单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题.蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题.本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心报	合肥工业大学管理学院决策科学与技术研究所	63	799	15.0	26.0
2	YE Qiang	合肥工业大学管理学院决策科学与技术研究所	1	16	1.0	1.0
3	CHENG Hao	合肥工业大学管理学院决策科学与技术研究所	1	16	1.0	1.0