【摘 要】
：
混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响.文中提出了求解机组组合问题的改进MIQP算法.该算法的
论文部分内容阅读
混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响.文中提出了求解机组组合问题的改进MIQP算法.该算法的核心思想是引入了松弛和解耦2种改进策略.通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化.不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间.
其他文献
利用生物曝气滤池(BAF)对微污染水源水去除氨氮及有机物进行了试验研究.试验表明,在进水氨氮为6 mg/L左右时,BAF可在8 m/h的滤速下运行,氨氮去除率大于88%;在氨氮进水为2mg/L
主要介绍一种电解-电镀Ni粉对氧化物阴极性能的影响,主要包括对该Ni粉及其制备阴极Ni海绵的形貌分析,采用飞行时间质谱法测试该Ni海绵的蒸发率,并对其制备氧化物阴极的发射性
目的调查Y染色体特异基因座DYS438、DYS439、GATAA7.1、GATAA7.2的遗传多态性在河北汉族人群中的分布。方法应用聚合酶链反应及8%变性聚丙烯酰胺凝胶电泳分离扩增产物结合银
功耗分析攻击成为嵌入式加密芯片的最大威胁,它破解密码芯片密钥比穷举法要快得多,是一种新的密钥攻击方法.对功耗分析攻击与防御成为近年来研究的热点问题,功耗分析模型是研
沥青混凝土路面现场冷再生技术广泛地应用于公路的维修改造工程中 ,其施工工艺逐步完善 ,但其设计参数的选取和设计方法尚无系统提出 ,影响了大规模的工程实践应用。结合大量
土壤、沉积物中烃类污染物的来源十分复杂,其输入方式主要包括矿物油直接输入、大气颗粒物沉降、通过水介质输入、工业固体废弃物、城市垃圾和生活废弃物排放及天然有机质生
各数字仿真软件尚未开发出12相同步发电机的模型,不能直接满足相关系统的计算需求.为此,对现有12相同步整流发电机短路电流计算方法进行讨论并指出了其不足,提出通过适当的等
提出了一个具有密文匿名性的前向安全的短签密方案,该方案可有效地保护密文收发方的身份隐私,并在随机预言机模型下证明了本方案具有语义安全性、不可伪造性、前向安全性、密
2013年4月8日至19日,廊坊市文物管理处对河北省文安县太子务村新石器时代遗址进行了试掘,为研究后岗一期、二期文化遗址的内涵及分布脉络提供了重要实物资料.
从脲醛树脂生成机理出发,介绍了脲醛树脂的低毒改性技术.同时阐述了利用森林资源制造的木材胶粘剂和一种新兴胶粘剂-PMDI木材胶粘剂.最后指明,木材胶粘剂应走环境友好型道路.