基于遗传算法的分布式数据库数据分配研究  

Research of data distribution of DDBS based on genetic algorithm

作　　者：王三虎[1] 

机构地区：[1]吕梁学院数学系,山西离石033000

出　　处：《西安石油大学学报（自然科学版）》2012年第2期102-105,123,共4页Journal of Xi’an Shiyou University（Natural Science Edition）

基　　金：山西省普通本科高等教育教学改革研究项目(编号:200944)

摘　　要：针对目前分布式数据库数据分配方法存在的局限性及代价公式复杂、算法运行效率低等问题,提出了一种将遗传算法应用到分布式数据库数据分配的方法,同时为了进一步提高数据分配的准确性与计算效率,对遗传算法实施了以下改进:初始化群体的改进;适应度比例与最优值保留综合机制;自调节的交叉因子与自调节的变异因子的使用.仿真结果表明:与基于数据段访问特性分配方法相比,改进后的数据分配方法的计算结果与最佳结果更为接近.The recent data distribution methods of distributed database have some shortcomings:the price formula for data distribution is too complicated,and algorithm running efficiency is low.For solving these issues,it is proposed that genetic algorithm is applied into the data distribution of distributed database.To further enhance the accuracy and the computational efficiency of data distribution,the genetic algorithm is improved:the initialization of population is according to the updated data segment to initialize and retrieve the proportion of groups,adopt adaptation degree of the optimal value ratio of retention policies and the combination of selection mechanisms,use of adaptive the crossover operator and the adaptive mutation operator.Finally,the allocation method has been verified by the simulation results.The results show that the results of by using data distribution of this article are most close to the best performance.

关 键 词：分布式数据库 遗传算法 数据分配 

分 类 号：TP311.133.1[自动化与计算机技术—计算机软件与理论]