同型机调度问题的混合ACO-SA优化算法研究

• 作者: 姜华 潘全科 陈晶
• 来源期刊: 微电子学与计算机
• 关键词: 同型机调度 蚁群算法 模拟退火算法 混合算法
• 年，卷（期）: 2009,（9）
• 页码范围: 26-28,32
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整闻值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	姜华	聊城大学计算机学院	30	149	8.0	10.0
3	陈晶	聊城大学计算机学院	17	75	5.0	8.0