Title: Total memory optimiser: proof of concept and compromises

Authors: Maurice Clerc

Addresses: 74570, Groisy, France

Abstract: For most usual optimisation problems, the nearer is better assumption is true (in probability). Classical iterative algorithms take this property into account, either explicitly or implicitly, by forgetting some information collected during the process, assuming it is not useful any more. However, when the property is not globally true, i.e., for deceptive problems, it may be necessary to keep all the sampled points and their values, and to exploit this increasing amount of information. Such a basic total memory optimiser is presented here. We show on an example that this technique can outperform classical methods on deceptive problems. As it gets very computing time expensive when the dimension of the problem increases, a few compromises are suggested to speed it up.

Keywords: stochastic optimisation; nearer is better; deceptive problems; signatures.

DOI: 10.1504/IJSI.2017.087861

International Journal of Swarm Intelligence, 2017 Vol.3 No.2/3, pp.104 - 125

Received: 17 May 2016
Accepted: 17 Aug 2016
Published online: 06 Nov 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article