基于二进制粒子群与遗传算法的数据分配研究

摘要：

针对目前分布式数据库数据分配方法法存在寻求最优分配方案和运行效率等问题的不足,在基于改进的遗传算法的数据分配方法基础上,引入二进制粒子群算法,提出了一种基于二进制粒子群与遗传算法的数据分配方法,既具有二进制粒子群算法的运行速度快、记忆功能好等特点,又具有遗传算法的全局搜索能力、变异能力等特点.该分配方法能够提高搜索效率,并且快速有效地获得全局最优解.实验结果表明,所提出的数据分配方法在搜索全局最优解方面优于基于遗传算法的分配方法,在搜索速度方面比枚举法的分配方法和基于遗传算法的分配方法更快.

关键词：遗传算法、二进制粒子群算法、数据分配、搜索效率、最优解

所属期刊栏目：42

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

资助基金：国家自然科学基金项目61363031,61461010

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

页数：共5页

页码：122-125,129