安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

顶点覆盖问题的求解算法研究/李睿智著

出版发行项:

北京:科学出版社,2022

ISBN及定价:

978-7-03-072406-9/CNY88.00

载体形态项:

122页:图;24cm

并列正题名:

Research on solving algorithms of vertex cover problems

个人责任者:

李睿智 著

学科主题:

计算机算法-研究

中图法分类号:

TP301.6

一般附注:

吉林财经大学资助出版图书

相关题名附注:

英文并列题名取自封面

书目附注:

有书目 (第111-122页)

提要文摘附注:

本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出约简规则和自适应顶点删除策略的局部搜索算法; 针对泛化顶点覆盖问题, 提出基于进化搜索和迭代邻域搜索的模因算法; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。

豆瓣简介：