Fuzzy genetic sharing for dynamic optimization |
| |
Authors: | Khalid Jebari Abdelaziz Bouroumi Aziz Ettouhami |
| |
Affiliation: | 1. Conception and Systems Laboratory, Faculty of Sciences, Mohammed V-Agdal University, Rabat, Morocco 2. Modeling and Instrumentation Laboratory, Ben Msik Faculty of Sciences, Hassan II Mohammedia-Casablanca University, Casablanca, Morocco
|
| |
Abstract: | Recently, genetic algorithms (GAs) have been applied to multi-modal dynamic optimization (MDO). In this kind of optimization, an algorithm is required not only to find the multiple optimal solutions but also to locate a dynamically changing optimum. Our fuzzy genetic sharing (FGS) approach is based on a novel genetic algorithm with dynamic niche sharing (GADNS). FGS finds the optimal solutions, while maintaining the diversity of the population. For this, FGS uses several strategies. First, an unsupervised fuzzy clustering method is used to track multiple optima and perform GADNS. Second, a modified tournament selection is used to control selection pressure. Third, a novel mutation with an adaptive mutation rate is used to locate unexplored search areas. The effectiveness of FGS in dynamic environments is demonstrated using the generalized dynamic benchmark generator (GDBG). |
| |
Keywords: | Genetic algorithms unsupervised learning fuzzy clustering dynamic optimization evolutionary algorithms dynamic niche sharing Hills diversity index multi-modal function optimization |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
| 点击此处可从《国际自动化与计算杂志》浏览原始摘要信息 |
|
点击此处可从《国际自动化与计算杂志》下载全文 |
|