산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제33권2호
  • /
  • Pages.81-88
  • /
  • 2010
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

Scatter Search를 이용한 컴퓨터 네트워크 확장의 경제적 설계

Economic Design for Expanding Computer Networks Using Scatter Search

  • Lee, Han-Jin (Division of Business Administration, Pukyong National University) ;
  • Yum, Chang-Sun (Division of Business Administration, Pukyong National University)
  • 투고 : 2010.03.09
  • 심사 : 2010.06.22
  • 발행 : 2010.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.

키워드

과제정보

연구 과제 주관 기관 : 부경대학교

참고문헌

  1. 송한식; "함수추정을 위한 시뮬레이션 최적화 : Scatter Search 의 경우", 한국생산관리학회지, 17(2) : 133-154, 2006.
  2. 염창선, 이한진; "신뢰도 제약을 갖는 기존 네트워크확장을 위한 설계", 한국보전경영학회지, 10(1) : 17-22, 2005
  3. 이한진, 염창선; "비용 제약을 갖는 컴퓨터 네트워크의 최적화", 산업경영시스템학회지; 30(1) : 82-88, 2007.
  4. 이한진, 염창선; " Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계", 산업경영시스템학회지, 31(1) : 101-107, 2008.
  5. Cancela, H. and El Khadiri, M.; "A Recursive Variance- Reduction Algorithm for Estimating Communication- Network Reliability," IEEE Transactions On Reliability, 44(4) : 595-602, 1995. https://doi.org/10.1109/24.475978
  6. Deeter,D. L. and Smith, A. E.; "Economic Design of Reliable Networks," llE Transactions, 30 : 1161-1174, 1998.
  7. Dengiz, B., Altiparmak., F., and Smith,A. E.; "Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach," IEEE Transactions on Reliability, 46(1) : 11-17,1997. https://doi.org/10.1109/24.589920
  8. Glover, F.; "Heuristics for Integer Programming Using Surrogate Constraints," Decision Science, 8 : 156-166, 1977. https://doi.org/10.1111/j.1540-5915.1977.tb01074.x
  9. Glover, F., Laguna, M., and Marti, M.; "Fundamentals of Scatter Search and Path Relinking," Control and Cybernetics, 39(3) : 653-684, 2000.
  10. Jan, R. H., Hwang, F. H., and Cheng,S. T.; "Topological Optimization of a Communication Network Subject to a Reliability Constraint," IEEE Transactions of Reliability, 42(1) : 63-70, 1993. https://doi.org/10.1109/24.210272
  11. Kumar, A., Pathak, P. M., and Gupta, Y. P.; "Genetic- Algorithm-Based Reliability Optimization for Computer Network Expansion", 44(1) : 63-72, 1995.
  12. Laguna,M. and Marti, R.; "Scatter search. Methodology and implementation in C," Boston: Kluwer Academic Publishers, 2003.
  13. Shao, F. M. and Zhao, L. C.; "Topological Optimization of Computer Network Expansion With Reliability Constraint," Computers Math. Applic., 35(11) : 17-26, 1998. https://doi.org/10.1016/S0898-1221(98)00080-7
  14. Wood, R. K.; "Factoring Algorithms for Computing K-Terminal Network Reliability," IEEE Transactions On Reliability, 35(3) : 269-278, 1986.
  15. Van Slyke, R. M. and Frank, H.; "Network Reliability Analysis-Part I," Networks, 1(3) : 49-64, 1972.