Picture of athlete cycling

Open Access research with a real impact on health...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the Physical Activity for Health Group based within the School of Psychological Sciences & Health. Research here seeks to better understand how and why physical activity improves health, gain a better understanding of the amount, intensity, and type of physical activity needed for health benefits, and evaluate the effect of interventions to promote physical activity.

Explore open research content by Physical Activity for Health...

A multi-directional modified physarum solver for discrete decision making

Masi, Luca and Vasile, Massimiliano (2012) A multi-directional modified physarum solver for discrete decision making. In: Bioinspired Optimization Methods and their Applications, BIOMA 2012, 2012-05-24 - 2012-05-25.

[img] PDF
Vasile_M_Pure_A_multidirectional_modified_physarum_solver_for_discrete_decision_making_Jul_2012.pdf - Preprint

Download (143kB)

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.