基于遗传算法的几何约束快速求解方法  

Quick Solution to Geometric Constraint Based on Genetic Algorithm

作　　者：丁有和[1] 

机构地区：[1]南京师范大学电气与电子工程学院,江苏南京210042

出　　处：《机械设计与制造工程》2002年第5期25-26,29,共3页Machine Design and Manufacturing Engineering

基　　金：南京师范大学青年自然科学基金资助 (2 0 0 1XQ0 9)

摘　　要：针对几何约束求解问题 ,提出一种改进的遗传算法 ,他是在一般遗传算法的基础上 ,增加了迭代的外循环过程和新的用于初始种群的选择方法 ,求解速度快且能达到Newton -Raphson法的精度 。Aimed at the solution of the geometric constraint, the paper put forward a advanced genetic algorithm that gave a new method for selecting the initial gene and added the loop out of the iterating process. By this efficient method, it could be up to the solution precision of the Newton-Raphson ones, and also solve over-constrained, under-constrained, and other constraint problems in CAD system.

关 键 词：几何约束 快速求解 遗传算法 Newton-Raphson法 变量化设计 CAD 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]