A novel hybrid algorithm for function optimization: Particle swarm assisted incremental evolution strategy

W. Mo, S. G. Guan, Sadasivan K. Puthusserypady

Research output: Chapter in Book or Report/Conference proceedingChapterpeer-review

7 Citations (Scopus)


This chapter presents a new algorithm for function optimization problems, particle swarm assisted incremental evolution strategy (PIES), which is designed for enhancing the performance of evolutionary computation techniques by evolving the input variables incrementally. The whole evolution consists of several phases and one more variable is focused in each phase. The number of phases is equal to the number of variables in maximum. Each phase is composed of two stages: In the single-variable evolution (SVE) stage, a population is evolved with respect to one independent variable in a series of cutting planes; in the multivariable evolving (MVE) stage, the initial population is formed by integration. The integration integrates the solutions found by the SVE stage in the current phase and the solutions found by the MVE stage in the last phase. Subsequently the population is evolved with respect to the incremented variable set in a series of cutting hyperplanes. To implement this incremental optimization, a combination of evolution strategy (ES) and particle swarm optimization (PSO) is used. ES is applied to searching optima in the cutting planes/hyperplanes, while PSO is applied to adjust the cutting planes (in SVE stages) or hyperplanes (in MVE stages). The experiment results show that PIES generally outperforms three other evolutionary algorithms, improved normal GA, PSO, and SADE_CERAF, in the sense that PIES can find solutions closer to the true optima both in the variable space and in the objective space.

Original languageEnglish
Title of host publicationHybrid Evolutionary Algorithms
EditorsCrina Grosan, Ajith Abraham, Hisao Ishibuchi
Number of pages25
Publication statusPublished - 2007
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X

Cite this