顶点覆盖问题的求解算法研究--聚文网

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

顶点覆盖问题是经典的组合优化问题，在交通规划、设施选址等多个领域有着重要的应用。其关键性子问题如最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题有着更广泛的应用领域。在实际应用中，顶点覆盖子问题所需要处理的问题规模往往较大，使用准确求解方法很难进行有效求解。因此，本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题，提出约简规则和自适应顶点删除策略的局部搜索算法；针对泛化顶点覆盖问题，提出基于进化搜索和迭代邻域搜索的模因算法；针对最小分区顶点覆盖问题，提出模拟退火算法和随机局部搜索算法。并且，在各自的标准实例上对所提出算法的有效性和高效性进行测试。本书可供计算机科学、运筹学、管理科学、系统工程等相关专业的高校师生、科研人员和工程技术人员阅读参考。

前言
第1章绪论
1.1研究背景和意义
1.2相关研究工作
1.2.1最小顶点覆盖问题的研究现状
1.2.2最小加权顶点覆盖问题的研究现状
1.2.3泛化顶点覆盖问题的研究现状
1.2.4最小分区顶点覆盖问题的研究现状
1.3主要研究内容和成果
1.4本书主要结构
第2章相关算法介绍
2.1局部搜索算法
2.1.1局部搜索算法框架
2.1.2局部搜索算法的核心技术
2.2模因算法
2.2.1模因算法框架
2.2.2模因算法特点
2.3模拟退火算法
2.3.1模拟退火算法原理
2.3.2模拟退火算法流程
2.3.3模拟退火算法优势
2.4本章小结
第3章最小加权顶点覆盖问题的求解
3.1基本概念
3.2边加权打分策略
3.3初始化过程
3.3.1约简规则
3.3.2基于约简规则的初始化方法
3.4带有特赦准则的格局检测策略
3.4.1格局检测策略
3.4.2基于特赦准则的顶点选择策略
3.4.3讨论
3.5NuMWVC算法的描述
3.5.1自适应顶点删除策略
3.5.2NuMWVC算法框架
3.6实验分析
3.6.1基准实例
3.6.2对比算法介绍
3.6.3LPI、BHOSLIB和DIMACS组实验结果
3.6.4超大规模实例实验结果
3.6.5地图标注问题实例实验结果
3.6.6参数设置
3.6.7讨论
3.7本章小结
第4章泛化顶点覆盖问题的求解
4.1基本概念
4.2打分函数
4.3模因算法求解GVCP
4.3.1种群初始化过程
4.3.2交叉操作
4.3.3迭代邻域搜索
4.4实验分析
4.4.1基准实例
4.4.2对比算法和实验环境
4.4.3实验结果
4.5本章小结
第5章最小分区顶点覆盖问题的求解
5.1基本概念
5.2模拟退火算法求解P-MVC问题
5.3随机局部搜索算法
5.3.1打分策略
5.3.2边加权策略
5.3.3两阶段交换策略
5.3.4格局检测策略
5.3.5P-VCSLS算法框架
5.4实验分析
5.4.1基准实例
5.4.2实验结果
5.5本章小结
第6章总结
参考文献

顶点覆盖问题的求解算法研究

库存： {{selectedSku?.stock}} 库存充足