Browse > Article

Goal-Pareto based NSGA-II Algorithm for Multiobjective Optimization  

Park, Soon-Kyu (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실)
Lee, Su-Bok (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실)
Lee, Won-Cheol (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.11A, 2007 , pp. 1079-1085 More about this Journal
Abstract
This Paper Proposes a new optimization algorithm named by GBNSGA-II(Goal-pareto Based Non-dominated Sorting Genetic Algorithm-II) which uses Goal Programming to find non-dominated solutions in NSGA-II. 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-II has been introduced as the alternative for multiobjective optimization algorithm preventing aforementioned defects arising in the conventional NSGA. Together with advantageous features of NSGA-II, this paper proposes rather effective optimization algorithm formulated by purposely combining NSGA-II 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-II 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.
Keywords
Multi-objective optimization algorithm; NSGA-II; Genetic Algorithm; Cognitive Radio;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. J. Rieser, Biologically Inspired Cognitive Radio Engine Model Utilizing Distributed Genetic Algorithms for Secure and Robust Wireless Communications and Networking, Ph. D. Dissertation, Virginia Tech., Blaksburg, Aug. 2004
2 D. F. Jones, S. K. Mirrazavi, and M. Tamiz, 'Multiobjective meta-heuristics : an overview of the current state-of-the-art,' European Journal of operational research, vol. 137, no. 1, pp. 1-9, 2002   DOI   ScienceOn
3 T. W. Rondeau, C. J. Rieser, and C. W. Bostian, 'Cognitive radios with genetic algorithms : intelligent control of software defined radios,' Proc. SDR Forum Technical Conference, Phoenix, pp. C-3 - C-8, Nov. 2004
4 E. Zitzler, Evolutionary algorithms for multiobjective optimization : Methods and applications, Ph. D. Dissertation, Swiss Federal Inst. Tech. (ETH), Zurich, Switzerland, 1999
5 K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, 'A Fast Elitist Multiobjective Genetic Algorithm: NSGA-II,' IEEE Transactions on Evolutionary Computation, vol. 6, No.2 pp.182-197, APRIL 2002   DOI   ScienceOn
6 J. Andersson, 'A survey of multiobjective optimization in engineering design,' Technical report LiTH-IKP-R-1097, Dept. of Mechanical Engg., Linkping Univ., Linkping, Sweden, 2000
7 J. M. III, Cognitive radio : An Integrated Agent Architecture for Software Defined Radio, Ph. D. Thesis, Royal Institute of Tech., Sweden, May 2000
8 A. Osyczka, 'Multicriteria optimization for engineering design,' Design Optimization (J.S. Gero, ed.), pp. 193-227, Academic Press, 1985