首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 531 毫秒
1.
基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。  相似文献   

2.
基于强化学习的目标检测算法在检测过程中通常采用预定义搜索行为,其产生的候选区域形状和尺寸变化单一,导致目标检测精确度较低。为此,在基于深度强化学习的视觉目标检测算法基础上,提出联合回归与深度强化学习的目标检测算法。首先,深度强化学习agent根据初始候选区域所提取的信息决定相应搜索行动,根据行动选择下一个逼近真实目标的候选区域;然后,重复上述过程,直至agent能确定当前区域为目标区域时终止搜索过程;最后,由回归网络对当前区域坐标进行回归,达到精确定位目的。实验结果显示,在单类别目标检测中,与原算法相比其精度提高了5.4%,表明通过引入回归有效提高了目标检测精确度。  相似文献   

3.
为提高无人机对特定目标点的覆盖搜索效率,设计一种无人机特征点覆盖搜索算法。首先采用一般的“Z”字型搜索方式确认大致搜索范围,并且以此设置转弯起点、终点及搜索障碍物,然后使用经引入引力分量优化后的快速拓展随机树(RRT)算法产生搜索路径,最后对路径进行圆弧化处理产生最终路径,完成针对特征点的区域覆盖。算法实现与理论分析结果表明,该无人机特征点覆盖搜索算法将“Z”字型搜索与 RRT 快速随机搜索树方法进行集成优化,能较为高效地完成对给定区域特征点的搜索覆盖。  相似文献   

4.
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.  相似文献   

5.
用于CCD数码成像的自动对焦技术   总被引:3,自引:0,他引:3  
为了提高自动对焦的实时性与精确性,提出了两项措施,即:利用视网膜具有空间变化分辨力的特性来确定图像处理区域;根据清晰度评价函数具有单峰曲线的特点,采用单向搜索的爬山算法来确定最佳对焦位置。该措施在快速处理图像的基础上能较为精确地找到焦点位置。  相似文献   

6.
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.  相似文献   

7.
提出一种用于电力系统经济负荷分配的改进混沌粒子群算法.算法中采用自适应外罚函数法解决目标函数的约束问题,考虑了机组的系统平衡、出力上下限、爬坡速率和工作死区等约束条件;在粒子群算法中引入混沌机制,使算法能快速跳出局部极值区,提高算法的全局寻优性能;针对变惯性权重系数和变最大搜索速度改进措施的不足,提出依据机组爬坡速率约束来缩小最优解的搜索区域.仿真结果表明,改进的混沌粒子群算法对于解决带约束条件的经济负荷分配问题是可行和高效的,与改进前的计算方法相比,降低了运行费用,提高了寻优速度.  相似文献   

8.
介绍了一种简单、快速的实时视频人脸对象跟踪算法.在使用肤色检测算法进行人脸区域定位的基础上,采用差分运动估计,确定最大的搜索区域,在此区域使用两个正交的边缘梯度跟踪模型和内部肤色像素统计直方图跟踪模型跟踪人脸.本算法较好地解决了跟踪的连续性、实时性和精确度间的矛盾.实验结果表明本算法能够对人脸进行实时跟踪,具有一定实际应用价值.  相似文献   

9.
选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。  相似文献   

10.
在农村远程教育站点规划中,站点位置的确定与蚂蚁觅食过程中食物位置的确定有相似性。将蚁群算法运用到农远教育站点规划中.有利于得出优化的农远站点布局方案。在湖南省湘潭县远教站点布局规划中的试验证明,用蚁群算法优化农远站点布局,有利于快速有效地求得问题的最优解或近似最优解。  相似文献   

11.
设计了一种基于支配关系下的局部搜索方法,将此局部搜索方法嵌入到多目标遗传算法中,从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性,发挥传统数值优化算法在计算速度与计算精度上的优势,在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用,使全局搜索和局部搜索都能够很好的实现。数值实验表明,该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。  相似文献   

12.
为了提高行人检测的准确性和鲁棒性,针对现有行人检测方法准确率低且实时性不佳等问题,参考目标检测算法中快速区域卷积神经网络Faster RCNN算法,首先采用K-means聚类算法得到合适的宽高比,然后优化区域建议网络(RPN)结构,降低计算量,并通过比较MobileNet、VGG16、ResNet50特征提取网络效果优劣,提出改进Faster RCNN的交通场景下行人检测方法,在Caltech-NEW数据集上进行训练与测试。实验结果表明,该方法大幅提高交通场景下行人检测的实时性和准确性,在测试集上检测准确度达到87.5%,单张图片检测耗时为0.187s,相比现有其它方法,其检测效果更好。  相似文献   

13.
为克服经典遗传算法求解智能组卷时存在的盲目搜索、收敛速度慢和个体易“早熟“等缺点,文章提出了基于动态自适应技术遗传算法。利用求解问题的特征改进经典遗传算法的多个关键部分,采用动态自适应技术,提高算法的寻优速度。实验结果表明,采用改进式的自适应遗传算法实现的组卷策略具有收敛速度快、搜索精度高、鲁棒性强等特点,具有很好的性能与实用性。  相似文献   

14.
INTRODUCTION Block-matching motion estimation is a key video coding technology that reduces the temporal redundancy between adjacent frames. The 3GPP/ 3GPP2 mandatory video codecs (MPEG-4 Simple Profile or H.263 Baseline) have adopted this tech- nology extensively. However, block-matching motion estimation is quite computationally intensive if the Full Search (FS) algorithm is used which exhaus- tively checks all possible candidate motion vectors within the search window. Therefore…  相似文献   

15.
足球机器人比赛环境中,对系统的实时性要求很高,快速而有效的识别并跟踪目标系统,是能否取得比赛成功的关键一步.文中在传统的全局网格搜索和动态窗口搜索方法基础上提出了基于连通区域标记的动态窗口搜索算法.实验证明,该搜索方法能够快速而有效的跟踪机器人目标,具有较好的实时性.  相似文献   

16.
序列中的标签SNPs—tagSNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tagSNPs意义重大。但从SNPs数据集中找出tagSNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵,对于复杂的集合覆盖问题,现有算法难以得到优化解。鉴于蚁群算法有较强的近优解搜索能力,因此,将改进的罚函数集合覆盖蚁群算法(RCACO)用于tagSNPs搜索。模拟数据集上进行的算法实验结果表明,与近两年的PSO、GA两类算法相比,所提出的算法运行时间较短,且搜索结果精确度更高。  相似文献   

17.
将粒子群算法的群体搜索优点和区间算法的区间分析相结合,提出了一种求解非线性方程组的区间-粒子群算法.在迭代过程中,先用粒子群算法的全局收敛性和群体搜索能力得到近似解,再用区间算法的精确搜索能力快速得到高精度的解.数值实验表明:该算法能在较大范围的初始区间内快速可靠的迭代得到高精度的解,是求解非线性方程组的一种有效的算法.  相似文献   

18.
提出一种智能平面搜索算法,用于解决四轴机械臂规避障碍物的路径规划问题。该算法将人工智能理论与平面几何学相结合,通过栅格化四轴机械臂的关节空间,预先确定障碍物区域,再自动搜索避障路径的编号序列,规划出四轴机械臂运动的关节坐标值序列。仿真结果表明,该规划算法能快速有效地实现四轴机械臂在X—Y平面内的二维避障,具有较强的稳定性与工程实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号