Fusing genetic algorithm and Ant Colony Algorithm to optimize virtual enterprise partner selection problem

Author(s):  
Z. Yao ◽  
J. Liu ◽  
Y.-G. Wang
2006 ◽  
Vol 532-533 ◽  
pp. 1104-1107
Author(s):  
Ya Dong Fang ◽  
Wei Ping He ◽  
Lai Hong Du ◽  
Jin Liang Chen ◽  
Feng Zhao ◽  
...  

According to requirement of cooperative manufacturing partner selection based on networked manufacturing environment, the paper resolves cooperative manufacturing partner selection problem by ant colony algorithm and grey relation theory: Firstly, manufacturing task is divided into series of working procedure in time order by technologic planning. Secondly, considerable candidate enterprises are selected in terms of multi-hierarchy grey relation coefficient at each working procedure node to reduce the size of problem. Lastly, cooperative enterprise selecting path is decided by making use of ant colony algorithm in light of transportation cost.


2010 ◽  
Vol 26-28 ◽  
pp. 620-624 ◽  
Author(s):  
Zhan Wei Du ◽  
Yong Jian Yang ◽  
Yong Xiong Sun ◽  
Chi Jun Zhang ◽  
Tuan Liang Li

This paper presents a modified Ant Colony Algorithm(ACA) called route-update ant colony algorithm(RUACA). The research attention is focused on improving the computational efficiency in the TSP problem. A new impact factor is introduced and proved to be effective for reducing the convergence time in the RUACA performance. In order to assess the RUACA performance, a simply supported data set of cities, which was taken as the source data in previous research using traditional ACA and genetic algorithm(GA), is chosen as a benchmark case study. Comparing with the ACA and GA results, it is shown that the presented RUACA has successfully solved the TSP problem. The results of the proposed algorithm are found to be satisfactory.


2021 ◽  
pp. 1-12
Author(s):  
Fei Long

The difficulty of English text recognition lies in fuzzy image text classification and part-of-speech classification. Traditional models have a high error rate in English text recognition. In order to improve the effect of English text recognition, guided by machine learning ideas, this paper combines ant colony algorithm and genetic algorithm to construct an English text recognition model based on machine learning. Moreover, based on the characteristics of ant colony intelligent algorithm optimization, a method of using ant colony algorithm to solve the central node is proposed. In addition, this paper uses the ant colony algorithm to obtain the characteristic points in the study area and determine a reasonable number, and then combine the uniform grid to select some non-characteristic points as the central node of the core function, and finally use the central node with a reasonable distribution for modeling. Finally, this paper designs experiments to verify the performance of the model constructed in this paper and combines mathematical statistics to visually display the experimental results using tables and graphs. The research results show that the performance of the model constructed in this paper is good.


Sign in / Sign up

Export Citation Format

Share Document