A novel genetic algorithm based on cure mechanism of traditional chinese medicine

Authors:
Chao-Xue Wang;Du-Wu Cui;Lei Wang;Zhu-Rong Wang
Affiliations:
School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China;School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China;School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China;School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 4
Cited 0

Knowledge-based genetic algorithm for layer assignment

ACSC '01 Proceedings of the 24th Australasian conference on Computer science
AllelesLociand the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation
A novel genetic algorithm based on immunity

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

Enlightened by traditional Chinese medicine theory, a novel genetic algorithm (CMGA), which applies two types of treatment methods of “bu” and “xie” and dialectical treatment principle of traditional Chinese medicine theory to canonical GA, is proposed. The core of CMGA lies on constructing a cure operator, which is dynamically assembled with “bu” operation that replaces normal genes with eugenic genes and “xie” operation that replaces abnormal genes with normal genes. The main idea underlying CMGA is to give full play to the role of guidance function of knowledge to the evolutionary process through the cure operator. The simulation test of TSP shows that CMGA can restrain the degeneration and premature convergence phenomenon effectively during the evolutionary process while greatly increasing the convergence speed.