【摘 要】
:
0-1背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者己经研究出了不少经典的方法,但是这些传统的优化优化法存在一些缺点.本文介绍了近年来兴起
论文部分内容阅读
0-1背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者己经研究出了不少经典的方法,但是这些传统的优化优化法存在一些缺点.本文介绍了近年来兴起的一种演化算法-遗传算法解决背包问题的基本思路,井通过实例计算证明了此方法的可行性和有效性.
其他文献
铺管船用张紧器是海洋铺管船的关键设备,张紧器张紧系统是张紧器保持管线恒张力的保证.介绍了国内外铺管船用张紧器张紧系统现状,并加以分析,指出铺管船用张紧器张紧方式为在
在对大量失效钻杆进行分析研究的基础上,对目前执行的中国石油天然气行业钻杆标准的技术条款进行了仔细的分析研究,提出了加强对现行钻杆技术条款修订的必要性和重要意义.同
射孔测试(完井)联作不时发生卡枪卡钻事故.为寻找卡枪原因与对策,进行了定性分析与定量计算.针对射孔套管剩余强度研究的不足,用实物试验测得了射孔孔边的应力集中系数;考虑
针对现有冲蚀磨损试验方法和试验装置不能模拟实际气体钻井过程气体携岩冲蚀钻具的问题,开发了气体钻井钻具冲蚀磨损试验装置.该装置由风机、送风管、加料管、混合室、加速管
修井作业中,起下油管、上卸扣采用传统作业方式过程复杂,劳动强度高,作业环境恶劣,针对这种情况,提出了一种新的修井作业井口机械化系统设计方案.系统仍利用现有的通井机,用
为了了解高温高压深井直读试井过程中电缆断裂的原因并据此寻找对策,进行了断裂电缆失效分析和直读试井电缆受力分析.失效分析表明,断裂电缆为强度破坏;开采油树阀门开井求产
为提高ZG35CrMo钢的低温性能,开展了常规热处理、循环热处理和亚温淬火热处理3种热处理工艺规范的对比试验研究.结果表明,经循环热处理和亚温淬火热处理后,ZG35CrMo钢的组织
针对目前油田管柱使用的安全接头在下入过程中会发生严重碰撞,而导致安全销钉提前剪断,造成管柱下入失败,以及在生产过程中砂埋管柱后期处理比较困难,从而延长作业周期和增加
为了解决高压油气井在起、下生产管柱时需要先压井后作业的问题,研制了井下液压式不压井装置.该不压井装置与丢手悬挂式封隔器配合使用,通过地面从油管加压,控制该装置的启闭
提出一套用于分布式系统综合集成测试技术的方案,以系统软件配置项为对象来实现典型应用场景的建模,通过解析顺序图文件实现基于应用场景模型的测试用例生成和测试流程的定义