Research output per year
Research output per year
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.
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 language | English |
|---|---|
| Title of host publication | EVOLVE |
| Subtitle of host publication | A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III |
| Place of Publication | Berlin |
| Number of pages | 19 |
| Publication status | Published - Aug 2013 |
| Event | EVOLVE 2012 International Conference - Mexico City, Mexico Duration: 7 Aug 2012 → 9 Aug 2012 |
Publication series
| Name | Studies in Computational Intelligence Series |
|---|---|
| Publisher | Springer Berlin Heidelberg |
| ISSN (Print) | 1860-949X |
Conference
| Conference | EVOLVE 2012 International Conference |
|---|---|
| Country/Territory | Mexico |
| City | Mexico City |
| Period | 7/08/12 → 9/08/12 |
Keywords
- physarum
- multi-objective
- multi-directional
Fingerprint
Dive into the research topics of 'A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making'. Together they form a unique fingerprint.Equipment
Research output
- 1 Paper
-
A multidirectional modified Physarum solver for discrete decision making
Masi, L. & Vasile, M., 24 May 2012, p. 207-218. 12 p.Research output: Contribution to conference › Paper
File