最大流最小截问题的遗传算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:dtc6493829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体。设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算
其他文献
信息技术的迅猛发展引领“大数据时代”的到来,“数据驱动发展”已经成为时代的主题。高校财务管理涉及教学、科研、学生、后勤等众多领域,数据量庞大且复杂,大数据技术在高
目的探讨急性下肢动脉栓塞与急性血栓的形成原因及其临床鉴别。方法选取2009年8月至2014年9月治疗的急性下肢动脉栓塞和血栓患者86例,根据典型造影将患者分为急性下肢动脉栓
目的:观察养阴益气类中药方辅助吡非尼酮治疗特发性肺纤维化(IPF)的临床效果。方法:选取121例IPF患者为观察对象,采用随机数字表法将其分为对照组(60例)和观察组(61例),对照
目的探讨腹腔注射氧化樟脑注射液对心脏骤停大鼠模型复苏后多器官组织细胞急性损伤的效果。方法将24只实验性大鼠随机分成3组,均通过实验造成心肺复苏动物模型,治疗组于心跳
为研究含有硬涂层的粗糙表面中微凸体和基体变形对表面微观接触特性的影响规律, 利 用 H e r tz接触理 论分别求出微凸体和基体的接触刚度, 利用不动点迭代法确定微凸体变形
目的 研究和探讨中医护理干预在肝癌患者介入围手术期的临床应用分析。方法 选择2015年1月至2016年12月在我院就诊行手术治疗的“肝癌”患者78例,将之随机抽取的患者,按照数
<正>二战结束后,德国的国防与安全政策一直坚持"克制文化",主张克制和谨慎运用武装力量。近年来,欧洲面临冷战结束以来前所未有的危机,7月13日德国发布了名为《安全政策与国
以长沙(永安)至浏阳(洪口界)高速公路为例,通过对众多影响部位的具体量化,用巴雷特图法确定了高速公路工程土壤流失的重点部位为弃土弃渣场,次要部位为主体工程区。针对弃土弃渣场土
海洋温差发电郑锡荣编译海洋是世界上最大的太阳能采集器;它每年吸收的太阳能相当于37万亿千瓦时,约为人类目前用电量的4000倍。每平方千米大洋表面水层含有的能量相当于3800桶石油燃烧发
培训幼儿学前的专业知识就是学前教育,想要从事好学前教育的工作,教师的音乐素养十分重要,教师需要具备一定的伴奏能力以及弹唱能力,而钢琴的即兴伴奏由于综合了创作以及技术