Evolutionary fuzzy rules for dynamic optimisation. (2017)

• Record Type: Journal Article
• Authors: Jebari, Khalid; Nasry, Brahim; Bouroumi, Abdelaziz; Ettouhami, Aziz
• Is Part Of: International journal of innovative computing and applications. Volume 8:Number 2(2017)
• Page Start: 81
• Page End: 101
• Publication Date: 2017
• Subjects: 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; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.