Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 69, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.swevo.2021.100993
Keywords
Ant colony optimization; Dynamic impact; Sub-heuristics; Scheduling; Multidimensional knapsack problem; Sparse data
Ask authors/readers for more resources
This paper proposes an extension method called Dynamic Impact for the Ant Colony Optimization algorithm. It aims to improve convergence and solution quality for challenging optimization problems with a non-linear relationship between resource consumption and fitness. Experimental results show that Dynamic Impact significantly improves the fitness value and success rate for both real-world and theoretical benchmark problems.
This paper proposes an extension method for Ant Colony Optimization (ACO) algorithm called Dynamic Impact. Dynamic Impact is designed to improve convergence and solution quality solving challenging optimization problems that have a non-linear relationship between resource consumption and fitness. This proposed method is tested against the real-world Microchip Manufacturing Plant Production Floor Optimization (MMPPFO) problem and the theoretical benchmark Multidimensional Knapsack problem (MKP). Using Dynamic Impact on single-objective optimization the fitness value is improved by 33.2% over the ACO algorithm without Dynamic Impact. Furthermore, MKP benchmark instances of low complexity have been solved to a 100% success rate even when a high degree of solution sparseness is observed. Large complexity instances have shown the average gap improved by 4.26 times.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available