Ant-colony algorithm with a strengthened negative-feedback mechanism for constraint-satisfaction problems

Describing the definition and usage of negative feedback in ant colony optimization.Proposing a new negative pheromone matrix and combined with positive pheromone matrix in probability formula.A novel strengthening negative feedback mechanism is proposed to improve efficiency and avoid local optimal.Detail experiment design has been given for evaluating the proposed approaches based on different standard real datasets and synthetically generated datasets. Ant Colony Optimization (ACO) is an efficient way to solve binary constraint-satisfaction problems (CSPs). In recent years, new improvements have only considered enhancing the positive feedback to increase the convergence speed. However, through the study and analysis of these enhanced ACO algorithms, we determined that they still suffer from the problem of easily getting in locally optimal solutions. Thus, an improved ACO algorithm with a strengthened negative-feedback mechanism is designed to tackle CSPs. This new algorithm takes advantage of search-history information and continually obtains failure experience to guide the ant swarm exploring the unknown space during the optimization process. The starting point of this algorithm is to utilize the negative feedback to improve the diversity of solutions. Finally, we use 24 CSP samples and 25 Queen samples to perform experiments, compare this algorithm with other related algorithms and conduct performance assessment. The preliminary results show that ACO with negative feedback outperforms the compared algorithms in identifying high-quality solutions.