共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
4.
针对移动机器人躲避障碍和寻找最优路径问题,提出了在复杂环境下的一种路径规划算法。根据人工免疫算法和蚁群算法各自的性能及优缺点,将人工免疫算法和蚁群算法相结合,提出新的结合方式形成免疫蚁群算法。在应用栅格法建立的机器人环境模型中,应用免疫蚁群算法解决机器人路径规划的问题。免疫蚁群算法首先运用人工免疫算法对空间的可行路径做快速的全局搜索,然后生成初始信息素的分布,最后完善蚁群算法搜索最优解。在LABVIEW仿真环境中,采用免疫蚁群算法对机器人路径规划问题进行仿真,仿真结果证明了免疫蚁群算法是一种收敛性和寻优能力都比较好的优化方法。 相似文献
5.
6.
7.
随着我国5G技术的高速发展,相较于以往的车辆运输,无人机在路面交通不畅的灾后现场配送能够有效降低灾区人员伤亡及财产损失,但同时其具有负载小、成本高等短板。因此配送车量与无人机联合配送模式下的路径优化问题将是研究重点。在满足车辆载重、无人机飞行距离和无人机载重的约束条件下,将完成一次整体配送所需时间作为衡量因素,建立分别在“配送车辆”运输模式和“配送车辆-无人机”运输模式下的最优路径模型对模型进行求解。 相似文献
8.
提出一种基于遗传算法和k-medoids算法的新的聚类算法。指出该算法除能提高聚类的精度和识别孤立点外,还能加速遗传算法的收敛速度,节约时间成本。 相似文献
9.
10.
11.
12.
刘海英 《福建广播电视大学学报》2010,(4):86-89
最短路径问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设备更新、运输问题,是经济管理中的四种问题。本文先将这四种问题分别转化为图论中的最短路问题,然后介绍几种求最短路的算法:动态规划方法、破圈法和Dijkstra算法,并针对经济管理中的这四种问题采用了不同的算法去求解。 相似文献
13.
群体智能算法作为一系列优化问题求解的算法,已被广泛应用到投资组合问题求解的过程当中。就群体智能算法在投资组合中的应用进行了详细梳理,且选取了遗传算法和粒子群算法这两种典型算法,基于股票收益率真实数据,建立投资组合模型并对其求解。实验结果表明,与等权重投资组合方式相比,构建投资组合模型所得到的实际收益率更高,且在投资组合优化模型中,较粒子群算法,遗传算法最优解优于前者,且运行时间较短。 相似文献
14.
生物进化过程本身是一个自然的、并行发生的和稳健的优化过程,基于这一过程而产生的仿生优化算法为解决非数值优化问题提供了新的思路和手段。本文首先简要介绍了目前比较流行的三种新型智能优化算法:人工鱼群算法、蚁群算法和遗传算法,就这些算法的特点和异同进行了分析,并对它们的发展进行了进一步的阐述。 相似文献
15.
16.
17.
传统的遗传算法虽然能从概率的意义上以随机方式寻找到最优解,但是也有许多不足之处,就是容易产生早熟,局部寻优能力较差等。本文通过对启发式搜索算法的快速实现技术和改进的选择算子的结合,提出了一种改进的自适应混合遗传算法。并且利用在实际背包问题中的应用,证明了这个改进的混合遗传算法在解决背包问题中的有效性。 相似文献
18.
为了降低排课问题求解的复杂度,从供需平衡、约束和因素间紧密程度等角度分析排课的一般问题,提出应用"供需平衡"、"三维组合"和"一般课程与特殊课程"等原理解决实际排课问题的思路以及基于几何图形和卡诺图的两种建模方式,并总结回溯算法、遗传算法等常用排课算法的原理和特点,综合应用,设计较优化的多策略排课算法。该算法一定程度上降低了排课问题的复杂度。 相似文献
19.
指出随着互联网中以用户创造内容为源的微内容规模迅速增长,微内容的去中心化与碎片化等特性使网民获取信息的难度增加。针对微内容推荐同时受到用户主观偏好与用户感知行为影响这一特征,利用加速遗传算法对信息节点相似度的影响因素,从用户行为、内容偏好、社会网络关系三个方面进行有效融合,构建微内容推荐路径模型算法,并证明该算法的可行性和有效性。 相似文献
20.
[目的/意义]识别领域发展路径对于科技创新具有重要意义,但现有方法如专家访谈、引文分析等不能适应文献爆发性增长的现状,针对这一问题,提出一种基于主题变迁的领域发展路径识别方法。[方法/过程]该方法可以自动从Aminer平台获取数据,通过构建关键词-学者矩阵,综合使用KMeans++和谱聚类算法识别出研究主题和相关学者;通过相似度计算实现不同主题之间的关联,最终获得研究领域的发展路径并进行可视化展示。[结果/结论]通过对人工智能领域的实证分析,结果表明该方法能够有效反映领域研究主题的变迁,有助于研究者快速定位领域的研究热点和重点,丰富领域发展路径相关的研究方法。 相似文献