D\+3MOPSO：一种基于用户偏好的元搜索排序聚合演化方法

来源：计算机研究与发展杂志2017年第8期北京时间：

作者：汤小月,余伟,李石君,

摘要：随着网络数据的爆发式增长和用户需求的多元化发展，现有元搜索排序聚合方法在精度和性能上面临着巨大挑战.以满足用户的多重需求和个性化偏好为目标，提出了一种新的元搜索排序聚合算法.通过重新定义多目标粒子群优化算法(multi-objectiveparticleswarmoptimization,MOPSO)中粒子的属性，调整速度变化因子，改进种群初始化和演化机制，设计新的存档与更新策略以及引导微粒选择策略，提出了一个基于支配分解的离散多目标优化(D\+3MOPSO)算法，使其能根据用户的质量需求偏好在大规模离散解空间中快速准确地找出最优解集.在多个数据集上的实验结果表明：当数据规模较小时，D\+3MOPSO算法的精度和性能接近机器学习排序聚合方法；在大规模数据环境下，其精度和性能优于机器学习方法以及同类多目标优化方法.

关键词：排序聚合, 元搜索, 用户偏好, 多目标优化, 离散粒子群优化,