Abstract:In this thesis we propose new methods for crossover operator namely: cut on worst gene (COWGC), cut on worst L+R gene (COWLRGC) and Collision Crossovers. And also we propose several types of mutation operator such as: worst gene with random gene mutation (WGWRGM) , worst LR gene with random gene mutation (WLRGWRGM), worst gene with worst gene mutation (WGWWGM), worst gene with nearest neighbour mutation (WGWNNM), worst gene with the worst around the nearest neighbour mutation (WGWWNNM), worst gene inserted beside nearest neighbour mutation (WGIBNNM), random gene inserted beside nearest neighbour mutation (RGIBNNM), Swap worst gene locally mutation (SWGLM), Insert best random gene before worst gene mutation (IBRGBWGM) and Insert best random gene before random gene mutation (IBRGBRGM). In addition to proposing four selection strategies, namely: select any crossover (SAC), select any mutation (SAM), select best crossover (SBC) and select best mutation (SBM). The first two are based on selection of the best crossover and mutation operator respectively, and the other two strategies randomly select any operator. So we investigate the use of more than one crossover/mutation operator (based on the proposed strategies) to enhance the performance of genetic algorithms. Our experiments, conducted on several Travelling Salesman Problems (TSP), show the superiority of some of the proposed methods in crossover and mutation over some of the well-known crossover and mutation operators described in the literature. In addition, using any of the four strategies (SAC, SAM, SBC and SBM), found to be better than using one crossover/mutation operator in general, because those allow the GA to avoid local optima, or the so-called premature convergence. Keywords: GAs, Collision crossover, Multi crossovers, Multi mutations, TSP.

Study of Some Recent Crossovers Effects on Speed and Accuracy of Genetic Algorithm, Using Symmetric Travelling Salesman Problem

Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem

CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem

Using Ants as a Genetic Crossover Operator in GLS to Solve STSP

An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator

New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem

Novel Methods for Enhancing the Performance of Genetic Algorithms

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness

Solving TSP problem with improved genetic algorithm

A Powerful Genetic Algorithm for Traveling Salesman Problem

A Comparative Study of solving Traveling Salesman Problem with Genetic Algorithm, Ant Colony Algorithm, and Particle Swarm Optimization

Optimization of Adaptive Genetic Algorithm Parameters in Traveling Salesman Problem

Analysis of TSP: Simulated Annealing and Genetic Algorithm Approaches

A Master-Slave Parallel Genetic Algorithm for Solving Traveling Salesman Problem

An improved genetic algorithm for multiple traveling salesman problem

Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster