基于多目标蚁狮优化的众包系统查询优化方案

摘要：

针对众包系统中的查询优化问题,提出一种基于多目标蚁狮优化的众包系统查询优化方案,用于解决关系数据库系统中查询成本高和延迟时间长的问题.该方案以延迟和查询成本作为目标函数,在给定用户定义预算约束的情况下,通过蚁狮与轮盘赌策略对蚂蚁种群更新迭代,降序全排蚂蚁和蚁狮的适应度,更新蚁狮种群,采用最优蚁狮更新精英蚁狮,将最后适应值的精英蚁狮作为最优解,从而优化众包系统查询计划,得到低延迟的查询计划,平衡用户的成本和时间要求.实验结果表明:本文提出的多目标优化方法在众包查询优化中具有一定的优越性,相较于其他算法,该方法在成本和延迟方面都有明显的改善.

关键词：众包系统、蚁狮优化算法、查询优化、多目标优化

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：河南省高等教育教学改革研究项目2017SJGLX159

在线出版日期：2021-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：164-169