用遗传算法求平面点列的最小包容圆
王洪发; 刘捷
浙江水利水电专科学校； 南昌大学计算中心 浙江杭州310018； 江西南昌330031；
WANG Hong-fa1,LIU Jie2 (1.Zhejiang Water Conservancy and Hydropower College,Hangzhou 310018,China; 2.Computing Center,Nanchang University,Nanchang 330031,China)
摘要 在机械制造和模具加工中,经常要评价圆面的造形误差,通常引入平面点列包容圆的几何概念,显然一个平面点列有无数个包容圆。为求得最小的包容圆,建立了求平面点列包容圆的数学模型,将求最小包容圆问题转化为函数优化问题,并用遗传算法解决了这个函数最优解的求解问题。实测结果
关键词 ：
最小包容圆 ,
遗传算法 ,
平面点列
Abstract ：In machine manufacturing and mode processing,it is always required to access the shaping difference of a circle plane.The usual solution is with the geometry concept that point array of a plane wraps the cirle.It is obviously that a planar point set has i
Key words ：
plane finite points
minimum contain circle
genetic algorithm；
出版日期: 2007-12-28
引用本文:
王洪发; 刘捷. 用遗传算法求平面点列的最小包容圆[J]. 南昌大学学报（工科版）, 2007, 29(04): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xbgkb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xbgkb/CN/Y2007/V29/I04/1
[1]
万昶； 曾瑶； 张纯； 常力戈. 基于正则化遗传算法的结构损伤识别
[2]
吴涛；孟丹；朱崇钊；. 隧道开挖地表移动参数选取的自适应遗传算法
[3]
刘豪；王丽娟；陈宗渝；杜莉；. 基于响应面法的车门防撞梁多学科设计优化
[4]
廖频. 基于遗传算法的人脸精确定位
[5]
文华| 吴敏| 杨兆山. 基于GA-BP神经网络的柴油机NO_x瞬态排放预测
[6]
周国发; 徐智迅. 集成Moldflow与多岛遗传算法的共注成型多参数智能优化
[7]
鲍光海; 张培铭. 智能斜极面交流接触器动态优化设计与分析
[8]
王淳; 龚娇龙; 李祥硕; 花宁. 基于链式遗传-模拟退火混合算法的电网扩展规划
[9]
涂振宇; 曾瑄; 樊棠怀. 基于改进遗传算子的QoS自适应路由算法
[10]
富坤; 富成科; 汪友华; 杨晓光. 基于支持向量机对种群特征回归分析的自适应遗传算法
[11]
徐生菊; 王命延. 基于多基因分量编码遗传算法的矩形物体布局问题
[12]
詹健; 贾俊松. 遗传编码方式对管网水力模拟准确度的影响分析
[13]
王庆泉; 武和雷; 方梦飞. 基于遗传模拟退火算法的钢管订购和运输优化问题求解
[14]
胡军; 管春. 基于遗传算法的单件组合拍卖营销定价方法
[15]
黄艳国; 许伦辉; 刘文亮; 许礼武. 基于GA的多相位交通信号模糊控制器优化方法
2007, Vol. 29 