An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

Citations Over TimeTop 1% of 2019 papers

Abstract

In this paper, an improved ant colony optimization (ICMPACO) algorithm based on the multi-population strategy, co-evolution mechanism, pheromone updating strategy, and pheromone diffusion mechanism is proposed to balance the convergence speed and solution diversity, and improve the optimization performance in solving the large-scale optimization problem. In the proposed ICMPACO algorithm, the optimization problem is divided into several sub-problems and the ants in the population are divided into elite ants and common ants in order to improve the convergence rate, and avoid to fall into the local optimum value. The pheromone updating strategy is used to improve optimization ability. The pheromone diffusion mechanism is used to make the pheromone released by ants at a certain point, which gradually affects a certain range of adjacent regions. The co-evolution mechanism is used to interchange information among different sub-populations in order to implement information sharing. In order to verify the optimization performance of the ICMPACO algorithm, the traveling salesmen problem (TSP) and the actual gate assignment problem are selected here. The experiment results show that the proposed ICMPACO algorithm can effectively obtain the best optimization value in solving TSP and effectively solve the gate assignment problem, obtain better assignment result, and it takes on better optimization ability and stability.

Related Papers

• → Hybrid Surrogate-Based Constrained Optimization With a New Constraint-Handling Method(2020)25 cited
• → Two-Scale Model Predictive Control for Resource Optimization Problems With Switched Decisions(2022)2 cited
• → Necessary optimality conditions for nonsmooth multi-objective bilevel optimization problem under the optimistic perspective(2022)2 cited
• → Implementation of the protein sequence model based on ant colony optimization algorithm(2017)1 cited
• → Multiple-objective optimization for environment development systems(1975)7 cited