改进的Tabu Machine网络求解最大割问题

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:chener
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高Tabu Machine网络处理最大割问题时解的质量,改进原有算法的禁忌搜索策略,并且通过结合局部搜索策略和分布估计策略,形成一种新的网络HNNTS-EDA。此网络有较强的局部搜索能力和脱离局部最优值的能力。将HNNTS-EDA网络与多种经典算法在相同测试数据上进行对比测试,实验结果表明HNNTS-EDA网络具有更强的寻优能力。
其他文献
陈某,女,27岁,农民。1986年5月21日初诊。患者自诉于1985年12月初产,产后用凉水洗衣后,自觉双上肢麻木发凉,继之出现疼痛,活动受限,疼痛难忍,遇寒则盛,得暖略舒。经用“炎痛
作用:钙作为一种矿物质,是生命必需的大量营养元素,是人体的重要构成元素(同时也是植物生长必不可少的元素)。它在成人身体内约含1.2千克,占体重的2%,其作用十分重要,有助于
期刊
针对现代高炉炼铁技术的日益发展、强化和提高,炉顶设备的损坏情况也越来越重,已直接影响到高炉的正常生产和长寿.通过对其耗损情况的研究,分析其内在机理,据此提出应对之策,
CometD引擎采用了在服务器间进行消息广播的方式来实现对分布式的支持,它需要服务器集群节点之间使用HTTP协议进行通信,这种分布式的解决方案首先需要大量的编程工作,另外广播方式影响服务器的可扩展性。引入Terracotta技术来改进Comet的现有分布式解决方案,该方案的优点是透明地实现CometD引擎的分布式,大大减少了开发者的工作量。
简要介绍了安钢二炼钢3台小方坯基本情况,高效化改造的原因,所采取的主要技术措施,以及实施高效改造后取得的效果。
随着互联网络的迅猛发展,一些网络陷阱也乘机偷偷模模地登录到千家万户。最常见的主要有:1.黄色陷阱。国际长途功能(简称IDD)作为电话的基本功能,一般都是开放的,这有可能产
期刊
在电磁加工的研究过程中,强磁场在材料科学中应用一直是关注的热点,虽然还处于初级的研究阶段,但是已取得可喜的成果。在施加强磁场的条件下,发现了大量的有价值的磁现象,建立了相
责任会计在企业的应用可以有效地改进管理水平,提高经济效益,然而在推广应用过程中存在诸如观念陈旧、方法失当、技术手段落后等问题.鉴于此,提出了从更新观念入手,加强政府
即食玉米快餐薄片是近年流行的营养保健食品,可用开水或热牛奶等冲食。其加工技术如下: 1、预处理剥除玉米的果皮和胚芽部分。干法制的玉米粒中,胚芽很难除尽,制品复水后呈黑
从产权结构、内部人控制、资本市场效率三个方面分析了造成我国企业治理结构效率低下的原因,又从实现国有股减持、职工参与公司治理、独立董事制度、信息披露和规范中介机构