International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 112

Research Paper | Computer Science & Engineering | China | Volume 7 Issue 3, March 2018


Multi-Agent Genetic Algorithm for One Criteria Network Routing Optimization

Kabengele Mpunga Yannick


Abstract: Network design is widely used in practice in an ever wider range of applications. The shortest path models is one of the core models of network design and as we know well in one of NP-complete Problem in network design. This paper presents a multi-agent genetic algorithm to the shortest path routing problem, this algorithm is named MAGA-Rout. Priority-based encoding and decoding have been used for encoding the chromosome (strings). In this algorithm, we design a variant of weight mapping crossover operator based on neighborhood so as to obtain useful information from its neighbors and avoid random recombination. Results after experimentation for a sample test network have been presented to demonstrate the capabilities of the proposed approach to generate a much better quality of solution (route optimality) and much higher rate of convergence than other algorithms.


Keywords: Multi-genetic algorithm, neighborhood weight mapping crossover, shortest path, multi-agent system


Edition: Volume 7 Issue 3, March 2018,


Pages: 1934 - 1939


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Kabengele Mpunga Yannick, "Multi-Agent Genetic Algorithm for One Criteria Network Routing Optimization", International Journal of Science and Research (IJSR), Volume 7 Issue 3, March 2018, pp. 1934-1939, https://www.ijsr.net/get_abstract.php?paper_id=ART20181049

Similar Articles with Keyword 'shortest path'

Downloads: 9 | Weekly Hits: ⮙4 | Monthly Hits: ⮙4

Research Paper, Computer Science & Engineering, India, Volume 13 Issue 2, February 2024

Pages: 736 - 741

Energy Efficient Routing Algorithm for Future Ad-hoc Wireless Networks

Dr. J. Seetaram | Dr. M. Nagaraju Naik

Share this Article

Downloads: 101

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1782 - 1787

Review Paper on Online Shortest Path Computation

Pratik P.Watane | Prof. Prachi V. Kale

Share this Article
Top