A hybrid pigeon inspired optimization algorithm based on Nelder-Mead simplex operations
| Autor: | Yi Zhong, Zhang Zhenghong, Yaping Zhang, Kaisheng Liao |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Optimization problem Optimization algorithm Computer science business.industry Swarm behaviour 02 engineering and technology 020901 industrial engineering & automation Rate of convergence Simplex algorithm Robustness (computer science) Nelder mead simplex 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Local search (optimization) business Global optimization |
| Zdroj: | 2020 39th Chinese Control Conference (CCC). |
| DOI: | 10.23919/ccc50068.2020.9189576 |
| Popis: | As a recent swarm-based intelligent optimization algorithm, Pigeon Inspired Optimization (PIO), is motivated by the natural bio-mechanism of pigeons for their superior skills in destination finding and navigating. The standard PIO has been successfully implemented to solve complex optimization problems. Similar to other swarm intelligent techniques, PIO is suitable to solve global optimization problems for its robustness in adapting to dynamic environments, where the convergence rate is generally limited, since the algorithm does not employ much local information to establish a most promising direction for optima searching. In this paper, we propose a novel hybridized optimization algorithm, Nelder-Mead Pigeon Inspired Optimization (NMPIO), incorporating the global optimization ability of PIO and the capability of fast local convergent of the Nelder-Mead Simplex method. With the implementation of synthesizing a bio-inspired optimization algorithm and a direct local search method, feasible global optimal solution can be found with a faster convergence rate, compared with the original PIO algorithm. Numerical experiments for several well-known benchmarks are conducted to study the performance of this algorithm. The results reveal that our hybridization strategy is effective and efficient for solving global optimization problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|