布尔函数最优连续化函数的信息论分析  

The Information Theory Analysis of Boolean Optimal Continuous Functions

作　　者：洪洁[1] 范修斌[2] 方刚[2] 路晓峰[2] 

机构地区：[1]成都电子机械高等专科学校,成都610031 [2]中国科学院数学与系统科学研究院,北京100080

出　　处：《西南师范大学学报（自然科学版）》2004年第5期818-821,共4页Journal of Southwest China Normal University(Natural Science Edition)

摘　　要：不同形式的连续化函数在将组合优化问题转化为非线性连续最优化问题时对信息提取能力、对非线性规划问题的求解性质有很大的影响.利用信息论原理给出了布尔函数的连续化函数相对熵漏的概念,指出了它与Kull backLeibler距离之间的关系,给出了布尔函数的连续化函数是最优连续化函数的充分必要条件.这些分析结果可以直接推广到一般离散问题的连续化分析之中.Different continuous functions have a great influence on ability to collect information and property of solutions of the nonlinear programming problem. In the article, using the information theory principle, the authors give the definition of relative loss of entropy of Boolean continuous functions and point out the relationship between the loss of entropy and Kullback Leibler distance. At last, they give the full and necessary conditions those Boolean continuous functions are optimal. The conclusions to continuity analysis of general discrete problem can be directly extended.

关 键 词：布尔函数 最优连续化函数 信息论 相对熵漏 Kullback Leibler距离 互信息 

分 类 号：O224[理学—运筹学与控制论] O236[理学—数学]