본문 바로가기
KERD
논문KCI 등재

유전자 알고리즘을 이용한 경제적 LAN 설계

Economic Design of Local Area Networks using Genetic Algorithms

1

조회

0

다운로드

2

인용

0

참고문헌

주제분류산업공학

초록

Abstract

In this paper, the design problem of local area networks is defined as finding the network topology minimizing cost subject to reliability constraint. The design problem includes issues such as multiple choices of link type for each possible link, multiple choices of hub type for each hub, and allocation of the users to the hubs. To efficiently solve the problem, a genetic approach is suggested. According to the experiments, the proposed approach improves search performance.

참고문헌 (12)

  1. "A Simple Method for Reliability Evaluation of a Communication System", 23(5), pp.563~566 (1975)
  2. "A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability", 44(4), pp.595~602 (1995)
  3. "Economic Design of Reliable Networks", 30(12), pp.1161~1174 (1998)
  4. "Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach", 46(1), pp.11~17 (1997)
  5. "Topological Design of Local-Area Networks using Genetic Algorithms", 4(5), pp.766~778 (1996)
  6. "Topological Design of Interconnected LAN", MAN networks, 1993, pp.11(8), 1172~1182
  7. "Design of Interconnection of Local Area Networks", 5(3), pp.211~231 (1998)
  8. "A Spanning Tree-Based Genetic Algorithm for Bicriteria Topological Network Design", pp.15~20 (1998)
  9. "Most-vital Edge of a Graph with respect to Spanning Trees", 47(3), pp.6~7 (1998)
  10. "A Genetic Approach to the Quadratic Assignment Problem", 22(1), pp.73~83 (1995)
  11. "Factoring Algorithms for Computing K-Terminal Network Reliability", (3), pp.1986~
  12. "Network Reliability Analysis-Part Ⅰ", 1(3), pp.1972~

관련 논문AI추천

이 간행물의 다른 논문 (18건)