一类新的全局最优化方法

摘要：

本文对一般线性比率和问题LSP提出了一个确定型全局优化算法.首先,将原问题转化为一个与其等价的问题LSP1.接着,给出一类新的线性化方法对问题LSP1的目标函数进行线性下界估计,由此建立了LSP1的松弛线性规划RLP,通过对RLP可行域的细分和一系列RLP的求解过程,我们从理论上证明了算法能收敛到LSP1的全局最优解.最后对数值算例应用本文算法,结果表明本文方法是可行的.

关键词： 线性比率和问题 线性化方法 全局优化 最优化方法

作者: 屈绍建 张可村 纪颖

作者单位: 西安交通大学理学院,西安,710049

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 64-69

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）