Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Computer Engineering
Cooperative Ant Colony Algorithm Combining Evaluation Reward And Punishment Mechanism And Neighborhood Dynamic Degradation, Yujie Wang, Xiaoming You, Sheng Liu
Cooperative Ant Colony Algorithm Combining Evaluation Reward And Punishment Mechanism And Neighborhood Dynamic Degradation, Yujie Wang, Xiaoming You, Sheng Liu
Journal of System Simulation
Abstract: To address the slow convergence and the tendency to fall into local optimality in solving TSP, a cooperative ant colony algorithm combining evaluation reward and punishment mechanism and neighborhood dynamic degradation (ENCACO) is proposed. The paths are classified into active and abandon paths according to the path evaluation value, and with the path evaluation value as the weight, the different pheromone reward and punishment strategies are adopted for the two types of paths to accelerate the convergence speed of the algorithm. Through the neighborhood dynamic degradation strategy, and the neighborhood radius is used to divide the set of cities …
Research On Hybrid Solution Algorithm For Layout Problem Of Rectangular Parts With Multiple Constraints, Ye Liu, Weixi Ji, Xuan Su, Hongxuan Zhao
Research On Hybrid Solution Algorithm For Layout Problem Of Rectangular Parts With Multiple Constraints, Ye Liu, Weixi Ji, Xuan Su, Hongxuan Zhao
Journal of System Simulation
Abstract: A hybrid algorithm based on a cutting and matching algorithm and an improved ant colony algorithm was proposed to solve the layout problem of rectangular parts in the process of wood and glass blanking. A layout optimization model was established to maximize the mean square utilization and the remaining processing time; the ant colony algorithm was used as the layout sequence algorithm to determine the layout sequence of some parts and meet the processing time constraint. In order to improve the search efficiency of the ant colony algorithm, an adaptive pheromone updating strategy was proposed, and a hybrid mutation …