Using Modified Genetic Algorithm for Enhancing Network Connections Distribution

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    In this paper, a developed Genetic Algorithm (dGA) has been proposed as an efficient method to find optimal distribution of network connections. There are many network devices can be used as a terminal station such as computers, hubs, routers or wireless networks. The proposed algorithm depends on the modifying of the traditional genetic algorithm (GA) parameters. The parameters of GA are initial population, encoding, evaluation, crossover, mutation, replacement and stopping criteria. The population consists of many chromosomes, each gene in a given chromosome represent a station of network. The chromosome has fixed length for all population. This paper aims to provide an efficient way to identify the population that gives the best paths for mesh topology network and detect optimal path, at the end the final population preserve only the shorter paths that gives best solution to reach goal.



  • Keywords

    Developed Genetic Algorithm (dGA), Mesh Topology, Optimal Path, eighth decimal encoding.

  • References

      [1] G.Brindha1, G. Rohini2 and C. Gnanakousalya2,” Genetic Algorithm based Optimization of Single Node in Reformed-Digital Micro Fluidic Biochip”, Indian Journal of Science and Technology, Vol 8(29), November 2015.

      [2] Sarika Goel, VaishaliWadhwa,” A Comparative Analysis of Pmx, Pos and Ox Crossover Operators for Solving Travelling Salesman Problem”, N.C.College of Engineering, Israna, Panipat, Haryana, India, 2278-5299, 2013.

      [3] R. Vijayanand , D. Devaraj , B.Kannapiran, ” Intrusion detection system for wireless mesh network using multiple support vector machine classifiers with genetic-algorithm-based feature selection”, Computers & Security, 2018.

      [4] John Koza, “Genetic Algorithms and Genetic Programming”, Based on Notes from Stanford University, Lilly Spirkovska, Cmps290a; Feb. 17, 2000.

      [5] King-Tim Ko , Kit-Sang Tang, Cheung-Yau Chan, Kim-Fung Man, Sam Kwong ,” Using genetic algorithms to design mesh networks”, N.C.College of Engineering, Israna, Panipat, Haryana, India, 1997.

      [6] Gajendra Singh Chandel, Ravindra Gupta and Arvinda Kushwaha, "Implementation of Shortest Path in Packet Switching Network Using Genetic Algorithm", International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 2, 2012.

      [7] Soumya Paul, Inadyuti Dutt and Dr. S.N. Chaudhuri," Implementation of Network Security Using Genetic Algorithm", International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 2, 2013.

      [8] Punit Kumar Singh and Dr. Rakesh Kumar,” Path Optimization Algorithm for Network Problems Using Job Sequencing Technique”, International Journal of Distributed and Parallel Systems (IJDPS) Vol.3, No.3, 2012.

      [9] Behrouz A. Forouzan," Data Communications and Networking", the McGraw-Hill Companies, 2007.

      [10] Anit Kumar*," Encoding Schemes in Genetic Algorithm ", International Journal of Advanced Research in It and Engineering, Issn: 2278-6244, 2013.

      [11] Preeti Sindhwani, Vaishali Wadhwa,” Genetic Algorithm Approach for Optimal Cpu Scheduling”, N.C.College OF Engineering, Israna, Panipat, Haryana, India,2011.

      [12] Gustaf Jansson ,”Traffic Control With Standard Genetic Algorithm”, Department of Applied Information Technology,Chalmers University Of Technology, Gothenburg, Sweden, Report No. 2010:127, ISSN: 1651-4769, 2010.

      [13] Olympia Roeva, Stefka Fidanova And Marcin Paprzycki," Influence Of The Population Size On The Genetic Algorithm Performance In Case Of Cultivation Process” , Proceedings Of The 2013 Federated Conference On Computer Science And Information Systems Pp. 371–376, 2013.

      [14] Rajdev Tiwari and Manu Pratap Singh," Correlation-Based Attribute Selection Using Genetic Algorithm ", International Journal of Computer Applications, Volume 4– No.8, 0975 – 8887, 2010.

      [15] Rakesh Kumar and Jyotishree," Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms ", International Journal of Machine Learning and Computing, Vol. 2, No. 4, 2012.

      [16] Rakesh Kumar, Girdhar Gopal, Rajesh Kumar," Novel Crossover Operator for Genetic Algorithm for Permutation Problems ", International Journal of Soft Computing and Engineering (IJSCE), Volume-3, 2013.

      [17] Yılmaz KAYA, Murat UYAR, Ramazan TEKĐN," A Novel Crossover Operator for Genetic Algorithms: Ring Crossover", Siirt University, Batman University, 2011.

      [18] Jorge Magalhes-Mendes," A Comparative Study of Crossover Operators for Genetic Algorithms to Solve the Job Shop Scheduling Problem ", WSEAS TRANSACTIONS on COMPUTERS, Issue 4, Volume 12, 2013.

      [19] Bhawna Gupta, Sunita Dhingra,” Analysis of Genetic Algorithm for Multiprocessor Task Scheduling Problem”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 7, 2013.

      [20] Manuel Lozano, Francisco Herrera and José Ramón Cano, "Replacement Strategies to Preserve Useful Diversity in Steady-State Genetic Algorithms", Information Sciences, 2008.

      [21] Joshua Knowles, "Evolutionary Algorithms", School of Computer Science the University of Manchester, 2014.

      [22] Serdar Tasan, Mitsuo Gen,” A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries”, Elsevier Computers & Industrial Engineering, 62 , 755–761, 2012.




Article ID: 22033
DOI: 10.14419/ijet.v7i4.19.22033

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.