Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Clonal Selection Algorithm for Multiobjective Energy Reduction Multi-Depot Vehicle Routing Problem
Show others and affiliations
2019 (English)In: LOD 2018: Machine Learning, Optimization, and Data Science / [ed] Giuseppe Nicosia, Springer Publishing Company, 2019, p. 381-393Conference paper, Published paper (Refereed)
Abstract [en]

Clonal Selection Algorithm is a very powerful NatureInspired Algorithm that has been applied in a number of different kindof optimization problems since the time it was first published. Also, inrecent years a growing number of optimization models have been pro-posed that are trying to reduce the energy consumption in vehicle rout-ing. In this paper, a new variant of Clonal Selection Algorithm, theParallel Multi-Start Multiobjective Clonal Selection Algorithm (PMS-MOCSA) is proposed for the solution of a Vehicle Routing Problem vari-ant, the Multiobjective Energy Reduction Multi-Depot Vehicle RoutingProblem (MERMDVRP). In the formulation four different scenarios areproposed where the distances between the customers and the depots areeither symmetric or asymmetric and the customers have either demandor pickup. The algorithm is compared with two other multiobjective algo-rithms, the Parallel Multi-Start Non-dominated Sorting Differential Evo-lution (PMS-NSDE) and the Parallel Multi-Start Non-dominated Sort-ing Genetic Algorithm II (PMS-NSGA II) for a number of benchmarkinstances.

Place, publisher, year, edition, pages
Springer Publishing Company, 2019. p. 381-393
Series
Lecture Notes in Computer Science, ISSN 1611-3349 ; 11331
Keywords [en]
Vehicle Routing Problem · Clonal Selection Algorithm · NSGA II · NSDE · VNS
National Category
Other Computer and Information Science Other Computer and Information Science
Identifiers
URN: urn:nbn:se:ltu:diva-73561DOI: 10.1007/978-3-030-13709-0ISBN: 978-3-030-13708-3 (print)OAI: oai:DiVA.org:ltu-73561DiVA, id: diva2:1303763
Conference
Machine Learning, Optimization, and Data Science 4th International Conference, LOD 2018, Volterra, Italy, September 13-16, 2018
Available from: 2019-04-10 Created: 2019-04-10 Last updated: 2019-04-10

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full texthttps://link.springer.com/chapter/10.1007/978-3-030-13709-0_32
Other Computer and Information ScienceOther Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 179 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf