Picture of UK Houses of Parliament

Leading national thinking on politics, government & public policy through Open Access research

Strathprints makes available scholarly Open Access content by researchers in the School of Government & Public Policy, based within the Faculty of Humanities & Social Sciences.

Research here is 1st in Scotland for research intensity and spans a wide range of domains. The Department of Politics demonstrates expertise in understanding parties, elections and public opinion, with additional emphases on political economy, institutions and international relations. This international angle is reflected in the European Policies Research Centre (EPRC) which conducts comparative research on public policy. Meanwhile, the Centre for Energy Policy provides independent expertise on energy, working across multidisciplinary groups to shape policy for a low carbon economy.

Explore the Open Access research of the School of Government & Public Policy. Or explore all of Strathclyde's Open Access research...

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

Masi, Luca and Vasile, Massimiliano (2013) A multi-directional modified Physarum algorithm for optimal multi-objective discrete decision making. In: EVOLVE. Studies in Computational Intelligence Series . Springer Berlin Heidelberg, Berlin. ISBN 978-3-642-32725-4

[img] PDF

Download (695kB)


    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.