Open Access Open Access  Restricted Access Subscription Access

Genetic Algorithm with Fuzzy Inference for Convergence Acceleration

Haitao Wu,
Ming Zhao,

Abstract


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.

Keywords


Fuzzy inference; Genetic algorithm; Image segmentation; Performance improvement

Citation Format:
Haitao Wu, Ming Zhao, "Genetic Algorithm with Fuzzy Inference for Convergence Acceleration," Journal of Internet Technology, vol. 18, no. 4 , pp. 919-926, Jul. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com