(A) study on the dynamics of Co-evolutionary genetic algorithm - a theoretical approach = 공진화적 유전 알고리즘의 작용 기작에 관한 연구

Coevolutionary Genetic Algorithms (CGAs) have been used as a useful optimization technique in a number of applications, and their results show that CGAs outperform traditional genetic algorithms under certain conditions. However, there was no systematic research that found those conditions and the reason why CGAs outperform the traditional genetic algorithm. Therefore this paper formulates the class of CGAs which shows better performance, and proves the reason. The definition of formulated CGA and problem cover the CGAs and the problems which showed good performance in the literature. Two theorems are provided to show the performance of the defined CGA, with respect to both the quality of the solution and the amount of computational time. The theorems are justified by an analysis carried on the experiments presented in literature. A supplementary experimental result on a reasonably difficult problem for the traditional genetic algorithms supports the theorems.
Advisors
Lee, Kwang-Hyungresearcher이광형researcher
Publisher
한국과학기술원
Issue Date
1998
Identifier
143398/325007 / 000973168
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1998.8, [ iii, 58 p. ]

URI
http://hdl.handle.net/10203/34299
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=143398&flag=t
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 119
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0