loading
Documents

Research.Publish.Connect.

Paper

Authors: S. Ben Hamida 1 ; R. Gorsane 2 and K. Mestiri 2

Affiliations: 1 LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, France ; 2 InstaDeep, Tunisia

ISBN: 978-989-758-443-5

Keyword(s): Genetic Algorithms, Ordering Optimization, CVRP, Hybridization, Exploitation/Exploration.

Abstract: Genetic Algorithms (GA) have long been used for ordering optimization problems with some considerable efforts to improve their exploration and exploitation abilities. A great number of GA implementations have been proposed varying from GAs applying simple or advanced variation operators to hybrid GAs combined with different heuristics. In this work, we propose a short review of genetic operators for ordering optimization with a classification according to the information used in the reproduction step. Crossover operators could be position (”blind”) operators or heuristic operators. Mutation operators could be applied randomly or using local optimization. After studying the contribution of each class on solving two benchmark instances of the Capacitated Vehicle Routing Problem (CVRP), we explain how to combine the variation operators to allow simultaneously a better exploration of the search space with higher exploitation. We then propose the random and the balanced hybridization of th e operators’ classes. The hybridization strategies are applied to solve 24 CVRP benchmark instances. Results are analyzed and compared to demonstrate the role of each class of operators in the evolution process. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.94.21.209

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ben Hamida, S.; Gorsane, R. and Mestiri, K. (2020). Towards a Better Understanding of Genetic Operators for Ordering Optimization: Application to the Capacitated Vehicle Routing Problem.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 461-469. DOI: 10.5220/0009832704610469

@conference{icsoft20,
author={S. Ben Hamida. and R. Gorsane. and K. Gorsan Mestiri.},
title={Towards a Better Understanding of Genetic Operators for Ordering Optimization: Application to the Capacitated Vehicle Routing Problem},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={461-469},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009832704610469},
isbn={978-989-758-443-5},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Towards a Better Understanding of Genetic Operators for Ordering Optimization: Application to the Capacitated Vehicle Routing Problem
SN - 978-989-758-443-5
AU - Ben Hamida, S.
AU - Gorsane, R.
AU - Mestiri, K.
PY - 2020
SP - 461
EP - 469
DO - 10.5220/0009832704610469

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.