Article thumbnail

Improving Population-Based Algorithms with Fitness Deterioration, Journal of Telecommunications and Information Technology, 2011, nr 4

By Robert Schaefer and Adrian Wolny

Abstract

This work presents a new hybrid approach for supporting sequential niching strategies called Cluster Supported Fitness Deterioration (CSFD). Sequential niching is one of the most promising evolutionary strategies for analyzing multimodal global optimization problems in the continuous domains embedded in the vector metric spaces. In each iteration CSFD performs the clustering of the random sample by OPTICS algorithm and then deteriorates the fitness on the area occupied by clusters. The selection pressure pushes away the next-step sample (population) from the basins of attraction of minimizers already recognized, speeding up finding the new ones. The main advantages of CSFD are low memory an computational complexity even in case of large dimensional problems and high accuracy of deterioration obtained by the flexible cluster definition delivered by OPTICS. The paper contains the broad discussion of niching strategies, detailed definition of CSFD and the series of the simple comparative tests

Topics: basin of attraction, clustering, fitness deterioration, genetic algorithm, OPTICS, sequential niching
Publisher: Instytut Łączności - Państwowy Instytut Badawczy, Warszawa
Year: 2011
OAI identifier: oai:dlibra.itl.waw.pl:1197

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.