Article Per Year (5 Year)
p-Index From 2021 - 2026
0.659
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Mrinmoyee Chattoraj
Reva University

Published : 3 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 3 Documents
Search

 1 
A self adaptive new crossover operator to improve the efficiency of the genetic algorithm to find the shortest path Mrinmoyee Chattoraj; Udaya Rani Vinayakamurthy
Indonesian Journal of Electrical Engineering and Computer Science Vol 23, No 2: August 2021
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v23.i2.pp1011-1017

Abstract

Route planning is an important part of road network. To select an optimized route several factors such as flow of traffic, speed limits of road. are concerned. Total cost of such a network depends on the number of junctions between the source and the destination. Due to the growth of the nodes in the network it becomes a tough job to determine the exact path using deterministic algorithms so in such cases genetic algorithms (GA) plays a vital role to find the optimized route. Crossover is an important operator ingenetic algorithm. The efficiency of thegenetic algorithmis directlyinfluenced by the time of a crossover operation. In this paper a new crossoveroperator closest-node pairing crossover (CNPC) is recommended which is explicitly designed to improve the performance of the genetic algorithm compared to other well-known crossover operators such as point based crossover and order crossover. The distance aspect of the network problem has been exploited in this crossover operator. This proposed technique gives a better result compared to the other crossover operator with the fitness value of 0.0048. The CNPC operator gives better rate of convergence compared to the other crossover operators.
A dynamic approach for parameter tuning in genetic algorithm using crossover and mutation ratios Mrinmoyee Chattoraj; Udaya Rani Vinayakamurthy
Indonesian Journal of Electrical Engineering and Computer Science Vol 28, No 1: October 2022
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v28.i1.pp306-314

Abstract

Genetic algorithm uses the natural selection process for any search process. It is an optimization process where integration among different vital parameters like crossover and mutation plays a major role. The parameters have an impact on the algorithm by their probabilities. In this paper we would review the different strategies used for the selection of crossover and mutation ratios and suggest a dynamic approach for modifying the ratios during runtime. We start with a mutation ratio 0% and crossover ratio 100% where the mutation ratio slowly increases and the crossover ratio decreases (MICD). The final mutation ratio will be 0% and crossover ratio will be 100% at the end of the search process. We also do the reverse process of considering the mutation ratio to be maximum and crossover ratio to be minimum and slowly decrease the mutation ratio and increase the crossover ratio (MDCI). We compare the proposed method with two pre-existing parameter tuning methods and found that this dynamic approach of incrementing the mutation and decrementing the crossover value was more effective when the size of the population was large.
A hybrid approach to enhanced genetic algorithm for route optimization problems Mrinmoyee Chattoraj; Udaya Rani Vinayakamurthy
Indonesian Journal of Electrical Engineering and Computer Science Vol 30, No 2: May 2023
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v30.i2.pp1099-1105

Abstract

Shortest path problem has emerged to be one of the significant areas of research and there are various algorithms involved in it. One of the successful optimization techniques is genetic algorithm (GA). This paper proposes an efficient hybrid genetic algorithm where initially we use a map reduction technique to the graph and then find the shortest path using the conventional genetic algorithm with an improved crossover operator. On comparing this hybrid algorithm with other algorithms, it has been detected that the performance of the modified genetic algorithm is better as comparison to the other methods in terms of various metrics used for the evaluation.
Co-Authors Udaya Rani Vinayakamurthy