NDLI: Network path optimization using GA approach

Content Provider	IEEE Xplore Digital Library
Author	Sarfraz, M. Sohail, S. Javed, Y. Anjum, A.
Copyright Year	2009
Description	Author affiliation: Computer Engineering Department, College of Electrical & Mechanical Engineering (EME), NUST, Pakistan (Sarfraz, M.; Sohail, S.; Javed, Y.; Anjum, A.)
Abstract	In this paper, we present a variation of Genetic Algorithm (GA) for finding the Optimized shortest path of the network. The algorithm finds the optimal path based on the bandwidth and utilization of the network. The main distinguishing element of this work is the use of “2-point over 1-point crossover”. The population comprises of all chromosomes (feasible and infeasible). Moreover, it is of variable length, so that the algorithm can perform efficiently in all scenarios. Rankbased selection is used for cross-over operation. Therefore, the best chromosomes crossover and give the most suitable offsprings. If the resulting offsprings are least fitted, they are discarded. Mutation operation is used for maintaining the population diversity. We have also performed various experiments for the population selection. The experiments indicate that random selection method is the most optimum. Hence, the population is selected randomly once the generation is developed. In this paper, we have shown the results using a smaller network; however the work for larger network is in progress.
Starting Page	161
Ending Page	166
File Size	570577
Page Count	6
File Format	PDF
ISBN	9781424446087
DOI	10.1109/ICICT.2009.5267195
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-15
Publisher Place	Pakistan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Bandwidth Biological cells Telecommunication traffic Traffic control Genetic algorithms Genetic mutations Decision making Shortest path problem Routing Arithmetic
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in