Hostname: page-component-5c6d5d7d68-wtssw Total loading time: 0 Render date: 2024-08-06T14:10:08.688Z Has data issue: false hasContentIssue false
  • English
  • Français

A Modified Non-Dominated Sorting Genetic Algorithm with Fractional Factorial Design for Multi-Objective Optimization Problems

Published online by Cambridge University Press:  05 May 2011

J.-L. Liu  and
T.-F. Lee
J.-L. Liu*
Affiliation:
Department of Information Management, I-Shou University, Kaohsiung, Taiwan 84001, R.O.C.
T.-F. Lee*
Affiliation:
Department of Medical Informatics, Tzu Chi University, Hualien, Taiwan 97004, R.O.C.
*
* Professor, corresponding author
** Assistant Professor
Get access

Abstract

This study develops an intelligent non-dominated sorting genetic algorithm (GA), called INSGA herein, which includes a non-dominated sorting, crowded distance sorting, binary tournament selection, intelligent crossover and non-uniform mutation operators, for solving multi-objective optimization problems (MOOPs). This work adopts Goldberg's notion of non-dominated sorting and Deb's crowded distance sorting in the proposed MOGA to achieve solutions with good diversity-preservation and uniform spread on the approximated Pareto front. In addition, the chromosomes of offspring are generated based on an intelligent crossover operator using a fractional factorial design to select good genes from parents intelligently and achieve the goals of fast convergence and high numerical accuracy. To further improve the fine turning capabilities of the presented MOGA, a non-uniform mutation operator is also applied. A typical mutation approach is to create a random number and then add it to corresponding original value. Performance evaluation of the INSGA is examined by applying it to a variety of unconstrained and constrained multi-objective optimization functions. Moreover, two engineering design problems, which include a two-bar truss design and a welded beam design, are studied by the proposed INSGA. Results include the estimated Pareto-optimal front of non-dominated solutions.

Keywords

Intelligent non-dominated sorting genetic algorithm (INSGA)Multi-objective optimization problemsFractional factorial designEngineering design problems
Type
Articles
Information
Journal of Mechanics , Volume 26 , Issue 2 , June 2010 , pp. 143 - 156
Copyright
Copyright © The Society of Theoretical and Applied Mechanics, R.O.C. 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Coello Coello, C. A., “Evolutionary Multiobjective Optimization: A Historical View of the Field,” IEEE Computational Intelligence Magazine, 1, pp. 28–36 (2006).Google Scholar
2.Konak, A., Coit, D. W. and Smith, A. E., “Multi–objective Optimization Using Genetic Algorithms: A Tutorial,” Reliability Engineering and System Safety, 91, pp. 992–1007 (2006).CrossRefGoogle Scholar
3.Yang, Y. J., Kang, C. Y. and Lee, C. K., “Optimization of Piezoelectric Transformers Using Genetic Algorithm,” Journal of Mechanics, 24, pp. 119–125 (2008).Google Scholar
4.Huang, Z. S., Wu, C. and Hsu, D. S., “Semi-active Fuzzy Control of MR Damper on Structures by Genetic Algorithm,” Journal of Mechanics, 25, pp. N1–N6 (2009).CrossRefGoogle Scholar
5.Zitzler, E., Deb, K. and Thiele, L., “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results,” Evolutionary Computation, 8, pp. 173–195 (2000).Google Scholar
6.Zitzler, E. and Thiele, L., “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach,” IEEE Transactions on Evolutionary Computation, 3, pp. 257–271 (1999).CrossRefGoogle Scholar
7.Srinivas, N. and Deb, K., “Multi-objective Optimization Using Non-dominated Sorting in Genetic Algorithms,” Evolutionary Computation, 2, pp. 221–248 (1994).CrossRefGoogle Scholar
8.Schaffer, J. D., “Multiple Objective Optimization with Vector Evaluated Genetic Algorithms,” Proceedings of the First International Conference on Genetic Algorithms, Grefensttete, J.J., Ed., Hillside, Lawrence Erlbaum, NJ, pp. 93–100 (1987).Google Scholar
9.Hajela, P. and Lin, C. Y., “Genetic Search Strategies in Multicriterion Optimal Design,” Structural Optimization, 4, pp. 99–107 (1992).Google Scholar
10.Horn, J., Nafpliotis, N. and Goldberg, D. E., “A Niched Pareto Genetic Algorithm for Multiobjective Optimization,” Proceedings of the First IEEE Conference on Evolutionary Computation, 1, pp. 82–87 (1994).Google Scholar
11.Fonseca, C. M. and Fleming, P. J., “Genetic Algorithms for Multi-Objective Optimization: Formulation, Discussion and Generalization,” Proceedings of the Fifth International Conference on Genetic Algorithms, Forrest, S. Ed., Morgan Kaufmann, San Mateo, California, pp. 416–423 (1993).Google Scholar
12.Deb, K., Pratap, A., Agarwal, A. and Meyarivan, T., “A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, 6, pp. 182–197 (2002).Google Scholar
13.Knowles, J. and Corne, D., “The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Multiobjective Optimisation,” Proceedings of the 1999 Congress on Evolutionary Computation, pp. 98–105 (1999).Google Scholar
14.Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA (1989).Google Scholar
15.Deb, K., Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley, Chichester, UK (2001).Google Scholar
16.Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin (1999).Google Scholar
17.Wright, A., “Genetic Algorithms for Real Parameter Optimization,” Foundations of Genetic Algorithms, Rawlins, G. Ed., Morgan Kaufmann Publishers, San Mateo, CA (1991).Google Scholar
18.Mühlenbein, H. and Schlierkamp-Voosen, D., “Predictive Models for the Breeder Genetic Algorithm, I. Continuous Parameter Optimization,” Evolutionary Computation, 1, pp. 25–49 (1993).Google Scholar
19.Ho, S. Y., Shu, L. S. and Chen, H. M., “Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems,” IEEE Transactions on Evolutionary Computation, 8, pp. 522–541 (2004).Google Scholar
20.Leung, Y. W. and Wang, Y., “An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization,” IEEE Transactions on Evolutionary Computation, 5, pp. 41–53 (2001).Google Scholar
21.Tsai, J. T., Liu, T. K. and Chou, J. H., “Hybrid Taguchi-Genetic Algorithm for Global Numerical Optimization,” IEEE Transactions on Evolutionary Computation, 8, pp. 365–377 (2004).Google Scholar
22.Liu, J. L. and Chen, J. L., “Intelligent Genetic Algorithm with a Gradient-Based Local Search Applied to Supersonic Wing Planform Optimization,” Journal of Mechanics, 23, pp. 285–293 (2007).Google Scholar
23.Bhote, K. R., World Class Quality: Using Design of Experiments to Make it Happen, American Management Association, NY (1991).Google Scholar
24.Deb, K., Pratap, A. and Meyarivan, T., “Constrained Test Problems for Multi-objective Evolutionary Optimization,” Lecture Notes in Computer Science, 1993, pp. 284–298(2001).CrossRefGoogle Scholar
25.Neubauer, A., “A Theoretical Analysis of the Non-Uniform Mutation Operator for the Modified Genetic Algorithm,” Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 93–96 (1997).Google Scholar
26.Obayashi, S., Takahashi, S. and Takeguchi, Y., “Niching and Elitist Models for MOGAs,” The 5th International Conference on Parallel Problem Solving from NatureBerlin, Germany1998).CrossRefGoogle Scholar
27.Veldhuizen, D. V., “Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations,” Ph.D. Dissertation, Air Force Institute of Technology, Dayton, OH (1999).Google Scholar
28.Tanaka, M., “GA-Based Decision Support System for Multi-Criteria, Optimization,” Proceedings of the International Conference on Systems, Man and Cybernetics, 2, pp. 1556–1561 (1995).Google Scholar
29.Osycza, A. and Kundu, S., “A New Method to Solve Generalized Multicriteria Optimization Problems Using the Simple Genetic Algorithm,” Structural Optimization, 10, pp. 94–99(1995).CrossRefGoogle Scholar
30.Deb, K., Pratap, A. and Moitra, S., “Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA,” Proceedings of the 6th International Conference on Parallel Problem Solving from Nature2000.CrossRefGoogle Scholar
31.Palli, N., Azarm, S., McCluskey, P. and Sundararajan, R., “An Interactive Multistage ε-inequality Constraint Method for Multiple Objectives Decision Making,” ASME Journal of Mechanical Design, 120, pp. 678–686(1998).CrossRefGoogle Scholar
32.Lu, W. Y. and Lin, I. J., “A Study on the Safety of Shear Design of Reinforced Concrete Beams,” Journal of Mechanics, 20, pp. 303–309 (2004).Google Scholar