【摘 要】
：
针对电力电缆优化分割下料问题,提出了全局启发?两层求解算法.算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解0-N 背包问题,从而获得既有较高局部
【机 构】
：
河北省电力公司,河北省石家庄市050021
论文部分内容阅读
针对电力电缆优化分割下料问题,提出了全局启发?两层求解算法.算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解0-N 背包问题,从而获得既有较高局部价值又有较高全局价值的分割方式,最后通过多级贪心策略逐步启发得到问题的全局优化分割方案.基于该算法研制的电缆优化分割计算平台,求解结果既可精确满足电缆需求,又达到余料高度集中的效果,不需调整就可直接应用.实践应用和算例比较表明,该算法计算速度快,求解质量高,通常情况下能够获得理想最优解
其他文献
话说唐僧师徒4人取了真经，修成了正果后，就在那灵山雷音寺诵经念佛。却不料雷音寺佛众日增，如来无法养活，到了2008年只好给各殿各堂的僧众发些工资，令其自给自足，自管各家生老病死。唐僧师徒4人位列仙班，各得了100万一次性买断收入。三藏作为团队领导，召集三徒开了个动员大会，谈定师徒4人各去筹划，10年后再看各人成果如何。 花开四朵，各表一枝，一转眼10年过去。 唐僧出场 年纪：35岁 性
一到冬天,“感冒”这个词在妈妈头脑中的“点击率”就一路走高.虽然这是最常见不过的病,但也不是那么好对付的.
论文主要分为三个部分。在《序言》中，主要讲述了严歌苓汉语写作的研究现状以及廓清了本文的一些基本概念的范围及含义。第一章分为七个小节，从满清末期到本世纪初，集中论述了美
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
上周出差从家去机场，路过江南大道时，发现公交车开始拐弯走，一问原来是旁边交易所里的股民太多，挤到了马路上。甭问，准是股市又涨了。 坐在飞机上，我突然想起了一个老朋友，老白。 老白比我至少大20岁，认识他是在六年前H省的一次越野赛中，因为他和我搭伴，便多聊了几句，他问我在哪儿高就，我便说了一个公司名，老白一听大喜说，你一定要带我去见见你们老板老S，没他就没有我的今天。 原来多年前，正值H省经济
本文从三个方面表现李佩甫丰厚广博的情感世界、思考体悟世界和执著的理想追求世界，由此表现出一个血肉丰盈、深沉警醒、内蕴厚重的李佩甫。从他对大地的真挚深情入手，展现
三江电站位于四川省绵阳市境内的涪江干流上 ,主要由河床式电站、拦河闸坝、公路大桥、非溢流坝段组成。总装机 3×1 5万ｋＷ。电站主厂房左侧至涪江左岸之间河槽设有 15孔、每孔
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
斯蒂芬·茨威格是著名的奥地利籍犹太裔作家。在文学作品创作中,茨威格不仅大量描写了人物的心理状态、举止行为、思维方式、情景变化,更将独特的文学创作眼光投向了异质文化
20年前，人们为开阔眼界，增加阅历去旅游；10年前，旅游一词升级为休闲度假，即逃离紧张的都市生活，给心灵一个小憩的机会；而今，旅游再次升级，人们渴求身体与心灵的双重放松，希望在有限的时间内，舒缓心情，将身体的健康状态调整到最佳。于是，伴着各种养生疗法的度假休闲游被更多的都市人所追逐。 其实，养生旅游玩法不少，有的浪漫，有的童趣，有些还稍显乖张怪异……反正各村有各村的高招儿！春节到了，带上您的家人