登录    注册    忘记密码

期刊文章详细信息

求解流水线调度问题的万有引力搜索算法    

A gravitational search algorithm for flow shop scheduling

  

文献类型:期刊文章

作  者:谷文祥[1] 李向涛[1] 朱磊[1] 周俊萍[1] 胡艳梅[1]

机构地区:[1]东北师范大学计算机学院,吉林长春130117

出  处:《智能系统学报》

基  金:国家自然科学基金资助项目(60473042;60573067;60803102)

年  份:2010

卷  号:5

期  号:5

起止页码:411-418

语  种:中文

收录情况:CSA、CSA-PROQEUST、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘  要:研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法产生,将物体的连续位置转变成了一个可行的调度方案;提出了一种边界变异的策略使得越界的物体不再聚集在边界上,而是分布在边界附近的可行空间内,从而增加种群的多样性;结合交换算子和插入算子提出了一种新的局部搜索算法,有效地避免了算法陷入局部最优值,进一步提高了解的质量.最后证明了算法的收敛性,并且计算了算法的时间复杂度和空间复杂度,仿真实验说明了所得算法的有效性.

关 键 词:万有引力搜索算法  流水线调度 局部搜索算法 边界变异  最大排序规则  最大完工时间

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心