模糊罚函数遗传算法及其在曲线光顺中的应用  

Genetic Algorithm with Fuzzy Penalty Function and Its Application in Curve Smoothing

作　　者：朱学军[1] 董洪智[1] 王安麟[1] 张惠侨[1] 

机构地区：[1]上海交通大学机械工程学院,上海200030

出　　处：《上海交通大学学报》2000年第10期1421-1425,共5页Journal of Shanghai Jiaotong University

摘　　要：基于遗传算法中处理约束条件使用的传统罚函数方法效果并不理想 ,文中提出了一种处理约束优化问题的模糊罚函数遗传算法 ,并将这种方法用于计算机辅助图形设计中的扫描光栅曲线的光顺问题 。Because genetic algorithm is a stochastic searching method,there are somewhatlarge difference in dealing with constraint conditions between the genetic algorithm and the traditional methods,and the traditional methodsare notsuited forthe integration with thegeneticalgorithm. In thispaper,a fuzzy the- ory was used to deal with the constraintconditionsand a new method—— fuzzy penalty function genetic al- gorithm was presented.This method was used in curve smoothing of computer aided graphic design,and the effect was proved very good.

关 键 词：遗传算法 模糊理论 惩罚函数 曲线光顺 CAD 

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