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

被引：49

作者：

Ghiasi, Hossein ^{[1
]}

Pasini, Damiano ^{[1
]}

Lessard, Larry ^{[1
]}

机构：

[1] McGill Univ, Dept Mech Engn, Montreal, PQ H3A 2K6, Canada

来源：

ENGINEERING OPTIMIZATION | 2011年 / 43卷 / 01期

关键词：

multi-objective optimization; genetic algorithm; non-dominated sorting; hybrid algorithm; NSGA-II ALGORITHM; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM; MANUFACTURING OPTIMIZATION; SIMPLEX-METHOD;

D O I：

10.1080/03052151003739598

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Among numerous multi-objective optimization algorithms, the Elitist non-dominated sorting genetic algorithm (NSGA-II) is one of the most popular methods due to its simplicity, effectiveness and minimum involvement of the user. This article develops a multi-objective variation of the Nelder-Mead simplex method and combines it with NSGA-II in order to improve the quality and spread of the solutions. The proposed hybrid algorithm, called non-dominated sorting hybrid algorithm (NSHA), is compared with NSGA-II on several constrained and unconstrained test problems. The higher convergence rate and the wider spread of solutions obtained with NSHA make this algorithm a good candidate for engineering problems that require time-consuming simulation and analysis. To demonstrate this fact, NSHA is applied to the design of a carbon fibre bicycle stem simultaneously optimized for strength, weight and processing time.

引用

页码：39 / 59

页数：21

共 58 条

[1] Jumping gene adaptations of NSGA-II and their use in the multi-objective optimal design of shell and tube heat exchangers [J].

Agarwal, Aaditya ;

Gupta, Santosh K. .

CHEMICAL ENGINEERING RESEARCH & DESIGN, 2008, 86 (A2) :123-139

[2]

[Anonymous], 1984, Multiple objective optimization with vector evaluated genetic algorithms

[3]

BABU BV, 2005, P 3 INT C COMP INT R

[4] PHC-NSGA-II: A Novel Multi-objective Memetic Algorithm for Continuous Optimization [J].

Bechikh, Slim ;

Belgasmi, Nabil ;

Ben Said, Lamjed ;

Ghedira, Khaled .

20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 1, PROCEEDINGS, 2008, :180-189

[5] Adaptive genetic algorithms applied to dynamic multiobjective problems [J].

Bingul, Zafer .

APPLIED SOFT COMPUTING, 2007, 7 (03) :791-799

[6] Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions [J].

Chelouah, R ;

Siarry, P .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (02) :335-348

[7]

Coello C. A. C., 1999, Knowledge and Information Systems, V1, P269

[8]

COELLO CA, 2002, MULTIPLE CRITERIA OP, P117

[9]

Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221

[10] A computationally efficient evolutionary algorithm for real-parameter optimization [J].

Deb, K ;

Anand, A ;

Joshi, D .

EVOLUTIONARY COMPUTATION, 2002, 10 (04) :371-395

← 1 2 3 4 5 6 →