Geodesic
Convergence analysis of the plant propagation algorithm for continuous global optimization
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 429-438

Voir la notice de l'article provenant de la source Numdam

The Plant Propagation Algorithm (PPA) is a Nature-Inspired stochastic algorithm, which emulates the way plants, in particular the strawberry plant, propagate using runners. It has been experimentally tested both on unconstrained and constrained continuous global optimization problems and was found to be competitive against well established algorithms. This paper is concerned with its convergence analysis. It first puts forward a general convergence theorem for a large class of random algorithms, before the PPA convergence theorem is derived and proved. It then illustrates the results on simple problems.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017037
Classification : 90C09, 05C15
Keywords: Strawberry algorithm, randomised algorithms, convergence analysis, global optimisation

Brahimi, Nassim 1 ; Salhi, Abdellah 1 ; Ourbih-Tari, Megdouda 1

1 
@article{RO_2018__52_2_429_0,
     author = {Brahimi, Nassim and Salhi, Abdellah and Ourbih-Tari, Megdouda},
     title = {Convergence analysis of the plant propagation algorithm for continuous global optimization},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {429--438},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {2},
     year = {2018},
     doi = {10.1051/ro/2017037},
     zbl = {1401.90124},
     mrnumber = {3880536},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017037/}
}
TY  - JOUR
AU  - Brahimi, Nassim
AU  - Salhi, Abdellah
AU  - Ourbih-Tari, Megdouda
TI  - Convergence analysis of the plant propagation algorithm for continuous global optimization
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 429
EP  - 438
VL  - 52
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017037/
DO  - 10.1051/ro/2017037
LA  - en
ID  - RO_2018__52_2_429_0
ER  - 
%0 Journal Article
%A Brahimi, Nassim
%A Salhi, Abdellah
%A Ourbih-Tari, Megdouda
%T Convergence analysis of the plant propagation algorithm for continuous global optimization
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 429-438
%V 52
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017037/
%R 10.1051/ro/2017037
%G en
%F RO_2018__52_2_429_0
Brahimi, Nassim; Salhi, Abdellah; Ourbih-Tari, Megdouda. Convergence analysis of the plant propagation algorithm for continuous global optimization. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 429-438. doi: 10.1051/ro/2017037

Cité par Sources :