论文研究模糊环境下的最小权顶点覆盖问题.pdf

最小权顶点覆盖问题在实际决策中应用广泛，但顶点上的权值在实际应用中通常代表费用、成本等，在很多情况下是不确定的。关注了最小权顶点覆盖问题中的模糊不确定性，对模糊环境下的最小权顶点覆盖问题进行了研究。引入了可信性理论以描述模糊不确定性，并根据不同的决策准则建立了求解模糊环境下最小权顶点覆盖问题的三个决策模型，结合模糊模拟和遗传算法设计了一种求解所建立模型的混合智能算法，并给出了数值实验。数值实验的结果验证了所提出的决策模型与算法的有效性。