基于小生境技术的改进引力搜索算法

• 作者: 张明 王艳 田娜 纪志成
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 引力搜索算法 小生境技术 质量吸引度 欧式距离吸引度 吸引概率 柔性车间调度
• 年，卷（期）: 2016,（5）
• 页码范围: 753-760
• 页数: 8页
• 分类号: TP301.6
• 字数: 6203字
• 语种: 中文
• DOI: 10.16356/j.1005-2615.2016.05.019

摘要

针对引力搜索算法(Gravitational search algorithm,GSA)开发能力强而探索能力弱的特点,提出一种基于小生境技术的引力搜索算法(Niching behavior based advanced GSA,NAGSA).首先分析了引力搜索算法的性能,为每个粒子定义质量吸引度和欧式距离吸引度两个属性,根据这两个属性计算出粒子吸引概率,取代原有的质量排序选择法.其次,运用吸引概率和小生境拥挤度技术引导粒子在邻域内搜索,平衡算法的收敛速度和多样性.此外,算法将kbest的取值按照指数函数递减,进一步提高收敛精度.10个标准测试函数的仿真结果表明,该算法能有效地提高最优解的精度,加快收敛速度.最后,采用4个标准柔性作业车间调度模型,验证了该算法在解决实际问题中的可行性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪志成	江南大学物联网工程学院物联网技术应用教育部工程研究中心	397	4193	27.0	46.0
2	王艳	江南大学物联网工程学院物联网技术应用教育部工程研究中心	110	475	10.0	14.0
3	张明	江南大学物联网工程学院物联网技术应用教育部工程研究中心	23	185	9.0	13.0
4	田娜	江南大学人文学院	19	111	7.0	10.0