【摘 要】
：
针对遗传算法求解有障碍物的机器人路径规划问题,不同的遗传选择策略,求解性能各有差异.为此,构建平面内含有不同障碍物的四种测试场景,障碍物分别选取矩形、圆形及其混合图
【机 构】
：
西华师范大学数学与信息学院,西华师范大学计算方法及应用软件研究所
【基金项目】
：
四川省教育厅自然科学基金重点项目(15ZA0152);西华师范大学英才基金项目(17YC387)
论文部分内容阅读
针对遗传算法求解有障碍物的机器人路径规划问题,不同的遗传选择策略,求解性能各有差异.为此,构建平面内含有不同障碍物的四种测试场景,障碍物分别选取矩形、圆形及其混合图形,在相同实验参数下,分别采用轮盘赌策略、君主策略、锦标赛策略三种选择策略进行求解.经过重复实验,统计所求最短路径长度的均值和标准差,结果表明锦标赛策略比其他策略求得的最短路径长度均值和标准差都更小.因此,锦标赛策略在这类问题求解中具有更好的求解性能.
其他文献
为适应企业科学发展的需要,企业办公室要大力提高行政效能.以科学发展观为指导,坚持人本理念,增强责任意识、服务意识.创新工作思路、机制、方式、方法,努力提高办公室工作科
提出智能医学在辅助诊断、精准医疗和疾病风险评估与预测等方面发挥了巨大作用的同时,也引发了数据安全、隐私泄露、主体争论等伦理风险和社会问题。分析智能医学的潜在伦理
成立于2007年的昆山拓步户外运动用品有限公司，主营产品为运动眼镜。昆山拓步户外运动用品有限公司也是国内最早涉足运动眼镜的企业之一，一直专注于为运动爱好者提供高性价比的
改革开放40年来,我国经济发展迅速,酒店行业迎来全新的发展机遇。市场经济体制的逐步完善,酒店产业的数量和规模也在不断增大,使得酒店产业之间的竞争越来越激烈。酒店产业要
侗族款文化包括款组织与款词，它是侗族传统民俗文化中最古老最具特色的民俗现象之一。款组织调整规范着整个侗族的民间社会，款词简练精辟地记述了侗族民间社会的各样礼俗。侗族