New variants of glowworm swarm optimization based on step size

被引：10

作者：

Singh A. ^{[1
]}

Deep K. ^{[1
]}

机构：

[1] Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, Uttarakhand

来源：

International Journal of System Assurance Engineering and Management | 2015年 / 6卷 / 03期

关键词：

Glowworm swarm optimization; Nature inspired algorithm; Optimization techniques; Swarm intelligence;

D O I：

10.1007/s13198-015-0371-5

中图分类号：

学科分类号：

摘要：

In 2005, Krishnanand and Ghose (Multimodal function optimization using a glowworm metaphor with applications to collective robotics, 2005a), presented the idea of glowworm metaphor to determine multiple minima in the optimization problem arising in robotics applications. That research paper highlights the glowworm swarm behavior for determining multiple local minima for multimodal functions with application to robotics. Since then, a number of research papers have appeared to improve the performance of glowworm swarm optimization (GSO). In this paper, two major contributions are made. Firstly, a mathematical result is proved which shows that the step size of GSO has a significant influence on the convergence of GSO. Secondly, three variants of GSO are proposed which depend on different step size. Based on the implementation of the proposed variants and the original GSO on 15 benchmark problems, it is concluded that one of the proposed variants is a definite improvement over the original GSO and the remaining variants. © 2015, The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden.

引用

页码：286 / 296

页数：10

共 28 条

[1]

Gong Q., Zhou Y., Luo Q., Hybrid artificial glowworm swarm optimization algorithm for solving multi-dimensional knapsack problem, Proced Eng, 15, pp. 2880-2884, (2011)

[2]

Gong Q.Q., Zhou Y.Q., Yang Y., Artificial glowworm swarm optimization algorithm for solving 0–1 knapsack problem, Adv Mater Res, 143, pp. 166-171, (2011)

[3]

Huang Z., Zhou Y., Using glowworm swarm optimization algorithm for clustering analysis, J Converg Inf Technol, 6, 2, pp. 78-85, (2011)

[4]

Huang K., Zhou Y., Wang Y., Niching glowworm swarm optimization algorithm with mating behavior, J Inf Comput Sci, 8, pp. 4175-4184, (2011)

[5]

Krishnanand K.N., Ghose D., Multimodal function optimization using a glowworm metaphor with applications to collective robotics, Proceedings of the 2nd Indian international conference on artificial, (2005)

[6]

Krishnanand K.N., Ghose D., Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications, Multiagent Grid Syst, 2, 3, pp. 209-222, (2006)

[7]

Krishnanand K.N., Ghose D., Glowworm swarm optimization algorithm for hazard sensing in ubiquitous environments using heterogeneous agent swarms. In soft computing applications in industry, pp. 165-187, (2008)

[8]

Krishnanand K.N., Ghose D., Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations, Robot Auton Syst, 56, 7, pp. 549-569, (2008)

[9]

Krishnanand K.N., Ghose D., Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions, Swarm Intell, 3, 2, pp. 87-124, (2009)

[10]

Liu X., Xuan S., Liu F., Single-dimension perturbation glowworm swarm optimization algorithm for block motion estimation, Math Probl Eng, 5, pp. 1-10, (2013)

← 1 2 3 →