参变极值问题的信息凝聚分布与犅狅犾狋狕犿犪状状极大熵函数.PDFVIP

， （）： １９９９１９５ ５３１－５３６ 参变极值问题的信息凝聚分布与 犅狅犾狋狕犿犪狀狀极大熵函数 １ １ 刘法胜 傅白白 夏尊铨 　 　 （大连理工大学应用数学系 大连 １１６０２４） 　 摘要 该文利用 Ｂｏｌｔｚｍａｎｎ熵概念给出了参变极值问题最优解的一种积分极限表达式和极值 　 函数的极大熵函数，讨论了它们一致收敛性的要求并给出了极大熵函数一致收敛的一个充分条 件，将之应用到全局最优解问题得到了全局最优解和最优值的一种显表示，最后还探讨了极大 熵函数在一类双层规划问题求解中的应用． 关键词 极大极小问题， 熵，极大熵函数，全局最优解，双层规划 Ｂｏｌｔｚｍａｎｎ ． 　 （ ）主题分类 犕犚１９９１ ９０Ｃ 　 １ 引言 　 在理论研究和实际应用中，经常遇到求解极大极小问题，由于该类问题的非光滑性，加 之对极值函数一般写不出显表示式，用传统的优化方法处理这类问题时显得困难而低效 极 ． 大熵方法是自１９８７年来形成的求解该类问题的一种有效方法，并已取得了一些很好的结 果，如文献［ ］这些方法在处理指标集离散有限的问题时是成功的 文献［］将该方法推 １－８． ． ６ 广到连续型有界集上的极大极小问题中，从理论研究及应用范围上发展了原极大熵函数法． 上述方法只考虑了函数值意义下的近似问题而未考虑最优解意义下的逼近问题 这些局限 ． 性都是受 熵意义限制的结果，影响了其理论完备性与应用推广 需要指出的是，要 Ｓｈａｎｎｏｎ ． ［］ 使“熵等于状态概率的对数”，一般情况下必须用 Ｂｏｌｔｚｍａｎｎ熵代替 Ｓｈａｎｎｏｎ熵 ９ ．众所周 知，对于连续型分布， 熵对基本的变量变换不具有不变性，当然，相应的 Ｓｈａｎｎｏｎ Ｂｏｌｔｚｍａｎｎ 熵具有变换不变性 此外，作为该方法的另一要求，对于离散无限和连续型极大极小问题的 ． 熵方法，还须讨论它们的一致收敛性问题，这一点在指标集有限时是自然成立的． 本文利用初始先验分布和Ｂｏｌｔｚｍａｎｎ概念，将参变极值问题的求解过程视为对最优解 信息的凝聚过程，导出了极值问题最优解信息的凝聚分布表达式及与之相对应的极大熵函 数 该极大熵函数是基于 熵意义下的极大熵函数的一般化和推广；利用最优解信 ． Ｓｈａｎｎｏｎ 息凝聚分布的数学期望作为最优解的近似值，从而得到一种极值问题最优解的积分极限表 达式；将全局最优解问题视为极大极小问题的特例，便得到全局最优解和相应最优值的显式 表示；将极大熵函数应用到以下层最优值信息反馈到上层决策者的一类双层规划问题中，便 可望给出这类双层规划问题 最优解的可微规划求法 这种基于