【摘 要】
：
针对遗传算法求解有障碍物的机器人路径规划问题,不同的遗传选择策略,求解性能各有差异.为此,构建平面内含有不同障碍物的四种测试场景,障碍物分别选取矩形、圆形及其混合图
【机 构】
：
西华师范大学数学与信息学院,西华师范大学计算方法及应用软件研究所
【基金项目】
：
四川省教育厅自然科学基金重点项目(15ZA0152);西华师范大学英才基金项目(17YC387)
论文部分内容阅读
针对遗传算法求解有障碍物的机器人路径规划问题,不同的遗传选择策略,求解性能各有差异.为此,构建平面内含有不同障碍物的四种测试场景,障碍物分别选取矩形、圆形及其混合图形,在相同实验参数下,分别采用轮盘赌策略、君主策略、锦标赛策略三种选择策略进行求解.经过重复实验,统计所求最短路径长度的均值和标准差,结果表明锦标赛策略比其他策略求得的最短路径长度均值和标准差都更小.因此,锦标赛策略在这类问题求解中具有更好的求解性能.
其他文献
教学的有效性是指通过师生的共同努力,把教材内容,变成为能够让学生领会,并能应用于问题的解决之中,因此要使教材内容与学生学习相容,那么教师应以教材为纲,紧密联系生活、生
本文首先提出在贵州省建立水资源生态补偿的必要性,然后对水资源生态补偿进行界定.分析了贵州省水资源生态补偿的现状及存在的问题,最后给出解决问题的对策.
近日,中南六省(区)防控应急指挥部联合发布《关于中南区试点实施活猪调运有关措施的通知》,明确2019年11月30日起,中南六省(区)将严格检查进入本区的活猪(种猪、仔猪除外;在2
11月19日16时,北京港澳中心瑞士酒店。继在北京国际车展上亮出最新力作五菱鸿途后,上汽通用五菱与中国汽车技术研究中心在此签署“自主创新战略合作协议”。当上汽通用五菱总
为适应企业科学发展的需要,企业办公室要大力提高行政效能.以科学发展观为指导,坚持人本理念,增强责任意识、服务意识.创新工作思路、机制、方式、方法,努力提高办公室工作科
提出智能医学在辅助诊断、精准医疗和疾病风险评估与预测等方面发挥了巨大作用的同时,也引发了数据安全、隐私泄露、主体争论等伦理风险和社会问题。分析智能医学的潜在伦理
雇主替代责任是雇主因雇员在职责范围内实施的侵权行为而对受害人承担的侵权责任.它是确定侵权责任承担主体的一种重要方式,对受害人的求偿权之实现具有重大意义.新颁布的<侵
成立于2007年的昆山拓步户外运动用品有限公司，主营产品为运动眼镜。昆山拓步户外运动用品有限公司也是国内最早涉足运动眼镜的企业之一，一直专注于为运动爱好者提供高性价比的
改革开放40年来,我国经济发展迅速,酒店行业迎来全新的发展机遇。市场经济体制的逐步完善,酒店产业的数量和规模也在不断增大,使得酒店产业之间的竞争越来越激烈。酒店产业要
侗族款文化包括款组织与款词，它是侗族传统民俗文化中最古老最具特色的民俗现象之一。款组织调整规范着整个侗族的民间社会，款词简练精辟地记述了侗族民间社会的各样礼俗。侗族