模糊环境下的最小权顶点覆盖问题

作     者：王辰尹 倪耀东 柯华 WANG Chen-yin;NI Yao-dong;KE Hua

作者机构：对外经济贸易大学信息学院北京100029 同济大学经济与管理学院上海200092 

基　　金：国家自然科学基金资助项目(71001080 71101027) 对外经济贸易大学校级科研课题(10QD15) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2012年第29卷第1期

页      码：38-42页

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

主 题 词：顶点覆盖 模糊变量 可信性理论 模糊模拟 遗传算法 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2012.01.010

馆 藏 号：203103479...