广东省自然科学基金(S2013010011858) 作品数:8 被引量:24 H指数:3 相关作者: 魏文红 秦勇 邹裕 周建龙 陶铭 更多>> 相关机构: 东莞理工学院 西安交通大学 华中科技大学 更多>> 发文基金: 广东省自然科学基金 国家自然科学基金 陕西省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
云服务中基于完工时间最小化的任务映射和路由方案 2016年 研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。 邹裕 黄培灿关键词:任务映射 完工时间 整数规划 启发式算法 混合多约束处理技术的并行约束差分进化算法 2015年 针对约束差分进化算法中单一约束处理技术无法适合所有优化问题的情况,提出了一种混合多种约束处理技术的并行约束差分进化算法。该算法将种群分成多个子种群,各子种群采用不同的约束处理技术并行地独立进化,在适应值评价时进行种群间的通信交流。通过混合4种约束处理技术,使得算法对于所有测试函数都能成功地寻找到最优解,而且运算时间是串行算法的1/4。实验结果表明:与相应的串行算法及采用单一约束处理技术的算法比较,所提算法具有更高的求解精度、更少的计算时间和更快的收敛速度。 魏文红关键词:差分进化 收敛性 基于物联网的网络案例实验教学平台研究 2014年 物联网是最近几年计算机网络快速发展的产物,本文以物联网技术为基础,结合计算机网络实验教学改革的需求,构建了基于物联网的网络案例实验教学平台,分析了该平台的优势和特点,最后以智能交通灯为实验案例,介绍了基于该平台实验教学过程。 魏文红关键词:物联网 实验教学 一种基于反向学习的约束差分进化算法 被引量:15 2016年 差分进化算法是一种结构简单、易用且鲁棒性强的全局搜索启发式优化算法,它可以结合约束处理技术来解决约束优化问题.机器学习在进化算法中,经常可以引导种群的进化,而且被广泛地应用于无约束的差分进化算法中,但对于约束差分进化算法却很少有应用.针对这一情况,提出了一种基于反向学习的约束差分进化算法框架.该算法框架采用基于反向学习的机器学习方法,提高约束差分进化算法的多样性和加速全局收敛速度.最后把该算法框架植入了两个著名的约束差分进化算法:(μ+λ)-CDE和ECHT,并采用CEC 2010的18个Benchmark函数进行了实验评估,实验结果表明:与(μ+λ)-CDE和ECHT相比,植入后的算法具有更强的全局搜索能力、更快的收敛速度和更高的收敛精度. 魏文红 周建龙 陶铭 袁华强关键词:差分进化 收敛性 混合网络的资源分配与虚拟机部署优化算法 被引量:4 2018年 光网络与电网络的混合型网络是大型数据中心异构网络的发展趋势,而混合网络的带宽分配与虚拟机部署直接影响云计算中心的成本与性能,提出一种数据中心混合型网络动态的资源分配与虚拟机部署优化算法。将租户的请求抽象为虚拟网络的形式,将其嵌入物理的光电混合型网络中,描述了3个子图嵌入算法,其中,设计了2个优化的子图嵌入算法,可通过控制参数动态地决定光网络与电网络的利用比例,优化数据中心的总体资源成本。基于三种拓扑结构的虚拟网络嵌入仿真实验显示,算法有效地降低了带宽分配的拒绝率,并提高了带宽利用率。 邹裕 覃中平关键词:数据中心 网络带宽分配 资源分配 采用多目标差分进化的移动Ad Hoc网络节能路由算法 被引量:4 2016年 为了在节点的能量消耗和最优路由之间找到一个平衡,根据多目标差分进化算法原理,提出一种基于多目标差分进化的移动Ad Hoc网络节能路由算法.该算法把路由代价和网络生存时间作为2个优化目标,采用适应值变换的约束处理技术、非支配排序和拥挤距离技术进行优化.在优化过程中,提出适合差分进化算法的变异、交叉和选择策略.结果表明:该算法在网络生存时间和最优路由方面具有较好的优势,并保证了较高的包传递率. 魏文红 秦勇关键词:多目标 差分进化 移动AD HOC 路由 云计算平台的海量数据知识提取框架 被引量:1 2016年 针对从海量数据中分析与提取知识计算时间高的问题,提出一种基于Hadoop的知识提取算法.本文结合Hadoop的并行处理能力与分布式存储特点,设计了一种知识提取框架,可兼容不同的原型约简方法.基于Map Reduce编程方法将约简方法并行化处理,并且设计了分类准确率高、计算速度快的原型约简组合规则.最终基于真实UCI大数据集进行实验,本框架将最近邻分类器的分类时间提高两个数量级. 邹裕关键词:海量数据 知识提取 云计算 并行计算 数据聚类 基于散列时间有效性的轻量级完整性监测方法 2015年 实时监测节点完整性状态是资源受限节点安全保护的有效手段.分析针对资源受限节点的主要篡改攻击模式及对散列时间带来的影响,提出基于散列时间有效性检验的纯软件完整性监测手段.基于对散列时间有效性可检验条件分析,提出采用验证值伪造惩罚系数描述散列模块抗篡改能力,设计一种融入程序状态的轻量级散列算法,通过简化算法结构与融入程序状态,增大验证值伪造难度,提高验证值伪造惩罚系数.设计支持消息认证的监测协议防止消息伪造,基于验证值比较与散列时间有效性统计,判定节点完整性状态.实验结果表明:该方案以微小的节点开销为代价,获得了更高的散列时间有效性检验可靠性,增强了对散列时间与消息传输时间波动干扰的容忍能力,提高了资源受限节点防篡改攻击性能. 徐钦桂 秦勇 杨桃栏