Publications
Detailed Information
An Efficient Method for Partitioning Initial Chromosomes in the Island Model Genetic Algorithm : 섬모델 유전 알고리즘에서의 효과적인 초기 유전자 분할 방식
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 문병로
- Major
- 공과대학 전기·컴퓨터공학부
- Issue Date
- 2014-02
- Publisher
- 서울대학교 대학원
- Description
- 학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 2. 문병로.
- Abstract
- In this thesis I propose a proper method of partitioning initial population in Island Model GAs. Island Models are a popular and efficient way to implement a genetic algorithm on a parallel machine. In an Island Model each machine maintains its own subpopulation using a genetic algorithm for search. In the basic algorithm of parallel GAs, all populations are shuffled randomly across the different "islands". That is, the initial population is partitioned in random, although we can control this unknown factor on purpose. I designed two methods of partitioning initial population which considers the distances among population rather than random partitioning. Experimental results show that one of the methods brings a considerable improvement in finding a global optima.
- Language
- English
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.