求广义几何规划全局最优解的新的线性化方法.pdfVIP

2009年9月 四川师范大学学报(自然科学版) Sept．，2009 0fSichuanNo册al 第32卷第5期 Joumal Univers畸(NaturalScience) V01．32．No．5 求广义几何规划全局最优解的新的线性化方法 汪春峰， 申培萍+ (河南师范大学数学与信息科学学院，河南新乡453007) 摘要：针对广义几何规划问题提出了一种确定型的全局优化方法，给出了一种构造目标函数及约束函 数下界函数的新方法，从而建立了广义几何规划问题的松弛线性规划．通过对线性规划问题可行域的细分 以及一系列的线性规划问题的求解，从理论上证明了该算法全局收敛性，数值实验表明了算法的可行性． 关键词：全局优化；广义几何规划；线性化方法；分支定界 中图分类号：0221．2文献标识码：A 文章编号：1001．8395(2009)05m588JD5 doi：加．3％9／j．is蛆．1∞1鄹95．20眇．05．0蝇 O引言 1新的线性化方法及算法 本文考虑如下广义几何规划问题(GGP(P))： 不失一般性，对每个乃，令彳=…吩≥o，-『= GGP(P)：minG(茗)s．t．61『(茗)≤卢，√=l，…，m， 磊f0={菇I =l，…，乃}，则问题可表示成如下形式 O砻f≤名f≤if∞， N N Vi=l，2，…，Ⅳ}， 弓 Jv IE耐 ‘2J Ie珂 ‘21 其中，c!『(菇)=∑％n茗≯，吩和‰均为任意实 Ⅳ t=l l=l 8．t．q(菇)=∑％n石≯+ 数，乃为正整数趱元(i=l，2，…，Ⅳ)√=0，l， 旭矿 ”1 Ⅳ …．，m ∑％Ⅱ石≯≤岛，_『=l，…，m， GGP问题在实际问题中有着广泛应用，诸如产 ‘5宁 ”1 酽={髫I 品计划、化学工程等问题．这类问题通常存在多个 O差i≤茗‘≤面f，i=l，…，Ⅳ}． 非全局最优解的极小解，所以求解起来比较困难． 下面为每一个函数 Ⅳ 目前求解a凹问题的局部优化方法较多，如文[1． e(髫)=∑％n戈≯+ ”1 3]，而全局优化方法较少，且提出的全局优化方法 ‘E 7， Ⅳ 大多是针对GGP的特殊形式的，如文[4-13]．