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