• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(3): 459-465 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.185

A Novel Genetic Algorithm approach for Network Design with Robust Fitness Function

Anand Kumar and N. N. Jani
Abstract—This paper presents a novel genetic algorithm approach for network design with a robust fitness function which finds the best least distance network for any number of nodes. A network design problem for this paper falls under the network topology category which is a minimum spanning tree. Since many researchers have tried to solve this problem for small to mid size, we have explored the use of genetic algorithm with modification but without changing the nature of genetic algorithm. A strong fitness function is developed here for solving this network optimization problem which not only reduces the number of generation rather produces the best result and follow the concept of “Survival of the fittest”. Fitness function is the backbone of the concept of genetic algorithm which directly affects the performance; so one of the main focus of this paper is fitness function. Since this is NP problem and traditional heuristics have had only limited success in solving small to mid size problems, in this paper we have tried to show that genetic algorithm is an alternative solution for this NP problem where conventional deterministic methods are not able to provide the optimal solution.

Index Terms—Genetic Algorithm, Network design, Minimum spanning tree.

Anand kumar is with AMC Engineering College, Bangalore INDIA (email : kumaranandkumar@gmail.com).
Dr N.N. Jani is with Kadi Sarva Vishwa yidyalya, Gandhinagar INDIA. (e-mail: drnnjanicsd@gmail.com).

[PDF]

Cite: Anand Kumar and Dr. N. N. Jani, "A Novel Genetic Algorithm approach for Network Design with Robust Fitness Function," International Journal of Computer Theory and Engineering vol. 2, no. 3, pp. 459-465, 2010.
Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com