Text Clustering Method Based on Improved Genetic Algorithm

Author(s):  
ZhanGang Hao ◽  
Tong Wang ◽  
XiaoQian Song
2014 ◽  
Vol 989-994 ◽  
pp. 1853-1856
Author(s):  
Shi Dong Yu ◽  
Yuan Ding ◽  
Xi Cheng Ma ◽  
Jian Sun

The genetic algorithm (GA) is a self-adapted probability search method used to solve optimization problems, which has been applied widely in science and engineering. In this paper, we propose an improved variable string length genetic algorithm (IVGA) for text clustering. Our algorithm has been exploited for automatically evolving the optimal number of clusters as well as providing proper data set clustering. The chromosome is encoded by special indices to indicate the location of each gene. More effective version of evolutional steps can automatically adjust the influence between the diversity of the population and selective pressure during generations. The superiority of the improved genetic algorithm over conventional variable string length genetic algorithm (VGA) is demonstrated by providing proper text clustering.


Author(s):  
Ge Weiqing ◽  
Cui Yanru

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.


2021 ◽  
Vol 183 ◽  
pp. 108041
Author(s):  
Xiuli Chai ◽  
Xiangcheng Zhi ◽  
Zhihua Gan ◽  
Yushu Zhang ◽  
Yiran Chen ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document