题名 求解大规模多背包问题的高级人工鱼群算法
被引量：10
1
作者
李迎 张璟 刘庆 张伟
机构
西安理工大学自动化与信息工程学院 西安理工大学计算机科学与工程学院 北京天云融创软件技术有限公司
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2018年第3期710-716,共7页
基金
国家自然科学基金(61172018 61502385)资助课题
文摘
针对复杂的大规模多背包问题,提出了一种基于高级人工鱼群算法的求解方法。为了解决人工鱼群算法收敛速度慢、求解精度低的问题,所提算法通过改进其初始化方法,优化人工鱼个体的行为选择方式和追尾行为来加快问题求解的收敛速度;同时引入了动态视野及步长和人工鱼调整策略来提高算法搜索的精度。仿真实验表明:与现有的算法相比,所提算法不仅能快速收敛,而且可以达到更高的精度,尤其是对于规模越大的多背包问题算法性能提升越明显。
关键词
大规模多背包问题 高级人工鱼群算法 收敛效率 动态参数 调整策略
Keywords
large scale multiple knapsack problem （MKP） advanced artificial fish swarm algorithm （AFSA） convergence efficiency dynamic parameter adjustment strategy
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 云环境下基于全同态加密的全域匿名化算法
被引量：6
2
作者
刘君强 陈芳慧 徐从富 郭宏 李挺
机构
浙江工商大学信息与电子工程学院 浙江大学计算机科学与技术 学院 北京天云融创软件技术有限公司
出处
《计算机学报》
EI
CSCD
北大核心
2019年第4期837-850,共14页
基金
国家自然科学基金(61272306 61672449) +3 种基金 浙江省自然科学基金(LY17F020004)资助 National Natural Science Foundation of China (Nos.61272306 61672449) Natural Science Fund of Zhe-jiang Province(LY17F020004)
文摘
随着云计算技术的发展和普及,人们越来越多地在云端存储数据和执行计算任务,隐私保护面临很多新挑战,其中之一是在云端对数据进行隐私保护处理的计算过程本身也可能受到攻击,这增加了隐私泄露的风险和规避风险的难度.为此,首次提出了基于全同态加密和全域泛化的匿名化算法,贡献有三点:第一,提出云环境下保护隐私的k-anonymous数据共享模型,对云端存储的加密数据直接进行基于全域泛化的匿名化处理,该模型优点是能够支持多种应用、多种保护原则和技术参数;第二,提出适用于全同态加密计算特点的搜索全域泛化最优解的四个优化策略,设计适合于全域泛化的数据加密存储形式,从效率上保障所提出模型的可用性;第三,提出基于全同态加密和全域泛化的匿名化算法,针对云服务提供商可能成为隐私攻击者的情况,设计匿名化算法的云端运行协议.利用分别三代全同态加密方案的开源代码项目,选用隐私保护研究常用的人口统计数据集,针对所提出的四个优化策略和匿名化算法在多种全同态加密方案下进行实验评估,表明所提出模型、策略、算法是有效的.
关键词
隐私保护 全域匿名化 k匿名原则 全同态加密 信息安全 云计算
Keywords
privacy preserving full-domain anonymization k- anonymity fully homomorphic encryption information security cloud computing
分类号
TP309
[自动化与计算机技术—计算机系统结构]
