Publications
Detailed Information
An Efficient Method for Partitioning Initial Chromosomes in the Island Model Genetic Algorithm : 섬모델 유전 알고리즘에서의 효과적인 초기 유전자 분할 방식
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 문병로 | - |
dc.contributor.author | 최현돈 | - |
dc.date.accessioned | 2017-07-14T02:56:03Z | - |
dc.date.available | 2017-07-14T02:56:03Z | - |
dc.date.issued | 2014-02 | - |
dc.identifier.other | 000000018576 | - |
dc.identifier.uri | https://hdl.handle.net/10371/123071 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 2. 문병로. | - |
dc.description.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. | - |
dc.description.tableofcontents | 1 Introduction 1
2 Preliminaries 3 2.1 Island Model GAs 3 2.2 Island Models with Local Optimization 6 2.3 Knapsack problem 6 2.4 Knapsack Heuristic 7 3 Methods of Partitioning 9 3.1 Detailed Methods 9 3.2 Graph Partitioning 11 4 Experiments 13 4.1 Experimental Setup 13 4.2 Distribution of the Initial Subpopulations 14 4.3 Qualities of best solutions 16 5 Conclusions 21 Bibliography 23 요약 25 | - |
dc.format | application/pdf | - |
dc.format.extent | 821816 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | 유전 알고리즘 | - |
dc.subject | 섬모델 | - |
dc.subject | 그래프 분할 문제 | - |
dc.subject.ddc | 621 | - |
dc.title | An Efficient Method for Partitioning Initial Chromosomes in the Island Model Genetic Algorithm | - |
dc.title.alternative | 섬모델 유전 알고리즘에서의 효과적인 초기 유전자 분할 방식 | - |
dc.type | Thesis | - |
dc.description.degree | Master | - |
dc.citation.pages | v, 25 | - |
dc.contributor.affiliation | 공과대학 전기·컴퓨터공학부 | - |
dc.date.awarded | 2014-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.