Publication details

Title Asynchronous optimisation with the use of a cascade search algorithm
Document Type Article
Year 2014
Source Computers and Chemical Engineering, vol.66, p.276-289, 2014
Keywords Asynchronous optimisation; Markov processes; Parallel and distributed computing
Abstract 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.
More info Publication link