熵函数法在几何拓扑网络设计中的应用  

The Application of Entropy Method in Topological Network Design

作　　者：王贝[1] 

机构地区：[1]江苏教育学院数学系,江苏南京210013

出　　处：《江苏教育学院学报（自然科学版）》2007年第3期19-21,共3页Journal of Jiangsu Institute of Education(Social Science)

摘　　要：由于几何拓扑网络设计中许多的问题都可以归结为极小极大问题,而熵函数法正是求解极小极大问题的一个强有力的数学工具,所以本文试图运用熵函数法求解一些几何拓扑网络设计问题.理论分析和试验结果均表明了熵函数法求解这些问题的有效性.As we know, many problems of topological network design can be classified into minimax problems while entropy method is a powerful tool to solve this kind of problems, therefore, we try to work out some questions of topological network design using entropy method in this paper. Furthermore, theoretical analysis and numerical examples all prove that this method is effective .

关 键 词：熵函数 几何拓扑网络设计 极小极大问题 

分 类 号：O221[理学—运筹学与控制论] O18-4[理学—数学]