International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 113

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 6, June 2015


Memetic Algorithm: Hybridization of Hill Climbing with Replacement Operator

Gagandeep Sharma | Naveen Kumar [34] | Ashu Khokhar


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.


Keywords: TSP, hybrid genetic algorithms, hill climbing, memetic algorithms


Edition: Volume 4 Issue 6, June 2015,


Pages: 926 - 930


How to Cite this Article?

Gagandeep Sharma, Naveen Kumar, Ashu Khokhar, "Memetic Algorithm: Hybridization of Hill Climbing with Replacement Operator", International Journal of Science and Research (IJSR), Volume 4 Issue 6, June 2015, pp. 926-930, https://www.ijsr.net/get_abstract.php?paper_id=SUB155244

How to Share this Article?






Similar Articles with Keyword 'TSP'

Downloads: 184 | Weekly Hits: ⮙2 | Monthly Hits: ⮙3

Survey Paper, Computer Science & Engineering, India, Volume 7 Issue 1, January 2018

Pages: 81 - 84

Novel Approach to Virtual Machine Migration In Cloud Computing Environment - A Survey

Priyanka H [3] | Dr. Mary Cherian

Share this Article

Downloads: 0

Experimental Result Paper, Computer Science & Engineering, India, Volume 11 Issue 11, November 2022

Pages: 667 - 674

Exploring a Minimum Cost Solution for Traveling Salesman Problem using Parallel Simulated Annealing

Geerisha Jain | Dr. Anto S | Dewang Mehta

Share this Article


Top