一种针对开沟布线问题的混合遗传算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:olived0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
开沟布线问题(CTP)可以看作最小生成树问题(MST)和最短路问题(SP)的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(hybrid algorithm,HA),并通过运算实例对两种优化方法的性能加以验证.对实例运算结果的分析,表明这两种新的优化方法可以在问题规模较小时快速找到最优解;规模较大时也可在较短的时间内得到较好的近似解(通过HA实现).
其他文献
本文以统筹城乡发展为背景,分析实施农业补贴政策的意义,并在粮食安全、农产品出口和经济发展水平等因素分析的基础上,提出了加大财政支农力度、完善农业补贴政策、构建农村公共
以过氧钛络合物为前驱体,采用水热法合成了{010)晶面暴露的锐钛矿TiO2纳米柱状晶,利用X射线衍射(XRD)、扫描电子显微镜(SEM)、透射电子显微镜(TEM)等表征设备对样品的结构和形貌进行了
目的:探讨子宫纵隔电切术后早期二探对术后宫腔粘连、纵隔残留的诊治。方法:回顾性分析子宫纵隔电切术30例,术后1个月进行宫腔镜二探,将同期26例子宫纵隔电切术后2个月或3个
目的探讨我县职业健康监护和职业病发病状况。方法选取2010年至2014年我县劳动卫生工作情况年报表进行回顾性分析,观察职业病发病状况。结果 5年来职业健康监护体检年平均受
目的探讨二次剖宫产术产后出血的因素及防治。方法随机选取我院在2013年7月到2014年7月间收治的瘢痕子宫再次剖宫产患者228例术后出血情况,并分析病症干预方法。结果临床诊疗
目的探讨实施运行人本护理对提高神经内科整体护理服务水平的影响。方法采用自行设计的调查问卷,对随机选取的我院神经内科老年住院患者120例作为调查对象,调查实施人本护理
研究了具有参考状态的有向通信时延多智能体系统的信息一致性问题.提出了适用于可连续通信并有通信时延的有向多智能体系统关于参考状态的一致性算法,严格推导了多智能体系统
本文通过总结支气管镜检查的有效护理方法,得出结论:在支气管镜检查过程中,针对患者的特点,对其进行全方位的护理,可以有效保证支气管镜检查的安全顺利进行。
本文基于历年来河北粮食生产的统计资料,分析了1949年以来河北省粮食生产发展的变化趋势,以及影响粮食产量增长的因果关系。结果表明:单位面积产量、有效灌溉面积、耕地面积、单
目的:探讨胎膜早破的临床处理及母婴的结局。方法:对2011年1月~2014年4月间因胎膜早破住院分娩的63例产妇临床资料进行回顾性分析其病因,临床表现,诊断要点,治疗措施及预防方