AMGA2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization

Engineering Optimization

Volumn 43, Issue 4, 2011, Pages 377-401

  Tiwari, Santosh ^a   Fadel, Georges ^b   Deb, Kalyanmoy ^c  

^a Vanderplaats Research Development Inc   (United States)

^b CLEMSON UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

differential evolution; diversity assessment; evolutionary algorithms; micro genetic algorithm; multi objective optimization

Indexed keywords

ASSESSMENT TECHNIQUE; CONSTRAINED MULTI-OBJECTIVE OPTIMIZATIONS; DIFFERENTIAL EVOLUTION; DIVERSITY ASSESSMENT; GENETIC VARIATION; MICRO-GENETIC ALGORITHM; MULTI OBJECTIVE; OPTIMIZATION PROBLEMS; OPTIMIZATION PROCESS; RELIABLE CONVERGENCE; SEARCH CAPABILITIES; SEARCH REGION; STEADY-STATE GENETIC ALGORITHMS; WORKING POPULATION;

BIOLOGY; CONSTRAINED OPTIMIZATION; GENES; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; POPULATION STATISTICS; PROBLEM SOLVING; RATING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79952756197     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2010.491549     Document Type: Article

References (62)

1. Azarm, S. and Li, W. C., 1990. Optimality and constrained derivatives in two-level design optimization. Journal of Mechanical Design, 112(4), 563-568.
2. Babu, B. V. and Jehan, M. M. L., 2003. Differential evolution for multi-objective optimization. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2003), Vol. 4, 8-12 December, Canberra, Australia. New Jersey: IEEE Press, 2696-2703.
3. Bosman, P. A. N. and Jong, D. E., 2005. Exploiting gradient information in numerical multi-objective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2005), 25-26 June 2005, Washington, DC. New York: ACM, 755-762. (Pubitemid 43226372)
4. Cervantes, J. and Stephens, C. R., 2008. Rank based variation operators for genetic algorithms. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2008), 12-16 July 2008, Atlanta, GA. New York: ACM, 905-912.
5. Coello Coello, C. A., 1999. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge Information Systems, 1(3), 269-308.
6. Coello Coello, C. A., 2006. Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine, 1(1), 28-36.
7. Coello Coello, C. A., 2009. List of references on evolutionary multiobjective optimization. Technical report, CINVESTAV-IPN. http://delta.cs.cinvestav. mx/ccoello/EMOO
8. Coello Coello, C. A. and Pulido, G. T., 2001. A micro-genetic algorithm for multiobjective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2001), 5-16 July 2001, San Francisco, CA. Berlin: Springer-Verlag, 126-140. (Pubitemid 33241383)
9. Corne, D. W., Knowles, J. D., and Oates, M. J., 2000. The Pareto envelope-based selection algorithm for multi-objective optimization. In: Proceedings of the 6th international conference on parallel problem solving from nature (PPSN VI), 18-20 September 2000, Paris, France. Berlin: Springer-Verlag, 839-848.
10. Dawkins, R., 1976. The selfish gene. New York: Oxford University Press.
11. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. New York: Wiley.
12. Deb, K., et al., 2002a. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. (Pubitemid 34555372)
13. Deb, K., Anand, A., and Joshi, D., 2002b. A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation Journal, 10(4), 371-395.
14. Deb, K., et al., 2002c. Scalable multi-objective optimization problems. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2002), Vol. 1, 12-17 May 2002, Honolulu, HA. New Jersey: IEEE Press, 825-830.
15. Deb, K. and Agrawal, R. B., 1995. Simulated binary crossover for continuous search space. Complex Systems, 9(2), 115-148. (Pubitemid 126034016)
16. Deb, K. and Kumar, A., 2007. Interactive evolutionary multiobjective optimization and decision-making using reference direction method. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2007), 7-11 July 2007, London, England. New York: ACM, 781-788. (Pubitemid 47291615)
17. Deb, K., Mohan, M., and Mishra, S., 2005. Evaluating the ∈-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions. Evolutionary Computation Journal, 13(4), 501-525. (Pubitemid 43955280)
18. Deb, K. and Tiwari, S., 2008. Omni-Optimizer, a generic evolutionary algorithm for single and multi-objective optimization. European Journal of Operational Research, 185(3), 1062-1087. (Pubitemid 47498807)
19. Durillo, J. J. and Nebro, A. J., 2006. jMetal: a Java framework for developing multi-objective optimization metaheuristics. Technical report, E. T. S., Ingenieria Informatica Campus de Teatinos, 29071 Malaga, Spain.
20. Eldredge, N., 1989. Macro-evolutionary dynamics: species, niches and adaptive peaks. New York: McGraw-Hill.
21. Eskandari, H., Geiger, CD., and Lamont, G. B., 2007. FastPGA: a dynamic population sizing approach for solving expensive multiobjective optimization problems. In: Proceedings of the evolutionary multiobjective optimization conference (EMO 2007), 17-22 September 2007, Hannover, Germany. Lecture notes on computer science Vol. 4403. Berlin: Springer-Verlag, 141-155. (Pubitemid 350270883)
22. Garey, M. R. and Johnson, D. S., 1979. Computers and intractability: a guide to the theory of NP-completeness. San Francisco, CA: W. H. Freeman.
23. Goldberg, D. E., 1989. Genetic algorithms for search, optimization, and machine learning. Reading, MA:Addison-Wesley.
24. Goldberg, D. E., 2002. The design of innovation: lessons from and for competent genetic algorithms. Boston, MA: Kluwer Academic.
25. Goldberg, D. E. and Richardson, J., 1987. Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of thefirst international conference on genetic algorithms and their applications. 28-31 July, Cambridge, MA. Hillsdale, NJ: Lawrence Erlbaum Associates, 41-49.
26. Golinski, J., 1970. Optimal synthesis problems solved by means of nonlinear programming and random methods. Journal of Mechanisms, 5(3), 287-309.
27. Gu, L., et al., 2001. Optimization and robustness for crashworthiness of side impact. International Journal of Vehicle Design, 26(4), 348-360. (Pubitemid 34082530)
28. Hansen, N. and Ostermeier, A., 1996. Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaption. In: Proceedings of the IEEE internatational conference on evolutionary computation. San Fransisco, CA: Morgan Kaufmann, 312-317.
29. Heyer, L. J., Kruglyak, S., and Yooseph, S., 1999. Exploring expression data: identification and analysis of coexpressed genes. Genome Research, 9, 1106-1115.
30. Ho, S. Y., Shu, L. S., and Chen, J. H., 2004. Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Transactions on Evolutionary Computation, 8(6), 522-541.
31. Holland, J. H., 1975. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
32. Horn, J., Nafploitis, N., and Goldberg, D. E., 1994. A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the first IEEE conference on evolutionary computation, 27-29 June, Orlands, Fl. Piscataway, NJ: IEEE Press, 82-87.
33. Hu, X., Huang, Z., and Wang, Z., 2003. Hybridization of the multi-objective evolutionary algorthms and the gradientbased algorithms. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2003), 8-12 December, Canberra, Australia. Piscataway, NJ: IEEE Press, 870-877.
34. Isao, O., Hiroshi, S., and Shigenobu, K., 1999. A real-coded genetic algorithm for function optimization using the unimodal normal distribution crossover. Journal of the Japanese Society for Artificial Intelligence, 14(6), 1146-1155.
35. Jimenez, F., et al., 2002. An evolutionary algorithm for constrained multi-objective optimization. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2002), Vol. 2, 12-17 May, Honolulu, HA. Piscataway, NJ: IEEE Press, 1133-1138.
36. Knuth, D. E., 1976. Big omicron and big omega and big theta. ACM Sigact News, 8(2), 18-24.
37. Kukkonen, S. and Deb, K., 2006. Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. Technical report 7, Indian Institute of Technology, Kanpur, India.
38. Kukkonen, S. and Deb, K., 2007. A fast and effective method for pruning of non-dominated solutions in many-objective problems. Technical report 4, Indian Institute of Technology, Kanpur, India.
39. Kukkonnen, S. and Lampinen, J., 2005. GDE3: the third evolution step of generalized differential evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2005), Vol. 1, 19-22 July, Edinburgh, UK. Piscataway, NJ: IEEE Press, 443-450. (Pubitemid 41495887)
40. Kushilevitz, E., Ostrovsky, R., and Rabani, Y., 1998. Efficient search for approximate nearest neighbor in high dimensional spaces. In: Proceedings of the thirtieth annual ACM symposium on the theory of computing. 23-26 May, Dallas, TX. New York: ACM, 614-623.
41. Li, Y., 1999. Approximating the Pareto set of convex bi-criteria optimization problems to aid decision making in design. Thesis (PhD). Clemson University, Clemson, SC.
42. Li, M., Li, G., and Azarm, S., 2008. A Kriging metamodel assisted multi-objective genetic algorithm for design optimization. Journal of Mechanical Design, 130(3) (031401-10).
43. Li, H. and Zhang, Q., 2006. A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages. In: Parallel problem solving from nature (PPSN IX). 9-13 September, Reykjavik, Kelond, Berlin: Springer-Verlag, 583-592. (Pubitemid 44609434)
44. Lindman, H. R., 1974. Analysis of variance in complex experimental designs. San Francisco, CA: W. H. Freeman.
45. Loh, W. L., 2005. On Latin hypercube sampling. Annals of Statistics, 33(6), 2058-2080.
46. Marti, L., et al., 2008. Introducing MONEDA: scalable multiobjective optimization with a neural estimation of distribution algorithm. In: Proceedings of genetic and evolutionary computation conference (GECCO 2008), 12-16 July 2008, Atlanta, GA. New York: ACM, 689-696.
47. Martinez, S. Z. and Coello, C. A. C., 2008. Hybridizing an evolutionary algorithm with mathematical programming techniques for multi-objective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2008), 12-16 July 2008, Atlanta, GA. New York: ACM, 769-770.
48. Miettinen, K. and Mäkelä, M. M., 2000. Interactive multiobjective optimization system WWW-NIMBUS on the Internet. Computers & Operations Research, 27 (7-8), 709-723. (Pubitemid 30234097)
49. Pulido, G. T. and Coello Coello, C. A., 2003. The micro genetic algorithm 2: towards online adaptation in evolutionary multiobjective optimization. In: Proceedings of the second international conference on evolutionary multi-criterion optimization (EMO 2003). Lecture notes on computer science Vol. 2632. 8-11 April, Faro, Portugal. Berlin: Springer-Verlag, 252-266.
50. Ray, T., 2003. Golinski's speed reducer problem revisited. AIAA Journal, 41(3), 556-558.
51. Rigoni, E., 2004. Hole functions problem. Technical report 002, Esteco S. R. L.
52. Robic, T. and Filipic, B., 2005. DEMO: differential evolution for multiobjective optimization. In: Proceedings of the third evolutionary multiobjective optimization conference (EMO 2005). 9-11 March. Guanajuato, Mexico, Berlin: Springer-Verlag, 520-533. (Pubitemid 41251787)
53. Sensor, Y., 1977. Pareto optimality in multi-objective problems. Applied Mathematics and Optimization, 4(1), 41-59.
54. Sharma, D., et al., 2007. Hybridization of SBX based NSGA-II and sequential quadratic programming for solving multiobjective optimization problems. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2007), 25-28 September, Singapore. Piscataway, NJ: IEEE Press, 3003-3010.
55. Sinha, K., 2007. Reliability-based multiobjective optimization for automotive crashworthiness and occupant safety. Structural Multidisciplinary Optimization, 33(3), 255-268. (Pubitemid 46198782)
56. Storn, R. and Price, K., 1997. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341-359. (Pubitemid 127502202)
57. Tiwari, S., et al., 2008. AMGA:an archive-based micro genetic algorithm for multi-objective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2008), 12-16 July 2008, Atlanta, GA. New York: ACM, 729-736.
58. Tiwari, S., et al., 2009. Performance assessment of the hybrid archive-based micro genetic algorithm (AMGA) on the CEC09 test problems. In: Proceedings of the IEEE congress on evolutionary computation (CEC 2009). 18-21 May, Trondheim, Norway. Piscataway, NJ: IEEE Press, 1935-1942.
59. Watanabe, S., Hiroyasu, T., and Miki, M., 2002. NCGA: neighborhood cultivation genetic algorithm for multi-objective optimization problems. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2002). 9-13 July, New York. San Francisco, CA: Morgan, Kaufmann, 458-465.
60. Yen, G. G. and Haiming, L., 2003. Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation. IEEE Transactions on Evolutionary Computation, 7(3), 253-274.
61. Youn, B. D., et al., 2004. Reliability-based design optimization for crashworthiness of vehicle side impact. Structural Multidisciplinary Optimization, 26 (3-4), 272-283.
62. Zitzler, E., Laumanns, M., and Thiele, L., 2001. SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. Technical report 103, Swiss Federal Institute of Technology (ETH), Zürich.