Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach

บทความในวารสาร

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

ไม่พบข้อมูลที่เกี่ยวข้อง

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Leesutthipornchai P., Charnsripinyo C., Wattanapongsakorn N.

ผู้เผยแพร่: Elsevier

ปีที่เผยแพร่ (ค.ศ.): 2010

วารสาร: Computer Communications (0140-3664)

Volume number: 33

Issue number: 18

หน้าแรก: 2246

หน้าสุดท้าย: 2259

จำนวนหน้า: 14

นอก: 0140-3664

eISSN: 1873-703X

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-78049385186&doi=10.1016%2fj.comcom.2010.07.029&partnerID=40&md5=39ef69fafb5e1c57b34d5877eeec6c03

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

Routing and wavelength assignment (RWA) is a well-known issue in wavelength division multiplexing (WDM) optical networks. In this paper, we present RWA design for WDM networks by considering multiple design objectives which are maximizing the number of traffic demands to be served and minimizing the number of wavelength channels to be assigned. A hybrid evolutionary computation approach consisting of genetic algorithm for routing allocation with minimum degree first for wavelength assignment (GA-MDF) and the fast non-dominated sorting genetic algorithm (NSGA-II) to search for non-dominated solutions is applied for solving the multi-objective RWA network design problem. The hybrid evolutionary algorithm is used as a meta-heuristic technique for obtaining good solutions for various problem sizes. The obtained results are provided as candidate choices or non-dominated front. We compare the simulation results obtained from the NSGA-II with those obtained from the traditional Weighted-Sum approach. Numerical results show that our hybrid evolutionary computation approach is effective in solving the multi-objective RWA problem. The GA-MDF can outperform the FAR-FF method in both design objectives. In addition, the solutions from the NSGA-II are more diverse on the multi-objective space than those of the Weighted-Sum method. We also apply a Pruned mechanism to help cutting off numerous non-dominated solutions for making decision on the final solution. ฉ 2010 Elsevier B.V. All rights reserved.

คำสำคัญ

Multi-objective genetic algorithm, Routing and wavelength assignment, WDM network