-
题名一种基于禁忌搜索优化的全比较数据分发策略
被引量:1
- 1
-
-
作者
邓丹
李雷孝
高静
杨艳艳
王永生
-
机构
内蒙古工业大学数据科学与应用学院
内蒙古农业大学计算机与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第11期2293-2301,共9页
-
基金
国家自然科学基金项目(61462070)资助
内蒙古自治区自然科学基金面上项目(2019MS06027)资助
+2 种基金
内蒙古自治区科技重大专项项目(2019ZD015,2019ZD016)资助
内蒙古自治区关键技术攻关计划项目(2019GG273,2020GG0094)资助
内蒙古自治区科技成果转化专项资金项目(2020CG0073)资助。
-
文摘
针对在分布式系统下进行多序列比对等全比较计算的数据分发问题,提出了一种基于禁忌搜索优化的全比较数据分发策略用于提高计算效率.首先,以负载均衡、最小化存储为优化目标构建了全比较计算数据分发模型.其次,通过设计n进制编码方式、正向任务调度规则和异节点任务互换等优化算子对标准禁忌搜索算法进行改进,得到了基于禁忌搜索优化的负载均衡数据分发算法和最小化存储数据分发算法并在MATLAB上进行了实现.实验结果表明,本文提出的数据分发策略能让分布式系统达到负载均衡,节约40%-50%的存储空间,实现100%的数据本地化率,相比于主流的全比较数据分发算法具备最快的求解速度.
-
关键词
全比较
数据分发策略
禁忌搜索
负载均衡
最小化存储
-
Keywords
all-to-all comparison
data distribution strategy
tabu search
load balancing
minimizing storage
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种自适应无线移动自组织网络数据传输方法
被引量:1
- 2
-
-
作者
陈鹏
朱欣娟
-
机构
西安工程大学计算机科学学院
-
出处
《西安工程大学学报》
CAS
2009年第6期95-98,114,共5页
-
基金
国家科技支撑计划项目(2006BAF01A44)
-
文摘
网络节点密度是无线移动自组网选择数据传输协议时需要考虑的一个重要因素.为了在网络密度动态变化的情况下保证网络的传输效率,提出了一种基于启发式信息的自适应数据传输策略,即在稀疏不连通网络条件下,节点选择传染病数据传输模式,而在密集连通条件下,节点选择AODV数据传输模式,以优化系统性能.仿真结果表明,这种启发式的传输策略可以更好地适应网络密度的变化.
-
关键词
移动自组织网络
自适应
数据分发策略
传染病路由
启发式
-
Keywords
mobile ad hoc networks
adaptive
data dissemination strategy
epidemic routing
heuristic
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-