arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.00601cs.NE
收藏

基于子群的遗传算法不同变异算子在多机器人任务分配问题中的性能研究

On the performance of different mutation operators of a subpopulation-based genetic algorithm for multi-robot task allocation problems

Chun Liu, Andreas Kroll

摘要:

不同变异算子的性能通常结合遗传算法和目标问题的特定参数设置进行评价。大多数研究集中在不同参数的经典遗传算法或求解无约束组合优化问题,如旅行商问题。本文提出了一种基于子群的遗传算法来解决多机器人任务分配问题。目标问题是受约束的组合优化问题,并且如果涉及合作任务,则会更加复杂,因为这些任务会引入额外的空间和时间约束。与传统的采用锦标赛选择和部分映射交叉的遗传算法相比,所提出的遗传算法能获得更好的解。评价了不同变异算子在无/有协同任务情况下求解问题的性能。结果表明,在无合作任务的情况下,反向变异算法的性能优于其他算法,而在有合作任务的情况下,互换-反向组合算法的性能优于其他算法。

英文摘要:

The performance of different mutation operators is usually evaluated in conjunc-tion with specific parameter settings of genetic algorithms and target problems. Most studies focus on the classical genetic algorithm with different parameters or on solving unconstrained combinatorial optimization problems such as the traveling salesman problems. In this paper, a subpopulation-based genetic al-gorithm that uses only mutation and selection is developed to solve multi-robot task allocation problems. The target problems are constrained combinatorial optimization problems, and are more complex if cooperative tasks are involved as these introduce additional spatial and temporal constraints. The proposed genetic algorithm can obtain better solutions than classical genetic algorithms with tournament selection and partially mapped crossover. The performance of different mutation operators in solving problems without/with cooperative tasks is evaluated. The results imply that inversion mutation performs better than others when solving problems without cooperative tasks, and the swap-inversion combination performs better than others when solving problems with cooperative tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑