Compact differential evolution light: High performance despite limited memory requirement and modest computational overhead

Journal of Computer Science and Technology

Volumn 27, Issue 5, 2012, Pages 1056-1076

  Iacca, Giovanni ^a   Caraffini, Fabio ^a   Neri, Ferrante ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Compact optimization; Differential evolution; Real time optimization

Indexed keywords

CANDIDATE SOLUTION; COMPUTATIONAL OVERHEADS; DIFFERENTIAL EVOLUTION; ENGINEERING APPLICATIONS; ESTIMATION OF DISTRIBUTION ALGORITHMS; LIMITED MEMORY; MEMORY SAVINGS; MOBILE ROBOTIC; NUMERICAL RESULTS; PERFORMANCE LOSS; POPULATION-BASED ALGORITHM; PROBABILISTIC REPRESENTATION; REAL TIME REQUIREMENT; REAL-TIME OPTIMIZATION; TEST PROBLEM;

HEURISTIC ALGORITHMS; OPTIMIZATION; POPULATION STATISTICS; ROBOTICS;

EVOLUTIONARY ALGORITHMS;

EID: 84870913022     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-012-1284-2     Document Type: Article

References (52)

1. Norman P G. The new AP101S general-purpose computer (GPC) for the space shuttle. IEEE Proceedings, 1987, 75(3):308-319. (Pubitemid 17566107)
2. Qin A K, Huang V L, Suganthan P N. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 398-417.
3. Zhang J, Sanderson A C. JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation, 2009, 13(5): 945-958.
4. Handoko S D, Kwoh C K, Ong Y S. Feasibility structure modeling: An effective chaperon for constrained memetic algorithms. IEEE Transactions on Evolutionary Computation, 2010, 14(5): 740-758.
5. Prügel-Bennet A. Benefits of a population: Five mechanisms that advantage population-based algorithms. IEEE Transactions on Evolutionary Computation, 2010, 14(4): 500-517.
6. Larrañaga P, Lozano J A. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic, 2002.
7. Harik G R, Lobo F G, Goldberg D E. The compact genetic algorithm. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 287-297.
8. Rastegar R, Hariri A. A step forward in studying the compact genetic algorithm. Evolutionary Computation, 2006, 14(3): 277-289. (Pubitemid 44699554)
9. Hidalgo J I, Prieto M, Lanchares J et al. Hybrid parallelization of a compact genetic algorithm. In Proc. The 11th Euromicro Conference on Parallel, Distributed and NetworkBased Processing, Feb. 2003, pp.449-445.
10. Lobo F G, Lima C F, Mártires H. An architecture for massive parallelization of the compact genetic algorithm. In Lecture Notes in Computer Science 3103, Deb K, Poli R, Banzhaf W, et al. (eds.), Springer, 2004, pp.412-413. (Pubitemid 39740094)
11. Harik G. Linkage learning via probabilistic modeling in the ECGA. Tech. Rep. 99010, University of Illinois at Urbana-Champaign, Urbana, IL, 1999.
12. Harik G R, Lobo F G, Sastry K. Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA). In Proc. Scalable Optimization via Probabilistic Modeling, 33, Pelikan M, Sastry K, Cantú-Paz E (eds.), Springer, 2006, pp.39-61.
13. Sastry K, Goldberg D E. On extended compact genetic algorithm. Tech. Rep. 2000026, University of Illinois at Urbana-Champaign, Urbana, IL, 2000.
14. Sastry K, Xiao G. Cluster optimization using extended compact genetic algorithm. Tech. Rep. 2001016, University of Illinois at Urbana-Champaign, Urbana, IL, 2001.
15. Ahn C W, An J, Yoo J C. Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs. Information Sciences, 2012, 192(1):109-119.
16. Sastry K, Goldberg D E, Johnson D D. Scalability of a hybrid extended compact genetic algorithm for ground state optimization of clusters. Materials and Manufacturing Processes, 2007, 22(5): 570-576. (Pubitemid 46862202)
17. Aporntewan C, Chongstitvatana P. A hardware implementation of the compact genetic algorithm. In Proc. The IEEE Congress on Evolutionary Computation, May 2001, pp.624-629. (Pubitemid 32806397)
18. Gallagher J C, Vigraham S, Kramer G. A family of compact genetic algorithms for intrinsic evolvable hardware. IEEE Transactions Evolutionary Computation, 2004, 8(2): 111-126.
19. Jewajinda Y, Chongstitvatana P. Cellular compact genetic algorithm for evolvable hardware. In Proc. The 5th Int. Conf. Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology, May 2008, pp.1-4.
20. Gallagher J C, Vigraham S. A modified compact genetic algorithm for the intrinsic evolution of continuous time recurrent neural networks. In Proc. The Genetic and Evolutionary Computation Conference, July 2002, pp.163-170.
21. Ahn C W, Ramakrishna R S. Elitism-based compact genetic algorithms. IEEE Transactions on Evolutionary Computation, 2003, 7(4): 367-385.
22. Rudolph G. A partial order approach to noisy fitness functions. In Proc. The IEEE Congress on Evolutionary Computation, May 2001, pp.318-325. (Pubitemid 32806355)
23. Mininno E, Cupertino F, Naso D. Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Transactions on Evolutionary Computation, 2008, 12(2): 203-219. (Pubitemid 351546695)
24. Cupertino F, Mininno E, Naso D. Elitist compact genetic algorithms for induction motor self-tuning control. In Proc. The IEEE Congress on Evolutionary Computation, July 2006, pp.3057-3063. (Pubitemid 47130884)
25. Cupertino F, Mininno E, Naso D. Compact genetic algorithms for the optimization of induction motor cascaded control. In Proc. The IEEE International Conference on Electric Machines and Drives, May 2007, pp.82-87. (Pubitemid 47553850)
26. Mininno E, Neri F, Cupertino F, Naso D. Compact differential evolution. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 32-54.
27. Neri F, Tirronen V. Recent advances in differential evolution: A review and experimental analysis. Artificial Intelligence Review, 2010, 33(1-2): 61-106.
28. Neri F, Mininno E. Memetic compact differential evolution for cartesian robot control. IEEE Computational Intelligence Magazine, 2010, 5(2): 54-65.
29. Neri F, Iacca G, Mininno E. Disturbed exploitation compact differential evolution for limited memory optimization problems. Information Sciences, 2011, 181(12): 2469-2487.
30. Iacca G, Mallipeddi R, Mininno E, Neri F, Suganthan P N. Super-fit and population size reduction in compact differential evolution. In Proc. IEEE Symposium on Memetic Computing, April 2011, pp.1-8.
31. Iacca G, Neri F, Mininno E. Opposition-based learning in compact differential evolution. In Lecture Notes in Computer Science 6624, Di Chio C, Cagnoni S, Cotta C, et al. (eds.), Springer, 2011, pp.264-273.
32. Caponio A, Neri F, Tirronen V. Super-fit control adaptation in memetic differential evolution frameworks. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 2009, 13(8): 811-831.
33. Rahnamayan S, Tizhoosh H R, Salama M M. Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 64-79. (Pubitemid 351330332)
34. Iacca G, Mininno E, Neri F. Composed compact differential evolution. Evolutionary Intelligence, 2011, 4(1): 17-29.
35. Iacca G, Mallipeddi R, Mininno E et al. Global supervision for compact differential evolution. In Proc. IEEE Symp. Differential Evolution, April 2011, pp.25-32.
36. Mallipeddi R, Iacca G, Suganthan P N, Neri F, Mininno E. Ensemble strategies in compact differential evolution. In Proc. The IEEE Congress on Evolutionary Computation, June 2011, pp.1972-1977.
37. Das S, Suganthan P N. Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 4-31.
38. Price K V, Storn R, Lampinen J. Differential Evolution: A Practical Approach to Global Optimization, Springer, 2005.
39. Gautschi W. Error function and fresnel integrals. In Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Abramowitz M, Stegun I A (eds.), 1972, pp.297-309.
40. Cody W J. Rational chebyshev approximations for the error function. Mathematics of Computation, 1969, 23(107): 631-637.
41. Chen H, Zhu Y, Hu K. Adaptive bacterial foraging optimization. Abstract and Applied Analysis, 2011, Article ID 108269.
42. Das S, Abraham A, Chakraborty U K et al. Differential evolution with a neighborhood-based mutation operator. IEEE Trans. Evolutionary Computation, 2009, 13(3): 526-553.
43. Auger A, Hansen N. A restart CMA evolution strategy with increasing population size. In Proc. The IEEE Congress on Evolutionary Computation, Sept. 2005, pp.1769-1776. (Pubitemid 41496063)
44. Zhou J, Ji Z, Shen L. Simplified intelligence single particle optimization based neural network for digit recognition. In Proc. The Chinese Conference on Pattern Recognition, Oct. 2008.
45. Zhao X. Simulated annealing algorithm with adaptive neighborhood. Applied Soft Computing, 2011, 11(2): 1827-1836.
46. Hansen N, Auger A, Finck S, Ros R. Real-parameter black-box optimization benchmarking 2010: Experimental setup. Tech. Rep. RR-7215, INRIA, 2010.
47. Tang K, Yao X, Suganthan P N, MacNish C, Chen Y P, Chen C M, Yang Z. Benchmark functions for the CEC'2008 special session and competition on large scale global optimization. Tech. Rep., Nature Inspired Computation and Applications Laboratory, USTC, China, 2007.
48. Wilcoxon F. Individual comparisons by ranking methods. Biometrics Bulletin, 1945, 1(6): 80-83.
49. Holm S. A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 1979, 6(2): 65-70.
50. Garcia S, Fernandez A, Luengo J, Herrera F. A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability. Soft Computing, 2008, 13(10): 959-977.
51. Bräuni T. Embedded Robotics: Mobile Robot Design and Applications with Embedded Systems (3rd edition), Springer, 2008.
52. Mindstorms education, NXT User Guide, 2006, http://education.lego.com./ downloads/?q={02FB6AC1-07BO-4E1A-862D-7AE2DBC88F9E}, Aug. 2011.