World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

A GENETIC ALGORITHM FOR JOINT OPTIMIZATION OF SPARE CAPACITY AND DELAY IN SELF-HEALING NETWORK

    https://doi.org/10.1142/9789812561794_0029Cited by:1 (Source: Crossref)
    Abstract:

    This chapter presents the use of multi-objective Genetic Algorithms (mGA) to solve the capacity and routing assignment problem arising in the design of self-healing networks using the Virtual Path (VP) concept. Past research has revealed that Pre-planned Backup Protection method and the Path Restoration scheme can provide a good compromise on the reserved spare capacity and the failure restoration time. The aims to minimize the sum of working and backup capacity usage and transmission delay often compete and contradict with each other. Multi-objective Genetic algorithm is a powerful method for this kind of multi-objective problems. In this chapter, a multi-objective GA approach is proposed to achieve the above two objectives while a set of customer traffic demands can still be satisfied and the traffic is 100% restorable under a single point of failure. We carried out a few experiments and the results illustrate the trade-off between objectives and the ability of this approach to produce many good compromise solutions in a single run. To measure the performance of approach, our results are used to compare with that using single objective genetic algorithm (sGA).