|
题名:
|
顶点覆盖问题的求解算法研究 / 李睿智著 , |
|
ISBN:
|
978-7-03-072406-9 价格： CNY88.00 |
|
语种:
|
chi |
|
载体形态:
|
122页 图 24cm |
|
出版发行:
|
出版地： 北京 出版社： 科学出版社 出版日期： 2022 |
|
内容提要:
|
本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题, 提出约简规则和自适应顶点删除策略的局部搜索算法; 针对泛化顶点覆盖问题, 提出基于进化搜索和迭代邻域搜索的模因算法; 针对最小分区顶点覆盖问题, 提出模拟退火算法和随机局部搜索算法。并且, 在各自的标准实例上对所提出算法的有效性和高效性进行测试。 |
|
主题词:
|
计算机算法 研究 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
主要责任者:
|
李睿智 著 |
|
附注:
|
吉林财经大学资助出版图书 |