机读格式显示(MARC)
- 000 01265nam0 2200301 450
- 010 __ |a 978-7-03-072406-9 |d CNY88.00
- 099 __ |a CAL 012022065373
- 100 __ |a 20220711d2022 em y0chiy50 ea
- 200 1_ |a 顶点覆盖问题的求解算法研究 |A ding dian fu gai wen ti de qiu jie suan fa yan jiu |f 李睿智著
- 210 __ |a 北京 |c 科学出版社 |d 2022
- 215 __ |a 122页 |c 图 |d 24cm
- 320 __ |a 有书目 (第111-122页)
- 330 __ |a 本书对最小加权顶点覆盖问题、泛化顶点覆盖问题和最小分区顶点覆盖问题的高效启发式搜索算法进行研究。针对最小加权顶点覆盖问题,提出约简规则和自适应顶点删除策略的局部搜索算法;针对泛化顶点覆盖问题,提出基于进化搜索和迭代邻域搜索的模因算法;针对最小分区顶点覆盖问题,提出模拟退火算法和随机局部搜索算法。并且,在各自的标准实例上对所提出算法的有效性和高效性进行测试。
- 510 1_ |a Research on the solving algorithms for vertex cover problems |z eng
- 606 0_ |a 计算机算法 |A ji suan ji suan fa |x 研究
- 701 _0 |a 李睿智 |A li rui zhi |4 著
- 801 _0 |a CN |b NMU |c 20220711
- 905 __ |a SCNU |f TP301.6/4028