典型文献
一种基于禁忌搜索优化的全比较数据分发策略
文献摘要:
针对在分布式系统下进行多序列比对等全比较计算的数据分发问题,提出了一种基于禁忌搜索优化的全比较数据分发策略用于提高计算效率.首先,以负载均衡、最小化存储为优化目标构建了全比较计算数据分发模型.其次,通过设计n进制编码方式、正向任务调度规则和异节点任务互换等优化算子对标准禁忌搜索算法进行改进,得到了基于禁忌搜索优化的负载均衡数据分发算法和最小化存储数据分发算法并在MATLAB上进行了实现.实验结果表明,本文提出的数据分发策略能让分布式系统达到负载均衡,节约40%-50%的存储空间,实现100%的数据本地化率,相比于主流的全比较数据分发算法具备最快的求解速度.
文献关键词:
全比较;数据分发策略;禁忌搜索;负载均衡;最小化存储
中图分类号:
作者姓名:
邓丹;李雷孝;高静;杨艳艳;王永生
作者机构:
内蒙古工业大学数据科学与应用学院,呼和浩特010080;内蒙古农业大学计算机与信息工程学院,呼和浩特010011
文献出处:
引用格式:
[1]邓丹;李雷孝;高静;杨艳艳;王永生-.一种基于禁忌搜索优化的全比较数据分发策略)[J].小型微型计算机系统,2022(11):2293-2301
A类:
数据分发策略,最小化存储
B类:
搜索优化,全比较,分布式系统,多序列比对,发问,高计算效率,负载均衡,优化目标,算数,数据分发模型,编码方式,任务调度,调度规则,互换,禁忌搜索算法,存储空间,数据本地化
AB值:
0.202692
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。