【摘 要】
：
本文对一般线性比率和问题LSP提出了一个确定型全局优化算法.首先,将原问题转化为一个与其等价的问题LSP1.接着,给出一类新的线性化方法对问题LSP1的目标函数进行线性下界估
【机 构】
：
西安交通大学理学院,西安,710049
论文部分内容阅读
本文对一般线性比率和问题LSP提出了一个确定型全局优化算法.首先,将原问题转化为一个与其等价的问题LSP1.接着,给出一类新的线性化方法对问题LSP1的目标函数进行线性下界估计,由此建立了LSP1的松弛线性规划RLP,通过对RLP可行域的细分和一系列RLP的求解过程,我们从理论上证明了算法能收敛到LSP1的全局最优解.最后对数值算例应用本文算法,结果表明本文方法是可行的.
其他文献
本文以北京交通大学校园的ATM机数量和布局的优化问题为例,对影响ATM数量和布局的因素进行了分析,综合运用运筹学的一些方法,主要从如何确定区域内的ATM数量,如何合理布局两
研究了Behavioral方式下的动态系统的线性二次最优控制问题.当评价函数为半正定二次函数时,用线性规划来解最优控制问题.
本文综述了几何规划的起源,介绍了几何规划的类型与研究方法,以及它的应用情况.文后列出了有关的一些参考文献.
针对高含水后期非均质严重的油藏剩余油分布难以确定的问题,综合分析了影响剩余油分布的多个因素,在数值模拟基础上,基于模糊综合评判理论,建立了模糊评判模型,提出了用于定
根据油田生产实际,确定了油田开发措施增油中的多目标体系,建立了措施增油的目标规划模犁.模型把措施效果的偏差量最小最为目标值,对多个目标的求解作了字典序处理,避免了加
针对价格控制问题具有的内在特点,本文利用均衡互补及精确罚函数的相关理论,把具有二层特性的价格控制问题转化为与其等价的具有等式和不等式约束的单层数学规划,从而为研究
本文基于文献[1,2],介绍了一种利用模糊数学的方法及权重分析系统(WAS)的思想来处理不确定条件下的区间指派问题,并给出了案例.
本文给出运输问题的一种算法-最小调整法.它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时).
基因选择问题是一种有指导的分类问题,它的目标是在成千上完个基因之中找出对分类有用的基因从而对样本进行分类.本文提出了一种基因选择的方法并且利用聚类的思想消除冗余基
本文以微生物发酵生产1,3-丙二醇的批式流加过程为背景,针对以非线性脉冲动力系统为约束的最优控制问题,构造了求解脉冲时刻固定的最优控制问题的优化算法,为实现批式流加发