简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:摘要:面对新能源项目利润与开发空间的双重压缩,新能源项目的集电线路优化对系统成本的下降具有重要意义,文章提出一种以线径容量为约束,以空间间距为目标函数,利用Prim最小生成树与二进制粒子群算法来进行集电线路路径优化的方法。
简介:为防止火灾下防屈曲支撑的抗震性能降低,需确保在给定的耐火时间内,防屈曲支撑的芯材温度不高于临界温度和防屈曲支撑的弯曲刚度不低于最小需求刚度。通过增加防屈曲支撑填充层厚度,一方面可以降低火灾下支撑芯材的温度,另一方面可以增加火灾下防屈曲支撑的刚度。通过对芯材截面形状为十字形的防屈曲支撑火灾升温的有限元分析,研究了填充层厚度对支撑芯材温度和火灾下支撑刚度的影响。随着填充层厚度的增大,芯材温度降低,支撑刚度增大。根据火灾下防屈曲支撑强度和刚度均不降低的条件,给出了填充层最小厚度和防屈曲支撑套管最小尺寸的简化计算方法,并通过算例介绍了防屈曲支撑的抗火设计方法。
简介:<正>去一个闹饥荒的城市,一位善良的面包师把城里最穷的几十个孩子聚集到一块,然后拿出一个篮子,对他们说:“这个篮子里的面包你们一人一个。在日子好转以前,你们每天都可以来拿一个面包。”瞬间,这些饥饿的孩子一窝蜂地涌了上去,他们围着篮子推来挤去大声叫嚷着,谁都想拿到最大的面包。当他们都拿到了面包后,竟然没有一个人向这位好心的面包师说声谢谢,就走了。