Conference abstract · 16 Apr 2018
Research articlePublished Feb 2015
Enhanced Order Crossover for Permutation Problems
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
This paper proposes a modified Order crossover operator for genetic algorithm that generates high quality solutions to the Traveling Salesman Problem (TSP) effectively. As the main time consuming process of crossover operator and schemata preserving process in crossover is the hole filling done in Order Crossover operator, so if the swath size is not to be too long and also depending on the problem size then it might be proven to find near optimum solutions in effective and efficient manner. The Modified Order Crossover operator constructs an offspring from a pair of parents using the existing Order Crossover operator with the enhancement on swath length (the size of a chromosome which is between two crossover sites). The efficiency of the Modified Order Crossover is compared as against some of the existing crossover operators; namely, Partially Mapped Crossover (PMX), Order Crossover (OX) & Cyclic Crossover (CX) for some benchmark TSPLIB instances. Experimental results suggest that the new crossover operator enabled improved results compared to the PMX, OX and CX for the five Travelling salesman problems tested
Subjects
EngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Dec 2010
A COMPARATIVE ANALYSIS OF GENETIC ALGORITHM WITH VARIABLE CROSSOVER AND INVERSION PROBABILITY FOR OPERATING SYSTEM PROCESS SCHEDULING PROBLEM
Short communication · 19 Nov 2020
Soft computing technique to solve second order nonlinear boundary value problems
Research article · Jan 2015
Ensembles of First Order Logical Decision Trees for Imbalanced Classification Problems
Conference abstract · 8 Dec 2014
An intelligent multi-objective optimization model for multi-site order planning problem
More from this journal
The newest in International Journal of Innovative Research in Science, Engineering and Technology.
Review article · 2018
Tech-Care: Personal Health Monitoring and Prediction System
Research article · 2018
Spectrum Sensing Methods for Cognitive Radio: A Survey
Review article · 2018
Utilization of Food Wastes to Prepare Film Forming Biomolecules (Retracted)
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Innovative Research in Science, Engineering and Technology
- SubjectEngineering
- BylineArticles whose byline prints “Girdhar Gopal”
- BylineArticles whose byline prints “Rakesh Kumar”
- BylineArticles whose byline prints “Ishan Jawa”
- BylineArticles whose byline prints “Naveen Kumar”
