Evaluating center-seeking and initialization bias: The case of particle swarm and gravitational search algorithms

Information Sciences

Volumn 278, Issue , 2014, Pages 802-821

  Davarynejad, Mohsen ^a,b   Van Den Berg, Jan ^a,c   Rezaei, Jafar ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ERASMUS MEDICAL CENTER   (Netherlands)

^c Department of Microelectronics   (Netherlands)

Author keywords

Center seeking bias; Gravitational search algorithm; Initialization bias; Particle swarm optimization

Indexed keywords

COMPLEX NETWORKS; EQUIPMENT TESTING; HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

CENTER-SEEKING BIAS; COMPLEX OPTIMIZATION PROBLEMS; GENE REGULATORY NETWORKS; GLOBAL SEARCH CAPABILITY; GRAVITATIONAL SEARCH ALGORITHM (GSA); GRAVITATIONAL SEARCH ALGORITHMS; INITIALIZATION BIAS; MATHEMATICAL OPTIMIZATION PROBLEMS;

LEARNING ALGORITHMS;

EID: 84901830766     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.03.094     Document Type: Article

References (61)

1. P.J. Angeline, Using selection to improve particle swarm optimization, in: International Conference on Evolutionary Computation, 1998, pp. 84-89.
2. J. Branke, Evolutionary approaches to dynamic optimization problems-updated survey, in: GECCO Workshop on evolutionary algorithms for dynamic optimization problems, 2001, pp. 27-30.
3. D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in: Swarm Intelligence Symposium, 2007, pp. 120-127.
4. R. Chiong, T. Weise, and Z. Michalewicz Variants of Evolutionary Algorithms for Real-World Applications 2011 Springer-Verlag New York Inc
5. M. Clerc, and J. Kennedy The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evol. Comput. 6 1 2002 58 73
6. C.A. Coello Coello Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art Comput. Methods Appl. Mech. Eng. 191 11-12 2002 1245 1287
7. J. Cohen, P. Cohen, S.G. West, and L.S. Aiken Applied Multiple Regression/Correlation Analysis for the Behavioral Sciences 2003 Lawrence Erlbaum Associates
8. A. Crombach, and P. Hogeweg Evolution of evolvability in gene regulatory networks PLoS Comput. Biol. 4 7 2008 e1000112
9. M. Davarynejad, C.W. Ahn, J.L.M. Vrancken, J. van den Berg, and C.A. Coello Coello Evolutionary hidden information detection by granulation-based fitness approximation Appl. Soft Comput. 10 3 2010 719 729
10. M. Davarynejad, M.R. Akbarzadeh-T, N. Pariz, A.R. Khorsand, Adaptive fuzzy fitness granulation in structural optimization problems, in: 22nd IEEE International Symposium on Intelligent Control (ISIC), 2007, pp. 172-177.
11. M. Davarynejad, Z. Forghany, J. van den Berg, Mass-dispersed gravitational search algorithm for gene regulatory network model parameter identification, in: Simulated Evolution and Learning, 2012, pp. 62-72.
12. M. Davarynejad, A. Hegyi, J. Vrancken, J. van den Berg, Motorway ramp-metering control with queuing consideration using Q-learning, in: 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2011, pp. 1652-1658.
13. M. Davarynejad, J. Rezaei, J. Vrancken, J. van den Berg, C.A. Coello Coello, Accelerating convergence towards the optimal pareto front, in: IEEE Congress on Evolutionary Computation (CEC'11), 2011, pp. 2107-2114.
14. M. Davarynejad, J. van den Berg, Simulated Big Bounce: A Continuous Space Global Optimizer, Technical Report, Faculty of Technology Policy and Management, Delft University of Technology, The Netherlands, 2012.
15. M. Davarynejad, J. Vrancken, J. van den Berg, and C.A. Coello Coello A fitness granulation approach for large-scale structural design optimization Chiong Raymond, Weise Thomas, Michalewicz Zbigniew, Variants of Evolutionary Algorithms for Real-World Applications 2012 Springer-Verlag Berlin 245 280
16. R.C. David, R.E. Precup, E.M. Petriu, M.B. Rǎdac, and S. Preitl Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity Inform. Sci. 247 20 2013 154 173
17. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evol. Comput. 10 4 2002 371 395
18. M. Dorigo, G. Di Caro, Ant colony optimization: a new meta-heuristic, in: IEEE Congress on Evolutionary Computation (CEC'99), pp. 1470-1477.
19. S. Duman, U. Güvenç, and N. Yörükeren Gravitational search algorithm for economic dispatch with valve-point effects Int. Rev. Electr. Eng. (IREE) 5 6 2010
20. Z. Forghany, M. Davarynejad, B.E. Snaar-Jagalska, Gene regulatory network model identification using artificial bee colony and swarm intelligence, in: IEEE Conference on Evolutionary Computation (CEC'12), 2012, pp. 949-954.
21. S. Ghosh, S. Das, D. Kundu, K. Suresh, and A. Abraham Inter-particle communication and search-dynamics of lbest particle swarm optimizers: an analysis Inform. Sci. 182 1 2012 156 168
22. F. Glover, and G.A. Kochenberger Handbook of Metaheuristics 2003 Springer
23. U. Güvenç, Y. Sönmez, S. Duman, and N. Yörükeren Combined economic and emission dispatch solution using gravitational search algorithm Sci. Iran. 19 6 2012 1754 1762
24. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
25. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J. Glob. Optimiz. 39 3 2007 459 471
26. J. Kennedy, Some issues and practices for particle swarms, in: IEEE Swarm Intelligence Symposium (SIS'07), 2007, pp. 162-169.
27. J. Kennedy, R. Eberhart, Particle swarm optimization, in: IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
28. S. Kikuchi, D. Tominaga, M. Arita, K. Takahashi, and M. Tomita Dynamic modeling of genetic networks using genetic algorithm and s-system Bioinformatics 19 5 2003 643 650
29. S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu, and A. Konagaya Inference of s-system models of genetic networks using a cooperative coevolutionary algorithm Bioinformatics 21 7 2005 1154
30. W.P. Lee, and W.S. Tzou Computational methods for discovering gene networks from expression data Briefings Bioinformatics 10 4 2009 408 423
31. C. Li, and J. Zhou Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm Energy Convers. Manage. 52 1 2011 374 381
32. C. Lopez-Molina, H. Bustince, J. Fernandez, P. Couto, and B. De Baets A gravitational approach to edge detection based on triangular norms Pattern Recogn. 43 11 2010 3730 3741
33. V.C. Mariani, and L.S. Coelho A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization Math. Comput. Simulat. 2011
34. E. Mezura-Montes Constraint-Handling in Evolutionary Optimization 2009 Springer Berlin, Germany
35. T.M. Mitchell Machine Learning 1997 McGraw Hill
36. C.K. Monson, K.D. Seppi, Exposing origin-seeking bias in PSO, in: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, 2005, pp. 241-248.
37. M. Nasir, S. Das, D. Maity, S. Sengupta, U. Halder, and P.N. Suganthan A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization Inform. Sci. 209 2012 16 36
38. S. Navlakha, and Z. Bar-Joseph Algorithms in nature: the convergence of systems biology and computational thinking Mol. Syst. Biol. 7 1 2011
39. N. Noman, H. Iba, Inference of gene regulatory networks using s-system and differential evolution, in: Genetic and Evolutionary Computation Conference, Washington, DC, 2005, pp. 439-446.
40. I. Ono, H. Kita, S. Kobayashi, A robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: effects of self-adaptation of crossover probabilities, in Genetic and Evolutionary Computation (GECCO'99), 1999, pp. 496-503.
41. K. Pal, C. Saha, S. Das, C.A. Coello Coello, Dynamic constrained optimization with offspring repair based gravitational search algorithm, in: 2013 IEEE Congress on Evolutionary Computation (CEC'13), 2013, pp. 2414-2421.
42. M. Pant, R. Thangaraj, and A. Abraham Particle swarm optimization: performance tuning and empirical analysis A. Abraham, A.E. Hassanien, P. Siarry, A. Engelbrecht, Foundations of Computational Intelligence Volume 3 Studies in Computational Intelligence vol. 203 2009 Springer Berlin/Heidelberg 101 128
43. M. Pelikan, K. Sastry, Initial-population bias in the univariate estimation of distribution algorithm, in: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, 2009, pp. 429-436.
44. R.E. Precup, R.C. David, E. Petriu, S. Preitl, A. Paul, Gravitational search algorithm-based tuning of fuzzy control systems with a reduced parametric sensitivity, in: Soft Computing in Industrial Applications, 2011, pp. 141-150.
45. K.V. Price, R.M. Storn, and J.A. Lampinen Differential Evolution: A Practical Approach to Global Optimization 2005 Springer Natural Computing Series
46. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi Gsa: a gravitational search algorithm Inform. Sci. 179 13 2009 2232 2248
47. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi Filter modeling using gravitational search algorithm Eng. Appl. Artif. Intell. 24 1 2011 117 122
48. A. Rowhanimanesh, and M.R. Akbarzadeh-T Perception-based heuristic granular search: exploiting uncertainty for analysis of certain functions Sci. Iran. 18 3 2011 617 626
49. T.P. Runarsson, Constrained evolutionary optimization by approximate ranking and surrogate models, in: Proceedings of 8th Parallel Problem Solving From Nature (PPSN VIII), 2004, pp. 401-410.
50. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Trans. Evol. Comput. 4 3 2000 284 294
51. K. Sastry, D.E. Goldberg, M. Pelikan, Dont evaluate, inherit, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2001, pp. 551-558.
52. T. Schlitt, Approaches to modeling gene regulatory networks: a gentle introduction, in: Silico Systems Biology, 2013, pp. 13-35.
53. Y.W. Shang, and Y.H. Qiu A note on the extended Rosenbrock function Evol. Comput. 14 1 2006 119 126
54. B. Shaw, V. Mukherjee, and S.P. Ghoshal A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems Int. J. Electr. Power Energy Syst. 35 1 2012 21 33
55. A. Sîrbu, H. Ruskin, and M. Crane Comparison of evolutionary algorithms in gene regulatory network model inference BMC Bioinformatics 11 59 2010
56. R. Storn, K. Price, Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report, International Computer Science Institute, Berkley, 1995.
57. D. Tominaga, M. Okamoto, Y. Maki, S. Watanabe, Y. Eguchi, Nonlinear numerical optimization technique based on a genetic algorithm for inverse problems: towards the inference of genetic networks, in: German Conference on Bioinformatics Computer Science and Biology, 1999, pp. 127-140.
58. K.Y. Tsai, and F.S. Wang Evolutionary optimization with data collocation for reverse engineering of biological networks Bioinformatics 21 7 2005 1180
59. J.M. Whitacre Recent trends indicate rapid growth of nature-inspired optimization in academia and industry Computing 93 2 2011 121 133
60. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Trans. Evol. Comput. 1 1 1997 67 82
61. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans. Evol. Computat. 3 2 1999 82 102