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