Picture of DNA strand

Pioneering chemical biology & medicinal chemistry through Open Access research...

Strathprints makes available scholarly Open Access content by researchers in the Department of Pure & Applied Chemistry, based within the Faculty of Science.

Research here spans a wide range of topics from analytical chemistry to materials science, and from biological chemistry to theoretical chemistry. The specific work in chemical biology and medicinal chemistry, as an example, encompasses pioneering techniques in synthesis, bioinformatics, nucleic acid chemistry, amino acid chemistry, heterocyclic chemistry, biophysical chemistry and NMR spectroscopy.

Explore the Open Access research of the Department of Pure & Applied Chemistry. Or explore all of Strathclyde's Open Access research...

A multidirectional Physarum solver for the automated design of space trajectories

Masi, Luca and Vasile, Massimiliano (2014) A multidirectional Physarum solver for the automated design of space trajectories. In: Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers Inc., pp. 2992-2999. ISBN 978-1-4799-6626-4

Text (Masi-Vasile-CEC-2014-A-multidirectional-physarum-solver-automated-design-space-trajectories-Jul-2014)
Accepted Author Manuscript

Download (308kB)| Preview


    This paper proposes a bio-inspired algorithm to automatically generate optimal multi-gravity assist trajectories.The multi-gravity assist problem has some analogies with the better known Traveling Salesman Problem and can be addressed with similar strategies. An algorithm drawing inspiration from the Physarum slime mould is proposed to grow and explore a tree of decisions that corresponds to the possible sequences of transfers from one planet to another. Some examples show that the proposed bio-inspired algorithm can produce solutions that are better than the ones generated by humans or with Hidden Genes Genetic Algorithms.