Development of a multiobjective evolutionary algorithm with an age concept나이 개념을 가지는 다목적 진화 알고리즘 개발에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 351
  • Download : 0
Recently, there have been developed several promising multiobjective evolutionary algorithms such as SPEA, PAES, NSGA-II, PESA, and SPEA2. In those multiobjective evolutionary algorithms, much effort has been concentrated on the elitism and selection technique of the parent and archive solutions. Recently, most of the multiobjective evolutionary algorithms adopt the elitism to improve the efficiency and effectiveness of the multiobjective evolutionary algorithms by utilizing repeatedly the solutions with good characteristics (objective values). And also parent and archive solutions are selected based on the Pareto rank and distribution density so that the best coverage and uniformity of found solutions can be achieved. However, all of the evolutionary algorithms use the same offspring generation scheme such as crossover or mutation operator and new offspring generation schemes have not been tried. In this thesis, I will propose new three kinds of multiobjective evolutionary algorithms to improve the efficiency and the effectiveness of the multobjective evolutionary algorithm by introducing new offspring generation schemes. In all of the multiobjective algorithms proposed in this thesis, the elitism and selection technique mentioned above are utilized with no change. In the first offspring generation scheme, special offspring generation structure is used to extract the Pareto dominance information among the solutions and introduce an important concept, “age”, to determine the evolution distance of the solutions. Age concept is an important concept in three kinds of multiobjective evolutionary algorithms proposed in this thesis so that it will be repeatedly and widely utilized because the convergence level can be estimated to a certain extent by evaluating the age of solutions. However, this offspring generation scheme cannot be applied to the problem with high parameter dimensions due to the characteristics of the offspring generation scheme. To cope with t...
Advisors
Bien, Zeung-Namresearcher변증남researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2003
Identifier
231108/325007  / 000975004
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2003.8, [ xi, 109 p. ]

Keywords

Multiobjective; Evolutionary Algorithm; 나이 개념; 다목적 진화알고리즘; Age concept

URI
http://hdl.handle.net/10203/35158
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=231108&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0