Please use this identifier to cite or link to this item:
Title: Memetic search with interdomain learning : a realization between CVRP and CARP
Authors: Feng, Liang
Ong, Yew-Soon
Lim, Meng-Hiot
Tsang, Ivor W.
Keywords: Engineering::Computer science and engineering
Issue Date: 2014
Source: Feng, L., Ong, Y., Lim, M. & Tsang, I. W. (2014). Memetic search with interdomain learning : a realization between CVRP and CARP. IEEE Transactions On Evolutionary Computation, 19(5), 644-658.
Project: A*STAR-TSRP
Journal: IEEE Transactions on Evolutionary Computation
Abstract: In recent decades, a plethora of dedicated evolutionary algorithms (EAs) have been crafted to solve domain-specific complex problems more efficiently. Many advanced EAs have relied on the incorporation of domain-specific knowledge as inductive biases that is deemed to fit the problem of interest well. As such, the embedment of domain knowledge about the underlying problem within the search algorithms is becoming an established mode of enhancing evolutionary search performance. In this paper, we present a study on evolutionary memetic computing paradigm that is capable of learning and evolving knowledge meme that traverses different but related problem domains, for greater search efficiency. Focusing on combinatorial optimization as the area of study, a realization of the proposed approach is investigated on two NP-hard problem domains (i.e., capacitated vehicle routing problem and capacitated arc routing problem). Empirical studies on well-established routing problems and their respective state-of-the-art optimization solvers are presented to study the potential benefits of leveraging knowledge memes that are learned from different but related problem domains on future evolutionary search.
ISSN: 1089-778X
DOI: 10.1109/TEVC.2014.2362558
Rights: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at:
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Memetic search with inter domain learning a realization between CVRP and CARP.pdf1.92 MBAdobe PDFView/Open

Page view(s)

Updated on May 20, 2022

Download(s) 50

Updated on May 20, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.