Title: Solving dynamic optimisation problems with revolutionary algorithms
Authors: Ronald Hochreiter; Christoph Waldhauser
Addresses: Institute for Statistics and Mathematics, WU Vienna University of Economics and Business, Augasse 2-6, A-1090 Vienna, Austria ' Institute for Statistics and Mathematics, WU Vienna University of Economics and Business, Augasse 2-6, A-1090 Vienna, Austria
Abstract: The optimisation of dynamic problems is both widespread and difficult. When conducting dynamic optimisation, a balance between re-initialisation and computational expense has to be found. There are multiple approaches to this. In parallel genetic algorithms, multiple sub-populations concurrently try to optimise a potentially dynamic problem. But as the number of sub-population increases, their efficiency decreases. Cultural algorithms provide a framework that has the potential to make optimisations more efficient. But they adapt slowly to changing environments. We thus suggest a confluence of these approaches: revolutionary algorithms. These algorithms seek to extend the evolutionary and cultural aspects of the former two approaches with a notion of the political. By modelling how belief systems are changed by means of revolution, these algorithms provide a framework to model and optimise dynamic problems in an efficient fashion. The superiority of revolutionary algorithms over cultural and purely genetic algorithms is demonstrated in the solving of a standard dynamic facility location problem.
Keywords: cultural algorithms; dynamic optimisation; genetic algorithms; GAs; revolutionary algorithms; modelling; belief systems; facility location.
International Journal of Innovative Computing and Applications, 2013 Vol.5 No.3, pp.143 - 151
Received: 11 Sep 2012
Accepted: 28 Nov 2012
Published online: 31 Jul 2014 *