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