【摘 要】
:
最大流最小截问题属于一个组合优化问题,经过多年的研究,获得了大量的的研究成果。同时最大流最小截问题在大量实际生活中的网络都取得了广泛的应用,并且很多的的工期优化、
论文部分内容阅读
最大流最小截问题属于一个组合优化问题,经过多年的研究,获得了大量的的研究成果。同时最大流最小截问题在大量实际生活中的网络都取得了广泛的应用,并且很多的的工期优化、流程控制等管理学科的问题以及图像处理中图割问题都可以转化最大流最小截问题模型求解。本文主要研究两种最大流最小截问题的求解算法及其应用,做出了如下成果:1.提出了一种改进最短增广链算法。在改进算法中删除了原网络中在增广过程中达到饱和弧。从而优化了算法中的构建剩余分层网络的过程。实验结果显示:改进算法的效率优于传统算法。2.提出了最大流最小截问题的遗传算法解法。在算法中主要设计了算法中个体编码解码方法、初始群体生成方法、适应度计算方法和选择交叉变异算子。实验结果表明:该算法能够在稳定计算最大流最小截问题,并且算法效率优于传统算法。3.介绍了最大流最小截问题在图割技术中的应用。描述了图割问题与最大流最小截问题模型之间的转换。最后通过实验,对图像进行分割。
其他文献
体育教学是高素质人才培养的重要环节,跳远作为高职体育教学的重要组成部分,承担着人才培养的重任,但是由于教学方法不当等原因,当前高职跳远教学效率不高,对高职学校人才培
<正>血管性认知障碍(vascular cognitive impairment,VCI)是指由脑血管危险因素、显性或非显性脑血管病引起的从轻度认知损害到痴呆的一大类综合症[1]。一般将VCI分为3种临床
以SCI网络版中1997-2011年间的1242篇电子商务文献及28911篇有效参考文献为样本,以CiteSpaceⅡ软件为工具绘制成电子商务研究领域的科学知识图谱,以可视化方式展现电子商务研
目的探究低钾血症患者采用门冬氨酸钾注射液治疗的方法和效果。方法选取2013年4月~2015年1月收治的40例低钾血症患者进行治疗,随机分组,实验组28例选择门冬氨酸钾注射液的治
<正>如今,我国出境游市场呈现繁荣的景象,根据中国统计局的信息显示2011年中国出境游的人数已经达到7025.00万人次,这为中国旅行社提供了大量的发展机会。而随着中国(上海)自
目的探讨三叉神经微血管减压梳理术治疗原发性三叉神经痛的疗效及临床应用价值。方法对155例经乙状窦后入路实施的三叉神经微血管减压梳理术治疗的原发性三叉神经痛患者临床
处于流通环节上的商业企业,其财务运转仰赖于资金的流转,而大量赊销产生的应收账款,却给企业的正常经营和赢利目标的实现带来了较多的困难。文章就商业企业如何改善应收账款
自组织工程与再生医学概念提出以来,组织工程与再生医学特别是骨组织工程与再生医学得到了突飞猛进的发展.支架材料作为骨组织工程与再生医学三要素之一扮演着至关重要的角色
“亚洲式民主”在东亚国家实现经济现代化的过程中发挥了双重功能 ,即 :既维持了政治稳定 ,又促进了经济发展。“亚洲式民主”也日益暴露出局限。不过 ,“亚洲式民主”可能是
成都市春熙路属于第三代商业步行街,其二期改造塑造了多空间、多特色、多功能、多联系的复合化空间模式,形成了生态性、地域性的人性化空间品质,体现了对城市公共空间、公众