Shortest Path Routing in Multihop Packet Switching Communication Network using Genetic algorithm

Urmila Bhanja (), Anjan Kumar Swain () and Abani Mohan Panda
Additional contact information
Urmila Bhanja: IGIT Sarang, Orissa
Anjan Kumar Swain: Indian Institute of Management Kozhikode
Abani Mohan Panda: IGIT Sarang, Orissa

No 12, Working papers from Indian Institute of Management Kozhikode

Abstract: This paper considers uni cast routing problem for networks where transmission requests are established by point to point connection. In this paper, the static routing problem of a given network has been formulated as a single objective optimization problem, and solved using a variant of genetic algorithms which minimizes the cost of existing links. Variable length chromosomes and their genes are used to encode the problem. The cost of existing links between different source and destination paths have been used to evaluate the fitness of chromosome. The crossover operator exchanges partial chromosomes at positionally independent crossing sites. The mutation provides the diversity of the population in the solution space by flipping of one of the genes of the candidate chromosomes, thereby keeping away from local optima. This algorithm has been tested on a known network of twenty nodes where the cost functions are known. It has also been calculated the average of best scores and the mean scores of all the individuals in a population pool after ten generations and fifty random trials.

Pages: 1 page
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
https://iimk.ac.in/websiteadmin/FacultyPublication ... ers/12fullp.pdf?t=47 First version, 2016 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:iik:wpaper:12

Access Statistics for this paper

More papers in Working papers from Indian Institute of Management Kozhikode IIMK Campus PO, Kunnamanagalam, Kozhikode, Kerala, India -673570. Contact information at EDIRC.
Bibliographic data for series maintained by Sudheesh Kumar ().