关键词: 任务分配问题, 蚁群算法, 算子推荐, 局部搜索

Abstract: To effectively solve the task allocation problem,an ant colony algorithm with automate recommendation was put forward.According to problem classification,an recommendation mechanism was constructed to recommend operators for each specific problem based on operator rules and matching degree.To improve the solution performance,three local search mechanisms were designed aiming at the optimization objectives.The local search was adaptively embedded based on the quality of each index in the process of iteration.16 instances of different scales with four types were generated to prove the effectiveness of the recommendation mechanism.Consistence of operation rule selection under different scales of each type was used to explain the rationality of the mechanism.

Key words: task allocation problems, ant colony algorithm, operators recommendation, local search