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

Masi, Luca and Vasile, Massimiliano (2012) Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. In: EVOLVE 2012 International Conference, 2012-08-07 - 2012-08-09.

[img] PDF
Masi_L_Vasile_M_Pure_Optimal_multi_objective_discrete_decision_making_using_a_multidirectional_modified_physarum_solver.pdf
Preprint
Download (205kB)

    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(s):Masi, Luca ORCID logoORCID: https://orcid.org/0000-0002-2597-945X and Vasile, Massimiliano ORCID logoORCID: https://orcid.org/0000-0001-8302-6465
    Item type:Conference or Workshop Item(Paper)
    ID code:41573
    Keywords:Mechanical engineering and machinery, Motor vehicles. Aeronautics. Astronautics, Engineering (miscellaneous), Control and Optimization
    Subjects:Technology > Mechanical engineering and machinery
    Technology > Motor vehicles. Aeronautics. Astronautics
    Department:Faculty of Engineering > Mechanical and Aerospace Engineering
    Technology and Innovation Centre > Advanced Engineering and Manufacturing
    Depositing user: Pure Administrator
    Date deposited:19 Oct 2012 09:59
    Last modified:22 Nov 2019 06:06
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/41573
    Export data:
    CORE (COnnecting REpositories)