Accelerated biogeography-based optimization with neighborhood search for optimization

Applied Soft Computing Journal

Volumn 13, Issue 5, 2013, Pages 2318-2342

  Lohokare, M R ^a   Pattnaik, S S ^a   Panigrahi, B K ^b   Das, Sanjoy ^c  

^a NATIONAL INSTITUTE OF TECHNICAL TEACHERS TRAINING AND RESEARCH   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c Kanas State University   (United States)

Author keywords

Biogeography based optimization (BBO); Convergence; Evolutionary optimization; Memetic algorithm (MA); Neighborhood search; Rectangular microstrip patch antennas (MSAs)

Indexed keywords

BIOGEOGRAPHYBASED OPTIMIZATIONS (BBO); CONVERGENCE; EVOLUTIONARY OPTIMIZATIONS; MEMETIC ALGORITHMS; NEIGHBORHOOD SEARCH; RECTANGULAR MICROSTRIP PATCH;

MICROSTRIP ANTENNAS; OPTIMIZATION;

HEURISTIC ALGORITHMS;

EID: 84875152474     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.01.020     Document Type: Article

References (60)

1. P. Moscato, and M.G. Norman A memetic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems Proceedings of Parallel Computing and Transputer Applications 1992 177 186
2. B. Freisleben, and P. Merz A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems Proceedings of IEEE International Conference on Evolutionary Computation 1996 616 621
3. D. Goldberg, and S. Voessner Optimizing global-local search hybrids Proceedings of Genetic Evolutionary Computation Conference (GECCO'99) 1999 220 228
4. N. Noman, and H. Iba Accelerating differential evolution using an adaptive local search IEEE Transactions on Evolutionary Computation 12 1 2008 107 125 (Pubitemid 351330335)
5. N. Krasnogor, and J. Smith A memetic algorithm with self-adaptive local search: TSP as a case study Proceedings of Genetic Evolutionary Computation Conference 2000 987 994
6. P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms, Caltech Concurrent Computation Program, California Inst. Technol., Pasadena, CA, Technical Report, 826, 1989.
7. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithms with crossover hill-climbing Evolutionary Computation 2 3 2004 273 302 (Pubitemid 39212980)
8. Y.-S. Ong, and A.J. Keane Meta-Lamarckian learning in memetic algorithms IEEE Transactions on Evolutionary Computation 8 2 2004 99 110
9. Y.-S. Ong, M.-H. Lim, N. Zhu, and K.-W. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Transaction on Systems, Man, Cybernetics Part B 36 1 2006 141 152 (Pubitemid 43174148)
10. D. Simon Biogeography-based optimization IEEE Transactions on Evolutionary Computation 12 6 2008 702 713
11. R. MacArthur, and E. Wilson The Theory of Biogeography 1967 Princeton University Press Princeton, NJ, USA
12. A. Sinha, S. Das, and B.K. Panigrahi On some properties of the island biogeography system IEEE Transactions on Systems, Man and Cybernetics Part A 41 2 2011 331 337
13. D. Simon A dynamic system model of biogeography-based optimization Applied Soft Computing 11 2011 5652 5661
14. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1992 Springer-Verlag Berlin, Germany
15. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of IEEE International Conference on Neural Network, Perth, Australia IEEE Service Center, Piscataway, NJ 1995 1942 1948
16. M. Dorigo, L. Gambardella, M. Middendorf, and T. Stutzle Special section on 'ant colony optimization IEEE Transaction on Evolutionary Computation 6 4 2002 317 365
17. H. Ma, and D. Simon Analysis of migration models of biogeography-based optimization using Markov theory Engineering Applications of Artificial Intelligence 24 2011 1052 1060
18. M. Costa e Silva, L. Coelho, and L. Lebensztajn Multiobjective biogeography-based optimization based on predator-prey approach IEEE Transactions on Magnetics 48 2 2012 951 954
19. L. Goel, D. Gupta, and V. Panchal Hybrid bio-inspired techniques for land cover feature extraction: A remote sensing perspective Applied Soft Computing 12 2 2012 832 849
20. R. Stron, and K. Price Differential evaluation-A simple and efficient heuristic for global optimization over continuous space Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
21. S. Das, and P.N. Suganthan Differential evolution - a survey of the state-of-the-art IEEE Transactions on Evolutionary Computation 15 1 2011 4 31
22. B. Alatas, E. Akin, and A. Karci MODENAR. Multi-objective differential evolution algorithm for mining numeric association rules Applied Soft Computing 8 1 2008 646 656 (Pubitemid 47374595)
23. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Transaction on Systems, Man, Cybernetics Part A: Systems and Humans 38 1 2008 218 237
24. W. Gong, Z. Cai, and C.X. Ling A real-coded biogeography-based optimization with mutation Applied Mathematics and Computation 216 9 2010 2749 2758
25. W. Gong, Z. Cai, and C.X. Ling DE/BBO. A hybrid differential evolution with biogeography-based optimization for global numerical optimization Soft Computing-A Fusion of Foundations, Methodologies and Applications March 2010 10.1007/s00500-010-0591-1
26. M.R. Lohokare, S.S. Pattnaik, S. Devi, B.K. Panigrahi, S. Das, and J.G. Joshi Extrapolated biogeography-based optimization (eBBO) for global numerical optimization and microstrip patch antenna design International Journal of Applied Evolutionary Computation 1 3 2010 1 26
27. J. Liu, and J. Lampinen A fuzzy adaptive differential evolution algorithm Soft Computing-A Fusion of Foundations, Methodologies and Applications 9 6 2005 448 462 (Pubitemid 40802750)
28. J. Brest, S. Greiner, B. Boskovic', M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
29. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2 2009 398 417
30. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
31. X.Z. Gao, X. Wang, and S.J. Ovaska Uni-modal and multi-modal optimization using modified harmony search methods International Journal of Innovative Computing, Information and Control 5 10A 2009 2985 2996
32. M. Ventresca, and H.R. Tizhoosh A diversity maintaining population-based incremental learning algorithm Information Sciences 178 2008 4038 4056
33. R. Storn, K. Price, Differential Evolution - A Simple and efficient adaptive scheme for global optimization over continuous spaces, Berkeley, CA, Technical Report, TR-95-012, 1995 (Online), available: http://www.citeseer.ist. psu.edu/article/storn95differential.html.
34. K. Price, and R. Storn Differential evolution: a simple evolution strategy for fast optimization Dr. Dobb's Journal of Software Tools 22 4 1997 18 24
35. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definition and evaluation criteria for the CEC 2005 special session on realparameter optimization, Technical Report, Nanyang Technological University and KanGAL Report Number 2005005, IIT Kanpur, May 2005, available at http://www.ntu.edu.sg/home/epnsugan.
36. K.V. Price, R.M. Storn, J.A. Lampinen, and Differential Evolution A Practical Approach to Global Optimization 2005 Springer-Verlag Berlin, Germany
37. X. Yao, Y. Liu, and G. Liu Evolutionary programming made faster IEEE Transactions on Evolutionary Computation 3 2 1999 82 102
38. S. Rahnamayan, H.R. Tizhoosh, and M.M.A. Salama Opposition-based differential evolution IEEE Transactions on Evolutionary Computation 12 1 2008 64 79 (Pubitemid 351330332)
39. C.H. Goulden Methods of Statistical Analysis 2nd ed. 1956 Wiley New York
40. V. Feoktistov, and S. Janaqi Generalization of the strategies in differential evolution Proceedings of the 18th International on Parallel and Distributed Processing Symposium Santa Fe, New Mexico 2004 165a
41. A. Auger, and N. Hansen Performance evaluation of an advanced local search evolutionary algorithm Proceedings of Congr. Evol. Comput. (CEC'05) 2005 1777 1784 (Pubitemid 41496064)
42. A. Auger, and N. Hansen A restart CMA evolution strategy with increasing population size Proceedings of Congr. Evol. Comput. (CEC'05) 2005 1769 1776 (Pubitemid 41496063)
43. B. Yuan, and M. Gallagher Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA Proceedings of Congr. Evol. Comput. (CEC'05) 2005 1792 1799 (Pubitemid 41496066)
44. C. Garca-Martnez, and M. Lozano Hybrid real-coded genetic algorithms with female and male differentiation Proceedings of Congr. Evol. Comput., vol. 1 Edinburgh, UK 2005 896 903 (Pubitemid 41495945)
45. N. Hansen, and A. Ostermeier Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation Proceedings of IEEE Conference on Evolutionary Computation (ICEC'96) 1996 312 317
46. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies IEEE Transactions on Evolutionary Computation 9 2 2001 159 195
47. I.J. Bahl, and P. Bhartia Microstrip Antennas 1980 Artech House Dedham, MA
48. M. Kara Empirical formulas for the computation of the physical properties of rectangular microstrip antenna elements with thick substrates Microwave and Optical Technology Letters 14 2 1996 115 121
49. D.M. Pozar, and D.H. Schaubert Microwave Antennas, The Analysis and Design of Microstrip Antennas and Arrays 1995 IEEE Press New York
50. M. Kara Design consideration for rectangular microstrip antenna elements with various substrates thicknesses Microwave and Optical Technology Letters 19 2 1998 111 121 (Pubitemid 128667187)
51. R.E. Munson Conformal microstrip arrays and microstrip phased arrays IEEE Transactions on Antennas Propagation 22 1 1974 74 78
52. Y.T. Lo, S.M. Wright, and M. Davidovitz Microstrip antenna K. Chang, Handbook of Microwave and Optical Components vol. 1 1989 Wiley New York 764 889
53. I.J. Bhal Build microstrip antenna with paper-thin dimensions Microwaves 18 1979 50 53
54. M. Kara Formulas for the computation of the physical properties of rectangular microstrip antenna elements with various substrates thicknesses Microwave and Optical Technology Letters 12 4 1996 234 239 (Pubitemid 126679444)
55. A.G. Derneryd A theoretical investigation of the rectangular microstrip patch antenna element IEEE Transaction on antennas propagation 26 1978 532 535
56. H.D. Weinschel Measurements of various microstrip parameters Proceedings of Workshop on Printed Circuit Antenna Technology New Mexico State University, Las Cruces 1979 2.1 2.15
57. K.G. Schroeder Miniature slotted cylinder antennas Microwaves 3 1964 28 37
58. K. Gunny Simple and accurate formulas for the physical dimensions of rectangular microstrip antenna with thin and thick substrates Microwave and Optical Technology Letters 44 3 2005 257 259
59. A. Akdagli CAD formulas for patch dimensions of rectangular Microstrip Antenna Elements with various Substrates thicknesses Microwave and Optical Technology Letters 49 9 2007 257 259
60. B. Khuntia, S.S. Pattnaik, D.C. Panda, D.K. Neog, S. Devi, and M. Datta Genetic algorithm with artificial neural networks as its fitness function to design rectangular microstrip antenna on thick substrate Microwave and Optical Technology Letters 44 2 2005 144 146 (Pubitemid 40136106)