Hierarchical spanning tree network design with Nash genetic algorithm

Computers and Industrial Engineering

Volumn 56, Issue 3, 2009, Pages 1040-1052

  Kim, Jong Ryul ^a   Lee, Jae Uk ^a   Jo, Jung Bok ^a  

^a Dongseo University   (South Korea)

Author keywords

Bi level programming; Link state (LS) routing; Nash genetic algorithm (Nash GA); Network topology design

Indexed keywords

BACKPROPAGATION ALGORITHMS; DESIGN; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; INTERNET; INTERNET SERVICE PROVIDERS; TREES (MATHEMATICS);

BACK-BONE NETWORKS; BACK-BONE TOPOLOGIES; BI-LEVEL PROGRAMMING; CONNECTION-COSTS; DECISION MAKERS; DECISION-MAKING PROCESS; DISTRIBUTION NETWORKS; ENGINEERING ASPECTS; INTERNET SERVICES; LINK-STATE (LS) ROUTING; MESSAGE DELAYS; NASH GENETIC ALGORITHM (NASH GA); NETWORK TOPOLOGY DESIGN; OBJECTIVE FUNCTIONS; OPTIMAL CONFIGURATIONS; ROUTING PERFORMANCE; SPANNING TREES;

ROUTING ALGORITHMS;

EID: 60549115035     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.09.030     Document Type: Article

References (20)

1. Bertsekas D., and Gallager R. Data networks. 2nd ed. (1992), Prentice-Hall, New Jersey
2. Elbaum R., and Sidi M. Topological design of local-area networks using genetic algorithms. IEEE/ACM Transactions on Networking 4 5 (1996) 766-778
3. Gen, M. (2006). Study on Evolutionary network design by multiobjective hybrid genetic algorithm, Ph.D. Dissertation in Informatics, Kyoto University.
4. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), John Wiley & Sons, New York
5. Gen M., and Cheng R. Genetic algorithms and engineering optimization (2000), John Wiley & Sons, New York
6. Gen M., and Cheng R. Evolutionary network design: Hybrid genetic algorithms approach. International Journal of Computational Intelligence and Applications 3 4 (2003) 357-380
7. Gen M., Kumar A., and Kim J.R. Recent network design techniques using evolutionary algorithms. International Journal of Production Economics 98 2 (2005) 251-261
8. Kershenbaum A., and Van Slyke R. Recursive analysis of network reliability. Networks 3 (1973) 81-94
9. Kim J.R., and Gen M. A genetic algorithm for solving bicriteria network topology design problems. Journal of Japan Society for Fuzzy Theory and Systems 12 1 (2000) 43-54
10. Kim D.H., and Hyun C.H. Game structure of Info-telecommunication policy and its dynamics. The Journal of National Basic Information System 2 4 (1995) 36-48 (in Korean)
11. Lim Y.T., and Lim K.W. Game theory and traffic network problems. The Journal of Environmental Studies 42 (2004) 107-121 (in Korean)
12. Moy J.T. OSPF: Anatomy of an internet routing protocol (1998), Addison Wesley
13. Mukherjee B. Optical communication networks (1997), McGraw-Hill, Inc., New York
14. Parkhurst W.R. Cisco OSPF command and configuration handbook (2002), Cisco Press
15. Raidl G.R., and Julstrom B.A. Edge sets: An effective evolutionary coding of spanning trees. IEEE Transaction on Evolutionary Computation 7 3 (2003) 225-239 June
16. Sefrioui, M., & Periaux, J. (2000). Nash genetic algorithms: Examples and applications. In Proc. of the 2000 congress on evolutionary computation (pp. 509-516).
17. Sim K.B., Ki J.Y., and Lee D.W. Optimization of multi-objective function based on the game theory and co-evolutionary algorithm. Journal of Fuzzy Logic and Intelligent Systems 12 6 (2002) 491-496 (in Korean)
18. Thomas T., and Thomas II M. OSPF network design solutions (2003), Cisco Press
19. Wang, J. F., & Periaux, J. (2001). Multi-point optimization using GAs and Nash/Stackelberg games for high lift multi-airfoil design in aerodynamics. In Proc. of the 2001 congress on evolutionary computation (Vol. 1, pp. 552-559).
20. Yun, K. L. (1997). A game theoretic analysis of the interconnection pricing in network industries, Ph.D. dissertation, KAIST Graduate School of Management.