ε-动态三角采样和过渡递归回溯的RRT算法

针对快速搜索随机树(rapidly exploring random trees,RRT)路径规划算法存在搜索效率低、路径节点多以及路径质量差等问题,提出了ε-动态三角采样区域和过渡递归回溯的RRT路径规划算法(ε-dynamic triangular sampling region and transition recursive backtracking,ε-DT-RRT)。由于RRT算法采样点随机性大,因此通过构建ε-动态三角采样区域,利用树中节点划分采样空间,减少低价值区域搜索次数,增强环境探索能力,提升采样效率。在此基础上,提出了基于障碍物生成过渡节点的方法,当新点与树中最近点之间存在障碍时,将会生成一个过渡节点,增加获取最优节点概率。最后通过递归回溯祖节点方法进一步减少路径中的冗余点,缩短了路径长度。实验结果表明:ε-DT-RRT算法在规划时间、路径质量、迭代次数等方面均优于对比算法。

九位不同数字乘法等式的递归与非递归回溯算法

对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试.

递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.

从八皇后问题引发递归回溯算法的思考

递归回溯是一种较难的计算机算法,一般很难理解和掌握。结合十多年算法教学的实践和思考,用较符合初学者知识水平和思维方式,创新性对递归回溯算法进行归纳和总结,化繁为简,化难为易,以八皇后等经典问题为案例进行剖析,并进一步拓展,实践证明,新总结的方法很受大家欢迎,学习效果良好,值得推广。

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的01背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.

VB.net程序设计中分形算法剖析

分形图形是计算机图形中的一个重要分支,它通常是通过递归回溯法实现。本文通过剖析Koch分形曲线算法的实现,来推理其它分形图象(矩形分形曲线、Tree分形曲线、雪花分形曲线)的算法。

BIOS密码编码算法分析及用Delphi实现BIOS密码破解

本文论述了用Delphi编程实现PC机的开机口令(CMOS密码)的破解。通过分析Award公司的BIOS开机密码编码算法,提出三种不同的解码算法。此外,本文将涉及Delphi程序设计中的一些技术问题。