Research on the Hybrid Ant Colony Labor Division Algorithm with Optimization and Its Application
In view of the deficiency of the existing heuristic methods and stochastic methods for task assignment problem, a hybrid ant colony labor division algorithm with optimization is designed according to the internal similarity between the ant colony labor division and the task assignment problems. The new algorithm integrates the advantages of the heuristic search in ant colony optimization algorithm and the stochastic search of ant colony labor division. In the new algorithm, a strategy of reserving the current optimal solution based on the elite ant colony is proposed and the threshold matrix is updated by rewarding and punishing the ant colony, and the optimal task assignment is obtained by the stochastic search of labor division algorithm. Experiments on a real-life problem validate that the new algorithm can converge to the satisfactory solutions in a short time stably.
Ant colony optimization Ant colony labor division Task assignment
Xiao Renbin Zhang Qiang Zhang Xinhui
School of Management, Huazhong University of Science and Technology, P.R.China, 430074;CAD Center, H CAD Center, Huazhong University of Science and Technology, P.R.China, 430074 Department of Industrial Engineering, Wright State University, Dayton, Ohio, 45435, USA
国际会议
第六届管理学国际会议(Proceedings of ICM2007 the 6th International on Management)
武汉
英文
82-89
2007-08-03（万方平台首次上网日期，不代表论文的发表时间）