Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.20 No.42 pp.171-179
DOI :

유전자 알고리즘에서 선택 기법을 이용한 해의 수렴 과정에 관한 연구

김용범*, 김병재, 박명규
명지대학교 산업기술연구소*, 명지대학교 산업공학과

A Study on the Convergence of Optimal Value using Selection Method in Genetic Algorithms


[$AuthorMark7$]

Abstract

Genetic Algorithms face an inherent conflict between exploitation and exploration. Exploitation refers to taking advantage of information already obtained in the search. Exploration show that a pattern in bits coupled with another pattern elsewhere in the string is more effective. In this paper shows that the selection method has a major impact on the balance between exploitation and exploration. A more heavy-handed approach seeks to exploit the available information. If decisions must be made quickly, especially those in real-time trading environments, then quicker convergence through exploitation may be more desirable. Also this paper we present some theoretical and empirical the selection method in genetic algorithms for a GA-hard problem.

Reference