A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems

Engineering Optimization

Volumn 43, Issue 1, 2011, Pages 39-59

  Ghiasi, Hossein ^a   Pasini, Damiano ^a   Lessard, Larry ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

genetic algorithm; hybrid algorithm; multi objective optimization; non dominated sorting

Indexed keywords

A-CARBON; CONVERGENCE RATES; ELITIST NON-DOMINATED SORTING GENETIC ALGORITHMS; ENGINEERING PROBLEMS; HYBRID ALGORITHMS; MULTI OBJECTIVE; NELDER-MEAD SIMPLEX METHODS; NON-DOMINATED SORTING; NSGA-II; PROCESSING TIME; SIMULATION AND ANALYSIS; TEST PROBLEM;

CARBON FIBERS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78650582673     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052151003739598     Document Type: Article

References (58)

1. Agarwal, A. and Gupta, S.K., 2008. Jumping gene adaptations of NSGA-II and their use in the multi-objective optimal design of shell and tube heat exchangers. Chemical Engineering Research and Design, 86, 123-139. (Pubitemid 351722804)
2. Babu, B.V. and Anbarasu, B., 2005. Multi-objective differential evolution (MODE): An evolutionary algorithm for multi-objective optimization problems. Proceedings of the 3rd international conference on computational intelligence, robotics, and autonomous systems (CIRAS-2005), 13-16 December, Singapore. Available from http://discovery.bits.pilanri.ac.in/discipline/chemical/bvb/ ciras-2005-mode-final.pdf [Accessed 24 April 2010].
3. Bechikh, S., Belgasmi, N., Said, L.B. and Ghédira, K., 2008. PHC-NSGA-II: A novel multi-objective memetic algorithm for continuous optimization. 20th IEEE international conference on tools with artificial intelligence (ICTAI 2008), 3-5 November, Dayton, Ohio, USA. Washington D.C.: IEEE Computer Society, 180-189.
4. Bingul, Z., 2006. Adaptive genetic algorithms applied to dynamic multi-objective problems. Applied Soft Computing, 7, 791-799.
5. Chelouah, R. and Siarry, P., 2003. Genetic and Nelder-Mead algorithm hybridized for a more accurate global optimization of continuous multi-minima functions. European Journal of Operation Research, 148, 335-348.
6. Coello, C.A., 1999.A comprehensive survey of evolutionary-based multi-objective optimization techniques. International Journal of Knowledge and Information Systems, 1 (3), 269-308.
7. Coello, C.A., 2002. Evolutionary multi-objective optimization: a critical review. In: M. Ehrgott and X. Gandibleux, eds. Multiple criteria optimization, state of the art, Annotated Bibliographic Surveys. Boston: Kluwer Academic Publishers, 117-146.
8. Deb, K., 2001. Multiobjective optimization using evolutionary algorithms. Chichester, UK: John Wiley and Sons Ltd.
9. Deb, K., 2008.A robust evolutionary framework for multi-objective Optimization. Proceedings of the 10th annual conference on genetic and evolutionary computation (GECCO'08), 12-16 July, Atlanta, Georgia, USA. New York: ACM Press, 633-640. (Pubitemid 351191239)
10. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., 2002a. Fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6 (2), 182-197. (Pubitemid 34555372)
11. Deb, K., Anand, A. and Joshi, D., 2002b. A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation Journal, 10 (4), 371-395.
12. Fonseca, C.M. and Fleming, P.J., 1993. Genetic algorithms for multi-objective optimisation: formulation, discussion and generalisation. In: S. Forrest, ed. Proceedings of the 5th international conference on genetic algorithms, June, Urbana, Illinois. San Francisco, CA: Morgan Kaufmann Publishers Inc., 416-423.
13. Fonseca, C.M. and Fleming, P.J., 1995. An overview of evolutionary algorithms in multi-objective optimization. Journal of Evolutionary Computation, 3, 1-16.
14. Gao, X., Chen, B., He, X., Qiu, T., Li, J., Wang, C. and Zhang, L., 2008. Multi-objective optimization for the periodic operation of the naphtha pyrolysis process using a new parallel hybrid algorithm combining NSGA-II with SQP. Computers and Chemical Engineering, 32, 2801-2811.
15. Ghiasi, H., 2009. Multi-objective optimization of composite parts made by resin transfer moulding. Thesis (PhD). Department of Mechanical Engineering, McGill University.
16. Ghiasi, H., Pasini, D. and Lessard, L., 2008. Constrained globalized Nelder-Mead method for simultaneous structural and manufacturing optimization of a composite bracket. Composite Materials, 42 (7), 717-736. (Pubitemid 351438581)
17. Ghiasi, H., Pasini, D. and Lessard, L., 2009a. Optimum stacking sequence design of composite materials part I: constant stiffness design. Composite Structures, 90 (1), 1-11.
18. Ghiasi, H., Pasini, D. and Lessard, L., 2009b. Pareto frontier for simultaneous structural and manufacturing optimization of a composite part. Structural and Multidisciplinary Optimization, 40, 497-511.
19. Ghomsheh, V., Khanehsar, M.A. and Teshnehlab, M., 2007. Improving the non-dominate sorting genetic algorithm for multi-objective optimization. International conference on computational intelligence and security workshops (CISW 2007), 15-19 December, Heilongjiang, China. Washington, D.C.: IEEE Computer Society, 89-92.
20. Hajela, P. and Lin, C.Y., 1992. Genetic search strategies in multicriterion optimal design. Structural Optimization, 4, 99-107.
21. Han, L. and Neumann, M., 2006. Effect of dimensionality on the Nelder-Mead simplex method. Optimization Methods and Software, 21 (1), 1-16. (Pubitemid 43019114)
22. Hart, W. and Belew, R., 1996. Optimization with genetic algorithm hybrids that use local search. In: Adaptive individuals in evolving populations: Models and algorithms. Santa Fe Institute Studies in the Science of Complexity, Vol. 26. Reading, MA: Addison-Wesley, 483-496.
23. Henderson, J.L., Gürdal, Z. and Loos, A.C., 1999. Combined structural and manufacturing optimization of stiffened composite panels. Journal of Aircraft, 36 (1), 246-254.
24. Hernandez-Diaz, A.G., Coello, C.A., Perez, F., Caballero, R., Molina, J. and Santana-Quintero, L.V., 2008. Seeding the initial population of a multi-objective evolutionary algorithm using gradient-based information. 2008 IEEE congress on evolutionary computation (CEC 2008), 1-6 June, Hong Kong, China. Washington, D.C.: IEEE Computer Society, 1617-1624.
25. Hongfeng, X., Guanzheng, T. and Jingui, H., Large scale function optimization or high-dimension function optimization in large using simplex-based genetic algorithm. Proceedings of the 1st ACM/SIGEVO summit on genetic and evolutionary computation, 2009 (GEC'09), 12-14 June, Shanghai, China. New York: ACM Press, 209-216.
26. Hooke, R. and Jeeves, T.A., 1961. Direct search solution of numerical and statistical problems. Journal of the Association for Computing Machinery, 8, 212-229.
27. Horn, J., Nafpliotis, N. and Goldberg, D.E., 1994.A niched Pareto genetic algorithm for multi-objective optimization. Proceedings of the 1st IEEE conference on evolutionary computation, 27-29 June, Orlando, Florida, USA. Piscataway, NJ: IEEE Neural Network Council, 82-87.
28. Hu, X., Huang,Z.and Wang, Z., 2003. Hybridizationofthe multi-objective evolutionary algorithms and the gradient-based algorithms. Proceedings of the IEEE Congress on Evolutionary Computation, 8-12 December, Canberra, Australia. New York: IEEE Press, 870-877.
29. Iorio, A.W. and Li, X., 2004. Solving rotated multi-objective optimization problems using differential evolution. Proceedings of AI 2004: Advances in artificial intelligence, 4-6 December, Cairns, Australia Berlin: Springer-Verlag (LNAI 3339), 861-872. (Pubitemid 41050409)
30. Ishibuchi, H. and Narukawa, K., 2004. Performance evaluation of simple multi-objective genetic local search algorithms on multi-objective 0/1 Knapsack problems. Congress on evolutionary computation, CEC2004, 19-23 June, Portland, OR. New York: IEEE Press, 441-448.
31. Kasat, R.B. and Gupta, S.K., 2003. Multi-objective optimization of an industrial fluidized-bed catalytic cracking unit (FCCU) using genetic algorithm with the jumping gene operator. Computers and Chemical Engineering, 27 (12), 1785-1800.
32. Koduru, P., Das, S., Welch, S., Roe, J., and Lopez-Dee, Z.P., 2005. A co-evolutionary hybrid algorithm for multi-objective optimization of gene regulatory network models. 2005 Genetic and Evolutionary Computation Conference (GECCO'05), 25-29 June, Washington, DC. New York: ACM Press, 393-399. (Pubitemid 43226316)
33. Kumar, A., Sharma, D. and Deb, K., 2007. A hybrid multi-objective optimization procedure using PCX based NSGA-II and sequential quadratic programming. Special session & competition on performance assessment of multi-objective optimization algorithms (CEC-07), 25-28 September, Singapore. New York: IEEE Press, 3011-3018. (Pubitemid 351371782)
34. Kumar, R., Izui, K., Yoshimura, M. and Nishiwaki, S., 2009. Multi-objective hierarchical genetic algorithms for multi level redundancy allocation optimization. Reliability Engineering and System Safety, 94, 891-904.
35. Lagarias, J.C., Reeds, J.A., Wright, M.H. and Wright, P.E., 1998. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM Journal of Optimization, 9 (1), 112-147.
36. Lahanas, M., Baltas, D. and Zamboglou, N., 2003. A hybrid evolutionary algorithm for multi-objective anatomy-based dose optimization in high-dose-rate brachytherapy. Physics in Medicine and Biology, 48, 399-415. (Pubitemid 36230970)
37. Le Riche, R., Saouab, A. and Breard, J., 2003. Coupled compression RTM and composite layup optimization. Composite Science and Technology, 63 (15), 2277-2287. (Pubitemid 37118625)
38. Li, M., Zheng, J. and Wu, J., 2008. Improving NSGA-II algorithm based on minimum spanning tree. Lecture Notes in Computer Science. Berlin/Heidelberg: Springer-Verlag (LNCS 5361), 170-179.
39. Maneeratana, K., Boonlong, K. and Chaiyaratana, N., 2005. Co-operative co-evolutionary genetic algorithms for multi-objective topology design. Computer-Aided Design & Applications, 2 (1-4), 487-496.
40. Martinez, S.Z. and Coello, C.A., 2008. A proposal to hybridize multi-objective evolutionary algorithms with non-gradient mathematical programming techniques. In: G. Rudolph et al., eds. Lecture Notes in Computer Science. Berlin/Heidelberg: Springer-Verlag (PPSN X, LNCS 5199), 837-846.
41. Moscato, P., 1989. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech concurrent computation program. C3P Report 826.
42. Murugan, P., Kannan, S. and Baskar, S., 2009. NSGA-II algorithm for multi-objective generation expansion planning problem. Electric Power Systems Research, 79, 622-628.
43. Nelder, J.A. and Mead, R., 1965. Simplex method for function minimization. Computer Journal, 7 (4), 308-313.
44. Nocedal, J. and Wright, S.J., 2006. Numerical optimization. Springer Series in Operations Research. 2nd edn. New York: Springer Science+Business Media, LLC.
45. Park, C.H., Lee, W.I., Han, W.S. andVautrin, A., 2005. Multiconstraint optimization of composite structures manufactured by resin transfer moulding process. Composite Material, 39 (4), 347-374.
46. Praveen Kumar, K., Sharath, S., D'Souza, G.R. and Chandra, S.K., 2007. Memetic NSGA - a multi-objective genetic algorithm for classification of microarray data. Proceedings of 15th international conference on advanced computing and communications (ADCOM 2007), 18-21 December, Guwahati, India. Los Alamitos, CA: IEEE Computer Society, 75-80.
47. Purshouse, R.C. and Fleming, P.J., 2001. The multi-objective genetic algorithm applied to benchmark problems - an analysis. Research Report No. 796, Department of Automatic Control and Systems Engineering University of Sheffield, Sheffield, S1 3JD, UK.
48. Sayin, S. and Karabati, S., 1999. A bicriteria approach to the two-machine flow shop scheduling problem. European Journal of Operational Research, 113 (2), 435-449.
49. Schaffer, J.D., 1984. Some experiments in machine learning using vector evaluated genetic algorithms. Thesis (PhD). Vanderbilt University, Nashville, TN, USA.
50. Srinivas, N. and Deb, K., 1994. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2 (3), 221-248.
51. Thouin M., 2004. Design of a carbon fiber bicycle stem using an internal bladder and resin transfer molding. Thesis (MEng). McGill University, QC, Canada.
52. Tran, K.D., 2005. Elitist non-dominated sorting GA-II (NSGA-II) as a parameter-less multi-objective GA. IEEE SoutheastCon 2005, 8-10 April, Fort Lauderdale, Florida, USA. New York: IEEE Press, 359-367.
53. Xu, H., Fan, W., Wei, T. and Yu, L., 2008. An or-opt NSGA-II algorithm for multi-objective vehicle routing problem with time windows. 4th IEEE conference on automation science and engineering, 23-26 August, Key Bridge Marriott, Washington DC, USA. New York: IEEE Press, 309-314.
54. Yen J., Liao, J.C., Lee, B. and Randolph, D., 1998. A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 28 (2), 173-191. (Pubitemid 128747999)
55. Yijie, S. and Gongzhang, S., 2008. Improved NSGA-II multi-objective genetic algorithm based on hybridization-encouraged mechanism. Chinese Journal of Aeronautics, 21, 540-549.
56. Zheng, J., Ling, C., Shi, Z., Xue, J. and Li, X., 2004. A multi-objective genetic algorithm based on quick sort. In: A.Y. Tawfik and S.D. Goodwin, eds. Canadian AI 2004, 17-19 May, London, Ontario, Canada. Berlin/Heidelberg: Springer-Verlag (LNAI 3060), 175-186. (Pubitemid 38761345)
57. Zitzler, E., Deb, K. and Thiele, L., 2000. Comparison of multi-objective evolutionary algorithms: Empirical results. Evolutionary Computation, 8 (2), 173-195.
58. Zitzler, E., Deb, K., Thiele, L., Coello, A.C. and Corne, D., 2001. Proceedings of the 1st international conference on evolutionary multi-criterion optimization (EMO 2001). Lecture Notes in Computer Science (LNCS 1993). Heidelberg: Springer.