Clustering Analysis Research Based on DNA Genetic Algorithm

This article proposes a fuzzy C-means clustering analysis method, which is based on DNA genetic algorithm. DNA encoding is used to analyze the center of the cluster and the quality of clustering is judged by eigenvectors and the sum of Euclidean distance of the corresponding cluster center. Through selection, crossover, mutation and inversion operation the encoding of cluster centers can be optimized, thus to get the best cluster center of cluster division. According to the simulation results the effect of this method is superior to the genetic algorithm of fuzzy C-means clustering analysis.

[1]  Xu Jin.  Algorithm of Maximum Independent Set Problem Based on Closed Circle DNA Computing , 2008 .

[2]  Wen-Hsien Fang,et al.  Joint Transmit/Receive Antenna Selection in MIMO Systems Based on the Priority-Based Genetic Algorithm , 2007, IEEE Antennas and Wireless Propagation Letters.

[3]  Vassilis S. Kodogiannis,et al.  Application of neural networks as a non-linear modelling technique in food mycology , 2009, Expert Syst. Appl..

[4]  Ning Wang,et al.  A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling , 2011, Comput. Chem. Eng..

[5]  Junzo Watada,et al.  A Biologically Inspired Computing Approach to Solve Cluster-Based Determination of Logistic Problem( Contribution to 21 Century Intelligent Technologies and Bioinformatics) , 2008, SOCO 2008.

[6]  Ning Wang,et al.  A novel RNA genetic algorithm for parameter estimation of dynamic systems , 2010 .

[7]  Tong Xiao.  Closed circle DNA algorithm of Eight Queens problem , 2007 .

[8]  María José del Jesús,et al.  On the 2-tuples based genetic tuning performance for fuzzy rule based classification systems in imbalanced data-sets , 2010, Inf. Sci..

[9]  Kang Li,et al.  Bio-Inspired Computational Intelligence and Applications, International Conference on Life System Modeling and Simulation, LSMS 2007, Shanghai, China, September 14-17, 2007, Proceedings , 2007, LSMS.

[10]  Yong Liu,et al.  The preemptive EDF optimization based on DNA-Genetic Algorithm , 2010, 2010 The 2nd Conference on Environmental Science and Information Application Technology.

[11]  Witold Pedrycz,et al.  DNA approach to solve clustering problem based on a mutual order , 2008, Biosyst..

[12]  Li Zhang,et al.  A modified DNA genetic algorithm for parameter estimation of the 2-Chlorophenol oxidation in supercritical water , 2013 .

[13]  Ning Wang,et al.  A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil , 2011 .

[14]  Jie Lei,et al.  A Feasible Solution to the Beam-Angle-Optimization Problem in Radiotherapy Planning With a DNA-Based Genetic Algorithm , 2010, IEEE Transactions on Biomedical Engineering.

[15]  Ning Wang,et al.  A DNA based genetic algorithm for parameter estimation in the hydrogenation reaction , 2009 .

[16]  Jinshou Yu,et al.  Optimal Design of TS Fuzzy Control System Based on DNA-GA and Its Application , 2007, LSMS.