首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 625 毫秒
1.
针对目前背包工程中必须解决的技术问题,通过对重庆市人民小学校住宅背包改造工程的技术问题进行分析,探讨了旧建筑房屋背包应注意的问题。  相似文献   

2.
"背包问题"算法设计及分析   总被引:3,自引:0,他引:3  
随着网络技术的不断发展,网络安全中有关密码技术的应用作为有效可行的方法倍受网络开发人员的青睐,背包公钥密码在电子商务中的公钥设计中具有其它技术不可替代的作用。因此,“背包问题”求解也是算法设计及验证的一个热点,本文分别采用了优先策略、动态规划及递归三种不同方法对“背包问题”进行求解、算法设计及验证,文中较详细的描述其设计思想,并分析了各种算法实现的复杂度问题。  相似文献   

3.
多维O-1背包问题的混合遗传算法   总被引:5,自引:0,他引:5  
将贪婪法和遗传算法相结合,设计了一种价值密度,提出了一种求解多维0-1背包问题的混合遗传算法。经实例证明,该方法能较好地解决多维0-1背包问题并较简单遗传算法有较好的改善。  相似文献   

4.
背包问题是组合优化中很重要的NP问题。因为三链DNA的特殊结构在参与反应时可以减少计算模型的错解率,且在生化反应中利用磁珠分离法对解进行分离较方便准确,文章利用三链模型求解0-1背包问题和完全背包问题。首先将背包问题的约束条件进行分解,再将物品质量编码为DNA片段,链接反应后,利用凝胶电泳技术和三链模型检测所包含的物品组合,得到满足约束条件的物品组合,再利用此方法检测价值最大的组合,即问题的解。其他的背包问题也可用此方法来解决。  相似文献   

5.
背包公钥密码系统的安全性与设计   总被引:1,自引:0,他引:1  
本文讨论了一般背包公钥密码系统的位安全性问题,建立了这种系统中原文整体和某些特定位的安全性的等价关系。提出了一个新的基于背包问题的公钥系统,且不涉及任何背包分量超递增序列,与Merkle-Hellman系统有着本质的区别。此外,适当选择参数时,系统密度可达很高。因而,现有的Shamir的破译算法和Brickell解低密度背包问题的算法对该系统均无效。  相似文献   

6.
求解0-1背包问题的混合遗传算法   总被引:7,自引:0,他引:7  
对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.  相似文献   

7.
背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷.人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法.为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程.试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率.  相似文献   

8.
针对目前背包工程中必须解决的技术问题,通过对重庆市人民小学校住宅背包改造工程的技术问题进行分析,探讨了旧建筑房屋背包应注意的问题.  相似文献   

9.
在对0-1背包问题的若干变形问题进行深入研究的基础上,使用二进制数组的方式形式化描述了几种背包问题的程序规约,通过程序规约变换技术获取问题求解的递推关系,给出了3个变形背包问题的算法推导过程,有效保证了算法程序的可靠性,并可将采用的推导方法在子集和问题、船装载等问题中加以推广应用.  相似文献   

10.
背包问题是经典的NP组合优化问题之一,在管理中的资源分配、投资决策、装载问题等领域有着广泛的应用。文中给出0-1背包问题的数学模型,然后简单介绍了贪婪算法,并使用这这种算法解决0-1背包问题,通过在viusal c 6.0环境下对算法进行测试和分析,实验结果证实了所提出方法的有效性。  相似文献   

11.
飞机无坡度转弯技术在目标跟踪中具有重要地位。给出了飞机带坡度转弯时的操纵方法和转弯性能计算公式。根据带坡度转弯特点,分析了无坡度转弯的特点,提出了无坡度转弯操纵方法。最后给出了无坡度转弯时主要性能指标简化计算公式。建立了飞机无坡度转弯时飞机动力学模型,给出了无坡度转弯时初步控制算法。基于某飞机气动模型,对无坡度转弯操纵方式及性能进行了仿真验证,给出了提高转弯性能的建议方法。  相似文献   

12.
通过对运动物体图像运动模糊的研究,分析了图像运动模糊的降质过程.针对运动参数未知的情况,提出一种新的运动模糊复原方法,该方法首先运用小波的多分辨分析特性进行图像的消噪处理,然后通过Hough变换与频域处理相结合估算点扩散函数(PSF)的方向,利用自相关的方法估算PSF的尺度,最后通过维纳滤波还原图像.实验证明,该方法在一定范围内,能够有效地消除运动模糊造成的图像质量下降.  相似文献   

13.
为了对玉米种子进行无损识别分类,对玉米种子的高光谱图像的光谱信息进行分析,探索高光谱图像技术在玉米种子识别分类上的可行性。利用波长范围为400~1 000 nm的高光谱图像采集系统采集11类共528粒玉米样本的高光谱图像;在每个玉米样本上提取感兴趣区域并获取此区域的平均光谱信息,对光谱曲线进行分析,去除12个奇异样本;结合偏最小二乘判别分析法对所选玉米种子样本识别分类。实验结果表明,在所选玉米样本的识别中训练集样本的识别精度可以达到99.22%,测试集样本的识别精度也达到了94.66%。研究结果表明,不同种类的玉米种子的光谱信息具有一定的差异性,利用高光谱图像技术提取其光谱信息对玉米种子品种进行无损识别分类是可行的。  相似文献   

14.
当前我国中小企业的零部件重用还存在着较多困难,主要是重建零部件知识库工作量大及知识检索困难.为此,给出粗细粒度双网映射的零部件设计知识重用方法.在中小企业现有产品零部件图形数据库和CAD设计基础上,建立包括零部件图形数据库内容的树状知识网,称之为细粒度知识网,该树状知识结构与原数据库的结构相符合.另外构造一个纲目式粗粒度网络状零部件知识网,并用本体OWL表示.该双网映射零部件知识重用可用于中小企业基于变型设计或自适应产品零部件设计,或将来基于Web的中小企业产品设计重用.减速器的零部件设计重用实例表明了所提的双网映射的零部件设计重用方法的有效性和实用性.  相似文献   

15.
校训"厚德博学,知行合一"具有深厚的孔学渊源。"厚德"是孔学从《易传》继承和发展的思想,是孔学的教育目标;"博学"是孔学的教学原则;"知行合一"的最初理论来源是孔学在伦理道德层面上的知行统一学说,是孔学的教育教学方法。  相似文献   

16.
建立了水平井筒油藏流体从管壁流入时孔眼段流体压力梯度模型 ,讨论了井筒有效管壁摩擦系数对流体压力梯度的影响。在此基础上 ,建立了同时考虑井筒流体流动和油藏渗流的井筒油藏耦合模型 ,该模型将Dikken模型中沿整个水平段单位长度生产指数为常数的假定进行了推广。在给定条件下对压力降模型进行了讨论 ,计算了单个孔眼段的压力损失。计算结果表明 ,水平井段较长或产量较高时 ,水平段流体压力降比较明显。  相似文献   

17.
建立了按最小圆柱包络法评定空间直线度误差的非线性数学模型,通过误差分析,证明了该数学模型不宜进行线性化处理.提出了空间直线度误差的最小条件判别准则及用计算机评定空间直线度的方法;给出评定空间直线度误差的实例  相似文献   

18.
对于多极值全局最优化问题的目标函数构造了辅助函数并给出了基于辅助函数的下降算法、数值计算结果验证了该算法的有效性。  相似文献   

19.
To forecast exactly the key components’ quantities needed for the mass customization in complex machine manufac-turing,a weighted acyclic networks directed model is constructed,and the power-law distribution of the topological properties for the networks is mined,which makes the relationship between the sum quantities of products and components as well as the relationship between the sum quantities of products and key components clear. The conclusion is that it is an equilibrium network if the time-scale is short and it is a non-equilibrium network if the time-scale is long. As for the evolution law for the components in the mass customiza-tion process,the exponent for equilibrium networks is 0.99 and the exponent for non-equilibrium networks is 1.36.  相似文献   

20.
提出一种对分光计自准直望远镜进行快速调整的方法.分光计调整的难点是望远镜的调整,而目前使用的"渐进调整法"过程复杂,且难以掌握.从光路上详细分析了分光计望远镜调整的特点和规律以及调整螺丝的调整规律,简化了调整过程,提出了一种简单有效的对望远镜进行快速调节的方法.  相似文献   

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

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