A New Genetic Representation for Quadratic Assignment Problem
Jozef Kratica, Dušan Tošić, Vladimir Filipović, Đorđe Dugošija (2011)
The Yugoslav Journal of Operations Research
Similarity:
Jozef Kratica, Dušan Tošić, Vladimir Filipović, Đorđe Dugošija (2011)
The Yugoslav Journal of Operations Research
Similarity:
Nacima Labadi, Christian Prins, Mohamed Reghioui (2008)
RAIRO - Operations Research
Similarity:
This article deals with the vehicle routing problem with time windows (VRPTW). This problem consists in determining a least-cost set of trips to serve customers during specific time windows. The proposed solution method is a memetic algorithm (MA), a genetic algorithm hybridised with a local search. Contrary to most papers on the VRPTW, which minimize first the number of vehicles, our method is also able to minimize the total distance travelled. The results on 56 classical instances...
Giardini, Giovanni, Kalmár-Nagy, Tamás (2011)
Mathematical Problems in Engineering
Similarity:
Arumugam, M.Senthil, Rao, M.V.C. (2006)
Discrete Dynamics in Nature and Society
Similarity:
Chen, Hanning, Zhu, Yunlong, Hu, Kunyuan (2011)
Abstract and Applied Analysis
Similarity:
Thibaut Lust, Jacques Teghem (2008)
RAIRO - Operations Research
Similarity:
We present in this paper a new multiobjective memetic algorithm scheme called MEMOX. In current multiobjective memetic algorithms, the parents used for recombination are randomly selected. We improve this approach by using a dynamic hypergrid which allows to select a parent located in a region of minimal density. The second parent selected is a solution close, in the objective space, to the first parent. A local search is then applied to the offspring. We experiment this scheme with...
Georgia Alexouda, Konstantinos Paparrizos (1999)
The Yugoslav Journal of Operations Research
Similarity: