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