Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07a
- /
- Pages.916-918
- /
- 2005
- /
- 1598-5164(pISSN)
Multi-Objective Micro-Genetic Algorithm for Multicast Routing
멀티캐스트 라우팅을 위한 다목적 마이크로-유전자 알고리즘
- Jun, Sung-Hwa (Dept. of computer Engineering, Kyunghee Univ.) ;
- Han, Chi-Geun (Dept. of computer Engineering, Kyunghee Univ.)
- Published : 2005.07.01
Abstract
다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.
Keywords