符号几何规划的全局优化算法

利用指数变换及对目标函数和约束函数的线性下界估计,提出一个求符号几何规划(SGP)问题全局解的确定型全局优化算法,并证明了算法的收敛性.数值实验表明提出的方法是可行和有效的.     

求符号几何规划全局解的加速方法

考虑符号几何规划(SGP)问题:Mini mize∑tT=01α0tΠin=1xiγ0tisubject to∑tT=j1αjtΠin=1xiγjtiηj,j=1,…,mx∈Ω0={x:0相似文献   

基于不可行内点算法的几何规划优化方法

提出了一种优化算法,用以解决古典正项式原－对偶几何规划问题．在一般假设下,该方法应用原－对偶不可行算法,在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径,对于每个规划,都产生一个次可行解,规划问题的原－对偶目标函数值最后分别收敛到原－对偶规划值．算法迭代次数少,还不受几何规划问题艰度大小的限制．文中利用对数转换后目标函数Ｈｅｓｓｉａｎ 矩阵的特殊结构,讨论了算法实现问题．算法效果得到实例计算验证     

几何规划的投影内点算法

基于内点算法思想,利用投影技术设计了求解约束正定式几何规划的一种新的算法,在合理的条件下证明了所提供的算法的收敛性质.此算法具有计算量小,稳定性强等优点.     

几何规划的一种多项式时间算法

利用几何规划的特点，借助于对偶理论，把原始对偶道路跟踪内点算法，推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法，可以预料，这种算法可推广应用于约束几何规划问题。     

含flat Fuzzy系数的正项几何规划

引入了ｆｌａｔ　Ｆｕｚｚｙ数,考虑了一类含ｆｌａｔ　Ｆｕｚｚｙ系数的更广泛的正项几何规划问题．通过一系列的变换．把这类 Ｆｕｚｚｙ正项几何规划,化为含参变量θ的普通几何规划．特别地,当这类 Ｆｕｚｚｙ正项几何规划能化为普通正项几何规划时．笔者给出了一种新的算法．     

几何规划数值方法的新进展

对既含等式又含不等式约束的几何规划问题，引进了一类新的变量替换，把原规划转化为更为特殊的规划，使之具有更好的分析性质，更易于构造算法．文中不仅给出了算法，而且还给出了算法的收敛性及收敛速度，并用计算实例检验了算法的有效性和可实现性．     

一类几何规划的Frank-wolfe算法

在对偶理论作用下,将约束正项几何规划转变为线性约束下的非线性规划;利用Frank-wolte算法以及几何规划和约束条件的特点,为有多个变量的几何规划构造出了一种有效的间接算法,而且此方法更适用于困难度大于零的几何规划问题,实验表明此方法是可行的.     

几何光学中的符号法则

本文详细讨论了几何光学中常见的三种符号法则，并作了简要比较，指出它们的应用范围及场合。     

Rough正项几何规划及其算法

在rough集合和rough凸集的基础上,提出了rough值集凸函数的概念,建立了rough正项几何规划的知识表示模型、数学模型.此外,研究了rough正项几何规划的数学模型,以及解决多反而少的"悖论"的rough 正项几何规划的算法,它可以化为一单项rough正项几何规划后再化为一个rough线性规划来求解.最后,通...     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

一个可行方向算法的收敛性质

本文进一步讨论[1]中的算法,在较弱的条件下证明了更强的收敛性质。     

无约束正定几何规划的一种优化算法

对正定几何规划充分利用几何规划的特殊性,在求解非线性等式约束的信赖域算法的启发下,建立了一种新的算法,并在相对弱的条件下,证明了这种算法的全局收敛性。     

求广义几何规划全局解的近似算法

对广泛应用于工程设计、非线性系统鲁棒稳定性分析中的广义几何规划问题(GGP)提出一线性化求解方法.使用指数变换并利用分段线性化技术转变指数项为一些带绝对值项的和,再将绝对值项线性化,最终将原问题转化为一个容易求解的线性规划问题.数值实验表明本文方法是可行的,能近似地求得(GGP)的全局最优解.     

几何规划的简约共轭梯度算法

利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性.     

正定式几何规划的一类共轭投影梯度算法

针对等式约束的正定几何规划问题,给出了一类共轭投影梯度算法,并在适当的条件下证明了算法的全局收敛性.     

基于进化算法的拟可行方向法及其收敛性

在传统优化算法中嵌入一拟步骤 ,改善了算法的收敛性质 ;并用进化算法计算拟步骤 ,提高了算法的全局搜索能力 ,又不改变原算法的收敛性 .且研究了参数变化对算法的影响 ,并对算法进行了数值实现     

一般正项几何规划问题的一种直接算法

本文将一般的正项几何规划问题化为等价的目标函数为线性函数，具有线性等式和非线性不等式约束条件的非线性规划问题，进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。     

广义几何规划的一类全局收敛算法

以增广Lagrange函数为基础,采用比较先进的Armijo步长搜索策略,对等式约束下的广义几何规划问题提出了一种有效的拟牛顿乘子法,并且在适当条件下,可以避免罚因子趋于无穷,最后证明了该算法的全局收敛.