Solving dynamic optimisation problems with revolutionary algorithms
by Ronald Hochreiter; Christoph Waldhauser
International Journal of Innovative Computing and Applications (IJICA), Vol. 5, No. 3, 2013

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.

Online publication date: Thu, 31-Jul-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com