基于实数遗传算法的几何约束求解  

Geometric constraint solution based on real-coded genetic algorithm

作　　者：丁有和[1] 

机构地区：[1]南京师范大学电气与电子工程学院,南京板仓街78号210042

出　　处：《现代制造工程》2003年第9期13-15,共3页Modern Manufacturing Engineering

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

摘　　要：提出一种用于几何约束求解改进的实数编码遗传算法 ,它在一般实数编码遗传算法基础上 ,增加基因初始种群的人工选择以及对交叉、变异算子的改进 ,并通过添加外循环的过程 ,大大提高遗传算法的求解能力 ,最后通过变量区间的二分和组合 。To solve the geometric constraint with high efficiency,the paper puts forward an advanced real coded genetic algorithm It optimizes the real coded genetic algorithm in the gene crossover,mutation,artificial selection,the loop out of the iterating process and so on In addition,the paper also discusses how to search all solutions by dividing and combining value range of the relational variables

关 键 词：约束求解 遗传算法 实数编码 多解处理 几何约束 

分 类 号：O242.23[理学—计算数学]