Improving Search Efficiency Adopting Hill-Climbing to Ant Colony Optimization for Constraint Satisfaction Problems
Knowledge and Systems Engineering, International Conference on (2011)
Oct. 14, 2011 to Oct. 17, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/KSE.2011.39
To efficiently solve large-scale constraint satisfaction problems, CSPs, we propose an ant colony optimization based meta-heuristics combined with the hill-climbing approach. In our method, in order to improve search inefficiency which happens due to slow reconstruction of assignments of values to variables in the naive ant system, AS, min-conflict hill-climbing is applied to some assignments constructed ones by AS. This method is applied to large-scale and hard binary CSP instances in phase transition regions, whose experimental simulations demonstrate that our method is more efficient than AS.
Daiki Hayakawa, Kazunori Mizuno, Seiichi Nishihara, Hitoshi Sasaki, "Improving Search Efficiency Adopting Hill-Climbing to Ant Colony Optimization for Constraint Satisfaction Problems", Knowledge and Systems Engineering, International Conference on, vol. 00, no. , pp. 200-204, 2011, doi:10.1109/KSE.2011.39