一种基于禁忌搜索优化的全比较数据分发策略

作     者：邓丹 李雷孝 高静 杨艳艳 王永生 DENG Dan;LI Lei-xiao;GAO Jing;YANG Yan-yan;WANG Yong-sheng

作者机构：内蒙古工业大学数据科学与应用学院呼和浩特010080 内蒙古农业大学计算机与信息工程学院呼和浩特010011 

基　　金：国家自然科学基金项目(61462070)资助 内蒙古自治区自然科学基金面上项目(2019MS06027)资助 内蒙古自治区科技重大专项项目(2019ZD015,2019ZD016)资助 内蒙古自治区关键技术攻关计划项目(2019GG273,2020GG0094)资助 内蒙古自治区科技成果转化专项资金项目(2020CG0073)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2022年第43卷第11期

页      码：2293-2301页

摘      要：针对在分布式系统下进行多序列比对等全比较计算的数据分发问题,提出了一种基于禁忌搜索优化的全比较数据分发策略用于提高计算效率.首先,以负载均衡、最小化存储为优化目标构建了全比较计算数据分发模型.其次,通过设计n进制编码方式、正向任务调度规则和异节点任务互换等优化算子对标准禁忌搜索算法进行改进,得到了基于禁忌搜索优化的负载均衡数据分发算法和最小化存储数据分发算法并在MATLAB上进行了实现.实验结果表明,本文提出的数据分发策略能让分布式系统达到负载均衡,节约40%-50%的存储空间,实现100%的数据本地化率,相比于主流的全比较数据分发算法具备最快的求解速度.

主 题 词：全比较 数据分发策略 禁忌搜索 负载均衡 最小化存储 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.20009/j.cnki.21-1106/TP.2021-0260

馆 藏 号：203115514...