Title: Evolutionary fuzzy rules for dynamic optimisation

Authors: Khalid Jebari; Brahim Nasry; Abdelaziz Bouroumi; Aziz Ettouhami

Addresses: LARGESS, Multidisciplinary Faculty El Jadida, University Chouaib Doukkali, El Jadida, Morocco ' Laboratoire Conception et Systemes Microelectronique et Informatique, Faculty of Sciences, Mohammed V-Agdal, University UM5A, Rabat, Morocco ' Information Processing Laboratory, Ben Msik Faculty of Sciences, Hassan II Mohammedia-Casablanca University, Morocco ' Laboratoire Conception et Systemes Microelectronique et Informatique, Faculty of Sciences, Mohammed V-Agdal, University UM5A, Rabat, Morocco

Abstract: Dynamic optimisation problems (DOPs) have attracted a lot of studies from the genetic algorithms (GAs) community due to the importance in real-world applications. Many researchers have proposed algorithms to enhance the performance of GAs in DOPs. This paper proposes a number of remedies to improve the performance of GAs in DOPs. First, we use GAs with dynamic niche sharing (GADNS) to maintain diversity in the population and to find multiple optima. Second, an unsupervised fuzzy clustering algorithm is utilised to track multiple optima and to overcome some weaknesses of GADNS such as the use of fixed sharing outside the dynamic niches. Third, we use a fuzzy system to adjust the mutation and crossover rates, in order to diversify the population. A modified tournament selection is used to control the selection pressure. The effectiveness of our approach is demonstrated by using the generalised dynamic benchmark generator (GDBG) and the moving peaks benchmark.

Keywords: genetic algorithms; unsupervised learning; fuzzy clustering; dynamic optimisation; evolutionary algorithms; dynamic niche sharing; multimodal function optimisation; moving peaks benchmark; MPB; generalised dynamic benchmark generator; GDBG.

DOI: 10.1504/IJICA.2017.084892

International Journal of Innovative Computing and Applications, 2017 Vol.8 No.2, pp.81 - 101

Received: 09 Nov 2015
Accepted: 25 Oct 2016
Published online: 08 Jul 2017 *

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