- 멀티캐스트 라우팅을 위한 다목적 마이크로-유전자 알고리즘
- ㆍ 저자명
- 전성화,한치근,Jun. Sung-Hwa,Han. Chi-Geun
- ㆍ 간행물명
- 산업공학
- ㆍ 권/호정보
- 2007년|20권 4호|pp.504-514 (11 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The multicast routing problem lies in the composition of a multicast routing tree including a source node and multiple destinations. There is a trade-off relationship between cost and delay, and the multicast routing problem of optimizing these two conditions at the same time is a difficult problem to solve and it belongs to a multi-objective optimization problem (MOOP). A multi-objective genetic algorithm (MOGA) is efficient to solve MOOP. A micro-genetic algorithm(${mu}GA$) is a genetic algorithm with a very small population and a reinitialization process, and it is faster than a simple genetic algorithm (SGA). We propose a multi-objective micro-genetic algorithm (MO${mu}GA$) that combines a MOGA and a ${mu}GA$ to find optimal solutions (Pareto optimal solutions) of multicast routing problems. Computational results of a MO${mu}GA$ show fast convergence and give better solutions for the same amount of computation than a MOGA.