【摘 要】
：
提出一种利用实时搜索思想的多目标路径规划方法。首先设计并实现局部路径规划算法,在有限的局部空间内执行启发式搜索,求解所有局部非支配路径;在此基础上,提出实时多目标路
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
【基金项目】
：
国家自然科学基金(60973089,60773097,60873044,60873148);教育部博士点基金(20060183044);吉林省科技发展计划项目基金(20060532,20080107)资助
论文部分内容阅读
提出一种利用实时搜索思想的多目标路径规划方法。首先设计并实现局部路径规划算法,在有限的局部空间内执行启发式搜索,求解所有局部非支配路径;在此基础上,提出实时多目标路径规划方法,设计并实现相应的启发式搜索算法,在线交替执行局部搜索过程、学习过程与移动过程,分别用于求解局部空间内的最优移动路径,完成状态的转移和更新状态的启发信息,最终到达目标状态。研究表明,实时多目标启发式搜索算法通过限制局部搜索空间,避免了大量不必要的计算,提高了搜索效率,能够高效地求解多目标路径规划问题。
其他文献
研究背景和目的：卵巢癌是妇科常见肿瘤之一,其早期症状隐匿,因此大多数卵巢癌患者在确诊时已经是癌症晚期。卵巢癌具有较强的恶性生物学行为,易发生腹腔内的广泛种植,已成为影
背景和目的微小RNA（microRNA，miRNA）是一类大小约22个核苷酸的保守非编码RNA，能够与下游靶基因mRNA的3’UTR碱基配对并引导基因沉默复合物（RNA-induced silencing complex，RISC）降解
惊心动魄、曲折复杂的重庆谈判已经过去四十多年了,许多当事人已经谢世,岁月的流逝使这一事件与当代政治的联系越来越远。然而,正是由于经过了这四十多年的历史发展,才使得人
斯特林发动机是一种外部燃烧(加热)的封闭式活塞发动机,具有燃料适用范围广、效率高、污染小、噪音低和维修方便等优点,应用在许多领域中作为清洁高效的动力装置,同时对节能
在猪场,窝产仔猪数高于平均窝产仔数的母猪被称之为“高产母猪”,其产仔能力最强,对猪场的贡献率也最高,所以也最受喜爱和关注。近年来,随着选育工作的不断进步和发展,以及人
本文基于当前农田水利工程中节水措施现状,分析存在问题主要为节水技术及设备的应用推广度低、缺少基于作物特性的节水标准、资金投入有限和农业从业人员的缺乏等四个方面,为
目的通过对关格临床患者进行前瞻性病例观察,对中医临床诊疗指南在临床真实世界中的应用效果进行评价。方法根据符合关格评价指南病种诊断的患者实际情况,由长春中医药大学附
随着我国千万kW级风电基地建设,必然会出现大规模风电并网的情况,各风电场电力汇集至风电基地内的升压站,向系统联网供电。由于风力发电有随机性、波动性、间歇性、难预测与
目的 旨在监测中国食源性致病菌及其耐药性。方法 中国疾病预防控制中心营养与食品安全所建立的全国食品污染物监测网的食源性致病菌监测部分 ,2 0 0 1年在全国 11个省市设
我国水产品产量逐年增长,水产品出口在对我国外贸易地位日渐重要。然而国内外经济环境不断变化,这要求我国水产品出口企业的营销策略应根据国内外经济要求做出相应的变化。本