Univariate marginal distribution algorithms for non-stationary optimization problems

Article type: Research Article

Authors: Ghosh, Ashish^{a; *} | Muehlenbein, Heinz^b

Affiliations: [a] Machine Intelligence Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India | [b] GMD – German National Research Center for Information Technology, Institute for Autonomous Intelligent Systems, Schloss Birlinghoven, 53754 Sankt Augustin, Germany

Correspondence: [*] Corresponding author. E-mail: ash@isical.ac.in

Abstract: The present work is an attempt to show an way of applying the univariate marginal distribution algorithm to non-stationary environments. The main idea used for this purpose is to introduce mutation (to increase diversity) as and when the environment or the optimization function changes. Simulation study is done on different time dependent versions of a function having simple but difficult landscape. Empirical studies reveal that for smaller shift in position of the optimum, the algorithm can trace this change almost instantaneously. But if the position of the optimum changes by a larger amount, the present algorithm cannot trace it. We also discuss the issue of performance measure for non-stationary environment, and propose a new measure called tractability in this respect.

DOI: 10.3233/KES-2004-8301

Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 8, no. 3, pp. 129-138, 2004