退火遗传算法在曲面求交中的应用

成功地将退火遗传算法与跟踪法结合应用于曲面求交算法中，通过将遗传算法与局部搜索策略相结合来提高演化效率，由于充分利用了遗传算法的全局搜索能力和内在并行性，以及跟踪法的局部快速收剑性，系统可以进行稳定可靠的交线计算，并得到正确的交线拓扑结构，对该算法各个部分进行了详细论述，并给出了在一个基于Ｗｉｎｄｏｗｓ／ＮＴ平台的原型系统ＴｉｇｅｒＳｕｒｆ中的实现和结果数据。

APPLYING SIMULATED THE ANNEALING GENETIC ALGORITHM IN SURFACE INTERSECTION

In this paper, genetic algorithm and marching method are integrated in the new algorithm to solve the surface intersection problem. By combining genetic algorithm with local searching method the efficiency of evolution is greatly improved. By fully utilizing the global searching ability and instinct attribute for parallel computation of genetic algorithm and the local rapid convergency of marching method, the algorithm can compute the intersection robustly and generate correct topology of intersection curves. The new algorithm is discussed in detail. The algorithm has been implemented in a prototype system TigerSurf based on Windows/NT platform, and a sound result is obtained from the test datum.