International Journal of Approximate Reasoning, ( ISI ), No (49), Year (2008-6) , Pages (523-538)

Title : ( Adaptive Fuzzy Fitness Granulation for Evolutionary Optimization )

Authors: Mohammad Reza Akbarzadeh Totonchi , Mohsen Davarynejad , Naser Pariz ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Nature may have been the original inspiration for evolutionary algorithms, but unlike artificially designed systems, nature has an abundance of resources and time. For man-made systems, computational complexity is a prohibitive factor in sufficiently large and complex problems of today. Much of this computational complexity is due to the fitness function evaluation that may either not exist or be computationally very expensive. But, an exact computation of fitness may not be really necessary as long as a proper rank is approximately preserved in the evolution’s scheme of the survival of the fittest. Here, we aim to exploit this feature of evolution and to investigate the use of fitness granulation via an adaptive fuzzy similarity analysis in order to reduce the number of fitness evaluations. In the proposed algorithm, an individual’s fitness is only computed if it has insufficient similarity to a pool of fuzzy granules whose fitness has already been computed. If an individual is sufficiently similar to a known fuzzy granule, then that granule’s fitness is used instead as a crude estimate. Otherwise, that individual is added to the pool as the core of a new fuzzy granule. Each granule’s radius of influence is adaptive and will grow/shrink depending on the population fitness. The proposed technique is applied to two sets of problems. First is a set of several numerical benchmark problems with various optimization characteristics. Second is a set of four hardware design problems that are evaluated via finite element analysis. Performance of the proposed algorithm is compared with several other competing algorithms, i.e. a fast evolutionary strategy (FES), a GA-NN, as well as a simple GA, in terms of both computational efficiency and accuracy. Statistical analysis reveals that the proposed method significantly decreases the number of fitness function evaluations while finding equally good or better solutions. Moreover, application to the hardware design problems reveals better structural designs more consistently with better computational efficiency.

Keywords

, Fuzzy Granulation, Evolutionary Optimization, Structural Design, Fuzzy Logic,
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1007040,
author = {Akbarzadeh Totonchi, Mohammad Reza and Davarynejad, Mohsen and Pariz, Naser},
title = {Adaptive Fuzzy Fitness Granulation for Evolutionary Optimization},
journal = {International Journal of Approximate Reasoning},
year = {2008},
number = {49},
month = {June},
issn = {0888-613X},
pages = {523--538},
numpages = {15},
keywords = {Fuzzy Granulation; Evolutionary Optimization; Structural Design; Fuzzy Logic; Uncertainty},
}

[Download]

%0 Journal Article
%T Adaptive Fuzzy Fitness Granulation for Evolutionary Optimization
%A Akbarzadeh Totonchi, Mohammad Reza
%A Davarynejad, Mohsen
%A Pariz, Naser
%J International Journal of Approximate Reasoning
%@ 0888-613X
%D 2008

[Download]