Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver

Research output: Contribution to conferencePaper

Abstract

This paper will address a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discrete multi-objective optimization. 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 case showed that building decision sequences in two directions and adding a matching ability (multidirectional 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.
LanguageEnglish
Number of pages9
Publication statusPublished - 7 Aug 2012
EventEVOLVE 2012 International Conference - Mexico City, Mexico
Duration: 7 Aug 20129 Aug 2012

Conference

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

Fingerprint

Decision making
Decision Making
Vehicle routing
Multiobjective optimization
Travelling salesman
Discrete Optimization
Vehicle Routing Problem
Veins
Multi-objective Optimization
Evaluate
Graph in graph theory
Simulation

Cite this

Masi, L., & Vasile, M. (2012). Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. Paper presented at EVOLVE 2012 International Conference, Mexico City, Mexico.
Masi, Luca ; Vasile, Massimiliano. / Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. Paper presented at EVOLVE 2012 International Conference, Mexico City, Mexico.9 p.
@conference{27a722126bad41b088ef1871eda9b5f8,
title = "Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver",
abstract = "This paper will address a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discrete multi-objective optimization. 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 case showed that building decision sequences in two directions and adding a matching ability (multidirectional 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.",
author = "Luca Masi and Massimiliano Vasile",
year = "2012",
month = "8",
day = "7",
language = "English",
note = "EVOLVE 2012 International Conference ; Conference date: 07-08-2012 Through 09-08-2012",

}

Masi, L & Vasile, M 2012, 'Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver' Paper presented at EVOLVE 2012 International Conference, Mexico City, Mexico, 7/08/12 - 9/08/12, .

Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. / Masi, Luca; Vasile, Massimiliano.

2012. Paper presented at EVOLVE 2012 International Conference, Mexico City, Mexico.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver

AU - Masi, Luca

AU - Vasile, Massimiliano

PY - 2012/8/7

Y1 - 2012/8/7

N2 - This paper will address a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discrete multi-objective optimization. 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 case showed that building decision sequences in two directions and adding a matching ability (multidirectional 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 a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions for discrete multi-objective optimization. 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 case showed that building decision sequences in two directions and adding a matching ability (multidirectional 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.

UR - http://evolve.cinvestav.mx/

M3 - Paper

ER -

Masi L, Vasile M. Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. 2012. Paper presented at EVOLVE 2012 International Conference, Mexico City, Mexico.