Home > Archive > 2012 > Volume 2 Number 6 (Dec. 2012) >
IJMLC 2012 Vol.2(6): 812-816 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2012.V2.243

Genetic Algorithm for Solving Multilayer Survivable Optical Network Design Problem

Huynh Thi Thanh Binh, and Ha Dinh Ly

Abstract—Given an undirected graph G1 = (V1, E1), a complete undirected and weighted graph G2 = (V2, E2, c) and a set of customers’ demands. The goal is to design connections based on customers’ demands with the smallest network cost to protect the network against all failures. This problem is NP-hard. This paper proposes a genetic algorithm for solving the Survivable Network Design Problem (SNDP). We experiment our proposed algorithm on random [12] and real world instances [1]. The experimental results are reported to show the efficiency of proposed algorithm comparing to the Branch and Price algorithm [1].

Index Terms—Survivable network design, genetic algorithm, branch-and-price.

The authors are with Ha Noi University of Science and Technology, School of Information and Communication Technology (e-mail: binhht@ soict.hut.edu.vn; greeny255@gmail.com ).

[PDF]

Cite:Huynh Thi Thanh Binh, and Ha Dinh Ly, "Genetic Algorithm for Solving Multilayer Survivable Optical Network Design Problem," International Journal of Machine Learning and Computing vol.2, no. 6, pp. 812-816, 2012.

General Information

  • ISSN: 2010-3700 (Online)
  • Abbreviated Title: Int. J. Mach. Learn. Comput.
  • Frequency: Bimonthly
  • DOI: 10.18178/IJMLC
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • Abstracing/Indexing: Inspec (IET), Google Scholar, Crossref, ProQuest, Electronic Journals Library.
  • E-mail: ijmlc@ejournal.net


Article Metrics