||Asynchronous optimisation with the use of a cascade search algorithm
||Computers and Chemical Engineering, vol.66, p.276-289, 2014
||Asynchronous optimisation; Markov processes; Parallel and distributed computing
||This paper introduces the development of an asynchronous approach coupled with a cascade optimisation algorithm. The approach incorporates concepts of asynchronous Markov processes and introduces a search process that is benefiting from distributed computing infrastructures. The algorithm uses concepts of partitions and pools to store intermediate solutions and corresponding objectives. Population inflections are performed periodically to ensure that Markov processes, still independent and asynchronous, make arbitrary use of intermediate solutions. Tested against complex optimisation problems and in comparison with commonly used Tabu Search, the asynchronous cascade algorithm demonstrates a significant potential in distributed operations with favourable comparisons drawn against synchronous and quasi-asynchronous versions of conventional algorithms. © 2014 Elsevier Ltd.
© Copyright 2020. All rights reserved. | Powered by Nevma