Earticle

현재 위치 Home

Section A: Computing and Communications

Multi-objective Genetic Algorithm for Solving the Multilayer Survivable Optical Network Design Problem

첫 페이지 보기
  • 발행기관
    한국정보기술융합학회 바로가기
  • 간행물
    JoC 바로가기
  • 통권
    Volume5 Number1 (2014.03)바로가기
  • 페이지
    pp.20-25
  • 저자
    Huynh Thi Thanh Binh
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A215908

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
This paper considers the problem of designing a Multilayer Survivable Optical Network for the customers’ Demands Problem called MSONDP. The network is modelled by two graphs: an undirected graph G1 = (V1, E1) and a complete undirected and weighted graph G2 = (V2, E2, c). The goal objective of this problem is to design connections based on customers’ demands with the smallest a minimum network cost to protect the network against all failures. This paper introduces a multi-objective approach for MSONDP. These objectives are to minimize the network cost (totalCost) and the maximum number of connections passing over a link (maxConn). Further, this paper also proposes a multi-objective genetic algorithm to solve this problem. The eExperimental results on real world and random instances are reported to show the efficiencyefficacy, in terms of minimizing the network cost, of the proposed algorithm comparing compared to the single genetic PGAMSONDP.

목차

Abstract
 I. INTRODUCTION
 II. RELATED WORKS
 III. PROBLEM FORMULATION
 IV. PROPOSED METHODOLOGY
  A. Genetic Algorithm
  B. NSGA-II
 V. EXPERIMENTAL RESULTS
  A. Problem Instances
  B. System Setting
  C. Computational Results
 VI. CONCLUSION
 ACKNOWLEDGEMENT
 REFERENCES

키워드

Survivable Network Design MSONDP NSGA-II.

저자

  • Huynh Thi Thanh Binh [ School of Information and Communication Technology Hanoi University of Science and Technology, Hanoi, Vietnam ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국정보기술융합학회 [Korea Information Technology Convergence Society]
  • 설립연도
    2008
  • 분야
    공학>전자/정보통신공학
  • 소개
    본 학회는 IT 활용 및 융합에 관한 연구 및 교류를 촉진하고 학문의 발전과 응용에 공헌함을 목적으로 한다.

간행물

  • 간행물명
    JoC [Journal of Convergence]
  • 간기
    계간
  • pISSN
    2093-7741
  • eISSN
    2093-775X
  • 수록기간
    2010~2015
  • 십진분류
    KDC 004 DDC 004

이 권호 내 다른 논문 / JoC Volume5 Number1

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.