ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

A tabu search algorithm for static routing and wavelength assignment problem

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : A tabu search algorithm for static routing and wavelength assignment problem
นักวิจัย : Wang, Ying , Cheng, Tee Hiang , Lim, Meng-Hiot
คำค้น : DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems.
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2548
อ้างอิง : Wang, Y., Cheng, T. H., & Lim, M. H. (2005). A tabu search algorithm for static routing and wavelength assignment problem. IEEE Communications Letters. 9(9), 841-843. , 1089-7798 , http://hdl.handle.net/10220/6312 , http://dx.doi.org/10.1109/LCOMM.2005.1506721
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : IEEE communications letters
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Static routing and wavelength assignment (RWA) is usually formulated as an optimization problem with the objective of minimizing wavelength usage (MWU). Existing solution methodologies for the MWU problem are usually based on a two-step approach, where routing and wavelength assignment are done independently. Though this approach can reduce computational cost, the optimality of the solution is compromised. We propose a novel tabu search (TS) algorithm, which considers routing and wavelength assignment jointly without increasing the computational complexity. The performance of the proposed TS algorithm is compared with the Integer Linear Programming (ILP) method, which is known to solve the MWU to optimality. The results for both small and large networks show that our proposed TS algorithm works almost as well as the ILP solution and is much more computationally efficient.

บรรณานุกรม :
Wang, Ying , Cheng, Tee Hiang , Lim, Meng-Hiot . (2548). A tabu search algorithm for static routing and wavelength assignment problem.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Wang, Ying , Cheng, Tee Hiang , Lim, Meng-Hiot . 2548. "A tabu search algorithm for static routing and wavelength assignment problem".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Wang, Ying , Cheng, Tee Hiang , Lim, Meng-Hiot . "A tabu search algorithm for static routing and wavelength assignment problem."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2548. Print.
Wang, Ying , Cheng, Tee Hiang , Lim, Meng-Hiot . A tabu search algorithm for static routing and wavelength assignment problem. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2548.