By Topic

Incorporating a Genetic Algorithm to improve the performance of Variable Neighborhood Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Raeesi N, M.R. ; Sch. of Comput. Sci., Univ. of Windsor, Windsor, ON, Canada ; Kobti, Z.

Variable Neighborhood Search (VNS) is an efficient metaheuristics in solving optimization problems. Although VNS has been successfully applied on various problem domains, it suffers from its inefficient search exploration. To improve this limitation, VNS can be joined with a population-based search to benefit from its search exploration. In this article, a Memetic Algorithm (MA) is proposed which is based on a Genetic Algorithm (GA) incorporating VNS as a local search method. To evaluate the proposed method, it has been applied on the classical Job Shop Scheduling Problem (JSSP) as a well-known optimization problem. The experimental results show that the proposed MA outperforms the VNS method. Furthermore, compared to the state-of-the-art Evolutionary Algorithms (EAs) proposed to solve JSSP, the proposed method offers competitive solutions.

Published in:

Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on

Date of Conference:

5-9 Nov. 2012