%0 Journal Article
%T Minimum weight vertex cover problem under fuzzy environments<br>模糊环境下的最小权顶点覆盖问题*
%A WANG Chen-yin
%A NI Yao-dong
%A KE Hua
%A <br>王辰尹
%A 倪耀东
%A 柯华
%J 计算机应用研究
%D 2012
%I 
%X The minimum weight vertex cover problem is widely applied in real life; however the weights on vertices are usually uncertain. This paper focused on fuzziness in the minimum weight vertex cover problem and studied the minimum weight vertex cover problem under fuzzy environments.It introduced credibility theory to describe fuzziness. According to different decision criteria,formulated three decision models for solving the problem; and proposed a hybrid intelligent algorithm integrating fuzzy simulation with genetic algorithm. It performed numerical experiments, and the results show the effectiveness of the proposed decision models and the algorithm.
%K vertex cover
%K fuzzy variables
%K credibility theory
%K fuzzy simulation
%K genetic algorithm<br>顶点覆盖
%K 模糊变量
%K 可信性理论
%K 模糊模拟
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4189763B19B8AD454B9D92123247F7DC&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=16D8618C6164A3ED&eid=ECE8E54D6034F642&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16