| 同型机调度问题的混合ACO-SA优化算法研究 |
| |
| 引用本文： | 陈晶,姜华,潘全科.同型机调度问题的混合ACO-SA优化算法研究[J].微电子学与计算机,2009,26(9). |
| |
| 作者姓名： | 陈晶 姜华 潘全科 |
| |
| 作者单位： | 聊城大学,计算机学院,山东,聊城,252059 |
| |
| 摘 要： | 针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整闻值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力.
|
| 关 键 词： | 同型机调度 蚁群算法 模拟退火算法 混合算法 |
Research of Hybrid Ant Colony Optimization-Simulated Annealing Approach for Scheduling Identical Parallel Machines |
| |
| CHEN Jing,JIANG Hua,PAN Quan-ke.Research of Hybrid Ant Colony Optimization-Simulated Annealing Approach for Scheduling Identical Parallel Machines[J].Microelectronics & Computer,2009,26(9). |
| |
| Authors: | CHEN Jing JIANG Hua PAN Quan-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
