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

• 作者: 周俊萍 朱磊 李向涛 胡艳梅 谷文祥
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 万有引力搜索算法 流水线调度 局部搜索算法 边界变异 最大排序规则 最大完工时间
• 年，卷（期）: 2010,（5）
• 页码范围: 411-418
• 分类号: TP301.6
• 字数: 6268字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2010.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周俊萍	东北师范大学计算机学院	10	82	4.0	9.0
2	谷文祥	东北师范大学计算机学院	71	538	11.0	20.0
3	李向涛	东北师范大学计算机学院	5	107	5.0	5.0
4	胡艳梅	东北师范大学计算机学院	5	59	3.0	5.0
5	朱磊	东北师范大学计算机学院	3	41	2.0	3.0