基于改进遗传算法的餐厅服务机器人路径规划

来源 :计算机应用 | 被引量 : 0次 | 上传用户:intaaag
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法(GA)易产生早熟现象和收敛速度慢的问题,提出了一种基于传统遗传算法(TGA)的改进遗传算法——HLGA,用于实际餐厅服务机器人的路径规划。首先,通过基于编辑距离的相似度方法对拟随机序列产生的初始种群进行优化;其次,采用自适应算法的改进交叉概率和变异概率调整公式,对选择操作后的个体进行交叉、变异操作;最后,计算具有安全性评价因子函数的个体适应度值,进一步对比、迭代得到全局最优解。理论分析和Matlab仿真表明,与TGA和基于个体相似度改进的自适应遗传算法(ISAGA)相比,HLGA的运行时间分
其他文献
中国农村教育当下及今后很长一段时间的核心聚焦应是致力于弱者、底层和穷人等处境不利人群的教育改进$$农村教育必须澄清的三个误区:弱者教育绝不等于“弱质”教育;底层教育绝
报纸
CONSTRUCTIONCODEOFLIGHTWEIGHTPORCELAININTERNALPARTITION1特点轻质内粒混凝土内隔墙板是以轻质粘土陶位、珍珠岩、高强水泥及外加剂等原料加工而成的,具有质轻、高强、保温
基于志丹油田三曹湾区域烃源条件、沉积相展布、储层物性以及构造特征等,研究了该区域长6油气藏成藏条件及富集规律。研究表明,三曹湾区域长6油藏的主要烃源岩为长7底部张家
逆变型新能源的内阻抗不稳定、相角受控,因此比率制动式差动保护面临巨大挑战。为解决该问题,提出了基于两侧电流幅值比的纵联保护方法,同时分析了该方法在场站T接情况下的适
<正>机械工业基础标准情报网(2017)基情字(09)号有关单位:"机械工业基础标准情报网"(以下简称"基础网")是工业企业标准化技术咨询服务专业机构,是国内首批标准化服务业试点单
采用磷酸盐法和阳离子淀粉法对磷石膏晶須进行溶解抑制改性研究,.以期降低嶙石膏晶须在水中的溶解度,提高其在纸张中的留着率,从而作为填料应用于造紙.实验结果表明:改性前后
针对青霉素药用原料生产过程中的原料投料工位,现阶段主要采用人工对多种原料药进行称重、混合、投料,不仅人工操作易混入杂菌,人工成本高,投药量难以精准计量,同时也给安全
运用了阵列涡流技术检测钢管塔锻造法兰表面、近表面缺陷,并对其检测效果进行了验证。结果表明,采用阵列涡流检测不但可以有效地检测锻造法兰表面及近表面缺陷,而且比渗透和
古书画的作伪我国古书画作伪历史久远,远在南北朝时期就已出现,唐代张彦远《历代名画记》云:“古时好拓画,十得七八不失神采笔纵。”说明我国摹拓书画的技术已经初步成熟并
根据国家质检总局发布的《机电类特种设备制造许可规则》(试行)的要求,各地的起重机械制造厂依据《特种设备目录》对产品约请型式试验。我院在全国范围内接受并进行型式试验,2004