蛙跳优化算法求解多目标无等待流水线调度

被引：9

作者：

潘玉霞 ^{[1
]}

潘全科 ^{[2
]}

李俊青 ^{[2
]}

机构：

[1] 海南大学三亚学院

[2] 聊城大学计算机学院

来源：

控制理论与应用 | 2011年 / 28卷 / 10期

关键词：

Pareto边界; 蛙跳算法; 无等待流水线调度; 多目标; 快速局部搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出了基于Pareto边界和档案集的改进蛙跳算法,解决以最大完工时间、最大拖后时间和总流经时间为目标值的无等待流水线调度问题.首先,采用NEH(Nawaz-Enscore-Ham)启发式与随机解相结合的初始化方法,保证了初始群体的质量和分布性;其次,采用两点交叉方法生成新解,使蛙跳算法能够直接用于解决调度问题;再次,利用非支配解集动态更新群体,改善了群体的质量和多样性;最后,将基于插入邻域的快速局部搜索算法嵌入到蛙跳算法中,增强了算法的开发能力和效率.仿真试验表明了所得蛙跳算法的有效性和高效性.

引用

页码：1363 / 1370

页数：8

共 6 条

[1] 含风电场电力系统动态优化潮流的混合蛙跳算法 [J].

陈功贵 ;

李智欢 ;

陈金富 ;

段献忠 .

电力系统自动化, 2009, 33 (04) :25-30

[2] 基于改进混合蛙跳算法的贴片机贴装顺序优化 [J].

朱光宇 ;

林蔚清 .

中国工程机械学报, 2008, (04) :428-432

[3] 基于混合蛙跳算法的成品油管网优化设计 [J].

吴华丽 ;

汪玉春 ;

陈坤明 ;

唐煌 ;

曹军 .

石油工程建设, 2008, (01) :14-16+4

[4] 一类解决无等待流水车间调度问题的蚁群算法 [J].

潘全科 ;

赵保华 ;

屈玉贵 ;

毕于慧 .

计算机集成制造系统, 2007, (09) :1801-1804+1815

[5] 解决无等待流水线调度问题的变邻域搜索算法 [J].

潘全科 ;

朱剑英 .

中国机械工程, 2006, (16) :1741-1743

[6]

A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems[J] . Pan, Q-K,Wang, L,Qian, B.Proceedings of the Institution of Mechanical Engi . 2008 (B4)

← 1 →