一种求解顶点覆盖问题的混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wsw62084751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的求解最小顶点覆盖问题的混合遗传算法,将基本遗传算法与局部优化策略相结合.改善遗传算法的局部搜索能力,加快求解该问题的速度。对几种典型无向图的实验证实了新方法的有效性,其整体性能优于现有的一些顶点覆盖问题遗传算法。
其他文献
文章通过分析目前高校后勤服务集团财务管理中存在的问题,提出了加强高校后勤服务集团财务管理的几点看法。
本刊讯7月31日,永吉地板在北京钓鱼台国宾馆召开永吉·木精髓、古拉尼·罗浮宫系列地板新闻发布会。这是永吉又一次在科技创新上的鼎立之举。此次新闻发布会蝉联木精
Asmuth—Bloom体系是一种基于中国剩余定理的密钥分存门限方案。将Asmuth—Bloom体系思想应用于数据库水印算法,可以使水印具有好的安全性和抗子集攻击能力。但是.该算法对水印
公共图书馆台港澳阅览室图书、期刊以及报纸资料丰富,但是却少有人问津。文章将结合重庆图书馆实际情况分析原因,并提出解决问题的方法,以期提高台港澳阅览室的利用率,最大限度地
无线传感器网络能够协作地实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息,并对他们进行处理,然后传送到用户。在该过程中,数据的实时传输协议对应用的成功起着
本刊讯8月28日,2010第七届中国延吉-图们江地区国际投资贸易洽谈会在延吉国际会展艺术中心隆重开幕。3天内,来自十几个国家和地区的企业代表及客商云集延吉进行了广泛的商品
针对金融时间序列的特点,论文分析已有混沌特征量算法的基础上,采用特殊的对数线性趋势消除法(简记为LLD)处理数据、引入Rosenstein提出的小数据量算法等计算最大李雅普诺夫指数
通过澄城县地质灾害野外调查,分析了地质灾害的发育和分布特征,研究了地面塌陷、崩塌、滑坡、泥石流灾害的形成条件与影响因素,并在此基础上对澄城县地质灾害防治对策进行了探讨
本刊讯4月29日,中国林产工业协会会同山东省林业局在济南联合举办了第一届全国林业企业上市研讨班。国家林业局原总工程师、中国绿化基金会秘书长卓榕生以及国家发改委、山东
提出了利用双门限分割灰度级后再进行三次B样条插值非线性变换的MR图像增强算法,将图像灰度级按两个灰度阈值分割为目标区、过渡区、背景区,对这三个不同的区域采用不同的灰度变换方法。在徐军等提出的对比度和目标细节评价标准基础上,提出了一个新的图像质量客观评价标准来评价图像质量。该客观标准可以动态调节对比度和细节的权重参数!,具有交互性。通过寻求该标准最优时的三次B样条插值非线性变换来增强MR图像。实验表