基于单亲遗传算法的RoboCup动态角色分配

• 作者: 李亘 李茂军 王国伟 邓本再 黄苗
• 来源期刊: 计算技术与自动化
• 关键词: RoboCup 机器人 动态角色分配 单亲遗传算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 55-57,83
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2010.01.016

摘要

RoboCup的机器人动态角色分配问题是一个典型的组合优化问题.解决这一问题的传统方法是贪心法,但贪心法易陷入局部最优解.提出用针对组合优化问题而构造的序号编码单亲遗传算法解决RoboCup的机器人动态角色分配问题.单亲遗传算法借鉴了传统遗传算法"优胜劣汰"的自然选择机制,但只通过单个体繁殖后代,在解决组合优化问题和复杂工程优化问题方面具有明显的优越性.试验结果显示这种方法的在解决RoboCup机器人动态角色分配问题时的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓本再	长沙理工大学电气与信息工程学院	25	179	7.0	12.0
2	王国伟	长沙理工大学电气与信息工程学院	6	19	2.0	4.0
3	李茂军	长沙理工大学电气与信息工程学院	56	528	12.0	21.0
4	李亘	长沙理工大学电气与信息工程学院	4	7	2.0	2.0
5	黄苗	长沙理工大学电气与信息工程学院	5	14	2.0	3.0