双向搜索相关论文
模糊差别矩阵属性约简是一种广泛使用的模糊粗糙集属性约简方法。然而已有方法大多采用启发式贪婪策略,属性约简率低且约简质量差。......
在面积比较大的或划分精细的栅格地图中进行自动导引车(AGV)行驶路径规划时,经典的A*算法搜索得到的路径往往冗余节点和转折点较多,......
针对RRT*和B-RRT*算法在较复杂环境下路径规划时,存在搜索时间长、采样效率低和规划路径曲折的问题,提出一种目标偏置双向快速扩展......
为了提高民航订票过程中行程查询的效率,同时保证联程航班查询结果的可用性,构造了一种多因素双向搜索方法.该方法将航线网络图升......
针对Web服务集合所具有的动态性特征,提出了一种自适应的自动服务组合方法,以动态响应服务的加入和退出,实时更新查询结果。文中设计......
为了提高跨境电商国际物流运输路径优化能力,设计了基于双向搜索的跨境电商物流运输路径优化模型.采用最短路径寻优方法,进行运输......
针对传统输电线路规划效率慢、成本高等问题,结合禁忌搜索算法,根据地理信息因素将规划区划分为不同的单元格,设置邻域函数进行线......
针对传统A*算法在移动机器人路径规划中,存在的搜索效率低、路径优化等问题,提出了一种改进的双向A*路径规划算法。改进后的算法采......
智能交通系统有助于减少交通堵塞,实现交通流量的合理分配,促进交通路网的有效利用,能够为日益严重的交通问题提供完整的解决方案......
针对复杂大地图环境下自动导引车路径规划的实时性问题,提出了一种双向动态跳点搜索算法。首先,改进跳点扩展策略,从规划空间的起......
本文首先对传统的路径规划算法进行了简要的介绍,随后在广泛使用的图搜索算法中,提出了障碍物作用力,并将其运用到Lazy Theta*中。......
针对主流移动机器人导航中蒙特卡罗定位(MCL)算法误差大、传统A-star规划路径实时性差且所得路线为折线的问题,提出了一种基于双向......
近年来,随着我国工业化进程的持续推进,对电力的需求量也随之增加,电力工业随之得到快速发展。在电力系统中,无论是社会总用电量还......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
本文叙述了一种用于天线自动跟踪的微计算机自寻最优点控制系统。文章提供了四种控制方式的程序框图,给出了实验结果。
This pape......
本文首先对分离过程综合问题进行了分解,对前人提出的十九种探试法则进行了分析和分类。然后运用模糊集的方法解决了分离点排序规......
该文基于决策者按各自模糊愿望水平给出的偏好信息,将非线性多目标群决策问题等价成模糊规划问题加以交互迭代求解,应用双向搜索算法......
该文提出并利用广义支路、双向搜索法的概念,在电路关联矩阵基础上进行单面单片微波集成电路布局设计。......
全局优化是工程技术、科学研究和管理决策等各个领域所遇到的基础性前沿问题。一直没有令人满意的求解方法和理论依据,即使针对连续......
目前,GPS技术已经广泛地应用到工业、交通、军事等各个领域,随着汽车数量的不断增加,车载GPS导航系统越来越受到人们的关注。车载GPS......
随着分布式电源(DG)越来越多的引入配电网,正确评估分布式电源对系统谐波分布的影响以及合理配置DG,对保证电网和设备可靠优化运行......
将粒子群优化算法应用于求解多目标优化问题,提出一种双向搜索机制,指导粒子向着搜索空间中非劣目标区域以及粒子分布最为稀疏的区......
为节省煤矿水灾状况下的逃生时间,提高应急救援效率,在传统的Dijkstra算法基础上提出一种基于双向搜索的K则最短路径算法.首先综合......
研究如何把DOL系统经过快速搜索,寻找出能够通过L系统迭代生长复原的DOL基因组,采用的方法是通过双向搜索算法寻找到基因的产生式,......
语音增强效果的提高,有赖于对噪声的准确估计和对噪声变化的及时跟踪与更新。为了提高对非平稳噪声的估计和更新能力,本文基于“改......
为提高伙伴搜索系统的开放性和查准率,通过引入Web服务和本体技术,提出了一种基于语义服务的伙伴搜索模型。该模型使用OWL-S描述盟......
针对大规模环境下传统A*算法路径寻优存在的内存占有率高、计算效率低下的问题,提出了一种改进A*算法。引入了双向搜索机制,以原始......
针对传统蚁群算法在无人驾驶车辆路径规划中收敛速度慢、易陷入局部最优等问题,提出一种全局路径规划的双向蚁群算法。通过双向搜......
针对虚拟网需求构建方法中复杂度较高和效率较低的问题,结合源节点和汇节点并行的带宽优先策略,提出一种链路均衡的双向搜索算法.该算......
以步进跟踪控制技术为基础,来实现对极轨卫星天线的自动控制。以此来实现对极轨卫星云图的接收。为了提高系统步进跟踪的精度。软件......
Apriori算法已成为关联规则挖掘的一个经典方法,广泛地被应用于如贸易决策、银行信用评估、金融保险等诸多领域。这种自底向上方法......
基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素......
研究目的:铁路岩质边坡稳定性分析一直是山区铁路工程建设最为关心的难点问题之一。近年来,顺层岩质路堑边坡失稳造成的工程事故屡有......
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别......
交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利......
采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行......
提出一种基于事务互补的双向挖掘算法,其适合挖掘任何长度的频繁项目集;该算法通过二进制的逻辑操作,用自顶向下策略和事务补集方式双......
为有效地提高基于空间事务的挖掘算法效率,提出一种基于位序的互补空间挖掘算法,其适合在海量数据中挖掘任何长度的频繁项;该算法......
研究如何把D0L系统经过快速搜索,寻找出能够通过L系统迭代生长复原的D0L基因组.采用的方法是通过双向搜索算法寻找到基因的产生式,......
在Dijkstra算法基础上,提出基于双向搜索的前N条最短路径算法,给出了相应的数据结构和算法实现,同时针对网络的动态性,对静态算法作了......
针对车辆的越野路径规划问题,设计了以最少行驶时间为目标的多策略蚁群算法。首先,分析了地形坡度和地表属性对于车辆路径规划的综合......
大规模MIMO(Massive MIMO)拥有众多天线,如果按照传统的方式配备等量的射频链路,势必会大幅度增加硬件成本及系统复杂度.天线选择技......
在无线传感器网络(WSN)中,当有数据流传输时,一些节点会因网络能量分布不均而过早失效,使得源节点不得不通过另一条更长且低效的路径......
“小国之君”问题的实质是数的表示问题,即在1到50之间选取16个整数,两两相加,表示1到100之间的整数。该题已给出了一个解,但由于......
在静态目标路径规划问题中,可以直接以路径长度衡量规划效果,而对于移动目标跟踪问题,"缩短完成任务所需的时间"通常比"缩短完成任......
提出一种将关键词查询转换为SPARQL查询的方法来进行RDF数据的搜索.首先,根据RDF本身的关联特点,构建一个压缩实体摘要图;然后,借......