| 蛙跳算法与批量无等待流水线调度问题的优化* |
| |
| 作者姓名： | 谢圣献 潘全科 潘玉霞 贾保先 |
| |
| 作者单位： | 1. 聊城大学,计算机学院,山东,聊城,252059
2. 海南大学,三亚学院,海南,三亚,572022 |
| |
| 基金项目： | 国家自然科学基金资助项目（60874075,70871065）;数字制造装备与技术国家重点实验室开放课题（华中科技大学）;博士后科学基金资助项目（20070410791）; 山东省软件科学研究计划资助项目（2009RKB125）; 山东省教育厅资助项目（J08LJ20） |
| |
| 摘 要： | 针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性。
|
| 关 键 词： | 批量无等待流水线调度 蛙跳算法 快速局部搜索 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
