基于贪心蚁群算法的无人水面艇全局路径规划

为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。     

浅议装箱问题的若干求解策略

Binpacking问题是一个经典的NPC问题,不存在精确的求解算法,但Binpacking问题有着广泛的实际应用,本文从贪心和随机两个角度出发讨论Binpacking问题的各种近似求解策略及其算法的实现。     

基于网站集中的Web信息搜索速度优化研究

为提高Web信息搜索速度,本文采用网站集中减少网站数量的思想,根据网站集中性质,提出了基于贪心算法的网站集中求解方法,该方法在保证检索的网页数量相同前提下,所需搜索的网站数量有一定程度减少,Web搜索时间也相应得到提高。     

基于拓展的贪心算法的数据挖掘技术研究

在对计算机算法与设计中的贪心算法、统计学中的相关系数理论、数据挖掘理论进行基本阐述之后,利用上述知识,将传统贪心算法进行了基于相关系数理论的拓展。随后,利用拓展的贪心算法对离散数据进行了分类、聚类处理。通过上述具有完全实践性的理论研究,为拓展传统的数据挖掘技术与方法,开辟了一片全新的领域。为在经济领域开展此类分析,提供了决策依据和决策工具。     

Dijkstra算法在单源最短路径求解中的应用

为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方法的应用。模拟结果表明，此方法是切实有效的。     

用动态规划法和贪心法解决背包问题

0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。     

地面搜索的数学模型

本文基于在天气,环境,通讯联络时间,搜索人员身体状况等因素的假设下,建立了地面搜索模型,同时产生模拟数据并分析模型的局限性.用蛇形路径搜索法,消极搜索法和不完全贪心搜索法逐次进行模型优化,最后得出了优化搜索法下的搜索时间.     

0-1背包问题的遗传算法求解及其改进

0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解.     

顶点覆盖问题的贪心算法在网格简化中的应用研究

针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。     

基于贪心搜索的正射影像拼接方法

正射影像镶嵌是4D产品生产的重要环节,本文提出了一种基于贪心搜索正射影像拼接线搜索方法,所得的拼接线能绕开影像上投影差较大的区域,从而避免拼接缝的产生。该方法效率较高,能够适用于实际生产当中。