[go: up one dir, main page]

Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Performance Analysis of GA, ROA, and TSA for Solving the Max-RWA Problem in Optical Networks

Citation

F. Kharroubi, J. He, and L. Chen, "Performance Analysis of GA, ROA, and TSA for Solving the Max-RWA Problem in Optical Networks," in Optical Fiber Communication Conference, OSA Technical Digest (online) (Optica Publishing Group, 2014), paper W2A.48.
https://opg.optica.org/abstract.cfm?URI=OFC-2014-W2A.48

Abstract

In this paper the Max-RWA problem was mathematically formulated and solved approximately by three efficient random search algorithms namely Random Optimization Algorithm (ROA), Genetic Algorithm (GA) and Tabu Search Algorithm (TSA). The routing subproblem was insured exactly by the backtracking algorithm. TSA achieves up to a 23% improvement over GA and a 10% improvement over ROA.

© 2014 Optical Society of America

Access

To view this article you will need to login or make a payment.
If you have arrived on this page from an external web site and wish to view the official article abstract first, click on the link above.

Log in to Access
Subscription

If you are already logged in but arrive at this page, it means you do not have paid access to this content. Instead, you may purchase a Pay-Per-View PDF of the article or Recommend this title to your librarian.

Buy Article


This full-text PDF is available as a Pay-Per-View article purchase at the rates listed below.

Optica Members: $15/article
Non-Optica Members: $35/article

Pay-Per-View Purchase provides access to a PDF of the full-text.

Purchasing the PDF does not enable access to the Enhanced HTML article text, online References, Cited By, and Article Metrics which are only available via subscription access.

Full-text PDFs of conference papers are available to Optica Publishing Group subscribers or through one of the purchase options mentioned on our subscription page. Note that full-text PDFs from conferences typically contain 1-3 pages of content, some or all of which might be an abstract, summary, or miscellaneous items.

Please contact elec@optica.org with any questions you may have.

Select as filters


Select Topics Cancel