共查询到20条相似文献,搜索用时 62 毫秒
1.
姚元金 《江西师范大学学报(自然科学版)》2003,27(3):245-247
对广义不变凸性条件进行推广,引入了几类更为广泛的广义不变凸性概念,并证明了在这几类新广义不变凸性条件下,一类非凸非线性分式规划的弱对偶定理、强对偶定理和逆对偶定理。所得结果涵盖并推广了有关已知的对偶性定理。 相似文献
2.
主要研究非凸对偶规划问题最优解的存在性定理,通过引进一个新的概念-特征函数,证明了对偶目标函数的方向导数存在,并且是相应特征函数的极限。利用这一结论证明了对偶规划问题的最优判别原理与存在性定理。 相似文献
3.
4.
5.
姚元金 《湖北民族学院学报(自然科学版)》2014,(2):124-127
在(F,α,ρ,d)-凸性条件下,研究了一类非光滑多目标分式规划问题的对偶问题,给出并证明了该对偶问题的弱对偶定理,强对偶定理和严格逆对偶定理.所得结论改进和推广了相关的结果. 相似文献
6.
7.
一类几何规划的Frank-wolfe算法 总被引:1,自引:0,他引:1
在对偶理论作用下,将约束正项几何规划转变为线性约束下的非线性规划;利用Frank-wolte算法以及几何规划和约束条件的特点,为有多个变量的几何规划构造出了一种有效的间接算法,而且此方法更适用于困难度大于零的几何规划问题,实验表明此方法是可行的. 相似文献
8.
9.
具有性能约束几何布局优化模型的研究 总被引:4,自引:1,他引:4
建立了带性能约束圆域内几何布局优化问题的各种数学模型,其中图元 可为圆形、三角形及任意连通的二维几何图形。通过引入模函数与广义距离 函数等概念,详细论述了此类几何布局问题可转化为含有D.C.约束的凸规 划问题,从而为进一步研究几何布局优化问题的最优性条件、优化算法等奠 定了数学基础。 相似文献
10.
11.
先建立复合凸优化问题的对偶问题, 然后利用共轭函数上图的性质引入一些新的更弱的约束品性, 并借助这些约束品性刻画了复合凸优化问题的稳
定强对偶和强对偶. 相似文献
定强对偶和强对偶. 相似文献
12.
广义几何规划的目标函数的Hession矩阵有着特殊结构,利用这一特殊性,对广义几何规划提出了一个改进的Newton算法,证明了其收敛性,并且给出了相应的数值例子。 相似文献
13.
在边界活动的无限深方势阱中运动的粒子,是一个非绝热的量子含时系统.通过适当变换后,它可转换为一个边界固定的问题.在一定条件下,对这一固定边界问题可采用绝热处理.本文利用变换法和绝热近似求得了系统的演化解,计算了相应于周期演化解的AA相位. 相似文献
14.
针对一类非凸规划问题(NP)提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的. 相似文献
15.
本文脱离了影响较广泛的文献1、2的思路,不依赖反向几何规划,直接讨论符号几何规划,不增变量个数和约束个数。利用集约化思想构造了一个可行城修正算法。本文还对文献2中的一个疏漏作了修改,增补了文献2的内容 相似文献
16.
针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题, 提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略, 实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数, 降低计算量和算法对参数的依赖性, 引入精英候选集, 提高优良设备的选择概率。同时, 采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明, 求解28 个大规模的测试例子时, 该算法总的平均运行时间分别为混合遗传算法的14%, Lin-Kernighan 算法的5%, 分散搜索算法的50%, 说明该算法可在短时间内较稳定地得到高质量的近优解, 性能优越于其他算法。 相似文献
17.
18.
利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性. 相似文献
19.
20.
陈传淡 《厦门大学学报(自然科学版)》2002,41(3):287-290
对于守恒双曲型方程黎曼问题的解,它同流函数f(u),uR,uL有关。本文应用几何学观点,讨论解的各种形式。应用差分逼近法求解,并与由隐式方法所得到的精确解相比较。 相似文献