A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

103 Downloads (Pure)

Abstract

This paper will address an innovative bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discrete
multi-objective optimisation. The algorithm takes inspiration from
the slime mould Physarum Polycephalum, an amoeboid organism that
in its plasmodium state extends and optimizes a net of veins looking
for food. The algorithm is here used to solve multi-objective Traveling
Salesman and Vehicle Routing Problems selected as representative examples
of multi-objective discrete decision making problems. Simulations on selected test cases showed that building decision sequences in two directions and adding a matching ability (multi-directional approach) is an advantageous choice if compared with the choice of building decision sequences in only one direction (unidirectional approach). The ability to evaluate decisions from multiple directions enhances the performance of the solver in the construction and selection of optimal decision sequences.
Original languageEnglish
Title of host publicationEVOLVE
Subtitle of host publicationA bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III
Place of PublicationBerlin
Number of pages19
Publication statusPublished - Aug 2013
EventEVOLVE 2012 International Conference - Mexico City, Mexico
Duration: 7 Aug 20129 Aug 2012

Publication series

NameStudies in Computational Intelligence Series
PublisherSpringer Berlin Heidelberg
ISSN (Print)1860-949X

Conference

ConferenceEVOLVE 2012 International Conference
CountryMexico
CityMexico City
Period7/08/129/08/12

Fingerprint

Decision making
Vehicle routing

Keywords

  • physarum
  • multi-objective
  • multi-directional

Cite this

Masi, L., & Vasile, M. (2013). A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. In EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III (Studies in Computational Intelligence Series). Berlin.
Masi, Luca ; Vasile, Massimiliano. / A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III. Berlin, 2013. (Studies in Computational Intelligence Series).
@inbook{4ce35356bf294329b46b1dabb98daa2a,
title = "A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making",
abstract = "This paper will address an innovative bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discretemulti-objective optimisation. The algorithm takes inspiration fromthe slime mould Physarum Polycephalum, an amoeboid organism thatin its plasmodium state extends and optimizes a net of veins lookingfor food. The algorithm is here used to solve multi-objective TravelingSalesman and Vehicle Routing Problems selected as representative examplesof multi-objective discrete decision making problems. Simulations on selected test cases showed that building decision sequences in two directions and adding a matching ability (multi-directional approach) is an advantageous choice if compared with the choice of building decision sequences in only one direction (unidirectional approach). The ability to evaluate decisions from multiple directions enhances the performance of the solver in the construction and selection of optimal decision sequences.",
keywords = "physarum, multi-objective, multi-directional",
author = "Luca Masi and Massimiliano Vasile",
year = "2013",
month = "8",
language = "English",
isbn = "978-3-642-32725-4",
series = "Studies in Computational Intelligence Series",
publisher = "Springer Berlin Heidelberg",
booktitle = "EVOLVE",

}

Masi, L & Vasile, M 2013, A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. in EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III. Studies in Computational Intelligence Series, Berlin, EVOLVE 2012 International Conference, Mexico City, Mexico, 7/08/12.

A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. / Masi, Luca; Vasile, Massimiliano.

EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III. Berlin, 2013. (Studies in Computational Intelligence Series).

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making

AU - Masi, Luca

AU - Vasile, Massimiliano

PY - 2013/8

Y1 - 2013/8

N2 - This paper will address an innovative bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discretemulti-objective optimisation. The algorithm takes inspiration fromthe slime mould Physarum Polycephalum, an amoeboid organism thatin its plasmodium state extends and optimizes a net of veins lookingfor food. The algorithm is here used to solve multi-objective TravelingSalesman and Vehicle Routing Problems selected as representative examplesof multi-objective discrete decision making problems. Simulations on selected test cases showed that building decision sequences in two directions and adding a matching ability (multi-directional approach) is an advantageous choice if compared with the choice of building decision sequences in only one direction (unidirectional approach). The ability to evaluate decisions from multiple directions enhances the performance of the solver in the construction and selection of optimal decision sequences.

AB - This paper will address an innovative bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discretemulti-objective optimisation. The algorithm takes inspiration fromthe slime mould Physarum Polycephalum, an amoeboid organism thatin its plasmodium state extends and optimizes a net of veins lookingfor food. The algorithm is here used to solve multi-objective TravelingSalesman and Vehicle Routing Problems selected as representative examplesof multi-objective discrete decision making problems. Simulations on selected test cases showed that building decision sequences in two directions and adding a matching ability (multi-directional approach) is an advantageous choice if compared with the choice of building decision sequences in only one direction (unidirectional approach). The ability to evaluate decisions from multiple directions enhances the performance of the solver in the construction and selection of optimal decision sequences.

KW - physarum

KW - multi-objective

KW - multi-directional

M3 - Chapter (peer-reviewed)

SN - 978-3-642-32725-4

T3 - Studies in Computational Intelligence Series

BT - EVOLVE

CY - Berlin

ER -

Masi L, Vasile M. A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. In EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III. Berlin. 2013. (Studies in Computational Intelligence Series).