International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



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, Ashu Khokhar

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

Share this Article

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), https://www.ijsr.net/search_index_results_paperid.php?id=SUB155244, Volume 4 Issue 6, June 2015, 926 - 930

45 PDF Views | 31 PDF Downloads

Download Article PDF

Similar Articles with Keyword 'TSP'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1369 - 1371

Twitsper; Tweeting Privately Over Secure Connections

R. Sangeetha

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 8 Issue 12, December 2019

Pages: 1636 - 1639

Survey on Recharging Methods of Sensor Nodes in Wireless Rechargeable Sensor Networks

I. Vallirathi, Dr. Ebenezer Juliet S

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014

Pages: 44 - 50

Clustering Crash Hotspots to Organize Police Dispatch Routes Using GIS

S. Deepika, R. Saradha

Share this Article

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

Pages: 926 - 930

Memetic Algorithm: Hybridization of Hill Climbing with Replacement Operator

Gagandeep Sharma, Naveen Kumar, Ashu Khokhar

Share this Article



Top