基于个体阈值约束的模糊最小权顶点覆盖问题

摘要：

本文以模糊环境下的最小权顶点覆盖问题为例,研究不确定环境下最小权顶点覆盖问题的个体阈值约束特性,对基于个体阈值约束情形下的模糊最小权顶点覆盖问题进行研究.首先基于模糊理论,结合不确定决策准则,引入个体阈值约束情形,建立求解基于个体阈值约束的模糊最小权顶点覆盖问题的三个决策模型;然后提出一种改进的遗传算法,并结合模糊模拟技术形成智能混合算法求解模型.最后用一个数值实验验证算法和模型的有效性.

关键词： 无向图 顶点覆盖 决策模型 个体阈值约束

作者: 王辰尹 李学彦 黄子敬 王瑞丰

作者单位: 中山大学新华学院,广东省,广州市,510520

会议类型: 国内会议

会议名称: 第十三届中国不确定系统年会暨第九届中国智能计算大会

会议地点: 长春

会议语种:中文

页码: 359-367

在线出版日期: 2015-07-25（万方平台首次上网日期，不代表论文的发表时间）