求解零空闲流水线调度问题的和声退火算法

• 作者: 桑红燕 武磊 潘全科 潘玉霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 零空闲流水线调度 和声搜索算法 最大完工时间 和声退火算法
• 年，卷（期）: 2010,（30）
• 页码范围: 221-225
• 分类号: TP181
• 字数: 4799字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.30.063

摘要

针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法.首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面时基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法.仿真实验表明所提算法的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	武磊	聊城大学计算机学院	7	56	4.0	7.0
3	潘玉霞	聊城大学计算机学院	7	56	4.0	7.0
4	桑红燕	聊城大学计算机学院	22	105	6.0	9.0