首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法,定义了MKP的紧约束的概念,提出一种代替多约束组的计算方法,对于经过替换后所得到的新问题,证明了与其原问题精度上的等价性。  相似文献   

2.
针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。定义了 MKP的紧约束的概念。提出了一种代替多约束组的计算方法。对于经过替换后所得到的新问题 ,证明了与其原问题解精度上的等价性。  相似文献   

3.
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性.  相似文献   

4.
水—磁约束等离子弧切割方法研究   总被引:1,自引:0,他引:1  
提出了用水箍及磁场对等离子弧进行综合二次约束的原理,并通过不锈钢切割试验探讨了水-磁约束等离子弧的特性、切割质量和加工速度的一般规律,研究表明:这种二次约束方法兼具水约束和磁约束的优点,其约束效果及相应的切割效果都优于单一水约束 或磁约束所能达到的效果;利用水-磁二次约束也有助于降低喷嘴热负荷,提高喷嘴寿命与加工稳定性。  相似文献   

5.
针对一类组合优化问题一多维0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法——可行域替代解法。给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法。最后,通过具体的实例,阐述了算法的使用方法。  相似文献   

6.
提出了用水箍及磁场对等离子弧进行综合二次约束的原理,并通过不锈钢切割试验探讨了水-磁约束等离子弧的特性、切割质量和加工速度的一般规律。研究表明:这种二次约束方法兼具水约束和磁约束的优点,其约束效果及相应的切割效果都优于单一水约束或磁约束所能达到的效果;利用水-磁二次约束也有助于降低喷嘴热负荷,提高喷嘴寿命与加工稳定性。  相似文献   

7.
首先对GD-约束集中冗余的GD-约束进行了分类,然后给出了一个判断GD-约束是否冗余的充要条件。在此基础上,经出了一个CD-约束集成为最小覆盖的充要条件。最后,提出了一种求解GD-约束集最小覆盖的算法并对该算法进行了时间复杂性分析和算法正确性证明。  相似文献   

8.
一类双约束最短路问题的近似算法   总被引:1,自引:0,他引:1  
带时间和边数约束的双约束最短路问题是NP-完备的。它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案(FPAS)。  相似文献   

9.
本文提出了一种新的优化方法--约束正定式几何规划迭代法,当约束正定式几何规划问题因目标函数项数较多而引起困难度很大时,用迭代法求解比用其它优化方法更为简便,而且易学易懂,便于掌握。  相似文献   

10.
微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。  相似文献   

11.
预卜问题非常困难,但在未来点上往往十分自然地隐存着某种严格的自然约束条件.如能将此种条件引进预卜方程必将极大地提高预卜的精度.按此途径完成了寻求空间无解析表达式曲线长度的工作.严格地证明了未来点上的约束条件的成立.实验验证说明预卜精度得到了极大的提高.  相似文献   

12.
过度放牧和鼠类危害形成了“黑土型”退化草地 退化草地的改良存在许多制约因素 ,解决这些制约因素 ,是从根本上改良“黑土型”退化草地的关键  相似文献   

13.
关于权力腐败的制约方式曾有过许多论述,本文认为有效约束、遏制权力腐败必须建立“以德制权”、“以法制权”和“以权制权”、“以权利制约权力”的“四位一体”的综合制约机制,四者相互依存,相互促进,取长补短,内外兼治,缺一不可,发挥四者制约权力腐败的综合优势才是最有效的制约方式。  相似文献   

14.
在刚体平面平行运动的动力学问题,一般容易根据已知条件写出动力学方程,但解决问题的关键取决于能否根据约束条件写出运动的约束方程。  相似文献   

15.
本文提出了一种新的井巷工程具体优化安排的方法——图算法.探讨了可行方案的寻求过程和制约关系的校核方法.并结合例题进行了说明.  相似文献   

16.
本文提出了在资源严格限定条件下,工期最短方案的一种新的确定方法。利用优先系数进行工程的安排,不仅使工期最短、资源利用率最高,而且还采用试探调整法使工程尽可能地连续施工。  相似文献   

17.
浅析技术创新负面效应产生的原因及解决对策   总被引:1,自引:0,他引:1  
从技术本身、社会制约、认识论等3方面论述了技术创新产生负面效应的原因,提出了若干解决技术创新负面效应的具体措施。  相似文献   

18.
对单约束线性整数规划(ILP,背包问题)的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件。  相似文献   

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

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