混合变邻域和声搜索的独立任务调度问题研究

摘要：

结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题.混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值.仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解.

关键词：和声搜索、变邻域搜索、独立任务、多处理机调度、混合策略

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：山东省高等学校科技计划基金项目J11LG02;聊城大学重点基金项目X10018

在线出版日期：2013-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3516-3519,3524