A Pseudo-dynamic Search Ant Colony Optimization Algorithm with Improved Negative Feedback Mechanism to Solve TSP

2018 ◽  
pp. 19-24 ◽  
Author(s):  
Jun Li ◽  
Yuan Xia ◽  
Bo Li ◽  
Zhigao Zeng
Keyword(s):  
Ant Colony Optimization ◽  
Negative Feedback ◽  
Optimization Algorithm ◽  
Feedback Mechanism ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Negative Feedback Mechanism ◽  
Dynamic Search

scholarly journals Punching trajectory optimization method for warp-knitted vamp based on improved ant colony optimization algorithm and Radau pseudospectral method

2021 ◽  
Vol 16 ◽  
pp. 155892502110591
Author(s):  
Chi Xinfu ◽  
Li Qiyang ◽  
Zhang Xiaowei ◽  
Sun Yize
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Trajectory Optimization ◽  
Pseudospectral Method ◽  
Optimal Solution ◽  
Optimization Method ◽  
Feedback Mechanism ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Low Efficiency

Aiming at the problems of complex trajectory, low efficiency and high operational difficulty of the robot in multi-point punching of warp-knitted vamp, a method of optimizing punching trajectory based on improved ant colony optimization algorithm and Radau pseudospectral method is proposed. After obtaining the position coordinates of punching points, an improved ant colony optimization algorithm is used to calculate the punching sequence of the shortest path through all punching points, and then Radau pseudospectral method is used to solve the optimal trajectory of the laser punching robot. Improved ant colony optimization algorithm combines a distributed calculation method and the positive feedback mechanism. Radau pseudospectral method can transform the optimal control problems into nonlinear programming problems, and the combination of the two can quickly and reliably obtain the optimal solution. To verify the method, under the condition of selecting the same number and location of punching points, the experiments of Radau pseudospectral method to solve the trajectory planning of laser punching robot is carried out. The experimental results show that improved ant colony optimization algorithm can calculate the path of the vamp punching point in a shorter time and with high accuracy. Radau pseudospectral method can obtain smooth trajectories satisfying various constraints, which can meet the requirements of accuracy and efficiency in practical production.

Modeling and optimizing logistics, information, economic and financial intercluster cooperation using the ant colony optimization algorithm

2020 ◽  
Vol 26 (11) ◽  
pp. 2427-2447
Author(s):  
S.N. Yashin ◽  
E.V. Koshelev ◽  
S.A. Borisov
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Population Decline ◽  
Innovation System ◽  
Federal District ◽  
Original Model ◽  
Ant Colony ◽  
Industrial Agglomeration ◽  
Ant Colony Optimization Algorithm

Subject. This article discusses the issues related to the creation of a technology of modeling and optimization of economic, financial, information, and logistics cluster-cluster cooperation within a federal district. Objectives. The article aims to propose a model for determining the optimal center of industrial agglomeration for innovation and industry clusters located in a federal district. Methods. For the study, we used the ant colony optimization algorithm. Results. The article proposes an original model of cluster-cluster cooperation, showing the best version of industrial agglomeration, the cities of Samara, Ulyanovsk, and Dimitrovgrad, for the Volga Federal District as a case study. Conclusions. If the industrial agglomeration center is located in these three cities, the cutting of the overall transportation costs and natural population decline in the Volga Federal District will make it possible to qualitatively improve the foresight of evolution of the large innovation system of the district under study.

Sign in / Sign up

Export Citation Format

Share Document