한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
- /
- 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.)
- 발행 : 2005.07.01
초록
다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.
키워드