共查询到18条相似文献,搜索用时 125 毫秒
1.
针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP也是一个NP-难问题;提出了一种代替多约束组的计算方法,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性。 相似文献
2.
针对一类组合优化问题一多维0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法——可行域替代解法。给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法。最后,通过具体的实例,阐述了算法的使用方法。 相似文献
3.
迟东璇 《锦州师范学院学报(自然科学版)》2001,22(2):11-13
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法,定义了MKP的紧约束的概念,提出一种代替多约束组的计算方法,对于经过替换后所得到的新问题,证明了与其原问题精度上的等价性。 相似文献
4.
迟东璇 《渤海大学学报(自然科学版)》2001,22(2):11-13
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性. 相似文献
5.
针对多维背包问题(MKP)维度高、约束强的特点,提出了一种基于核问题的果蝇优化算法(CBFOA).该算法通过求解MKP的线性规划松弛问题(LPR-MKP)的对偶问题得到MKP效用比,并运用核问题降低问题规模;果蝇的生成采用的二级结构和时变的搜索步距有利于前期快速寻优和后期精确搜索,采用的修复补偿策略、一级果蝇交流以及视觉搜索中的突跳机制以提高求解质量.通过标准测试集的测试和算法性能的对比,结果表明CBFOA对于MKP有较强的搜索能力. 相似文献
6.
为了研究MKP2和MKP3是否影响TGF-beta/Smad信号通路的转录活性。在真核细胞转染Flag-MKP2和Flag-MKP3质粒,Western blot结果显示Flag-MKP2和Flag-MKP3质粒能正确表达。在HepG2细胞系、HACAT细胞系和293T细胞系中,通过双荧光报告系统测定过表达MKP2和MKP3对TGF-beta/Smad转录活性的影响。结果显示过表达MKP2和MKP3能够分别抑制TGF-beta的三种报告基因质粒的表达。MKP2和MKP3能够抑制TGF-beta/Smad的转录活性。 相似文献
7.
提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影—收缩方法;在文章的最后给出了几组实例的数据计算结果. 相似文献
8.
对于约束非线性优化问题,提出了一种带3-分片非线性互补问题函数的增广Lagrangian函数,将约束优化问题转化成无约束优化问题来求解。新的增广Lagrangian函数的无约束极小点对应于原约束问题的解及乘子,同时提出相应的Lagrangian乘子方法,该方法可执行并具有收敛性。 相似文献
9.
利用对称方法求出了广义MKP方程的对称,基于求得的对称与原方程相容,求出了广义MKP方程的一些精确解,包括雅可比椭圆函数解、三角函数解、双曲函数解、有理数解、多项式解等. 相似文献
10.
11.
惠文森 《西北民族学院学报》2001,22(3):49-51
过度放牧和鼠类危害形成了“黑土型”退化草地 退化草地的改良存在许多制约因素 ,解决这些制约因素 ,是从根本上改良“黑土型”退化草地的关键 相似文献
12.
关于权力腐败的制约方式曾有过许多论述,本文认为有效约束、遏制权力腐败必须建立“以德制权”、“以法制权”和“以权制权”、“以权利制约权力”的“四位一体”的综合制约机制,四者相互依存,相互促进,取长补短,内外兼治,缺一不可,发挥四者制约权力腐败的综合优势才是最有效的制约方式。 相似文献
13.
预卜问题非常困难,但在未来点上往往十分自然地隐存着某种严格的自然约束条件.如能将此种条件引进预卜方程必将极大地提高预卜的精度.按此途径完成了寻求空间无解析表达式曲线长度的工作.严格地证明了未来点上的约束条件的成立.实验验证说明预卜精度得到了极大的提高. 相似文献
14.
本文提出了一种新的井巷工程具体优化安排的方法——图算法.探讨了可行方案的寻求过程和制约关系的校核方法.并结合例题进行了说明. 相似文献
15.
近年来依赖比率的捕食与被捕食模型已引起了生态学者和生物数学研究者的密切注意,这是因为它们比传统的模型更加接近实际情形.本文研究了依赖比率的捕食与被捕食系统的全局定性性态,这里捕食与被捕食者均为密度制约的. 相似文献
16.
本文提出了在资源严格限定条件下,工期最短方案的一种新的确定方法。利用优先系数进行工程的安排,不仅使工期最短、资源利用率最高,而且还采用试探调整法使工程尽可能地连续施工。 相似文献
17.
校园网应用业务分析与流量实时控制 总被引:1,自引:0,他引:1
文章用GreeNer NetRegulator8000对校园网进行双向流量测试和应用业务流量分美分析,得出P2P应用抢占网络带宽过多是导致网络拥塞的主要原因。采用了对校园网进行双向流量和应用业务流量分类控制技术,制定P2P限制的控制策略,重点保证HTTP关键协议的流量。 相似文献
18.