共查询到18条相似文献,搜索用时 63 毫秒
1.
本文讨论不动点算法在非光滑多目标规划中的应用,得到了一些新的最优性条件以及不动点与非光滑多目标的解之间的关系,并且给出了解非光滑多目标规划的不动点算法的收敛性。 相似文献
2.
3.
《数学的实践与认识》2013,(19)
针对于多目标0-1规划问题,给出一种新型的智能优化算法-萤火虫优化算法对其进行求解,并在计算机上予以实现.经一系列算例测试,并与其它智能算法进行比较,算法能获得较多的非劣解,表明算法可行有效,可求解实际应用中的相应问题. 相似文献
4.
5.
6.
本文对具有多类复种方式的农田种植问题提出了一类多目标分层几何规划数学模型。根据模型的特点,给出了求解的方法,并把它应用于我国某水稻区农田种植方案的最优选择,取得良好的效果。 相似文献
7.
8.
求解双层规划的多目标布谷鸟算法 总被引:2,自引:0,他引:2
双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Pareto支配和ε-个体比较准则,充分利用种群中优秀不可行解的信息指导搜索过程;设置外部档案集存储迭代过程中的优秀个体并通过高斯扰动改善外部档案集的质量,周期性替换群体中的劣势个体,引导种群不断向可行域或最优解逼近。数值实验及其参数分析验证了算法的有效性。 相似文献
9.
关于非线性多目标规划问题非劣解解法的探讨 总被引:4,自引:0,他引:4
非线性多目标规划是一类复杂的规划问题,由于其往往没有最优解,因此求其非劣解具有重要的意义。本首先探讨了无约束条件下非线性多目标规划的解法,然后提出了有约束条件下非线性多目标规划的一种解法。所述方法具有一定的普遍意义。 相似文献
10.
一个具有两类工件的多目标排序的多项式时间算法 总被引:3,自引:0,他引:3
本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.本文证明该问题可在O(n1n2(n1 n2))时间内求解. 相似文献
11.
线性规划基线算法群部分算法计算实验 总被引:1,自引:1,他引:1
本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .作者还给出了一些对其它算法在计算实践中的看法 相似文献
12.
对于线性型多目标半定规划问题,引进加权中心路径的概念,并利用单目标半定规划的中心路径法,提出了求解多目标半定规划问题的加权中心路径法,先得型对一个叔向量的有效解,然后在此基础上,提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法. 相似文献
13.
多目标交互可行方向法 总被引:1,自引:0,他引:1
对于多目标非线性规划问题,本文借助修正Zoutendijk法的可行方向思想,利用ε-约束问题的K-T乘子和决策者提供的权衡比产生变形标量化问题的可行下降方向,逐步求得决策者满意的有效解. 相似文献
14.
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. 相似文献
16.
17.
多目标半定规划的互补弱鞍点和G-鞍点最优性条件 总被引:1,自引:0,他引:1
对于含矩阵函数半定约束和多个目标函数的多目标半定规划问题,给出Lagrange函数在弱有效意义下的互补弱鞍点和Geofrrion恰当有效意义下的G-鞍点的定义及其等价定义.然后,在较弱的凸性条件下,利用含矩阵和向量约束的择一性定理,建立多目标半定规划的互补弱鞍点和G-鞍点充分必要条件. 相似文献