广义多乘积规划问题的近似算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lz3163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义多乘积规划问题属于非凸优化问题,可能存在多个非全局的局部极值点,使得求解极具挑战性.同时广义多乘积规划问题在经济、工程等领域有重要的应用价值,近年来,一些学者利用启发性算法求解该问题.启发性算法或许能够获得最优解,然而无法保证其执行效率的好坏.因此,从既能保证执行效率又能提供运算时间理论分析的角度出发寻找求解全局优化问题的算法已成为当前研究者探索的方向.本文针对两类特殊的多乘积规划问题,依据问题本身具有的特点分别给出了相应的近似算法,不仅提供了算法获得全局近似最优解的证明,而且分别给出了算法运算时间的复杂性结果.主要内容概括如下.  第一章简单介绍了本文考虑的全局优化问题以及这些问题的研究背景、研究现状及研究意义,最后给出了本文的主要工作.  第二章主要关于广义线性多乘积极小化问题.基于问题本身的特点,首先估计指定目标函数在可行域内的上界与下界,进而获得一个适当的盒子(或超矩形).然后沿着盒子的每一个方向按照相同的比例分割形成一个非均匀网格,结合参量线性化方法,提出一个近似算法.算法的可行性通过数值结果被验证.且本文给出较好的计算复杂度结果.  第三章主要考虑广义分式规划问题.根据问题满足的性质,首先通过指定目标函数在可行域内的上估计与下估计构造一个恰当的盒子;其次从盒子的下估计点沿着对角线搜索网格结点,进而将原问题转为与网格结点有关的子问题.最后通过求解每一个与网格结点有关的子问题获得原问题的近似最优解.于是,一个近似算法被提出.本文通过算例结果表明算法是有效可行的,并给出算法的计算复杂度.
其他文献
本硕士论文分为四部分。   第一部分:首先介绍morphic环研究现状和本人的工作,然后介绍提出IS-环的动机以及所得到的基本结果。   第二部分:主要研究了约化的左morphic环
本文研究了B-值Dirichlet级数和B-值随机Dirichlet级数的性质,包括其收敛性和增长性。讨论了B-值Dirichlet级数的收敛性及其增长性。在研究增长性时,将文献[8]做出推广,并改进其
为了充分认识微细化工艺制备中药的特点,使之更好地利用这一技术,我们对常用中药三七、葛根和知母制成微粉后,从体外溶出、体内吸收及生物活性和安全性等进行了综合试验,并分
本文研究了一个比较一般的二阶非线性中立时滞差分方程组,给出了这个方程组非振荡解的存在性的一些充分条件,构造出了Mann迭代算法来逼近方程组的非振荡解,并且讨论了逼近解和非
本文主要计算了May谱序列E2-项Es,t,M2M(4,2)的1,2,3维,并证明在这些元素中不存在非平凡的高级May微分,而且Es,t,*2(4,2)()K(4),[v5]是π*(L4T(1)∧V(3))的一个子群。         
本文探讨了离散复合二项风险模型在多时期的均值方差投资组合中的分析最优解,也得到了相应的分析最优策略和分析表达式。在离散复合二项风险模型中,假设每个主索赔都会生成一个