Goal-Pareto based NSGA-Ⅱ Algorithm for Multiobjective Optimization 


Vol. 32,  No. 11, pp. 1079-1085, Nov.  2007


PDF Full-Text
  Abstract

This paper proposes a new optimization algorithm named by GBNSGA-Ⅱ(Goal-pareto Based Non-dominated Sorting Genetic Algorithm-Ⅱ) which uses Goal Programming to find non-dominated solutions in NSGA-Ⅱ. Although the conventional NSGA is very popular to solve multiobjective optimization problem, its high computational complexity, lack of elitism and difficulty of selecting sharing parameter have been considered as problems to be overcome. To overcome these problems, NSGA-Ⅱ has been introduced as the alternative for multiobjective optimization algorithm preventing aforementioned defects arising in the conventional NSGA. Together with advantageous features of NSGA-Ⅱ, this paper proposes rather effective optimization algorithm formulated by purposely combining NSGA-Ⅱ algorithm with GP (Goal Programming) subject to satisfying multiple objectives as possible as it can. By conducting computer simulations, the superiority of the proposed GBNSGA-Ⅱ algorithm will be verified in the aspects of the effectiveness on optimization process in presence of a priori constrained goals and its fast converging capability

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Park, S. Lee, W. Lee, "Goal-Pareto based NSGA-Ⅱ Algorithm for Multiobjective Optimization," The Journal of Korean Institute of Communications and Information Sciences, vol. 32, no. 11, pp. 1079-1085, 2007. DOI: .

[ACM Style]

Soon-kyu Park, Su-bok Lee, and Won-cheol Lee. 2007. Goal-Pareto based NSGA-Ⅱ Algorithm for Multiobjective Optimization. The Journal of Korean Institute of Communications and Information Sciences, 32, 11, (2007), 1079-1085. DOI: .

[KICS Style]

Soon-kyu Park, Su-bok Lee, Won-cheol Lee, "Goal-Pareto based NSGA-Ⅱ Algorithm for Multiobjective Optimization," The Journal of Korean Institute of Communications and Information Sciences, vol. 32, no. 11, pp. 1079-1085, 11. 2007.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880