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

摘要：

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

关键词： 同型机调度 蚁群算法 模拟退火算法 搜索精度

作者: 陈晶 姜华 潘全科

作者单位: 聊城大学,计算机学院,山东,聊城,252059

会议类型: 国内会议

会议名称: 2009年全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 26-28,32

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）