【摘 要】
：
求取SP网络结构中的布尔函数的问题在一定情况下是一个组合优化问题.将布尔函数连续化的目的在于将这类组合优化问题转化为连续函数的线性或非线性规划问题.本文给出了一般布
【机 构】
：
电子机械高等专科学校数学组(四川成都)
论文部分内容阅读
求取SP网络结构中的布尔函数的问题在一定情况下是一个组合优化问题.将布尔函数连续化的目的在于将这类组合优化问题转化为连续函数的线性或非线性规划问题.本文给出了一般布尔函数连续化函数的定义,从理论上分析和证明了布尔函数最优连续化函数的存在性和唯一性,并给出了最优连续化函数的若干性质.文中还提出了布尔函数的连续化函数相对熵漏的概念,指出了它与Kullback Leibler距离之间的关系,给出了布尔函数的连续化函数是最优连续化函数的充分必要条件.这些分析结果可以直接推广到一般离散问题的连续化分析之中.
其他文献
本文建立一般约束优化的一个二次逼近算法框架(简称为QAAF),该算法框架每次迭代求解一个目标函数与约束函数均是二次函数的子问题.在Mangasarian-Fromovitz约束规格(MFCQ)条
本文系统地阐述了求解无约束最优化问题的模式搜索方法,它的起始、发展和现状.特别是介绍有关模式搜索的最新研究成果:基于正基和框架(frame)的模式搜索方法.并讨论了这类算
为了确定一类卫生投资组合的最优策略,本文应用随机过程模拟投资资金的运动过程,应用经典的动态规划原理确定出了投资组合的策略,并给出一个实例说明方法的使用过程.本文中的
郑权等首先提出积分——水平集求总极值的方法,实现算法中采用Monte-Carlo随机投点产生近似水平集来缩小搜索区域范围,但这一算法可能失去总极值点.此后,邬冬华等给出了一种
针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法.该方法的特点是通过利用内点技术,将带非负约束的信赖域子问题转化为无约束形式的信赖域子问题,从而可以利
在中华灿烂悠久的历史文化当中,龙是至高无上的象征.从龙身人首的伏羲、到商周青铜器上的龙纹,再到南宋画龙高手陈容的传世龙画.作为龙的传人,中国人对这个腾云驾雾、翱翔九
本文在已有SQP方法的基础上进行改进,提出了一个处理非线性不等式约束优化问题的新算法.该方法每次迭代只需求解一个规模较小的二次子规划,且能产生克服Maratos效应的显式的
气管及支气管结核是呼吸内科常见的一种疾病,该病主要发生在气管、支气管黏膜及其下层和外膜处[1]。内镜技术的出现为诸多疾病的治疗提供了支持,支气管镜下行介入治疗的方法
高含水开发后期储层非均质性表现尤为突出,对层系进行合理的划分和重组对于提高油田的采收率具有十分重要的意义.为全面考虑各种相关因素,使得划分更为合理,需根据影响程度的