蛙跳算法与批量无等待流水线调度问题的优化

谢圣献; 潘全科; 潘玉霞; 贾保先

首页> 中文期刊> 《计算机应用研究》 >蛙跳算法与批量无等待流水线调度问题的优化

蛙跳算法与批量无等待流水线调度问题的优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法.首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力.对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性.

著录项

来源
《计算机应用研究》 |2010年第8期|2909-2912|共4页
作者
谢圣献; 潘全科; 潘玉霞; 贾保先;
展开▼
作者单位

聊城大学;

计算机学院;

山东;

聊城;

252059;

聊城大学;

计算机学院;

山东;

聊城;

252059;

海南大学;

三亚学院;

海南;

三亚;

572022;

聊城大学;

计算机学院;

山东;

聊城;

252059;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
批量无等待流水线调度; 蛙跳算法; 快速局部搜索;

相似文献

中文文献
外文文献
专利

1. 批量无等待调度问题的微粒群蛙跳混合优化算法 [J] . 潘玉霞 ,谢光 ,潘全科 . 计算机应用研究 . 2011,第002期
2. 蛙跳优化算法求解多目标无等待流水线调度 [J] . 潘玉霞 ,潘全科 ,李俊青 . 控制理论与应用 . 2011,第010期
3. 无等待流水线调度问题的混合优化算法 [J] . 刘敏 . 上海第二工业大学学报 . 2009,第001期
4. 批量流水线调度问题的混合离散蛙跳算法 [J] . 潘玉霞 ,潘全科 ,桑红燕 . 计算机集成制造系统 . 2010,第006期
5. 求解无等待Flow shop调度问题的改进蛙跳算法 [J] . 吴永明 ,王亚昆 ,张晗 . 组合机床与自动化加工技术 . 2020,第007期
6. 一类批量可变流水线调度问题的研究 [C] . 王凌 ,郑大钟 . 中国控制会议 . 1998
7. 基于微粒群和蛙跳算法的流水线调度问题研究 [A] . 潘玉霞 . 2010

蛙跳算法与批量无等待流水线调度问题的优化

摘要

著录项

相似文献

相关主题

期刊订阅