摘要
成功地将退火遗传算法与跟踪法结合应用于曲面求交算法中 ,通过将遗传算法与局部搜索策略相结合来提高演化效率 .由于充分利用了遗传算法的全局搜索能力和内在并行性 ,以及跟踪法的局部快速收敛性 ,系统可以进行稳定可靠的交线计算 ,并得到正确的交线拓扑结构 .对该算法各个部分进行了详细论述 ,并给出了在一个基于Windows/ NT平台的原型系统 Tiger Surf中的实现和结果数据 .
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第10期1218-1226,共9页
Journal of Computer Research and Development
基金
国家自然科学基金资助!(项目编号 6 96 840 0 6 )
国家"八六三"高技术研究发展计划基金资助!(项目编号 86 3 -5 11-0 4-0 2 0 5 )
关键词
曲面求交
跟踪法
退火遗传算法
CAD
surface intersection, marching method, simulated annealing genetic algorithm
