首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 63 毫秒
1.
本文讨论不动点算法在非光滑多目标规划中的应用,得到了一些新的最优性条件以及不动点与非光滑多目标的解之间的关系,并且给出了解非光滑多目标规划的不动点算法的收敛性。  相似文献   

2.
一类二层多目标规划的若干性质   总被引:2,自引:0,他引:2  
本文对于下层为线性多目标规划的二层规划问题,在约束域非空有界的条件下证明了可行集的弱拟凸性、连通性,为算法设计提供了理论依据.  相似文献   

3.
针对于多目标0-1规划问题,给出一种新型的智能优化算法-萤火虫优化算法对其进行求解,并在计算机上予以实现.经一系列算例测试,并与其它智能算法进行比较,算法能获得较多的非劣解,表明算法可行有效,可求解实际应用中的相应问题.  相似文献   

4.
无约束多目标规划的非单调信赖域算法   总被引:1,自引:0,他引:1  
本提出了无约束多目标规划的一类非单调信赖域算法,并证明了算法的全局收敛性。  相似文献   

5.
本文讨论不动点算法在非光滑多目标规划中的应用,得到了一些新的最优性条件以及不动点与非光滑多目标的解之间的关系,并且给出了解非光滑多目标规划的不动点算法的收敛性.  相似文献   

6.
本文对具有多类复种方式的农田种植问题提出了一类多目标分层几何规划数学模型。根据模型的特点,给出了求解的方法,并把它应用于我国某水稻区农田种植方案的最优选择,取得良好的效果。  相似文献   

7.
有界变量线性规划的基线算法   总被引:1,自引:0,他引:1  
本文对有界变量线性规划的算法进行了研究,得到了一种解此问题的新算法。文中根据基线算法的算法原理,通过对BL表的旋转,在各变量满足界约束的条件下,使目标函数值不断增大,直至得到有界硬上界,从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤,并给出了一个例子。与单纯形法相比,采用基线算法解有界变量线性规划操作更简单。迭代次数少,解题速度更快。  相似文献   

8.
求解双层规划的多目标布谷鸟算法   总被引:2,自引:0,他引:2  
双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Pareto支配和ε-个体比较准则,充分利用种群中优秀不可行解的信息指导搜索过程;设置外部档案集存储迭代过程中的优秀个体并通过高斯扰动改善外部档案集的质量,周期性替换群体中的劣势个体,引导种群不断向可行域或最优解逼近。数值实验及其参数分析验证了算法的有效性。  相似文献   

9.
关于非线性多目标规划问题非劣解解法的探讨   总被引:4,自引:0,他引:4  
陈伟 《运筹与管理》2003,12(3):32-37
非线性多目标规划是一类复杂的规划问题,由于其往往没有最优解,因此求其非劣解具有重要的意义。本首先探讨了无约束条件下非线性多目标规划的解法,然后提出了有约束条件下非线性多目标规划的一种解法。所述方法具有一定的普遍意义。  相似文献   

10.
一个具有两类工件的多目标排序的多项式时间算法   总被引:3,自引:0,他引:3  
本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.本文证明该问题可在O(n1n2(n1 n2))时间内求解.  相似文献   

11.
线性规划基线算法群部分算法计算实验   总被引:1,自引:1,他引:1  
本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .作者还给出了一些对其它算法在计算实践中的看法  相似文献   

12.
对于线性型多目标半定规划问题,引进加权中心路径的概念,并利用单目标半定规划的中心路径法,提出了求解多目标半定规划问题的加权中心路径法,先得型对一个叔向量的有效解,然后在此基础上,提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法.  相似文献   

13.
多目标交互可行方向法   总被引:1,自引:0,他引:1  
对于多目标非线性规划问题,本文借助修正Zoutendijk法的可行方向思想,利用ε-约束问题的K-T乘子和决策者提供的权衡比产生变形标量化问题的可行下降方向,逐步求得决策者满意的有效解.  相似文献   

14.
李忠范  刘庆怀  杨荣 《东北数学》2005,21(3):265-270
In this paper we generalize the concept of a Dini-convex function with Dini derivative and introduce a new concept - Dini-invexity. Some properties of Dini invex functions are discussed. On the base of this, we study the Wolfe type duality and Mond-Weir type duality for Dini-invex nonsmooth multiobjective programmings and obtain corresponding duality theorems.  相似文献   

15.
16.
基于无约束单目标记忆梯度法,本文提出了一种无约束多目标优化问题的记忆梯度法,并证明了算法在Armijo线性搜索下的收敛性。数据试验结果验证了该算法的有效性。  相似文献   

17.
多目标半定规划的互补弱鞍点和G-鞍点最优性条件   总被引:1,自引:0,他引:1  
对于含矩阵函数半定约束和多个目标函数的多目标半定规划问题,给出Lagrange函数在弱有效意义下的互补弱鞍点和Geofrrion恰当有效意义下的G-鞍点的定义及其等价定义.然后,在较弱的凸性条件下,利用含矩阵和向量约束的择一性定理,建立多目标半定规划的互补弱鞍点和G-鞍点充分必要条件.  相似文献   

18.
遗传规划的改进算法   总被引:1,自引:0,他引:1  
通过改变遗传规划算法中初始群体的生成方法,改变变异策略和修正适应度函数,对遗传规划算法进行了改进,并通过符号回归数值实验对改进后算法的性能进行了测试,且将改进后的算法与改进前以及其它改进算法进行了比较,数值实验结果表明,改进后的算法有效地提高了遗传规划的效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号