Open AccessAn Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
Author(s) -
Yanqing Zhang,
Xueying Liu
Publication year - 2013
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0056652
Subject(s) - crossover , algorithm , population , convergence (economics) , operator (biology) , computer science , local search (optimization) , cultural algorithm , rate of convergence , mathematical optimization , mathematics , artificial intelligence , optimization problem , biology , meta optimization , key (lock) , biochemistry , demography , repressor , sociology , transcription factor , economics , gene , economic growth , computer security
The population migration algorithm (PMA) is a simulation of a population of the intelligent algorithm. Given the prematurity and low precision of PMA, this paper introduces a local search mechanism of the leap-frog algorithm and crossover operator to improve the PMA search speed and global convergence properties. The typical test function verifies the improved algorithm through its performance. Compared with the improved population migration and other intelligential algorithms, the result shows that the convergence rate of the improved PMA is very high and its convergence is proved.