Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93963
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Electrical Engineering | en_US |
dc.creator | Sabar, NR | en_US |
dc.creator | Bhaskar, A | en_US |
dc.creator | Chung, E | en_US |
dc.creator | Turky, A | en_US |
dc.creator | Song, A | en_US |
dc.date.accessioned | 2022-08-03T08:49:33Z | - |
dc.date.available | 2022-08-03T08:49:33Z | - |
dc.identifier.issn | 2210-6502 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/93963 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier BV | en_US |
dc.rights | © 2018 Elsevier B.V. All rights reserved. | en_US |
dc.rights | © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. | en_US |
dc.rights | The following publication Sabar, N. R., Bhaskar, A., Chung, E., Turky, A., & Song, A. (2019). A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion. Swarm and evolutionary computation, 44, 1018-1027 is available at https://doi.org/10.1016/j.swevo.2018.10.015. | en_US |
dc.subject | Dynamic optimisation | en_US |
dc.subject | Meta-heuristics | en_US |
dc.subject | Vehicle routing | en_US |
dc.title | A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 1018 | en_US |
dc.identifier.epage | 1027 | en_US |
dc.identifier.volume | 44 | en_US |
dc.identifier.doi | 10.1016/j.swevo.2018.10.015 | en_US |
dcterms.abstract | The Dynamic Vehicle Routing Problem (DVRP) is a complex variation of classical Vehicle Routing Problem (VRP). The aim of DVRP is to find a set of routes to serve multiple customers at minimal total travelling cost while the travelling time between point to point may vary during the process because of factors like traffic congestion. To effectively handle DVRP, a good algorithm should be able to adjust itself to the changes and continuously search for the best solution under dynamic environments. Because of this dynamic nature of DVRP, evolutionary algorithms (EAs) appear highly appropriate for DVRP as they search in a parallel manner with a population of solutions. Solutions scattered over the search space can better capture the dynamic changes. Solutions for new changes are not built from scratch as they can inherit problem-specific knowledge from parent solutions. However, the performance of EA is highly dependent on the utilised configuration. To address this issue, we propose a self-adaptive EA for DVRP. The proposed EA evolves a set of configurations including parameter values, operator types, combination of operators and order of operator invocation. The configurations are then encoded into DVRP solutions. So the search can use different configuration during a search process to effectively handle the dynamic changes and guide the search process towards promising areas. Two well known routing problems with traffic congestion, vehicle routing and the travelling salesman, were used to evaluate the performance of the proposed EA. The results demonstrate that under same conditions on both problems the proposed self-adaptive EA is better than standard EA and other algorithms from literature. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Swarm and evolutionary computation, Feb. 2019, v. 44, p. 1018-1027 | en_US |
dcterms.isPartOf | Swarm and evolutionary computation | en_US |
dcterms.issued | 2019-02 | - |
dc.identifier.scopus | 2-s2.0-85056299947 | - |
dc.identifier.eissn | 2210-6510 | en_US |
dc.description.validate | 202205 bchy | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | EE-0256 | - |
dc.description.fundingSource | Self-funded | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 15449707 | - |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Chung_Self-Adaptive_Evolutionary_Algorithm.pdf | Pre-Published version | 428.64 kB | Adobe PDF | View/Open |
Page views
60
Last Week
1
1
Last month
Citations as of May 12, 2024
Downloads
21
Citations as of May 12, 2024
SCOPUSTM
Citations
73
Citations as of May 17, 2024
WEB OF SCIENCETM
Citations
58
Citations as of May 16, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.