Genetic Algorithm with Fuzzy Inference for Convergence Acceleration

Haitao Wu ； Ming Zhao

《網際網路技術學刊》 18卷4期 (2017/07) Pp. 919-926

https://doi.org/10.6138/JIT.2017.18.4.20170429c

摘要

Genetic algorithms (GA) with a fuzzy inference methodology for convergence acceleration is proposed. Mutation operation is to select bits to flip in a chromosome can achieve the convergence acceleration. For classical GA, a chromosome is considered as a bit string and the mutation of bit strings is to ensue through bit flips at random positions. In this paper, three fuzzy rules are proposed to select a bit to flip in a bit string. The idea of the fuzzy rules is that the higher fitness values may select the lower significant bit to flip and the lower fitness values may choose the higher significant bit to flip in a chromosome. Experiments for testing the performance include two numerical cases and a positron emission tomography (PET) liver image segmentation problem. Experimental results demonstrate our approach has better performance of convergence than classical genetic algorithm. The proposed fuzzy inference rules for mutation of genetic algorithms (GA) reduce the iteration number when the average value of fitness function converges.

關鍵字

Fuzzy inference ； Genetic algorithm ； Image segmentation ； Performance improvement