An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator

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 convergen...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Yanqing, Liu, Xueying
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2013
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3584075/
https://www.ncbi.nlm.nih.gov/pubmed/23460807
http://dx.doi.org/10.1371/journal.pone.0056652
_version_ 1782260977003134976
author Zhang, Yanqing
Liu, Xueying
author_facet Zhang, Yanqing
Liu, Xueying
author_sort Zhang, Yanqing
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3584075
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-35840752013-03-04 An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator Zhang, Yanqing Liu, Xueying PLoS One Research Article 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. Public Library of Science 2013-02-27 /pmc/articles/PMC3584075/ /pubmed/23460807 http://dx.doi.org/10.1371/journal.pone.0056652 Text en © 2013 Zhang, Liu http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Zhang, Yanqing
Liu, Xueying
An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title_full An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title_fullStr An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title_full_unstemmed An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title_short An Improved Population Migration Algorithm Introducing the Local Search Mechanism of the Leap-Frog Algorithm and Crossover Operator
title_sort improved population migration algorithm introducing the local search mechanism of the leap-frog algorithm and crossover operator
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3584075/
https://www.ncbi.nlm.nih.gov/pubmed/23460807
http://dx.doi.org/10.1371/journal.pone.0056652
work_keys_str_mv AT zhangyanqing animprovedpopulationmigrationalgorithmintroducingthelocalsearchmechanismoftheleapfrogalgorithmandcrossoveroperator
AT liuxueying animprovedpopulationmigrationalgorithmintroducingthelocalsearchmechanismoftheleapfrogalgorithmandcrossoveroperator
AT zhangyanqing improvedpopulationmigrationalgorithmintroducingthelocalsearchmechanismoftheleapfrogalgorithmandcrossoveroperator
AT liuxueying improvedpopulationmigrationalgorithmintroducingthelocalsearchmechanismoftheleapfrogalgorithmandcrossoveroperator

Ejemplares similares