首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 144 毫秒
1.
本文研究不可微半无限凸规划的ε-最优性条件。对半无限凸规划(P),利用其有限子规划的有关结果推得(P)的ε-最优性条件。此外,我们讨论(P)的ε-线性化系统,得到了(P)的ε-鞍点存在的条件。  相似文献   

2.
多项式0—1整数规划的两个连续化途径   总被引:1,自引:0,他引:1  
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题。  相似文献   

3.
移动机器人全局最优规划的研究   总被引:4,自引:0,他引:4  
T-矢量是一种简单标准的方法,在检测碰撞和移动机器人的全局路径规划中多方面的作用。现进一步发展了这种方法,提出了利用T-矢量来获得最优过点集的方法,使全局最优规划问题转化为从冒险成过点集中寻找最优路径,从而可用Hopfeld能量和优化方法得到全局最优规划,提出的能量函数,具有物理意义明确、结构简单、收敛效果好的特点。  相似文献   

4.
一类对称可微(h,ψ)—半无限规划解的充分条件   总被引:2,自引:2,他引:0  
利用Minch对称梯度,提出了几个非可微广义(h,ψ)-凸函数的概念,并在ψ是严格递增连续函数中ψ(0)=0这相当弱的假设条件下,给出了广义(h,ψ)-凸半无限规划的一些最优性充分条件。  相似文献   

5.
在作者已提出的几类广义(h,ψ)-凸函数和ψ(α)为严格递增连续函数,ψ(0)=0的相当弱的假设条件下,给出了(h,ψ)s-凸和(h,ψ)s-不变凸半无限规划的几个对偶定理 。  相似文献   

6.
多项式0-1整规划的两个连续化途径   总被引:1,自引:0,他引:1  
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题  相似文献   

7.
在分析MRP-Ⅱ运行机理的基础上描述了构面MRP-Ⅱ系统各功能模块之间的相互作用,提出了综合使用JIT,MRP和GP的方案,并在MRP-Ⅱ系统中插入模拟环节以改善系统性能,在此基础上给出柔性MRP-Ⅱ系统的控制模型。  相似文献   

8.
本文研究不可微半无限凸规划的ε-最优性条件。对半无限凸规划(P),利用其有限于规划的有关结果推得(P)的ε-最优性条件。此外,我们讨论(P)的ε-线性化系统,得到了(P)的ε-鞍点存在的条件  相似文献   

9.
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。  相似文献   

10.
非凸非光滑规划的最优性与对偶性   总被引:4,自引:1,他引:4  
利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,首先讨论了非凸非光滑多目标规划的最优性,建立了其充分性条件与Kuhn-Tucker型必要条件;然后讨论了非凸非光滑单目标规划的广义Mond-Weir型对偶,建立了相应的弱对偶定量、强对偶定理及逆对偶定理,所得结果涵盖并推广了许多已知的最优性条件与对偶性定理。  相似文献   

11.
对局部Lispschitz函数进了HΦ-广义凸、HΦ-广义拟凸、HΦ-广义伪凸等概念,在广义凸性的条件下,讨论了非光滑多目标规划的Kuhn-Tucker充分条件和必要条件。  相似文献   

12.
本文考虑一类多目标分式规划问题的最优性条件。分别给出了关于真有效解和弱有效解的Kuhn-Tucker型必要条件和充分条件,鞍点型必要条件和充分条件,以及Lagrange乘子型必要条件。  相似文献   

13.
根据节水投资现状,对节水投资目前存在的问题进行分析,研究了节水规划投资估算方法--成本法,统计分析法,经验公式法及直接估算法,认为目前适宜采用直接估算法对全国节水规划投资进行估算。最后对影响节水投资的6大主要因素--节水发展规划目标,地区产业结构,供水能力,水源充沛程度,经济发展水平,现行节水程度进行了分析,结果表明,节水发展规划目标是影响节水投资的主要因素。  相似文献   

14.
结合实际研制的工业浇注机器人JZ-1,详细分析讨论了机器人点到点的运行控制方法,以及在连续轨迹运行时关于直线插补及园弧插补的算法。由于点至点运行的高速性,必须引入加减速度。使用4-1-4多项式分3段对点到点的运动进行逼近。由于浇注的特殊性,园弧是以末端勺口为中心的轨迹,其插补算法有别于通用园弧插补。同时还给出了控制流程。  相似文献   

15.
讨论带一个反凸约束的凸规划问题- 给出了整体最优解的特性,利用此特性借助分枝定界方法,构造出求该问题整体最优解的算法,并进行了收敛性分析-  相似文献   

16.
对自主式移动机器人,通过立体视觉方法得到环境的深度信息,并反馈控制机器人的运动。文中提出了一种基于自由门1-door和t-door进行机器人路径规划的方法,讨论了该方法的可行性,并分析了通常情况下机器人运动可能遇到的几种情况。  相似文献   

17.
多目标规划的Hα-共轭对偶理论   总被引:1,自引:1,他引:0  
基于α-较多锥,引进了Hα-外稳定、Hα-共轭映射和Hα-次微分的概念,并给出了它们的基本性质以及Hα-次微分的存在性定理。然后对一般类型的多目标规划问题,定义了Hα-共轭对偶问题,证明了弱对偶定理,并利用Hα-次可微性证明了在定条件下的强对偶定理。  相似文献   

18.
提出了在一点处ρs-凸函数,ρs-严格凸函数,ρs-不变凸函数和ρs-严格不变凸函数的概念,这些广义凸性下,讨论了一类非光滑多目标规划的Wolfe型对偶性。  相似文献   

19.
提出了解决线性约束不可微凸规划的一个新算法-既约次梯度有效集算法。该算法充分利用了目标函数的次梯度和有效集策略,发地选择规划,克服了由目标函数是否光滑所造成的困难,并保证了算法的总体收敛性。  相似文献   

20.
通过多元项式的除法,将0-1多项式规划问题化为每个变量的次数至多为1的0-1多项式规划问题,再用多项式环的理想Groebner基的Buchberger算法求解,这一方法可由代数系统软件CoCoA4.1实现。  相似文献   

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

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