Browse > Article

Goal-Pareto based NSGA Optimization Algorithm  

Park, Jun-Su (School of Electronic Engineering, Soongsil University)
Park, Soon-Kyu (School of Electronic Engineering, Soongsil University)
Shin, Yo-An (School of Electronic Engineering, Soongsil University)
Yoo, Myung-Sik (School of Electronic Engineering, Soongsil University)
Lee, Won-Cheol (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.2, 2007 , pp. 108-115 More about this Journal
Abstract
This paper proposes a new optimization algorithm prescribed by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) whose result satisfies the user's needs and goals to enhance the performance of optimization. Typically, lots of real-world engineering problems encounter simultaneous optimization subject to satisfying prescribed multiple objectives. Unfortunately, since these objectives might be mutually competitive, it is hardly to find a unique solution satisfying every objectives. Instead, many researches have been investigated in order to obtain an optimal solution with sacrificing more than one objectives. This paper introduces a novel optimization scheme named by GBNSGA obeying both goals as well as objectives as possible as it can via allocating candidated solutions on Pareto front, which enhances the performance of Pareto based optimization. The performance of the proposed GBNSGA will be compared with that of the conventional NSGA and weighted-sum approach.
Keywords
Multi-objective optimization algorithm; Genetic algorithms; NSGA; Goal programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Osyczka, Multicriteria optimization for engineering design, Design Optimization (J.S. Gero, ed.), pp. 193-227, Academic Press, 1985
2 E. Zitzler, Evolutionary algorithms for multiobjective optimization : Methods and applications, Ph. D. Dissertation, Swiss Federal Inst. Tech. (ETH), Zurich, Switzerland, 1999
3 J. M. III, Cognitive radio : An Integrated Agent Architecture for Software Defined Radio, Ph. D. Thesis, Royal Institute of Tech., Sweden, May 2000
4 N. Srinivas, and K. Deb, Multiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation, vol. 2, no. 3, pp. 221-248, Aut. 1994   DOI
5 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
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 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
8 R. L. Haupt, and S. E. Haupt, Practical Genetic Algorithms, 2nd edition, John Wiley & Sons, 2004
9 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
10 K. Deb, Non-linear goal programming using multi-objective genetic algorithms, Technical Report No. CI-60/98, Dept. of Computer Science/XI, Univ. of Dortmund, Germany, pp. 269-308, Oct. 1998