Cart (Loading....) | Create Account
Close category search window

Solving Reliable OCST Problems through Spanning Tree-Based Genetic Algorithm

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Jong Ryul Kim ; Div. of Comput. & Inf. Eng., Dongseo Univ., Busan ; Do-Un Jeong

As our interest in the implementation of the ubiquitous computing environments has been aroused, the recent explosively increasing attraction on communication network systems has been driving the theory and the technology of the related files. Especially, the optimal communication spanning tree (OCST) problem is the famous application of the communication network system problems. This OCST problem can be applied in the many network optimization problems, such as network topology design problems, multicast tree configuration problems, and ad-hoc network or ubiquitous sensor network routing problems, and so forth. Recently, the more concern about the reliable network systems have been increasing, in order to provide the various services and contents requested from the users in communication network systems. This paper presents a genetic algorithm with the proposed encoding method based on Prufer number (PN) and a clustering string, to solve the reliable OCST problems. Finally, we will see clearly that our proposed method is efficient and effective algorithm and can be employed as the solution method of the reliable OCST problems from several experimental results.

Published in:

Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on  (Volume:2 )

Date of Conference:

11-13 Nov. 2008

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.