eprintid: 6053
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/60/53
datestamp: 2023-11-09 16:17:48
lastmod: 2023-11-09 16:17:48
status_changed: 2023-11-09 16:04:43
type: conference_item
metadata_visibility: show
creators_name: Pierre, D.M.
creators_name: Zakaria, N.
title: Partially optimized cyclic shift crossover for multi-objective genetic algorithms for the multi-objective vehicle routing problem with time-windows
ispublished: pub
keywords: Decision making; Routing algorithms; Vehicle routing; Vehicles, Brute-force approach; Comparative studies; Crossover; Crossover operator; Multi-objective genetic algorithm; Mutation; Vehicle routing problem with time windows; Vehicle Routing Problems, Genetic algorithms
note: cited By 11; Conference of 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, MCDM 2014 ; Conference Date: 9 December 2014 Through 12 December 2014; Conference Code:110094
abstract: The complexity of the Vehicle Routing Problems (VRPs) and their applications in our day to day life has garnered a lot of attentions in the area of optimization. Recently, attentions have turned to multi-objective VRPs with Multi-Objective Genetic Algorithms (MOGAs). MOGAs, thanks to its genetic operators such as selection, crossover, and/or mutation, constantly modify a population of solutions in order to find optimal solutions. However, given the complexity of VRPs, conventional crossover operators have major drawbacks. The Best Cost Route Crossover is lately gaining popularity in solving multi-objective VRPs. It employs a brute force approach to generate new children. Such approach may be unacceptable when presented with a relatively large problem instance. In this paper, we introduce a new crossover operator, called Partially Optimized Cyclic Shift Crossover (POCSX). A comparative study, between a MOGA based on POCSX, and a MOGA which is based on the Best Cost Route Crossover affirms the level of competitiveness of the former. © 2014 IEEE.
date: 2015
publisher: Institute of Electrical and Electronics Engineers Inc.
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84922570845&doi=10.1109%2fMCDM.2014.7007195&partnerID=40&md5=5ab9bfa7f812ba58a61567dee2c75af1
id_number: 10.1109/MCDM.2014.7007195
full_text_status: none
publication: IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - MCDM 2014: 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, Proceedings
pagerange: 106-115
refereed: TRUE
isbn: 9781479944682
citation:   Pierre, D.M. and Zakaria, N.  (2015) Partially optimized cyclic shift crossover for multi-objective genetic algorithms for the multi-objective vehicle routing problem with time-windows.  In: UNSPECIFIED.