首页 | 本学科首页   官方微博 | 高级检索  
     检索      

确定一组点中心的简单方法
引用本文:田志远.确定一组点中心的简单方法[J].青岛大学学报(自然科学版),2001,14(4):28-31.
作者姓名:田志远
作者单位:青岛大学数学系,青岛,266071
摘    要:本文所讨论的确定一组点中心问题是求平面上的一个圆环,它包含了平面上的一组给定的离散点,而使得圆环的宽度最小,这是一个非凸的不可微全局最优化问题,我们通过对其最优性条件的分析,说明此问题可由简单的穷举法来求解。

关 键 词:min-max问题  全局最优化  一组点中心问题  圆环
文章编号:1006-1037(2001)04-028-031
修稿时间:2001年11月20

A SIMPLE METHOD TO DETERMINE THE CENTER OF A GROUP OF POINTS
TIAN Zhi-yuan.A SIMPLE METHOD TO DETERMINE THE CENTER OF A GROUP OF POINTS[J].Journal of Qingdao University(Natural Science Edition),2001,14(4):28-31.
Authors:TIAN Zhi-yuan
Abstract:This paper deals with the method of finding a ring domain in the plane with the least width, which contain the group of points. This is a nonconvex nondifferentiable global optimization problem. According to it's optimality conditions, we show that it can be solved by enumerative algorithmms.
Keywords:Min-max problem  Global optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号