计算球覆盖最小半径的神经网络方法  

A Neural Network Method for the Minimum Radius Problem of Ball-coverings

作　　者：林国琛[1] 沈喜生[2] 

机构地区：[1]厦门大学数学科学学院,福建厦门361005 [2]清华大学自动化系,北京100084

出　　处：《厦门大学学报（自然科学版）》2008年第6期797-800,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(10771175);中国博士后科学基金(023209035)资助

摘　　要：Banach空间中的闭球族称为球覆盖,如果任一元素的内部不含原点,且所有元素之并覆盖了单位球面.本文采用神经网络方法研究n中球覆盖最小半径的计算问题,重新给出计算基数为m(≥n+1)的球覆盖最小半径的公式(对于m=2n(对称)和m=n+1给出了解析表达式),然后基于罚函数法建立神经网络模型,该模型的平衡点集具有大范围吸引性且(渐近)稳定平衡点等价于(严格)极大值点.最后给出了数值例子验证该方法的有效性.A collection of closed balls in a Banach space is called a ball-covering,if its union contains the unit sphere and the interior of each member is off the origin. This paper considers the minimum radius problem of ball-coverings with the cardinality m（≥n＋ 1） in n by the neural network method. It gives a new computing formula for the minimum radius（and the exact minimum radius for m = 2n and n＋ 1）, then, based on the penalty method, presents a neural network which is globally convergent and the solution is approximated. Numerical examples are given to demonstrate further the effectiveness of the method.

关 键 词：球覆盖 最小半径 神经网络 

分 类 号：O177.2[理学—数学]