Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 1999.11a
- /
- Pages.452-455
- /
- 1999
Optimizing Reliable Network using Genetic Algorithm
유전자 알고리즘을 이용한 신뢰 통신망 최적화
Abstract
Genetic algorithm is well known as the efficient algorithm which can solve a difficult problem. Network design considering reliability is NP-hard problem with cost, distance, and volume. Therefore genetic algorithm is considered as a good method for this problem. This paper suggests the reliable network which can be constructed with minimum cost using genetic algorithm and the rank method based on reliability for improving the performance. This method shows more excellent than existing method and confirms the result through simulation.
Keywords