A multidirectional modified Physarum solver for discrete decision making

Research output: Contribution to conferencePaper

211 Downloads (Pure)

Abstract

In this paper, a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions is presented. The heuristic draws inspiration from the behaviour of the slime mould Physarum Polycephalum. In its main vegetative state, the plasmodium, this large single-celled amoeboid organism extends and optimizes a net of veins looking for food. The algorithm is here used to solve classical problems in operations research (symmetric Traveling Salesman and Vehicle Routing Problems). Simulations on selected test cases demonstrate that a multidirectional modied Physarum solver performs better than a unidirectional one. 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
Pages207-218
Number of pages12
Publication statusPublished - 24 May 2012
EventBioinspired Optimization Methods and their Applications, BIOMA 2012 - Bohinj, Slovenia
Duration: 24 May 201225 May 2012

Conference

ConferenceBioinspired Optimization Methods and their Applications, BIOMA 2012
CountrySlovenia
CityBohinj
Period24/05/1225/05/12

Keywords

  • discrete optimisation
  • physarum solver
  • multidirectional

Fingerprint Dive into the research topics of 'A multidirectional modified Physarum solver for discrete decision making'. Together they form a unique fingerprint.

  • Equipment

  • Research Output

    • 1 Chapter (peer-reviewed)

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

    Masi, L. & Vasile, M., Aug 2013, EVOLVE : A bridge Between Probability, Set Oriented Numerics and Evolutionary Computation III. Berlin, 19 p. (Studies in Computational Intelligence Series).

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

    File
  • Cite this

    Masi, L., & Vasile, M. (2012). A multidirectional modified Physarum solver for discrete decision making. 207-218. Paper presented at Bioinspired Optimization Methods and their Applications, BIOMA 2012, Bohinj, Slovenia.