ASMiGA: An archive-based steady-state micro genetic algorithm

IEEE Transactions on Cybernetics

Volumn 45, Issue 1, 2015, Pages 40-52

  Nag, Kaustuv ^a   Pal, Tandra ^b   Pal, Nikhil R ^c  

^a JADAVPUR UNIVERSITY   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^c INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Archive based algorithm; Genetic algorithms; Multiobjective evolutionary optimization; Pareto front

Indexed keywords

GENETIC ALGORITHMS;

CROSSOVER STRATEGIES; EVOLUTIONARY APPROACH; MAINTENANCE STRATEGIES; MICRO GENETIC ALGORITHM; MULTI-OBJECTIVE EVOLUTIONARY OPTIMIZATIONS; NONDOMINATED SOLUTIONS; PARETO FRONT; PERFORMANCE MEASURE;

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, GENETIC; MODELS, STATISTICAL;

EID: 84919767459     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2317693     Document Type: Article

References (73)

1. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
2. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," Comput. Eng. Netw. Lab. (TIK), ETH, Zurich, Switzerland, Tech. Rep. 103, 2001.
3. S. Kukkonen and J. Lampinen, "GDE3: The third evolution step of generalized differential evolution," in Proc. IEEE CEC, Edinburgh, Scotland, 2005, pp. 443-450.
4. S. Tiwari, P. Koch, G. Fadel, and K. Deb, "AMGA: An archive-based micro genetic algorithm for multi-objective optimization," in Proc. GECCO, 2008, pp. 729-736.
5. S. Tiwari, G. Fadel, and K. Deb, "AMGA2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization," Eng. Optim., vol. 43, no. 4, pp. 371-401, 2011.
6. J. J. Durillo, A. J. Nebro, F. Luna, and E. Alba, "On the effect of the steady-state selection scheme in multi-objective genetic algorithms," in Proc. 5th Int. Conf. EMO, Nantes, France, Apr. 2009, pp. 183-197.
7. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Doctoral dissertation ETH 13398, Computer Engineering and Networks Laboratory, SWISS Federal Institute of Technology, Zurich, Switzerland, 1999.
8. K. Deb and S. Tiwari, "Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization," Eur. J. Oper. Res., vol. 185, no. 3, pp. 1062-1087, 2006.
9. H. Eskandari, C. D. Geiger, and G. B. Lamnot, "FastPGA: A dynamic population sizing approach for solving expensive multiobjective optimization problems," in Proc. EMO, Matsushima, Japan, pp. 141-155, 2007.
10. D. W. Corne, J. D. Knowles, and M. J. Oates, "The Pareto envelop-based selection algorithm for multiobjective optimization," in Proc. PPSN, Paris, France, 2000, pp. 839-848.
11. M. Kim, T. Hiroyasu, M. Miki, and S. Watanabe, "SPEA2+: Improving the performance of the strength Pareto evolutionary algorithm 2," in Proc. PPSN, Birmingham, U.K., 2004, pp. 742-751.
12. H. Lu and G. G. Yen, "Rank-density-based multiobjective genetic algorithm and benchmark test function study," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 325-343, Aug. 2003.
13. G. G. Yen and H. Lu, "Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 253-274, Jun. 2003.
14. K. Deb, M. Mohan, and S. Mishra, "Evaluating the ∈-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions," Evol. Comput. J., vol. 13, no. 4, pp. 501-525, 2005.
15. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, "PESA-II: Region based selection in multiobjective evolutionary optimization," in Proc. 6th Int. Conf. PPSN-VI, 2000, pp. 839-848.
16. A. J. Nebro et al., "AbYSS: Adapting scatter search to multiobjective optimization," IEEE Trans. Evol. Comput., vol. 12, no. 4, pp. 439-453, Aug. 2008.
17. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
18. Q. Zhang, W. Liu, and H. Li, "The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances," in Proc. 11th Conf. CEC, Trondheim, Norway, 2009, pp. 203-208.
19. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 284-302, Apr. 2009.
20. C. A. C. Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Knowl. Inf. Syst., vol. 1, no. 3, pp. 269-308, 1999.
21. C. A. C. Coello, "Evolutionary multi-objective optimization: A historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, Feb. 2006.
22. A. Konak, D. W. Cott, and A. E. Smith, "Multi-objective optimization using genetic algorithms: A tutorial," Reliab. Eng. Sys. Safety, vol. 91, no. 9, pp. 992-1007, Sep. 2006.
23. C. A. C. Coello, "List of references on evolutionary multiobjective optimization," Tech. Rep. CINVESTAV-IPN, 2009 [Online]. Available: http://delta.cs.cinvestav.mx/ccoello/EMOO
24. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Opt., vol. 11, no. 4, pp. 341-359, 1997.
25. W. L. Loh, "On Latin hypercube sampling," Ann. Stat., vol. 33, no. 6, pp. 2058-2080, 2005.
26. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
27. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multi-objective optimization," in Evolutionary Multiobjective Optimization, A. Abraham, L. Jain, and R. Goldberg, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 105-145.
28. J. J. Durillo, A. J. Nebro, F. Luna, B. Dorronsoro, and E. Alba, "jMetal: A Java framework for developing multi-objective optimization metaheuristics," Dept. Lenguajes y Ciencias de la Computación, Univ. Málaga, Málaga, Spain, E.T.S.I. Informática, Campus de Teatinos, Tech. Rep. ITI-2006-10, 2006.
29. K. Deb, Multi Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: Wiley, 2001.
30. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithm research: A history and analysis," Dept. Elec. Comput. Eng., Graduate School Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH, USA, Tech. Rep. TR-98-03, 1998.
31. A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff, and E. Tsang, "Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion," in Proc. IEEE CEC, Vancouver, BC, Canada, 2006, pp. 3234-3241.
32. S. Kukkonen and K. Deb, "Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems," KanGAL 200607, IIT, Kanpur, India, Tech. Rep. 7, 2006.
33. J. Derrac, S. Garcia, D. Molina, and F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms," Swarm Evol. Comput., vol. 1, no. 1, pp. 3-18, 2011.
34. O. Isao, S. Hiroshi, and K. Shigenobu, "Areal-coded genetic algorithm for function optimization using the unimodal normal distribution crossover," J. Jap. Soc. Artif. Intell., vol. 14, no. 6, pp. 1146-1155, 1999.
35. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Complex Syst., vol. 9, no. 2, pp. 115-148, 1995.
36. K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization," Evol. Comput. J., vol. 10, no. 4, pp. 371-395, 2002.
37. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999.
38. J. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algor., Hillsdale, NJ, USA, 1987, pp. 93-100.
39. C. Fonseca and P. Flemming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part II: Application example," IEEE Trans. Syst., Man, Cybern., vol. 28, no. 1, pp. 38-47, Jan. 1998.
40. F. Kursawe, "A variant of evolution strategies for vector optimization," in Proc. PPSN, H. Schwefel and R. Männer, Eds. Berlin, Germany: Springer-Verlag, 1990, pp. 193-197.
41. S. Huband, L. Barone, R. L. While, and P. Hingston, "A scalable multiobjective test problem toolkit," in Proc. EMO, Guanajuato, Mexico, 2005, pp. 280-295.
42. A. Osyczka and S. Kundo, "A new method to solve generalized multicriteria optimization problems using a simple genetic algorithm," Struct. Optim., vol. 10, no. 2, pp. 94-99, 1995.
43. M. Tanaka, H. Watanabe, Y. Furukawa, and T. Tanino, "GA-based decision support system for multicriteria optimization," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Vancouver, BC, Canada, 1995, pp. 1556-1561.
44. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1995.
45. R. Viennet, C. Fontiex, and I. Marc, "Multicriteria optimization using a genetic algorithm for determining a Pareto set," J. Syst. Sci., vol. 27, no. 2, pp. 255-260, 1996.
46. T. Ray, K. Tai, and K. Seow, "An evolutionary algorithm for multiobjective optimization," Eng. Optim., vol. 33, no. 3, pp. 399-424, 2001.
47. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
48. K. Nag and T. Pal, "A new archive-based steady-state genetic algorithm," in Proc. IEEE WCCI, Brisbane, QLD, Australia, Jun. 2012, pp. 853-859.
49. E. Mezura-Montes and C. A. Coello Coello, "Constraint-handling in nature-inspired numerical optimization: Past, present and future," Swarm Evol. Comput., vol. 1, no. 4, pp. 173-194, 2011.
50. T. Ray, T. Kang, and S. K. Chye, "An evolutionary algorithm for constrained optimization," in Proc. GECCO, San Francisco, CA, USA, 2000, pp. 771-777.
51. A. Isaacs, T. Ray, and W. Smith, "Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems," in Proc. CEC, Hong Kong, China, 2008, pp. 2785-2792.
52. T. Ray, H. K. Singh, A. Isaacs, and W. Smith, "Infeasibility driven evolutionary algorithm for constrained optimization," in Constraint Handling in Evolutionary Optimization, E. Mezura-Montes, Ed. Berlin, Germany: Springer-Verlag, 2009, pp. 145-165.
53. K. Harada, J. Sakuma, I. Ono, and S. Kobayashi, "Constraint-handling method for multi-objective function optimization: Pareto descent repair operator," in Proc. 4th Int. Conf. EMO, Matshushima, Japan, 2007, pp. 156-170.
54. N. Young, "Blended ranking to cross infeasible regions in constrained multiobjective problems," in Proc. CIMCA-IAWTIC, Vienna, Austria, 2005, pp. 191-196.
55. H. K. Singh, T. Ray, and W. Smith, "C-PSA: Constrained Pareto simulated annealing for constrained multi-objective optimization," Inf. Sci., vol. 180, no. 13, pp. 2499-2513, 2010.
56. B. Qu and P. Suganthan, "Constrained multi-objective optimization algorithm with ensemble of constraint-handling methods," Eng. Optim., vol. 43, no. 4, pp. 403-416, 2011.
57. K. Deb, A. Sinha, and S. Kukkonen, "Multi-objective test problems, linkages, and evolutionary methodologies," in Proc. GECCO, Washington, DC, USA, 2006, pp. 1141-1148.
58. A. W. Iorio and X. Li, "Solving rotated multi-objective optimization problems using differential evolution," in Proc. AJCAI, Cairns, QLD, Australia, 2004, pp. 861-872.
59. J. Knowles, "ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems," IEEE Trans. Evol. Comput., vol. 10, no. 1, pp. 50-66, Feb. 2005.
60. K. C. Giannakoglou, "Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence," Int. Rev. J. Progr. Aerosp. Sci., vol. 38, no. 1, pp. 43-76, 2002.
61. Z. S. Davies et al., "Efficient improvement of silage additives by using genetic algorithms," Appl. Environ. Microbiol., vol. 66, no. 4, pp. 1435-1443, Apr. 2000.
62. J. R. G. Evans, M. J. Edirisinghe, and P. V. C. J. Eames, "Combinatorial searches of inorganic materials using the inkjet printer: Science philosophy and technology," J. Eur. Ceramic Soc., vol. 21, no. 13, pp. 2291-2299, 2001.
63. D. Weuster-Botz and C. Wandrey, "Medium optimization by genetic algorithm for continuous production of formate dehydrogenase," Process Biochem., vol. 30, no. 6, pp. 563-571, 1995.
64. S. Vaidyanathan, D. I. Broadhurst, D. B. Kell, and R. Goodacre, "Explanatory optimization of protein mass spectrometry via genetic search," Anal. Chem., vol. 75, no. 23, pp. 6679-6686, 2003.
65. S. Vaidyanathan, D. Kell, and R. Goodacre, "Selective detection of proteins in mixtures using electrospray ionization mass spectrometry: Influence of instrumental settings and implications for proteomics," Anal. Chem., vol. 76, no. 17, pp. 5024-5032, 2004.
66. A. Zhou et al., "Multiobjective evolutionary algorithms: A survey of the state-of-the-art," Swarm Evol. Comput., vol. 1, no. 1, pp. 32-49, Mar. 2011.
67. B. Y. Qu and P. N. Suganthan, "Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection," Inf. Sci., vol. 180, no. 17, pp. 3170-3181, 2010.
68. B. Y. Qu and P. N. Suganthan, "Multi-objective differential evolution based on the summation of normalized objectives and improved selection method," in Proc. IEEE SDE, Paris, France, Apr. 2011, pp. 1-8.
69. C. Aporntewan and P. Chongstitvatana, "A hardware implementation of the compact genetic algorithm," in Proc. CEC, Seoul, Korea, 2001, pp. 624-629.
70. G. R. Harik, F. G. Lobo, and D. E. Goldberg, "The compact genetic algorithm," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 287-297, Nov. 1999.
71. Z. H. Zhan et al., "Multiple populations for multiple objectives: A coevolutionary technique for solving multiobjective optimization problems," IEEE Trans. Cybern., vol. 43, no. 2, pp. 445-463, Apr. 2013.
72. H. Xia, J. Zhuang, and D. Yu, "Combining crowding estimation in objective and decision space with multiple selection and search strategies for multi-objective evolutionary optimization," IEEE Trans. Cybern., vol. 44, no. 3, pp. 378-393, May 2013.
73. L. Ke, Q. Zhang, and R. Battiti, "MOEA/D-ACO: A multiobjective evolutionary algorithm using decomposition and ant colony," IEEE Trans. Cybern., vol. 43, no. 6, pp. 1845-1859, Dec. 2013.