摘要:图着色问题和MSA 问题都是被广泛研究的组合优化问题,同时它们也都是典型的NP 完全问题,随着图的规模的增大或比对序列个数的增加,计算量将会以指数的速度增加到不可接受的地步遗传算法、模拟退火算法、禁忌搜索算法都是求解NP 完全问题的有效方法本文首先对遗传算法的基本原理和框架进行详细介绍,然后对图着色问题和多序列比对问题进行了相应的研究,提出将遗传算法与模拟退火算法及禁忌搜索算法结合在一起的混合遗传算法该算法充分发挥了它们的优越性,提高了求解GCP 问题和MSA 问题的精度与速度实验表明,该算法是有效的具体内容如下 在系统分析了图的顶点着色、边着色及全着色问题的基础上,将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了图着色的混合遗传算法在混合方法中模拟退火算法用于局部寻优,以提高算法的收敛速度,同时防止出现早熟收敛禁忌搜索算法通过其记忆能力防止进化过程出现循环来提高全局寻优能力而遗传算法进行全局搜索并与贪婪遗传算法和Dsatur 算法进行了比较,结果表明,混合遗传算法的寻优质量优于对照算法然后在分析了混合遗传算法落入局部最优陷阱的原因后,增加了自适应策略和清空重填
ASATS混合遗传算法自适应模拟退火算子禁忌算子
来源:互联网 发布日期:2011-10-01 14:04:36 浏览:6951次
相关内容
AiLab云推荐

最新资讯
本月热点
热门排行
-
千亿规模!2024年运营商集采大盘点:5G建设集采仍占“大半壁江山”
阅读量:691
-
苹果自研5G基带细节曝光:3年3款芯片,全面替代高通
阅读量:677
-
天翼智库饶少阳:AI+5G融合助推高阶广泛智能落地
阅读量:573
-
首发麒麟5G、搭载卫星消息?华为这款千元机有点劲爆了!
阅读量:556
-
5G网络:向未来演进,开启全面智能新时代
阅读量:530
-
爱立信:5G需向能力开放,差异化连接寻求突破
阅读量:528
推荐内容
- 2025HOTELEX第33届上海国际酒店及餐饮业博览会 (HOTELEX上海展)
- 2025上海旅游产业博览会
- 2025中国(上海)国际游艇展 第二十八届中国国际船艇及其技术设备展览会(CIBS)
- 卓越第二十一届上海海外置业移民留学展
- SFE第39届上海国际连锁加盟展览会
- 2025卓越第二十一届上海海外置业移民留学展
- 2025上海国际酒店工程设计与用品博览会
- 2025年德国汉诺威工业博览会
- 2025上海国际智能遮阳与建筑节能展览会
- 2025上海国际公共空间景观工程设计展
- 2025第25届上海国际清洁技术与设备博览会CCE
- 2025第二十五届上海国际清洁技术与设备博览会
- 2025上海第三十三届中国国际建筑装饰展览会暨2025上海国际酒店工程设计与用品博览会
- 2025第26届华中(武汉)国际美业博览会(CWBE)
- 2025第30届Fashion Source时尚之源深圳展(春季)(原深圳国际服装供应链博览会 FS展 Fashion Source)暨AW深圳原创设计时装周
- 2025第二十二届中国国际科学仪器及实验室装备展览会(CISILE)
- 2025第73届中国国际汽车维修检测诊断设备、零部件及美容养护展览会(AMR中国国际汽保汽配展)
- 2025第十一届北京国际数字农业与灌溉技术博览会 世界灌溉科技大会(北京灌溉展 ITE)
- 2025第11届中国西部国际制冷展 第十一届中国西部国际制冷、空调、供暖、通风及食品冷冻加工展览会
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年白俄罗斯国际冶金展览会
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- 2025年俄罗斯莫斯科国际建材展
- 2025第五届中国南通国际 机床激光及智能工业装备产业博览会
- 2025第二十七届山东国际供热供暖、暖炉及空调技术与设备展览会(JINNOC国际供热展)
- 2025第27届山东国际水展
- 2025第十九届成都国际环保博览会暨中欧绿色低碳博览会
- 2025第四十二届中国北京国际美容化妆品博览会(春季)(BJBE北京美博会)
- 2025邵东百货博览会暨电商选品会(邵东百货会)
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025越南河内眼镜光学展览会
- 2025越南(河内)消费电子及家电展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展
- 2025年第12届捷克国际不锈钢展览会