基于粒子GT算法的最短避障路径规划的研究

在对求解TSP问题的GT算法进行了细致分析和对比了TSP问题与避障路径规划问题的异同点之后,引入粒子计算和"基因库"概念,对GT算法进行了改造,并将其用于求解避障路径规划问题.实验表明,该算法能够应用于求解避障路径规划问题,并在一定程度上提高了演化算法的效率.

基于遗传算法的封闭轮廓最小面积凸包围盒生成算法

许多工程应用中需要计算区域最小面积的包围盒。当前工程实践中通常采用的是面积最小的矩形包围盒,而最小面积矩形包围盒在许多工程实践中由于存在较大误差因此并不能满足应用需求。本文基于遗传算法的思想,研究并提出了任意封闭区域(轮廓)最小面积的凸包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。