论文研究一种混合化学反应优化算法求解最小顶点覆盖问题.pdf

最小顶点覆盖问题是组合最优化问题，在实际应用中有较广泛的应用，是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法，设计了参与化学反应的分子编码和目标函数；同时把贪心算法思想创造性地融入到化学反应优化算法的四个重要反应算子中，以加快局部较优解的搜索过程；最后通过模拟化学反应中分子势能趋于稳定的过程，在问题的解空间中搜索其最优解。模拟实验结果表明，该算法对于求解无向图的最小顶点覆盖问题是有效的，并且在求解效率等方面有一定的改善。