针对最小加权顶点覆盖问题中顶点被赋予多个权重的情况，提出了一种基于分解的多目标最小加权顶点覆盖算法.利用权重聚合方法将多目标问题分解为单目标问题.在初始化过程中，利用异步更新规则下的雪堆博弈形成初始种群.在局部搜索阶段，利用删除、交换、添加三个操作算子引导目标朝着最优方向进化，为了更好的加快搜索收敛速度，引入自适应策略搜索解空间.在基准实例上对算法进行验证，并与MONSD和NSGA2算法作对比.实验结果表明，该算法在收敛性和多样性方面要优于另外两种算法.
科研之友
微信
新浪微博
Facebook
分享链接
