Novel Fish Swarm Heuristics for Bound Constrained Global Optimization Problems

The heuristics herein presented are modified versions of the artificial fish swarm algorithm for global optimization. The new ideas aim to improve solution accuracy and reduce computational costs, in particular the number of function evaluations. The modifications also focus on special point movements, such as the random, search and the leap movements. A local search is applied to refine promising regions. An extension to bound constrained problems is also presented. To assess the performance of the two proposed heuristics, we use the performance profiles as proposed by Dolan and More in 2002. A comparison with three stochastic methods from the literature is included.

[1]  Nikos E. Mastorakis,et al.  Image Segmentation with Improved Artificial Fish Swarm Algorithm , 2009 .

[2]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[3]  Alexander Stanoyevitch.  Homogeneous genetic algorithms , 2010, Int. J. Comput. Math..

[4]  Pedro Larrañaga,et al.  Towards a New Evolutionary Computation - Advances in the Estimation of Distribution Algorithms , 2006, Towards a New Evolutionary Computation.

[5]  Ana Maria A. C. Rocha,et al.  Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems , 2009, Int. J. Comput. Math..

[6]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[7]  Ana Maria A. C. Rocha,et al.  Fish swarm intelligent algorithm for bound constrained global optimization , 2009 .

[8]  Akbar Karimi,et al.  Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions , 2010, Comput. Optim. Appl..

[9]  Min Huang,et al.  An Artificial Fish Swarm Algorithm Based and ABC Supported QoS Unicast Routing Scheme in NGI , 2006, ISPA Workshops.

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  Lester Ingber,et al.  Adaptive simulated annealing (ASA): Lessons learned , 2000, ArXiv.

[12]  Mauro Birattari,et al.  How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs? , 2007, Optim. Lett..

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[15]  Erwie Zahara,et al.  Solving constrained optimization problems with hybrid particle swarm optimization , 2008 .

[16]  Hans D. Mittelmann,et al.  A server for automated performance analysis of benchmarking data , 2006, Optim. Methods Softw..

[17]  Geyong Min.  Frontiers of High Performance Computing and Networking - ISPA 2006 Workshops, ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Sorrento, Italy, December 4-7, 2006, Proceedings , 2006, ISPA Workshops.

[18]  Jian-Wei Ma,et al.  An improved artificial fish-swarm algorithm and its application in feed-forward neural networks , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[19]  Luís N. Vicente,et al.  A particle swarm pattern search method for bound constrained global optimization , 2007, J. Glob. Optim..

[20]  Jorge J. Moré,et al.  Digital Object Identifier (DOI) 10.1007/s101070100263 , 2001 .

[21]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[22]  Alexander Stanoyevitch,et al.  Homogeneous genetic algorithms , 2007, GECCO '07.

[23]  Yong Wang,et al.  Optimal Multiuser Detection with Artificial Fish Swarm Algorithm , 2007, ICIC.

[24]  Dantong Ouyang,et al.  A hybrid alternate two phases particle swarm optimization algorithm for flow shop scheduling problem , 2010, Comput. Ind. Eng..