两点沿曲面最短路径的遗传算法研究

摘要：

求两点沿曲面最小距离的关键是正确选择两点间沿曲面的最短路径.遗传算法是一种全局性概率搜索算法.它在整个问题空间实施搜索,可得到问题的全局最优解,本文应用了遗传算法的理论与方法.首先,将整个曲面作为搜索空间,路径长度作为目标函数,设定了路径优化问题.其次,建立了椭圆坐标系,满足了遗传编码完备性的要求,实现了二维实数编码.运用排序选择方法,单一交叉和最小变异操作,完成了遗传算法,同时获得了最短路径.该方法适用于各种形式的曲面.

关键词：计算机应用、最短路径、遗传算法、曲面

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目50475158

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：121-124