Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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 Hybrid Clonal Selection Algorithm for the Vehicle Routing Problem with Stochastic Demands
School of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete.
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences, Business Administration and Industrial Engineering.
2014 (English)In: Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers / [ed] Panos M. Pardalos ; Mauricio G.C. Resende ; Chrysafis Vogiatzis ; Jose L. Walteros, Encyclopedia of Global Archaeology/Springer Verlag, 2014, 258-273 p.Conference paper, Published paper (Refereed)
Abstract [en]

The Clonal Selection Algorithm is the most known algorithm inspired from the Artificial Immune Systems and used effectively in optimization problems. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the Vehicle Routing Problem with Stochastic Demands (VRPSD). More precisely, for the solution of this problem, the Hybrid Clonal Selection Algorithm (HCSA) is proposed which combines a Clonal Selection Algorithm (CSA), a Variable Neighborhood Search (VNS), and an Iterated Local Search (ILS) algorithm. The effectiveness of the original Clonal Selection Algorithm for this NP-hard problem is improved by using ILS as a hypermutation operator and VNS as a receptor editing operator. The algorithm is tested on a set of 40 benchmark instances from the literature and ten new best solutions are found. Comparisons of the proposed algorithm with several algorithms from the literature (two versions of the Particle Swarm Optimization algorithm, a Differential Evolution algorithm and a Genetic Algorithm) are also reported.

Place, publisher, year, edition, pages
Encyclopedia of Global Archaeology/Springer Verlag, 2014. 258-273 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8426
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-28490DOI: 10.1007/978-3-319-09584-4_24Local ID: 24e6439b-0a38-469b-97a7-764804caf392ISBN: 978-3-319-09583-7 (print)ISBN: 978-3-319-09584-4 (electronic)OAI: oai:DiVA.org:ltu-28490DiVA: diva2:1001688
Conference
Learning and Intelligent Optimization Conference : 16/02/2014 - 21/02/2014
Note
Godkänd; 2014; 20140821 (andbra)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

fulltext(137 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 137 kBChecksum SHA-512
692c4f11f23ea4cc27000d19d89e53c62c45560fe0942ca77452cb8786991b2197607697c87f2201f98bafd9e0c5351e5a00bda253115a71246ace5a8da7e2c0
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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