International Journal of Science and Research (IJSR)

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

ISSN: 2319-7064


Downloads: 117

Research Paper | Mathematics | India | Volume 4 Issue 2, February 2015


Hybrid Crossover - Mutation Pair for Genetic Algorithm in Solving Fuzzy Shortest Path Problem - Predominant and Subordinate Ants

V. Anusuya, R. Kavitha


Abstract: The reasons behind the evolution of fuzzy shortest path problem are, finding the path of least cost from source vertex to the destination vertex in the graph G={V, E}. Fuzzy shortest path problem comprises of fuzzy numbers as parameters and here generalized trapezoidal fuzzy numbers and their characteristics are used. In order to upgrade the optimization, evolutionary optimization is often used and hence Genetic Algorithm (GA) is packed with Ant Colony Optimization (ACO) for the better optimization. Our objective of the research is to hybrid each and every individual genetic operator with ant. In this paper, we took mutation and crossover operators to hybrid, not only for proposed problem and also wherever in the Genetic Algorithm (GA) and network topology combination. The proposed methodology hybrids the characteristics of ants so called predominant and subordinate ants with the conventional operator in which, is a first experiment ever in the history of hybridization with the best of our knowledge. The most used crossover and mutation operators are reviewed and the proposed is compared. The implementation of proposed and conventional methods is carried out in MATLAB and experimental result explains the importance of crossover and mutation operators in genetic algorithm and also the effectiveness of the proposed hybridization in the convergence and time complexity of the algorithm.


Keywords: Genetic algorithm, ant colony, generalized trapezoidal fuzzy number, hybridization, crossover, mutation, shortest path problem


Edition: Volume 4 Issue 2, February 2015,


Pages: 2074 - 2081


How to Cite this Article?

V. Anusuya, R. Kavitha, "Hybrid Crossover - Mutation Pair for Genetic Algorithm in Solving Fuzzy Shortest Path Problem - Predominant and Subordinate Ants", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB151464, Volume 4 Issue 2, February 2015, 2074 - 2081

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'Genetic algorithm'

Downloads: 108

Research Paper, Mathematics, Iraq, Volume 3 Issue 12, December 2014

Pages: 542 - 554

A New Model of Genetic Algorithm Using a Bipartite Graph and the Action of Largest Subgroup of Dihedral Group Dn on Invariance Markov Basis, n is a Multiple of 6

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Share this Article

Downloads: 120

Research Paper, Mathematics, Iraq, Volume 6 Issue 11, November 2017

Pages: 776 - 781

Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem

A. M. Kadhem

Share this Article

Similar Articles with Keyword 'ant colony'

Downloads: 120

Research Paper, Mathematics, Iraq, Volume 6 Issue 11, November 2017

Pages: 776 - 781

Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem

A. M. Kadhem

Share this Article

Downloads: 125

Research Paper, Mathematics, Ghana, Volume 7 Issue 12, December 2018

Pages: 1123 - 1127

An Improved Ant Colony System Algorithm for Solving Shortest Path Network Problems

Douglas Yenwon Kparib, Stephen Boakye Twum, Douglas Kwasi Boah

Share this Article

Similar Articles with Keyword 'mutation'

Downloads: 64

Research Paper, Mathematics, Botswana, Volume 10 Issue 1, January 2021

Pages: 919 - 936

Mathematical Analysis of a Model with HIV-1 Mutation in the Midst of a Cellular Immune Response

Obias Chimbola Mulenga

Share this Article

Downloads: 97

Research Paper, Mathematics, Uzbekistan, Volume 9 Issue 8, August 2020

Pages: 1101 - 1109

Application of Quadratic Cryptanalysis for a Five Round XOR Modification of the Encryption Algorithm Gost 28147-89

Rakhmatillo Djuraevich Aloev, Bardosh Bobonazarovich Akhmedov

Share this Article

Similar Articles with Keyword 'shortest path problem'

Downloads: 125

Research Paper, Mathematics, Ghana, Volume 7 Issue 12, December 2018

Pages: 1123 - 1127

An Improved Ant Colony System Algorithm for Solving Shortest Path Network Problems

Douglas Yenwon Kparib, Stephen Boakye Twum, Douglas Kwasi Boah

Share this Article

Downloads: 143

Research Paper, Mathematics, India, Volume 6 Issue 7, July 2017

Pages: 186 - 187

Fuzzy Shortest Path Problem by Using Ranking Function

S. Ramkumar, Dr. M. Ananthanarayanan

Share this Article

Similar Articles with Keyword 'Genetic'

Downloads: 108

Research Paper, Mathematics, Iraq, Volume 3 Issue 12, December 2014

Pages: 542 - 554

A New Model of Genetic Algorithm Using a Bipartite Graph and the Action of Largest Subgroup of Dihedral Group Dn on Invariance Markov Basis, n is a Multiple of 6

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Share this Article

Downloads: 120

Research Paper, Mathematics, Iraq, Volume 6 Issue 11, November 2017

Pages: 776 - 781

Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem

A. M. Kadhem

Share this Article

Similar Articles with Keyword 'algorithm'

Downloads: 161 | Monthly Hits: ⮙1

Research Paper, Mathematics, Nigeria, Volume 6 Issue 8, August 2017

Pages: 1893 - 1895

Integer Linear Programming Applied to Nurses Rostering Problem

A. A. Maidamisa, H. A. Odiniya

Share this Article

Downloads: 1 | Monthly Hits: ⮙1

Masters Thesis, Mathematics, Indonesia, Volume 10 Issue 10, October 2021

Pages: 1151 - 1154

Error Analysis in Solving Trigonometry Questions for High School Students Class X

Putu Yudi Antara, I Gusti Putu Sudiarta, Gede Suweken

Share this Article

Similar Articles with Keyword 'ant'

Downloads: 139

Research Paper, Mathematics, India, Volume 3 Issue 11, November 2014

Pages: 2300 - 2302

Profit Maximization of Unbalanced Fuzzy Transportation Problem

K. R. Sobha

Share this Article

Downloads: 82

Research Paper, Mathematics, India, Volume 5 Issue 12, December 2016

Pages: 1911 - 1913

Binets Formula for the Tetranacci Sequence

Mansi N. Zaveri, Dr. Jayant K. Patel

Share this Article

Similar Articles with Keyword 'colony'

Downloads: 120

Research Paper, Mathematics, Iraq, Volume 6 Issue 11, November 2017

Pages: 776 - 781

Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem

A. M. Kadhem

Share this Article

Downloads: 125

Research Paper, Mathematics, Ghana, Volume 7 Issue 12, December 2018

Pages: 1123 - 1127

An Improved Ant Colony System Algorithm for Solving Shortest Path Network Problems

Douglas Yenwon Kparib, Stephen Boakye Twum, Douglas Kwasi Boah

Share this Article

Similar Articles with Keyword 'generalized'

Downloads: 82

Research Paper, Mathematics, India, Volume 5 Issue 12, December 2016

Pages: 1911 - 1913

Binets Formula for the Tetranacci Sequence

Mansi N. Zaveri, Dr. Jayant K. Patel

Share this Article

Downloads: 52

Research Paper, Mathematics, Canada, Volume 8 Issue 12, December 2019

Pages: 1971 - 1974

A Markov-Bernstein Type Inequality for Generalized Polynomial of Generalized Degree

K Kobindarajah

Share this Article

Similar Articles with Keyword 'trapezoidal'

Downloads: 111

Informative Article, Mathematics, Indonesia, Volume 4 Issue 3, March 2015

Pages: 2476 - 2479

Portfolio Selection with Fuzzy Downside Risk Model: A Numerical Study

Muslena Layla, Meiria Jolina Tarigan, Yulia Utami, Wilma Handayani

Share this Article

Downloads: 114

Comparative Studies, Mathematics, Indonesia, Volume 4 Issue 3, March 2015

Pages: 2445 - 2448

Comparison between Fuzzy and Not Fuzzy Portfolio Optimization under Downside Risk Measures

Wilma Handayani, Sulaiman, Suvriadi Panggabean, Liza Setyaning Pertiwi, Dr. Sutarman M. Sc

Share this Article

Similar Articles with Keyword 'fuzzy'

Downloads: 131

Research Paper, Mathematics, India, Volume 9 Issue 2, February 2020

Pages: 687 - 690

Chromatic Number and Weak Complement of L-Fuzzy Graphs

Sreedevi V.S., Dr. Bloomy Joseph

Share this Article

Downloads: 139

Research Paper, Mathematics, India, Volume 3 Issue 11, November 2014

Pages: 2300 - 2302

Profit Maximization of Unbalanced Fuzzy Transportation Problem

K. R. Sobha

Share this Article

Similar Articles with Keyword 'number'

Downloads: 50 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 10 Issue 2, February 2021

Pages: 756 - 759

Number Theoretic Functions and Coordinate Geometry

Chirag Gupta

Share this Article

Downloads: 161 | Monthly Hits: ⮙1

Research Paper, Mathematics, Nigeria, Volume 6 Issue 8, August 2017

Pages: 1893 - 1895

Integer Linear Programming Applied to Nurses Rostering Problem

A. A. Maidamisa, H. A. Odiniya

Share this Article
Top