By Topic

A Memetic Algorithm for the Generalized Minimum Vertex-Biconnected Network Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bin Hu ; Vienna Univ. of Technol., Vienna, Austria ; Günther R. Raidl

The generalized minimum vertex-biconnected network problem plays an important role in the design of survivable backbone networks that should be fault tolerant to single component outage. When given a graph where the nodes are partitioned into clusters, the goal is to find a subgraph of minimum costs that connects exactly one node from each cluster in a vertex-biconnected way.We present a memetic algorithm that uses fast local improvement methods to produce high quality solutions and an intelligent crossover operator which controls the balance between diversity and intensity in the population. Tests on Euclidean TSPlib instances with up to 442 nodes show that this approach is highly efficient.

Published in:

Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on  (Volume:3 )

Date of Conference:

12-14 Aug. 2009