一类多旅行商路径均衡规划算法

本文研究了多个旅行商旅行多个城市的路径规划问题,提出了基于系统科学中的"吸引子"意义下的路径规划算法.路径规划的目标是均衡各旅行商的旅行路径长度并使得路径总和得到优化.为此提出了一种求解该问题的启发式算法思想,并结合邻近点和最短路径设计了算法,同时由复杂度分析知该算法的计算时间复杂度比以往的要低.     

早期邮票问题算法的优化

在分析早期邮票问题算法思路的基础上,提出静态搜索限制规划、可变上界式动态搜索限制规划和可变上、下界式动态搜索限制规划对早期邮票问题算法进行优化.优化后的算法在h=3,n=9时计算邮票问题的大概时间分别为13h, 6min, 11s.动态搜索限制规划优化后的算法大大缩短了邮票问题的计算时间,算法效率明显提升.     

动态规划在货物归并问题中的应用及优化

以动态规划方法解决货物归并问题为例,阐述如何进行动态规划算法的分析设计,并在此基础上利用四边形不等式,减少动态规划过程中每一阶段的状态转移数,从而整体上降低动态规划的时间复杂度,使其能够适用于更大规模计算．这种优化方法具有通用性,对于状态转移方程与之类似且能满足四边形不等式的动态规划问题,都可以采用相同的优化方法进行优化．     

一种基于双平面镜的相机标定算法

为了从物体的二维图像得到三维重构模型,需要通过相机内部参数,建立已知物点、像点对应的关系模型.提出一种基于双平面镜的相机标定算法,用两个普通平面镜取得物体5个不同角度的二维图像,通过基于颜色信息和基于区域背景差的方法获取目标轮廓,用多边形动态规划算法获取轮廓的特征点以确定各个物体轮廓的对应点,最后根据特征点得到相机内部参数.多边形动态规划算法将时间复杂度从O(n3)降低到O(n2),算法的效率得到提高.     

求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

素数筛选法的实现及优化

根据素数筛选法的思想设计了一种算法,并对该算法进行了优化.对得到的算法进行了时间复杂度分析,并从平均运行时间和主要代码执行次数两个指标对算法进行度量.测试结果表明,优化后的算法具有较高的执行效率.     

动态规划法在寻找图中最短距离中的应用

数学规划是研究最优化的一类数学问题,动态规划实际上是研究一类最优化问题的算法,因此其应用范围十分广泛.本文介绍了利用动态规划法来寻找图中任意两点间最短距离的算法,并将其时间复杂度与一般方法作了比较.     

基于改进动态因子的鲸鱼优化算法

为了实现鲸鱼优化算法的种群多样性、减小计算复杂度,构造具有搜索上下界的初始种群。进一步,设计动态收敛因子和动态权重因子,以提高算法的收敛速度和计算精度,在此基础上,提出基于改进动态因子的鲸鱼优化算法并证明了其收敛性,分析了其复杂度。为了验证新算法优化性能和普适性,将改进的鲸鱼优化算法与其他优化算法进行比较,并将其应用到无人机路径规划中。结果表明：基于改进动态因子的鲸鱼优化算法相比于其他优化算法有更好的收敛精度和更快的收敛速度。可见,基于改进动态因子的鲸鱼优化算法性能更好,能更高效的完成任务。     

基于四边形不等式的矩阵连乘优化算法

本文以四边形不等式优化矩阵连乘为例,阐述了如何利用四边形不等式,减少动态规划过程中的状态转移数,从而整体上降低算法的时间复杂度,使其更能够适应大规模计算。本文使用的优化方法具有通用性,对于状态转移方程与矩阵连乘问题相似且满足四边形不等式的动态规划问题,都可以采用与本文相同的优化方法。     

求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。