Glowworm swarm optimization: Difference between revisions
We have rewritten the content of the page Tag: large unwikified new article |
No edit summary |
||
| Line 1: | Line 1: | ||
The Glowworm Swarm Optimization (GSO) is a swarm intelligence optimization algorithm developed based on the behaviour of glowworms (also known as fireflies or lightning bugs). The behaviour pattern of glowworms which is used for this algorithm is the apparent capability of the glowworms to change the intensity of the luciferin emission and thus appear to glow at different intensities. The GSO algorithm makes the agents glow at intensities approximately proportional to the function value being optimized. It is assumed that glowworms of brighter intensities attract glowworms that have lower intensity. The second significant part of the algorithm incorporates a dynamic decision range by which the effect of distant glowworms are discounted when a glowworm has sufficient number of neighbours or the range goes beyond the range of perception of the glowworms. This algorithm allows swarms of glowworms to split into sub-groups and converge to high function value points. This property of the algorithm allows it to be used to identify multiple peaks of a multi-modal function. |
The Glowworm Swarm Optimization (GSO) is a swarm intelligence optimization algorithm developed based on the behaviour of glowworms (also known as fireflies or lightning bugs). The behaviour pattern of glowworms which is used for this algorithm is the apparent capability of the glowworms to change the intensity of the luciferin emission and thus appear to glow at different intensities. The GSO algorithm makes the agents glow at intensities approximately proportional to the function value being optimized. It is assumed that glowworms of brighter intensities attract glowworms that have lower intensity. The second significant part of the algorithm incorporates a dynamic decision range by which the effect of distant glowworms are discounted when a glowworm has sufficient number of neighbours or the range goes beyond the range of perception of the glowworms. This algorithm allows swarms of glowworms to split into sub-groups and converge to high function value points. This property of the algorithm allows it to be used to identify multiple peaks of a multi-modal function. |
||
The GSO algorithm was developed and introduced by K.N. Krishnanand and D. Ghose at the Guidance, Control, and Decision Systems Laboratory in the Department of Aerospace Engineering at the Indian Institute of Science, Bangalore, India. |
The GSO algorithm was developed and introduced by K.N. Krishnanand and D. Ghose in 2005 at the Guidance, Control, and Decision Systems Laboratory in the Department of Aerospace Engineering at the Indian Institute of Science, Bangalore, India. Subsequently, it has been used in various applications and several papers have appeared in the literature using the GSO algorithm. |
||
References |
References |
||
Revision as of 05:31, 22 January 2010
The Glowworm Swarm Optimization (GSO) is a swarm intelligence optimization algorithm developed based on the behaviour of glowworms (also known as fireflies or lightning bugs). The behaviour pattern of glowworms which is used for this algorithm is the apparent capability of the glowworms to change the intensity of the luciferin emission and thus appear to glow at different intensities. The GSO algorithm makes the agents glow at intensities approximately proportional to the function value being optimized. It is assumed that glowworms of brighter intensities attract glowworms that have lower intensity. The second significant part of the algorithm incorporates a dynamic decision range by which the effect of distant glowworms are discounted when a glowworm has sufficient number of neighbours or the range goes beyond the range of perception of the glowworms. This algorithm allows swarms of glowworms to split into sub-groups and converge to high function value points. This property of the algorithm allows it to be used to identify multiple peaks of a multi-modal function.
The GSO algorithm was developed and introduced by K.N. Krishnanand and D. Ghose in 2005 at the Guidance, Control, and Decision Systems Laboratory in the Department of Aerospace Engineering at the Indian Institute of Science, Bangalore, India. Subsequently, it has been used in various applications and several papers have appeared in the literature using the GSO algorithm.
References
K.N. Krishnanand and D. Ghose (2005). Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. IEEE Swarm Intelligence Symposium, Pasadena, California, USA, pp. 84-91.
K.N. Krishnanand and D. Ghose. (2006). Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multi-agent and Grid Systems, 2(3): 209-222.
K.N. Krishnanand and D. Ghose. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence, Vol. 3, No. 2, pp. 87-124, June 2009.
K.N. Krishnanand and D. Ghose. (2008). Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robotics and Autonomous Systems, 56(7): 549-569.