一类广义多乘积和规划问题的全局优化算法.pdfVIP

第 29卷 第6期 新乡学院学报 (自然科学版 ) 2012牟 12月 、，01．29 NO．6 JournalofXinxiangUniversity(NaturalScienceEdition) Dec．2012 一 类广义多乘积和规划问题的全局优化算法 韦毅华 ，许寿方 (新 乡学院 数学与信息科学系，河南 新 乡 453003) 摘 要 ：提 出了一类广义多乘积规划问题 (P)的一种确定性算法 ，并用其求解该类多乘积规划问题的全局最 优解．首先，利用等价变换以及线性松弛级数 ，建立等价 问题 (Q)的松弛线性规划 (RLP)，并给 出了分支缩 减方法；然后，运用分支定界方法，给 出确定性全局优化算法求解等价问题 (Q)，算法的收敛性证明以及数 值算例的结果说明了该算法是可行的． 关键词：全局优化；广义多乘积规划；分支定界 中图分类号：0221 文献标志码 ：A 文章编号：1674-3326(2012)06—0487-04 A DeterministicGlobalOptimizationAlgorithm forGeneralizedNonlinearM ultiplicativeProblems W EIYi．hua，XU Shou．fan2 (DepartmentofMathematicsandInformationScience，XinxiangUniversity，Xinxiang453003，China) Abstract：Thisarticledevelopsadeterministicalgorithmforgeneralizednonlinearmultiplicativeproblems(P)．By utilizingequivalenttransformationand linearrelaxationmethod，alinearrelaxationprogramming(兄LP)of equivalentproblem(Q)isestablished．Byusingbranchandboundtechnique，adeterminedglobaloptimization algorithm isproposedofrsolvingequivalentproblem (Q)．Theconvergenceoftheproposedalgorithm isproven andnumericalexamplesshow thatthepresentedalgorithm isfeasible． Keywords：globaloptimization；generalizednonlinearmultiplicativeproblems；branch--and-·bound 0 引言 考虑一类广义多乘积和式规划的全局优化问题(P)，求minG()=∑prqlZj(x)巧，使得gm()0(=1， i=lj=l 2，…，M)，XEX。=x10《 ≤ ，k=1，2，…，)．其中：P≥2， ∈ ； (=2-1 +() +％ 0，(f=1，2，…，P，J=1，2，…，g)；g，珂()=2一X +(n) +bm，(，=1，2，…，M)； 、Qm∈Ⅱ 均 为n阶实对称矩阵，a a ∈ ， 、 ∈ ． 问题 (P)广泛应用于金融优化、经济学、多 目标决策问题、最优储存和布局、数据挖掘和模式识别等 方面，它已引起 了很多学者的浓厚兴趣．在本文中，笔者利用分支定界算法和线性规划 ，求解问题 (P1的全 局最优解．首先 ，将 问题 (P)转化为等价问题 (Q)；然后 ，利用幂指函数关系及二次函数 的凹包络构造问题 (P)的松弛线性规划；最后 ，利用分支定界全局优化算法 ，求解并验证算法的收敛性和数值计算． 1 等价 问题 首先，求解Vxe 。二次函数 f()的最