Back to Search Start Over

Variable mesh optimization for continuous optimization problems.

Authors :
Puris, Amilkar
Bello, Rafael
Molina, Daniel
Herrera, Francisco
Source :
Soft Computing - A Fusion of Foundations, Methodologies & Applications. Mar2012, Vol. 16 Issue 3, p511-525. 15p.
Publication Year :
2012

Abstract

Population-based meta-heuristics are algorithms that can obtain very good results for complex continuous optimization problems in a reduced amount of time. These search algorithms use a population of solutions to maintain an acceptable diversity level during the process, thus their correct distribution is crucial for the search. This paper introduces a new population meta-heuristic called 'variable mesh optimization' (VMO), in which the set of nodes (potential solutions) are distributed as a mesh. This mesh is variable, because it evolves to maintain a controlled diversity (avoiding solutions too close to each other) and to guide it to the best solutions (by a mechanism of resampling from current nodes to its best neighbour). This proposal is compared with basic population-based meta-heuristics using a benchmark of multimodal continuous functions, showing that VMO is a competitive algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14327643
Volume :
16
Issue :
3
Database :
Academic Search Index
Journal :
Soft Computing - A Fusion of Foundations, Methodologies & Applications
Publication Type :
Academic Journal
Accession number :
71509508
Full Text :
https://doi.org/10.1007/s00500-011-0753-9