基于局部搜索的求解图的二划分问题的改进算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:longshentailang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章对一般的求解图的二划分问题的局部搜索算法进行了改进,改进的算法模拟了大自然的自组织、自适应过.程,算法简单、高效,通过用几个实例子对算法的测试,所得的解的质量明显提高。
其他文献
一位《美容院》的读者在来信中曾经提过这样的问题:如何解决新开张美容院的客人八店?实际上.这并不只是新美容院所面临的困难.而是这个行业众多经营者共同面对的难题之一。而解决
热点事件回放就在前不久,媒体爆出染发课目可能致癌的说法,罪魁祸首直指染发课目中的对苯二胺。之后不久,风波再起,市场上的部分口服精油被控为香油勾兑制成,存在着严重的质量问题
该文较为详细地分析了网上虚拟实验系统需求和Java语言特征,论述了如何实现网上虚拟实验系统的设计模型,以及实现客户端和服务器端的关键技术并用代码进行说明。
文章对CRC校验算法的原理进行了深入分析,讨论了诸如移位寄存器初始值设置等在实际应用中算法遇到的问题,并给出了编码校验的范例程序。论文对MPEG-2系统层编码所用的CRC-32编
作为世界当前最主要的能源,石油在国民经济中有着不可替代的作用。我国炼油企业在新中国成立后,特别是改革开放以来,得到了快速发展,取得了举世瞩目的成绩。尽管2010年我国原油加
主要针对无热源厂的集中供热企业,介绍了供热企业的成本状况,供热成本的构成及降低供热企业成本、提高企业效益的措施。
目前研究的热门领域Web数据挖掘是从WWW资源上抽取信息(或知识)的过程,是对Web资源中蕴含的、未知的、有潜在应用价值模式的提取。其一般的过程可表示为:信息的发现、信息的选
如何根据敏捷供应链的特点,快速构造动态、异构的供应链系统是供应链研究中亟待解决的一个重要问题。文章通过分析现有的供应链集成技术的缺陷和Web服务的优点,建立了一个基于W
我国作为发展中国家中的能源消费大国,能源供需矛盾非常突出,建筑电气的节能设计显得尤为重要。通过建筑电气中的供配电系统,线路损耗,变压器,功率因数等,进行节能设计研究,并且列举
网络路径的端到端性能直接决定了为用户提供服务的质量,网络路径性能的测量是网络运营和SLA(Service Level Agreement)验证的重要组成部分。文章在描述端到端路径性能检测的一