求解置换流水线调度问题的混合离散果蝇算法

被引：46

作者：

郑晓龙

王凌

王圣尧

机构：

[1] 清华大学自动化系

来源：

控制理论与应用 | 2014年 / 31卷 / 02期

关键词：

置换流水车间调度; 离散果蝇算法; 协作进化; 混合算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.

引用

页码：159 / 164

页数：6

共 12 条

[1] 求解不相关并行机混合流水线调度问题的人工蜂群算法 [J].

王凌 ;

周刚 ;

许烨 ;

王圣尧 .

控制理论与应用, 2012, 29 (12) :1551-1557

[2] 蛙跳优化算法求解多目标无等待流水线调度 [J].

潘玉霞 ;

潘全科 ;

李俊青 .

控制理论与应用, 2011, 28 (10) :1363-1370

[3]

一种求解车间调度的混合算法[J]. 张长胜,孙吉贵,杨轻云,郑黎辉.自动化学报. 2009(03)

[4] 一类基于FSP问题Block性质的快速TS算法 [J].

金锋 ;

宋士吉 ;

吴澄 .

控制与决策 , 2007, (03) :247-251+257

[5]

车间调度及其遗传算法[M]. 清华大学出版社 , 王凌编著, 2003

[6] Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network [J].

Su-Mei Lin .

Neural Computing and Applications, 2013, 22 :783-791

[7]

A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm[J] . Hong-ze Li,Sen Guo,Chun-jie Li,Jing-qi Sun.Knowledge-Based Systems . 2013

[8]

A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example[J] . Wen-Tsao Pan.Knowledge-Based Systems . 2011

[9] A hybrid differential evolution method for permutation flow-shop scheduling [J].

Bin Qian ;

Ling Wang ;

Rong Hu ;

Wan-Liang Wang ;

De-Xian Huang ;

Xiong Wang .

The International Journal of Advanced Manufacturing Technology, 2008, 38 :757-777

[10]

A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion[J] . Józef Grabowski,Mieczyslaw Wodecki.Computers and Operations Research . 2003 (11)

← 1 2 →