基于遗传算法求解两曲线间最短距离
针对传统算法求解平面两条曲线间最短距离较为困难的问题,提出一种基于遗传算法的求解方法.该方法通过交替求解一条曲线上样本点到另一条曲线上样本点之间最短距离的方式对问题的可行域进行优化搜索.并对传统遗传算法做了两方面的改进,一是根据曲线自身特征分区间选取初始种群,使其能够合理地分布在寻优空间;二是对交叉结果进行跟踪,确保交叉成功后的个体优于父代个体.最终实例验证结果表明,该算法能较好地收敛到此类问题的全局最优解.
平面曲线、最短距离、遗传算法、全局最优解
29
TP301(计算技术、计算机技术)
2010-03-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
182-184