A Fuzzy Adaptive Dynamic NSGA-II With Fuzzy-Based Borda Ranking Method and its Application to Multimedia Data Analysis

摘要

In this article, a novel fuzzy-based dynamic multiobjective evolutionary algorithm is presented. In this article, giving a valid and true response to the change is an essential task to improve the diversity of solutions when an environmental change occurs. The basic idea is to randomly remove some solutions and replace by newly created solutions. However, the random selection detours the algorithm's trajectory and deteriorates the performance of the optimization algorithm. Recently, the Borda method has been deployed to find the best candidates to be removed from the solutions list. Although the Borda method outperforms the random strategy, it suffers from some drawbacks. In this article, we propose an improved Borda count method incorporated with fuzzy tuned parameters so that its parameters are adjusted by Mamdani fuzzy rules. Our new Borda method can distinguish the information before and after change with different fuzzy weights. In addition to the fuzzy-based Borda, we employ an improved evolutionary algorithm based on fuzzy logic. We propose a novel nondominated sorting genetic algorithm with its parameters tuned with fuzzy rules so that it is adapted to the new environment. Experiments are conducted on standard benchmarks and the results are compared with recent algorithms. Then, multimedia data analysis, such as segmentation of moving objects, is experimented as a dynamic multiobjective problem and solved by the proposed algorithm.