Multi-Agent Genetic Algorithm for One Criteria Network Routing Optimization
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Views: 127 , Downloads: 111 | CTR: 87 % | Weekly Popularity: ⮙4

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

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

Share this Article

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), https://www.ijsr.net/search_index_results_paperid.php?id=ART20181049, Volume 7 Issue 3, March 2018, 1934 - 1939

127 PDF Views | 111 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'shortest path'

Views: 122 , Downloads: 98 | CTR: 80 % | Weekly Popularity: ⮙3

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

Views: 144 , Downloads: 102 | CTR: 71 % | Weekly Popularity: ⮙6

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Views: 128 , Downloads: 104 | CTR: 81 % | Weekly Popularity: ⮙4

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 6 Issue 6, June 2017

Pages: 2588 - 2590

A Shortest Path & Directed Acyclic Graph Based Technique for Multipath Routing

Uttara Batham, Mayank Bhatt

Share this Article

Views: 138 , Downloads: 105 | CTR: 76 % | Weekly Popularity: ⮙2

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2081 - 2083

Survey of Approximate Shortest Distance Computing Using Improved Shortest Path Tree

Sonali Malode, Mansi Bhonsle

Share this Article

Views: 151 , Downloads: 106 | CTR: 70 % | Weekly Popularity: ⮙4

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 597 - 602

Performance Analysis of Mobile Ad-Hoc Networks Under the Attacks

Abhishek Kumar, Shweta Kumari

Share this Article

Similar Articles with Keyword 'multi-agent system'

Views: 127 , Downloads: 111 | CTR: 87 % | Weekly Popularity: ⮙4

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

Pages: 1934 - 1939

Multi-Agent Genetic Algorithm for One Criteria Network Routing Optimization

Kabengele Mpunga Yannick

Share this Article

Views: 132 , Downloads: 117 | CTR: 89 % | Weekly Popularity: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015

Pages: 1989 - 1994

Direct Discrimination Discovery through Multi Agent Systems in Data Mining

K. Nataraj, Dr. G.A Ramachandra

Share this Article

Views: 134 , Downloads: 119 | CTR: 89 % | Weekly Popularity: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 216 - 219

Development of an Intelligent Routing Algorithm for Multi-Agent System in Grid Environment

Hardik Joshi, C. Lakshmi

Share this Article

Views: 156 , Downloads: 126 | CTR: 81 % | Weekly Popularity: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 7 Issue 12, December 2018

Pages: 1572 - 1575

Designing an Intelligent Software Agent with DECAF Multi-Agent Platform

Sanjay Yede, V. N. Chavan

Share this Article
Top