排序方式: 共有88条查询结果,搜索用时 265 毫秒
71.
MaxSAT问题是SAT可满足性问题的优化形式,具有NP难度.本文分析了传统的MaxSAT局部搜索求解器对工业算例求解存在的局限性,并基于此分析提出了新的初始解构造算法ASIF.ASIF是一个基于树形赋值的初始解构造算法,其中包含了一个全局信息反馈策略.该算法选取并定义了构造过程中有意义的统计量,使用这些量设计了一个全局搜索信息更新反馈机制,对初始解构造过程中的经验进行积累并为后续解的构造提供指导信息,再根据后续解的构造情况对全局经验进行反馈和更新,从而有效利用了解构造过程中的经验和信息.进一步地,将ASIF作为初始解构造算法,结合IPBMR算法中的路径截断(PB)策略,提出了新的算法PB-ASIF.实验设计与比较共分为三个阶段.第一阶段,将ASIF在300秒内首次找到的可行解与IPBMR求解300秒的结果进行对比.ASIF初始可行解更优的数量是IPBMR在300秒内求解的可行解更优数量的两倍多,其中非加权偏类算例更优解数量上前者更是后者的3.68倍.该阶段的实验结果表明,ASIF算法能快速构造优质的初始可行解.第二阶段,将PB-ASIF与IPBMR进行对比实验,在300秒求解时间内,... 相似文献
72.
73.
74.
75.
文中研究了具有NP难度的混合车辆路径问题(Mixed Capacitated General Routing Problem,MCGRP),其是在基本车辆路径问题(Vehicle Routing Problem,VRP)的基础上通过添加限载容量约束及弧上的用户需求而衍生的。给定一列车辆数不限的车队,使车辆从站点出发向用户提供服务,服务完用户需求后仍返回站点;规定每辆车的总载重不能超过其载重量,且每个需求只能被一辆车服务且仅服务一次。MCGRP旨在求解每辆车的服务路线,使得在满足以上约束条件的情况下所有车辆的旅行消耗之和最小。混合车辆路径问题具有较高的理论价值和实际应用价值,针对该问题提出了一种高效的混合进化算法。该算法采用基于5种邻域算符的变邻域禁忌搜索来提高解的质量,并通过一种基于路径的交叉算符来继承解的优异性,从而有效地加速算法的收敛。在一组共计23个经典算例上的实验结果表明,该混合进化算法在求解混合车辆路径问题时是非常高效的。 相似文献
76.
随着乙烯原料资源的日益减少以及二氧化碳CO2温室效应对生态环境不断增加的负面影响,从CO2出发催化加氢直接合成制取乙烯的探索具有十分重要的意义,是一个综合利用的思路和方法.K-Fe-MnO/Si-2催化剂数据齐全、性能可靠、指标先进,具备了与传统蒸汽热裂解制乙烯竞争的可能性.进一步研究表明,该催化剂有望在工业化生产中得到应用. 相似文献
77.
网络管理系统WEB数据库解决方案 总被引:1,自引:0,他引:1
文章讨论了Web技术与数据库管理系统的相互融合的几种技术,并提出了针对网络管理系统的Web数据库解决方案,其中包含基于CORBA的多层模式、网络管理系统分布式环境中的构架和JDBC服务器的设计。 相似文献
78.
根据石油烃类裂解反应机理并分析乙烯联合装置工艺流程,找出乙烯联合装置生产成本和综合能耗最主要的影响因素--裂解原料.考虑将乙烯联合装置副产的丙烷、抽余碳四、碳五馏分、芳烃抽余油等替代.石脑油原料直接或加工处理后返回裂解炉生产乙烯,由此开发出乙烯节油流程.对于公称能力1.000 Mt/a乙烯联合装置来说,石脑油裂解原料消耗由常规流程3.317Mt/a减少到节油流程2.918Mt/a约12.03%左右;经济分析中的开始盈余年份由常规流程8.33年提前到节油流程6.14年约26.29%以上. 相似文献
79.
在穴度方法的基础上结合捆绑策略,为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法.试算了由Loh和Nee于1992年提出的15个经典算例,对其中的困难算例LN2,取得了98.2%的空间利用率,比目前的最好纪录高1.6个百分点;对另一个困难算例LN6,取得了96.2%的空间利用率,与目前的最好纪录持平;对其他13个较为容易的算例均取得了最优的布局,与目前的最好纪录持平.总体而言,15个算例的平均空间利用率为70.96%,在整体空间利用率上达到了较好的效果. 相似文献
80.
在不增加工艺装置数量,不增加石脑油原料消耗量的前提下,将70万t/a乙烯联合装置的乙烯、汽油加氢、芳烃抽提3套工艺装置的常规流程重新组合改进为新加氢(前置)和新抽提(前置)2个流程,并对新旧流程进行了技术、经济的比较分析。结果表明,与常规流程相比,新加氢流程和新抽提流程均可减少裂解结焦量,使装置的生产大检修周期由1年1次延长到2年1次,乙烯产量可分别提高4.32万t/a,3.33万t/a,三烯(乙烯、丙烯、丁二烯)、三苯(苯、甲苯、二甲苯)的总产量可分别提高9.28万t/a,13.57万t/a,其工程投资开始盈余年份可分别提前0.29 a,1.47 a。2个改进流程中新抽提流程的技术经济指标较佳。 相似文献