The week's pick
Reseach Article
Computational Chemotaxis in Micro Bacterial Foraging Optimization for High Dimensional Problems: A Comparative Study on Numerical Benchmark
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 124 - Number 4 |
| Year of Publication: 2015 |
| Authors: Yunus Emre Yildiz, Oguz Altun, Ali Osman Topal |
10.5120/ijca2015905406
|
Yunus Emre Yildiz, Oguz Altun, Ali Osman Topal . Computational Chemotaxis in Micro Bacterial Foraging Optimization for High Dimensional Problems: A Comparative Study on Numerical Benchmark. International Journal of Computer Applications. 124, 4 ( August 2015), 1-8. DOI=10.5120/ijca2015905406
Abstract
Nature and bio-inspired algorithms have been recently used for solving high dimensional search and optimization problems. In this context, bacterial foraging optimization algorithm (BFOA) has been widely employed as a global optimization technique inspired from social foraging behavior of Escheria coli bacteria. In this paper, a novel hybrid technique called micro Chemotaxis Differential Evolution Optimization Algorithm (CDEOA) that uses a small population is proposed. In this technique, we incorporate the principles of DE (Differential Evolution) into BFOA. The best bacterium retains its position whereas the rest of the population are reinitialized on the search space. CDEOA was compared with classical BFOA with two different population sizes and micro BFOA (BFOA) over a suite of 16 numerical optimization problems taken from P.N. Suganthan. Statistics of the computer simulations indicate that CDEOA outperforms, or is comparable to, its competitors in terms of its convergence rates and quality of final solution for complex high dimensional problems.
References
- Juan C. Fuentes Cabrera and Carlos A. Coello Coello. Handling constraints in particle swarm optimization using a small population size. In MICAI 2007: Advances in Artificial Intelligence, pages 41–51. Springer, 2007.
- Fabio Caraffini, Ferrante Neri, and Ilpo Poikolainen. Microdifferential evolution with extra moves along the axes. In Differential Evolution (SDE), 2013 IEEE Symposium on, pages 46–53. IEEE, 2013.
- Ying Chu, Hua Mi, Huilian Liao, Zhen Ji, and Q.H. Wu. A Fast Bacterial Swarming Algorithm for high-dimensional function optimization. In IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence), pages 3135–3140, June 2008.
- Sambarta Dasgupta, Arijit Biswas, Swagatam Das, Bijaya K. Panigrahi, and Ajith Abraham. A micro-bacterial foraging algorithm for high-dimensional optimization. In Evolutionary Computation, 2009. CEC’09. IEEE Congress on, pages 785– 792. IEEE, 2009.
- Kalmanje Krishnakumar. Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization. volume 1196, pages 289–296, 1990.
- J. J. Liang, B. Y. Qu, and P. N. Suganthan. Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, 2013.
- J. J. Liang, P. N. Suganthan, and K. Deb. Novel composition test functions for numerical global optimization. In Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, pages 68–75. IEEE, 2005.
- Sergio Nesmachnow, Hctor Cancela, and Enrique Alba. A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Applied Soft Computing, 12(2):626–639, February 2012.
- Mauricio Olguin-Carbajal, Enrique Alba, and Javier Arellano-Verdejo. Micro-differential evolution with local search for high dimensional problems. In Evolutionary Computation (CEC), 2013 IEEE Congress on, pages 48–54. IEEE, 2013.
- Olusegun Olorunda and Andries Petrus Engelbrecht. Differential evolution in high-dimensional search spaces. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pages 1934–1941. IEEE, 2007.
- Konstantinos E. Parsopoulos. Cooperative micro-differential evolution for high-dimensional problems. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 531–538. ACM, 2009.
- Konstantinos E. Parsopoulos. Parallel cooperative microparticle swarm optimization: A masterslave model. Applied Soft Computing, 12(11):3552–3579, 2012.
- Kevin M. Passino. Biomimicry of bacterial foraging for distributed optimization and control. Control Systems, IEEE, 22(3):52–67, 2002.
- A. K. Qin and Xiaodong Li. Differential evolution on the CEC-2013 single-objective continuous optimization testbed. In Evolutionary Computation (CEC), 2013 IEEE Congress on, pages 1099–1106. IEEE, 2013.
- S. Rahnamayan and H.R. Tizhoosh. Image thresholding using micro opposition-based Differential Evolution (Micro-ODE). In IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence), pages 1409–1416, June 2008.
- Marco Aurelio Sotelo-Figueroa, Hctor Jos Puga Soberanes, Juan Martn Carpio, Hctor J. Fraire Huacuja, Laura Cruz Reyes, and Jorge Alberto Soria Alcaraz. Evolving bin packing heuristic using micro-differential evolution with indirect representation. In Recent Advances on Hybrid Intelligent Systems, pages 349–359. Springer, 2013.
- Rainer Storn. On the usage of differential evolution for function optimization. In Fuzzy Information Processing Society, 1996. NAFIPS., 1996 Biennial Conference of the North American, pages 519–523. IEEE, 1996.
- Ponnuthurai N. Suganthan, Nikolaus Hansen, Jing J. Liang, Kalyanmoy Deb, Y.-Po Chen, Anne Auger, and S. Tiwari. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005, 2005.
Index Terms
Keywords