논문KCI 등재
비용 제약을 갖는 컴퓨터 네트워크의 최적화
Optimization of Computer Network with a Cost Constraint
0
조회
0
다운로드
2
인용
0
참고문헌
주제분류산업공학
초록
Abstract
This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.
참고문헌 (9)
- Arts, "Local Search in Combinatorial Optimization" (1997), John Wiley and Sons
- Cancela, "A Recursive Variance- Reduction Algorithm for Estimating Communication- Network Reliability", 44(4), pp.595~602 (1995)
- Costamagna, "A Simulated Annealing Algorithm for the Optimization of Communication Networks in : Proceedings of International Symposium On Signals Systems and Electronics", pp.405~408 (1995)
- Deeter, "Economic Design of Reliable Networks", 30, pp.1161~1174 (1998)
- Dengiz, "Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach", 46(1), pp.11~17 (1997)
- Jan, "; “Topological Optimization of a Communication Network Subject to a Reliability Constraint ” IEEE Transactions of Reliability", pp.63~70 (1993)
- Kirkpatrick, "; “Optimization by Simulated Annealing", pp.671~680 (1983)
- Tate, "A Genetic Approach to the Quadratic Assignment Problem", 22(1), pp.73~83 (1995)
- Wood, "; “Factoring Algorithms for Computing K-Terminal Network Reliability ” IEEE Transactions On Reliability", pp.269~278 (1986)
관련 논문AI추천
유전자 알고리즘을 이용한 경제적 LAN 설계엄창선, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제2호Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계염창선, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2008 · 제31권 제1호최대 운송 시간 및 예산 제약을 고려한 설비의 최적 입지 연구진현웅한국생산관리학회 · 한국생산관리학회지2003 · 제14권 제2호Scarrer Search를 이용한 컴퓨터 네트워크 확장의 설계염창선, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제2호평균패킷지연시간과 노드연결성이 제약된 네트워크 설계를 위한 Scatter Search 알고리즘염창선, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2011 · 제34권 제1호타부 리스트가 결합된 유전자 알고리즘을 이용한 트리형 네트워크의 경제적 설계염창선, 이성환, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제1호