文件名称：论文研究-模糊环境下的最小权顶点覆盖问题.pdf
文件大小：254KB
文件格式：PDF
更新时间：2022-08-11 11:48:41
顶点覆盖,模糊变量,可信性理论,模糊模拟,遗传算法
最小权顶点覆盖问题在实际决策中应用广泛，但顶点上的权值在实际应用中通常代表费用、成本等，在很多情况下是不确定的。关注了最小权顶点覆盖问题中的模糊不确定性，对模糊环境下的最小权顶点覆盖问题进行了研究。引入了可信性理论以描述模糊不确定性，并根据不同的决策准则建立了求解模糊环境下最小权顶点覆盖问题的三个决策模型，结合模糊模拟和遗传算法设计了一种求解所建立模型的混合智能算法，并给出了数值实验。数值实验的结果验证了所提出的决策模型与算法的有效性。