Hybrid Crossover - Mutation Pair for Genetic Algorithm in Solving Fuzzy Shortest Path Problem - Predominant and Subordinate Ants
Journal Title: International Journal of Science and Research (IJSR) - Year 2015, Vol 4, Issue 2
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.
Web Based Security using Online Password Authentication in Mobile Application
The internet has one of the most convenient and widely used media for people for exchanging information and to do business over the internet. E.g. Accessing web based emails, online auction or banking sites. But now a da...
Non Linear Modeling of Split Phase Type Single Phase Induction Motor
Single-phase induction machines are found in various appliances such as refrigerators, washing machines, driers, air conditioners and fans. This paper presents a mathematical model and simulation results of dynamic chara...
Load Balancing By Max-Min Algorithm in Private Cloud Environment
Cloud computing is a latest emerging technology because of its high availability, high performance, low cost and pay for use model. wherein IT infrastructure and applications are provided as services to end-users. It en...
Studies of Ethnomedicinal Plants used by Tribals in Some Selected Villages of Nimar Region (M.P.)
The present paper deals with the traditional knowledge of traditional herbal healers of East Nimar (Khandwa) and West Nimar (Khargone) district of Madhya Pradesh. The traditional knowledge of medicinal plants used by tri...
IMPLEMENTATION OF FOUR MORPHOLOGICAL OPERATORS FOR IMAGE FILTERING ON FPGA
IMPLEMENTATION OF FOUR MORPHOLOGICAL OPERATORS FOR IMAGE FILTERING ON FPGA