CFP last date
20 June 2024
Reseach Article

Memetic Search in Differential Evolution Algorithm

by Sandeep Kumar, Vivek Kumar Sharma, Rajani Kumari
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 90 - Number 6
Year of Publication: 2014
Authors: Sandeep Kumar, Vivek Kumar Sharma, Rajani Kumari
10.5120/15582-4406

Sandeep Kumar, Vivek Kumar Sharma, Rajani Kumari . Memetic Search in Differential Evolution Algorithm. International Journal of Computer Applications. 90, 6 ( March 2014), 40-47. DOI=10.5120/15582-4406

@article{ 10.5120/15582-4406,
author = { Sandeep Kumar, Vivek Kumar Sharma, Rajani Kumari },
title = { Memetic Search in Differential Evolution Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 90 },
number = { 6 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 40-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume90/number6/15582-4406/ },
doi = { 10.5120/15582-4406 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:10:23.659269+05:30
%A Sandeep Kumar
%A Vivek Kumar Sharma
%A Rajani Kumari
%T Memetic Search in Differential Evolution Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 90
%N 6
%P 40-47
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Differential Evolution (DE) is a renowned optimization stratagem that can easily solve nonlinear and comprehensive problems. DE is a well known and uncomplicated population based probabilistic approach for comprehensive optimization. It has apparently outperformed a number of Evolutionary Algorithms and further search heuristics in the vein of Particle Swarm Optimization at what time of testing over both yardstick and actual world problems. Nevertheless, DE, like other probabilistic optimization algorithms, from time to time exhibits precipitate convergence and stagnates at suboptimal position. In order to stay away from stagnation behavior while maintaining an excellent convergence speed, an innovative search strategy is introduced, named memetic search in DE. In the planned strategy, positions update equation customized as per a memetic search stratagem. In this strategy a better solution participates more times in the position modernize procedure. The position update equation is inspired from the memetic search in artificial bee colony algorithm. The proposed strategy is named as Memetic Search in Differential Evolution (MSDE). To prove efficiency and efficacy of MSDE, it is tested over 8 benchmark optimization problems and three real world optimization problems. A comparative analysis has also been carried out among proposed MSDE and original DE. Results show that the anticipated algorithm go one better than the basic DE and its recent deviations in a good number of the experiments.

References
  1. D Fogel, "Introduction to evolutionary computation," Evolutionary Computation: Basic algorithms and operators, vol. 1, p. 1, 2000.
  2. JF Kennedy, J Kennedy, and RC Eberhart, Swarm intelligence. Morgan Kaufmann Pub, 2001.
  3. J Holland, Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, 1975.
  4. JR Koza, Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems. Stanford University, Department of Computer Science, 1990.
  5. I Rechenberg, "Cybernetic solution path of an experimental problem. royal aircraft establishment, library translation 1122, 1965. reprinted in evolutionary computation the fossil record, db fogel, ed. " Chap. 8, pp. 297-309, 1998.
  6. D Fogel and Z Michalewicz, Handbook of evolutionary computation. Taylor & Francis, 1997.
  7. A Engelbrecht, Computational intelligence: an introduction. Wiley, 2007.
  8. MM Ali, C Khompatraporn, and Z Zabinsky, "A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems," Journal of Global Optimization, vol. 31, no. 4, pp. 635–672, 2005.
  9. KV Price, RM Storn, JA Lampinen (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
  10. F Kang, J Li, Z Ma, H Li (2011) Artificial bee colony algorithm with local search for numerical optimization. J Softw 6(3):490–497
  11. R Hooke, TA Jeeves (1961) "Direct search" solution of numerical and statistical problems. J ACM (JACM) 8(2):212–229
  12. R Dawkins (1983). "Universal Darwinism". In Bendall, DS Evolution from molecules to man. Cambridge University Press.
  13. R Dawkins (1976). The Selfish Gene. Oxford University Press. ISBN 0-19-929115-2.
  14. P Moscato, (1989). "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms". Caltech Concurrent Computation Program (report 826).
  15. XS Chen, YS Ong, MH Lim, KC Tan, (2011). "A Multi-Facet Survey on Memetic Computation". IEEE Transactions on Evolutionary Computation 15 (5): 591–607.
  16. XS Chen, YS Ong, MH Lim, (2010). "Research Frontier: Memetic Computation - Past, Present & Future". IEEE Computational Intelligence Magazine 5 (2): 24–36.
  17. T Ichimura, Y Kuriyama, (1998). "Learning of neural networks with parallel hybrid GA using a royal road function". IEEE International Joint Conference on Neural Networks 2. New York, NY. pp. 1131–1136.
  18. J Aguilar, A Colmenares, (1998). "Resolution of pattern recognition problems using a hybrid genetic/random neural network learning algorithm". Pattern Analysis and Applications 1 (1): 52–61. doi:10. 1007/BF01238026.
  19. M Ridao, J Riquelme, E Camacho, M Toro, (1998). "An evolutionary and local search algorithm for planning two manipulators motion". Lecture Notes in Computer Science. Lecture Notes in Computer Science (Springer-Verlag) 1416: 105–114. doi:10. 1007/3-540-64574-8_396. ISBN 3-540-64574-8.
  20. O Haas, K Burnham, J Mills, (1998). "Optimization of beam orientation in radiotherapy using planar geometry". Physics in Medicine and Biology 43 (8): 2179–2193. doi:10. 1088/0031-9155/43/8/013. PMID 9725597.
  21. S Harris, E Ifeachor, (1998). "Automatic design of frequency sampling filters by hybrid genetic algorithm techniques". IEEE Transactions on Signal Processing 46 (12): 3304–3314. doi:10. 1109/78. 735305.
  22. A Augugliaro, L Dusonchet, E Riva-Sanseverino, (1998). "Service restoration in compensated distribution networks using a hybrid genetic algorithm". Electric Power Systems Research 46 (1): 59–66. doi:10. 1016/S0378-7796(98)00025-X.
  23. R Wehrens, C Lucasius, L Buydens, G Kateman, (1993). "HIPS, A hybrid self-adapting expert system for nuclear magnetic resonance spectrum interpretation using genetic algorithms". Analytica Chimica ACTA 277 (2): 313–324. doi:10. 1016/0003-2670(93)80444-P.
  24. P França, A Mendes, P Moscato, (1999). "Memetic algorithms to minimize tardiness on a single machine with sequence-dependent setup times". Proceedings of the 5th International Conference of the Decision Sciences Institute. Athens, Greece. pp. 1708–1710.
  25. D Costa, (1995). "An evolutionary tabu search algorithm and the NHL scheduling problem". Infor 33: 161–178.
  26. U Aickelin, (1998). "Nurse rostering with genetic algorithms". Proceedings of young operational research conference 1998. Guildford, UK.
  27. E Ozcan, (2007). "Memes, Self-generation and Nurse Rostering". Lecture Notes in Computer Science. Lecture Notes in Computer Science (Springer-Verlag) 3867: 85–104. doi:10. 1007/978-3-540-77345-0_6. ISBN 978-3-540-77344-3.
  28. E Ozcan, E Onbasioglu, (2006). "Memetic Algorithms for Parallel Code Optimization". International Journal of Parallel Programming 35 (1): 33–61. doi:10. 1007/s10766-006-0026-x.
  29. E Burke, A Smith, (1999). "A memetic algorithm to schedule planned maintenance for the national grid". Journal of Experimental Algorithmics 4 (4): 1–13. doi:10. 1145/347792. 347801.
  30. E Ozcan, C Basaran, (2009). "A Case Study of Memetic Algorithms for Constraint Optimization". Soft Computing: A Fusion of Foundations, Methodologies and Applications 13 (8–9): 871–882. doi:10. 1007/s00500-008-0354-4.
  31. S Areibi, Z Yang, (2004). "Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering". Evolutionary Computation (MIT Press) 12 (3): 327–353. doi:10. 1162/1063656041774947. PMID 15355604.
  32. P Merz, A Zell, (2002). "Clustering Gene Expression Profiles with Memetic Algorithms". Parallel Problem Solving from Nature — PPSN VII. Springer. pp. 811–820. doi:10. 1007/3-540-45712-7_78.
  33. Z Zexuan, YS Ong and M Dash (2007). "Markov Blanket-Embedded Genetic Algorithm for Gene Selection". Pattern Recognition 49 (11): 3236–3248.
  34. Z Zexuan, YS Ong and M Dash (2007). "Wrapper-Filter Feature Selection Algorithm Using A Memetic Framework". IEEE Transactions on Systems, Man and Cybernetics - Part B 37 (1): 70–76. doi:10. 1109/TSMCB. 2006. 883267.
  35. Z Zexuan, YS Ong and M. Zurada (2008). "Simultaneous Identification of Full Class Relevant and Partial Class Relevant Genes". IEEE/ACM Transactions on Computational Biology and Bioinformatics.
  36. G Karkavitsas and G Tsihrintzis (2011). "Automatic Music Genre Classification Using Hybrid Genetic Algorithms". Intelligent Interactive Multimedia Systems and Services (Springer) 11: 323–335. doi:10. 1007/978-3-642-22158-3_32.
  37. M Marinaki, and Y Marinakis. "An Island Memetic Differential Evolution Algorithm for the Feature Selection Problem. " Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Springer International Publishing, 2014. 29-42.
  38. CG Uzcátegui, and DB Rojas. "A memetic differential evolution algorithm for the inverse kinematics problem of robot manipulators. " International Journal of Mechatronics and Automation 3. 2 (2013): 118-131.
  39. S Goudos, K Gotsis, K Siakavara, E Vafiadis, and J Sahalos. "A Multi-Objective Approach to Subarrayed Linear Antenna Arrays Design Based on Memetic Differential Evolution. " Antennas and Propagation, IEEE Transactions on (Volume: 61 , Issue: 6 ) (2013): 3042-3052.
  40. JC Bansal, H Sharma, KV Arya and A Nagar, "Memetic search in artificial bee colony algorithm. " Soft Computing (2013): 1-18.
  41. S Kumar, VK Sharma and R Kumari (2014) Randomized Memetic Artificial Bee Colony Algorithm. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS). In Print.
  42. J Kiefer, "Sequential minimax search for a maximum. " In Proc. Amer. Math. Soc, volume 4, pages 502–506, 1953.
  43. H Sharma, JC Bansal, and KV Arya. "Opposition based lévy flight artificial bee colony. " Memetic Computing (2012): 1-15.
  44. PN Suganthan, N Hansen, JJ Liang, K Deb, YP Chen, A Auger, and S Tiwari. "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. " In CEC 2005, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Differential Evolution Swarm intelligence Evolutionary computation Memetic algorithm