书目详细信息
： 顶点覆盖问题的求解算法研究
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-03-072406-9:CNY88.00 |
|---|---|
| ISBN/价格： | 978-7-03-072406-9:CNY88.00 |
| 题名： | 顶点覆盖问题的求解算法研究 |
| 作品语种： | chi |
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 出版国别： | CN 110000 |
| 题名责任者项： | 顶点覆盖问题的求解算法研究/.李睿智著 |
| 题名责任者项： | 顶点覆盖问题的求解算法研究/.李睿智著 |
| 出版发行项： | 北京:,科学出版社:,2022 |
| 出版发行项： | 北京:,科学出版社:,2022 |
| 载体形态项： | 122页:;+24cm |
| 载体形态项： | 122页:;+24cm |
| 一般附注： | 吉林财经大学资助出版图书 |
| 一般附注： | 吉林财经大学资助出版图书 |
| 提要文摘： | 本书针对最小加权顶点覆盖问题，提出约简规则和自适应顶点删除策略的局部搜索算法；针对泛化顶点覆盖问题，提出基于进化搜索和迭代邻域搜索的模因算法；针对最小分区顶点覆盖问题，提出模拟退火算法和随机局部搜索算法。并且，在各自的标准实例上对所提出算法的有效性和高效性进行测试。 |
| 提要文摘： | 本书针对最小加权顶点覆盖问题，提出约简规则和自适应顶点删除策略的局部搜索算法；针对泛化顶点覆盖问题，提出基于进化搜索和迭代邻域搜索的模因算法；针对最小分区顶点覆盖问题，提出模拟退火算法和随机局部搜索算法。并且，在各自的标准实例上对所提出算法的有效性和高效性进行测试。 |
| 并列题名： | Research on the solving algorithms for vertex cover problems eng |
| 并列题名： | Research on the solving algorithms for vertex cover problems eng |
| 题名主题： | 计算机算法 研究 |
| 题名主题： | 计算机算法 研究 |
| 中图分类： | TP301.6 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 李睿智 著 |
| 个人名称等同： | 李睿智 著 |
| 记录来源： | CN BKBB 20230604 |
| 记录来源： | CN BKBB 20230604 |