图论中的边覆盖问题由于其广泛的实际应用性,近年来受到广泛的关注。为求解基于点权约束的模糊最小权边覆盖问题首先提出Cons-模糊期望最小权边覆盖模型和Cons-模糊α-最小权边覆盖模型;随后设计一种结合模糊模拟技术和遗传算法的混合智能算法求解所提出的决策模型,并在混合智能算法中纳入点权约束因子;最后用一个数值试验验证混合智能算法和决策模型的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
