共查询到18条相似文献,搜索用时 218 毫秒
1.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
2.
对正项式几何规划问题(PGP)提出一近线性化方法,这类优化问题能广泛应用于工程设计非线性系统的鲁棒稳定性分析等实际问题中。使用指数变换及利用分段线性化技术转变每个指数项为一些带绝对值项的和,再将绝对值项线性化,最终将原问题转化为一个线性规划问题。数值实验表明,本文的方法是可行的,能近似地求其问题(PGP)的全局最优解。 相似文献
3.
王敏 《辽宁教育行政学院学报》2003,20(9):8
线性规划问题并无明显的可行基,而引入人工变量采用大M法或二阶段法,都将大大地增加计算量,同时也将增大计算机的内存,这又是一个不可忽视的问题.由于线性函数既可视为凸函数又可视为凹函数,故线性规划属于凸规划,这就意味着对于求线性规划的最优点来说,K-T条件是充分且必要的条件了. 相似文献
4.
利用一些学者提出的研究全局优化问题的全局最优性条件的新方法,讨论一些带有二次约束的特殊非凸多项式规划问题的全局最优性条件。通过利用拉格朗日函数和L-次微分相结合的方法,给出带不等式约束的多项式规划的全局最优性充分条件,并推广了已有文献中的一些结论;最后举例说明如何利用所给出的全局最优性充分条件来判定当前可行解就是全局最优解。 相似文献
5.
对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案. 相似文献
6.
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划,通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解.实验表明,该算法具有可行性、有效性. 相似文献
7.
通过对了运筹学中一个线性规划例子的研究,引出线性规划(LP)、目标规划(LGP)及多目标规划(MLP)这三种常见的规划问题。从教学的角度探讨这些规划的概念、内在关系及各自的优缺点;同时发现线性规划和目标规划都可以转化为多目标规划来进行优化,不仅能够透彻理解这三中规划的应用,也能了解它们之间的本质联系,为后期的其它规划问题的研究和数学建模提供抛砖引玉的作用。 相似文献
8.
刘利敏 《咸阳师范学院学报》2009,24(4):12-15
基于非凸二次约束二次规划问题(QP)的松弛线性规划问题提出一种区域收缩策略以排除(QP)的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题(QP)给出收缩分支定界方法,数值计算表明算法是有效可行的。 相似文献
9.
基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广. 相似文献
10.
11.
12.
一类二层多目标规划的解法 总被引:3,自引:0,他引:3
在上层决策变量作为参数的情况下 ,将上层为单目标 ,下层为线性多目标的两层优化问题 ,转化为含参变量的有效集上的单目标问题 ,给出了一个相应的算法 相似文献
13.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献
14.
当双层规划(BLP)的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题(SOCBLP).由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性. 相似文献
15.
蒲荣富 《宜宾师范高等专科学校学报》2013,(6):78-81
围绕全局优化问题,对模拟退火算法进行了分析,针对过程变量优化问题中普遍存在的多峰现象,探讨了应用模拟退火算法求全局优化问题的最优解的方法.通过对线性问题和非线性问题的计算,表明该法能够有效地解决全局优化问题. 相似文献
16.
带上层约束二层线性规划的遗传算法 总被引:1,自引:0,他引:1
将带上层约束的二层线性规划转化为目标函数带有罚函数子项的非线性规划问题,利用单纯型法和遗传算法相结合求解全局解的方法。用实际例子说明了算法的有效性。 相似文献
17.
Concave resource allocation problem is an integer programming problem of minimizing a nonincreasing concave function subject to a convex nondecreasing constraint and bounded integer variables. This class of problems are encountered in optimization models involving economies of scale. In this paper, a new hybrid dynamic programming method was proposed for solving concave resource allocation problems. A convex underestimating function was used to approximate the objective function and the resulting convex subproblem was solved with dynamic programming technique after transforming it into a 0-1 linear knapsack problem. To ensure the convergence, monotonicity and domain cut technique was employed to remove certain integer boxes and partition the revised domain into a union of integer boxes. Computational results were given to show the efficiency of the algorithm. 相似文献
18.
张二玲 《重庆职业技术学院学报》2009,18(1):90-92
经济学中经常需要解决“优化”问题.如需求最优化、生产利润最优化、生产产量最优化、委托人最优规划、投资效用最大化。这类问题解决的主要方法就是数学最优化求解法,有无约束最优化求解法、等式约束最优化求解法、不等式约束最优化求解法、动态规划求解法等。本文主要用这些数学方法解决某些经济学最优化问题.体现经济学与数学的完美结合。 相似文献