Performance Analysis of Distributed Genetic Algorithms for Traveling Salesman Problem
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 39권 / 4호
ㆍ저자명 : 김영남, 이민정, 하정훈
ㆍ저자명 : 김영남, 이민정, 하정훈
영어 초록
Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.참고 자료
없음태그
"산업경영시스템학회지"의 다른 논문
- A Comparison Study between Composite and Multiple Singl..6페이지
- Prioritize Security Strategy based on Enterprise Type C..9페이지
- Analysis of Shaping Parameters Influencing on Dimension..7페이지
- Comparison of Ego-States, Stressors, and Stress Coping ..8페이지
- A Proposal for the Improvement Method of Order Producti..11페이지
- The Effect of External RD on the Innovation Efficiency ..12페이지
- Optimization Methodology for Sales and Operations Plann..10페이지
- A Mixed Approach for Single-Vendor-Single-Buyer Product..8페이지
- The Financial Impact Generated by Shifts in Value Strat..14페이지
- A Study on the Inventory Cost Estimation Criteria Consi..11페이지