| 混合变邻域和声搜索的独立任务调度问题研究 |
| |
| 引用本文： | 姜华,包云,刘彦秀,郑丽萍.混合变邻域和声搜索的独立任务调度问题研究[J].计算机工程与设计,2013,34(10). |
| |
| 作者姓名： | 姜华 包云 刘彦秀 郑丽萍 |
| |
| 作者单位： | 聊城大学计算机学院,山东聊城,252059 |
| |
| 基金项目： | 山东省高等学校科技计划基金项目，聊城大学重点基金项目 |
| |
| 摘 要： | 结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题.混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值.仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解.
|
| 关 键 词： | 和声搜索 变邻域搜索 独立任务 多处理机调度 混合策略 |
Hybrid algorithm of harmony search and variable neighborhood search for independent task scheduling |
| |
| JIANG Hua
,
BAO Yun
,
LIU Yan-xiu
,
ZHENG Li-ping.Hybrid algorithm of harmony search and variable neighborhood search for independent task scheduling[J].Computer Engineering and Design,2013,34(10). |
| |
| Authors: | JIANG Hua BAO Yun LIU Yan-xiu ZHENG Li-ping |
| |
| Abstract: | |
| |
| Keywords: | harmony search algorithm variable neighborhood search independent task multiprocessors hybrid policy |
| 本文献已被 万方数据 等数据库收录！ |
|
