Hybrid Crossover - Mutation Pair for Genetic Algorithm in Solving Fuzzy Shortest Path Problem - Predominant and Subordinate Ants
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

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

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

Share this Article

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/search_index_results_paperid.php?id=SUB151464, Volume 4 Issue 2, February 2015, 2074 - 2081

Enter Your Email Address




Similar Articles with Keyword 'Genetic algorithm'

Downloads: 107

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: 117

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

Pages: 2074 - 2081

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

V. Anusuya, R. Kavitha

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

Downloads: 121

Research Paper, Mathematics, Iraq, Volume 4 Issue 1, January 2015

Pages: 2225 - 2241

A New Model of Permutation the Pieces of Nucleotides in DNA Sequences Using the Action of Dihedral Group and Graph Theory

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Share this Article

Downloads: 134 | Weekly Hits: ⮙1

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

Pages: 594 - 597

Applying Genetic Algorithms for Profit Manufacturing Model with Capacity Constraints of Each Production Process

R. L. Das

Share this Article

Similar Articles with Keyword 'ant colony'

Downloads: 117

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

Pages: 2074 - 2081

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

V. Anusuya, R. Kavitha

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

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 trapezoidal fuzzy number'

Downloads: 117

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

Pages: 2074 - 2081

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

V. Anusuya, R. Kavitha

Share this Article

Downloads: 123 | Weekly Hits: ⮙1 | Monthly Hits: ⮙3

Research Paper, Mathematics, India, Volume 4 Issue 9, September 2015

Pages: 1447 - 1450

New Approach to Find the Solution for the Generalized Fuzzy Assignment Problem with Ranking of Generalized Fuzzy Numbers

S. Sagaya Roseline, E.C. Henry Amirtharaj

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

Downloads: 112

Research Paper, Mathematics, India, Volume 8 Issue 6, June 2019

Pages: 1491 - 1492

Commutation Properties of Dilation

Md. Ilyas, lshteyaque Ahmad

Share this Article

Downloads: 117

Research Paper, Mathematics, Ethiopia, Volume 3 Issue 6, June 2014

Pages: 912 - 921

A Study on the Computation of the Determinants of a 3x3 Matrix

Awol Assen, J. Venkateswara Rao

Share this Article

Downloads: 117

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

Pages: 2074 - 2081

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

V. Anusuya, R. Kavitha

Share this Article

Similar Articles with Keyword 'shortest path problem'

Downloads: 117

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

Pages: 2074 - 2081

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

V. Anusuya, R. Kavitha

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

Downloads: 142 | Weekly Hits: ⮙5

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



Top