A self adaptive new crossover operator to improve the efficiency of the genetic algorithm to find the shortest path
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 th...
Saved in:
Main Authors: | , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2021-08-01.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 02562 am a22003013u 4500 | ||
---|---|---|---|
001 | ijeecs24420_15284 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Chattoraj, Mrinmoyee |e author |
100 | 1 | 0 | |e contributor |
700 | 1 | 0 | |a Vinayakamurthy, Udaya Rani |e author |
245 | 0 | 0 | |a A self adaptive new crossover operator to improve the efficiency of the genetic algorithm to find the shortest path |
260 | |b Institute of Advanced Engineering and Science, |c 2021-08-01. | ||
500 | |a https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24420 | ||
520 | |a 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. | ||
540 | |a Copyright (c) 2021 Institute of Advanced Engineering and Science | ||
540 | |a http://creativecommons.org/licenses/by-nc/4.0 | ||
546 | |a eng | ||
690 | |a Computer Science | ||
690 | |a Chromosome representation; Convergence; Genetic algorithm; Order crossover; Point based crossover | ||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 23, No 2: August 2021; 1011-1017 | |
786 | 0 | |n 2502-4760 | |
786 | 0 | |n 2502-4752 | |
786 | 0 | |n 10.11591/ijeecs.v23.i2 | |
787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24420/15284 | |
856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24420/15284 |z Get fulltext |