双目标无等待流水线调度的加权混合算法

谈超; 李小平

首页> 中文期刊> 《计算机科学》 >双目标无等待流水线调度的加权混合算法

双目标无等待流水线调度的加权混合算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对最小化"总完工时间"和"最大完工时间"的双目标无等待流水线作业调度问题提出了一种粒子群加权混合优化算法,通过随机加权的方式将其转换成单目标问题,并应用基于升序排列的ROV(ranked-order-value)编码规则,将粒子群优化算法应用于无等待流水线作业调度问题.为了提高算法的性能,增强算法的搜索能力,提出的混合算法应用了NEH方法构造初始种群,在一个较好的初始值上进行粒子群优化,为防止种群陷入局部最优造成早熟,在粒子群每次迭代之后对全局最优解加入扰动并进行变邻域搜索.仿真实验结果表明该混合调度算法具有良好的性能.

著录项

来源
《计算机科学》 |2008年第11期|199-202213|共5页
作者
谈超; 李小平;
展开▼
作者单位

东南大学计算机科学与工程学院;

南京;

210096;

东南大学计算机科学与工程学院;

南京;

210096;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
双目标无等待流水线作业调度; 粒子群优化; ROV编码; 目标加权; 变邻域搜索;

相似文献

中文文献
外文文献
专利

1. 求解无等待流水调度的基于禁忌搜索的混合算法 [J] . 戚海英 ,邱占芝 . 计算机工程与科学 . 2009,第004期
2. 一个求解无等待流水调度问题混合算法 [J] . 刘佳佳 ,李小平 ,张裕 . 自动化技术与应用 . 2006,第004期
3. 混合无等待流水线干扰管理调度方法研究 [J] . 薄洪光 ,张鑫 ,潘裕韬 . 运筹与管理 . 2016,第003期
4. 多目标无等待流水线调度的离散果蝇算法 [J] . 潘玉霞1 ,贾保先2 . 建模与仿真 . 2016,第002期
5. 基于蝙蝠退火算法的无等待流水线调度问题研究 [J] . 马邦雄 ,叶春明 . 数学理论与应用 . 2014,第001期
6. 一种基于ONAD算法和加权Runge-Kutta间断有限元方法的混合算法 [C] . 贺茜君 ,杨顶辉 ,吴昊 . 2014年中国地球科学联合学术年会 . 2014
7. 双目标无等待流水调度问题的混合算法 [A] . 谈超 . 2009

双目标无等待流水线调度的加权混合算法

摘要

著录项

相似文献

相关主题

期刊订阅