Push-pull glowworm swarm optimization algorithm for multimodal functions

Push-pull glowworm swarm optimization algorithm for multimodal functions

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Swarm Intelligence -Volume 2: Innovation, new algorithms and methods — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Glowworm swarm optimization (GSO) is a well-established swarm-intelligencebased optimization technique mainly used for identifying peaks of all local optima of multimodal functions rather than just the global optima as done by most other similar algorithms. The main application of GSO is in cases where the optima are created by sources of certain signals, which interact to create these peaks in the measured signal profile. As there is a greater likelihood of the peaks being close to the individual sources, GSO can identify such sources. It has been shown that GSO can be used to implement signal source seeking behavior in multirobot systems. The name GSO comes from the specific characteristics of glowworms in nature, which is used in the algorithm, to get attracted to other glowworms which glow brighter. Several researchers have used GSO for various applications and some of them have modified GSO to obtain better performance. In this chapter, we present a detailed study of the push-pull glowworm swarm optimization algorithm, which is a variant based on an extension of the basic philosophy of attraction in GSO. Each glowworm encodes the fitness of its current location, evaluated using the given objective function, into a luciferin value that is accessible to its neighbors. A glowworm in the proposed push-pull version of the algorithm identifies two disjoint adaptive neighborhoods, containing glowworms with higher luciferin value and lower luciferin value, for deciding its direction of movement by probabilistically selecting one neighbor from each of the neighborhoods. The lower luciferin value neighbor provides the “push” and the higher luciferin one provides the “pull.” In the originally proposed basic GSO, only the pull action was considered. This exploitation of local information and strategic neighbor interaction from two adaptive neighborhoods enables the swarm of glowworms to partition into disjoint subgroups and converge to the multiple optima of a given multimodal function with a much smoother trajectory and faster convergence. Experimental results are presented to demonstrate the efficacy of the proposed algorithm.

Chapter Contents:

  • Abstract
  • 7.1 Introduction
  • 7.2 Push–pull glowworm swarm optimization (PPGSO) algorithm
  • 7.2.1 Algorithm description
  • 7.3 Simulation experiment to illustrate PPGSO
  • 7.4 Multimodal test functions
  • 7.4.1 Performance of PPGSO on benchmark multimodal functions
  • 7.5 Comparison of PPGSO with GSO
  • 7.6 Experimental results with the Stage simulation software
  • 7.6.1 PPGSO with obstacle avoidance
  • 7.6.2 Performance on test functions
  • 7.6.3 Comparing PPGSO with GSO
  • 7.7 Conclusion
  • Acknowledgment
  • References

Inspec keywords: particle swarm optimisation

Other keywords: swarm intelligence based optimization technique; multimodal functions; luciferin value neighbor; signal source; push-pull glowworm swarm optimization algorithm; GSO algorithm

Subjects: Optimisation techniques; Optimisation; Optimisation techniques

Preview this chapter:
Zoom in

Push-pull glowworm swarm optimization algorithm for multimodal functions, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce119g/PBCE119G_ch7-1.gif /docserver/preview/fulltext/books/ce/pbce119g/PBCE119G_ch7-2.gif

Related content

This is a required field
Please enter a valid email address