Memetic Algorithm: Hybridization of Hill Climbing with Replacement Operator
Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 6)Publication Date: 2015-06-05
Authors : Gagandeep Sharma; Naveen Kumar; Ashu Khokhar;
Page : 926-930
Keywords : TSP; hybrid genetic algorithms; hill climbing; memetic algorithms;
Abstract
Genetic Algorithms are the population based search and optimization technique that mimic the process of natural evolution. Premature Convergence and genetic drift are the inherent characteristics of genetic algorithms that make them incapable of finding global optimal solution. A memetic algorithm is an extension of genetic algorithm that incorporates the local search techniques within genetic operations so as to prevent the premature convergence and improve performance in case of NP-hard problems. This paper proposes a new memetic algorithm where hill climbing local search is applied to each individual mutation operation. The experiments have been conducted using three different benchmark instances of tsp and implementation is carried out using MATLAB. The problems result shows that the proposed memetic algorithm performs better than the genetic algorithm in terms of producing more optimal results and maintains balance between exploitation and exploration within the search space.
Other Latest Articles
- Mucus Transport in the Human Lung Airways: Effect of Porosity Parameter and Air Velocity
- Effect of Horticulture Therapy on Level of Stress
- Effect of Supplementation with Flaxseed Powder on Roti Quality
- Denoising of Speech Signals with Impulse Noise Using Optimal Wavelets
- Improved IUPQC Topology for Simultaneous Compensation of Voltage and Current in Adjacent Feeders
Last modified: 2021-06-30 21:49:27