期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于人工鱼群遗传算法的异构多核系统任务调度研究 被引量:9
1
作者 姚丽莎 王占凤 程家兴 《计算机工程与科学》 CSCD 北大核心 2014年第10期1866-1871,共6页
异构多核系统的任务调度问题已经被证明是一个NP完全问题。人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能。本文提出了一种将人工鱼群算... 异构多核系统的任务调度问题已经被证明是一个NP完全问题。人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能。本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构建遗传算法的初始化种群,并使用改进的遗传算法进行迭代进化,从而提高了算法的收敛速度。 展开更多
关键词 人工鱼群算法 遗传算法 任务调度
在线阅读 下载PDF
分层混合局部搜索策略异构多核系统调度 被引量:1
2
作者 姚丽莎 王占凤 程家兴 《运筹与管理》 CSSCI CSCD 北大核心 2017年第8期193-199,共7页
针对遗传算法解决异构多核系统的任务调度问题容易产生早熟现象及其局部寻优能力较差的缺点,将局部搜索算法与遗传算法相结合,创新性地提出一种求解异构多核系统的任务调度问题的分层混合局部搜索遗传算法。该算法提出一种新的分层优化... 针对遗传算法解决异构多核系统的任务调度问题容易产生早熟现象及其局部寻优能力较差的缺点,将局部搜索算法与遗传算法相结合,创新性地提出一种求解异构多核系统的任务调度问题的分层混合局部搜索遗传算法。该算法提出一种新的分层优化策略以产生初始种群,在变异操作中,对部分个体设计3-opt优化变异,对种群中的优秀个体用改进的Lin-Kernighan算法进行优化。仿真实验结果表明,分层混合局部搜索遗传算法求解异构多核系统的任务调度问题时可以高效获得高质量的解。 展开更多
关键词 遗传算法 分层优化策略 Lin-Kernighan算法 3-opt算法 异构多核 任务调度
在线阅读 下载PDF
基于链表结构的启发式属性约简算法 被引量:2
3
作者 梁宝华 《计算机应用与软件》 CSCD 2016年第3期259-263,共5页
属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正区域计算方法。将属性值相同的数据存储在链表同一结点对象中,收集过程中不断删除基数为1的子划分,通过... 属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正区域计算方法。将属性值相同的数据存储在链表同一结点对象中,收集过程中不断删除基数为1的子划分,通过降低样本数据的规模来减少计算耗时,加速属性约简。同时,给出不可区分对象对数定义,并以此度量属性重要性,设计一种高效的启发式属性约简方法。通过实例和实验与经典约简算法进行性能测试比较,结果证实该算法在时间和空间效果上切实有效、可行。 展开更多
关键词 粗糙集 属性约简 链表 正区域 不可区分对象对数
在线阅读 下载PDF
WLAN中MAC协议性能分析研究
4
作者 金莹 吴其林 张以文 《计算机工程与应用》 CSCD 2012年第17期105-113,147,共10页
对媒体接入控制(Media Access Control,MAC)协议进行性能分析,可以深入理解MAC协议的操作特点,发现吞吐量、数据包时延与丢失等性能遭受影响的本质原因。对当前马尔可夫链性能分析法加以详细地分析与总结,分别阐述了无线局域网络中分布... 对媒体接入控制(Media Access Control,MAC)协议进行性能分析,可以深入理解MAC协议的操作特点,发现吞吐量、数据包时延与丢失等性能遭受影响的本质原因。对当前马尔可夫链性能分析法加以详细地分析与总结,分别阐述了无线局域网络中分布式协调功能和增强的分布式信道接入两种MAC协议的性能分析研究工作。对进一步的研究工作进行了分析与展望。 展开更多
关键词 无线局域网 分布式协调功能(DCF) 增强的分布式信道接入(EDCA) 马尔可夫链 性能分析
在线阅读 下载PDF
基于QPSO算法的OSPF多约束路由研究
5
作者 江家宝 郑尚志 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第3期91-97,共7页
利用传统的SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能会急剧降低.文中将QPSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有... 利用传统的SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能会急剧降低.文中将QPSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有效地改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究,并利用仿真数据对所提出的改进算法进行验证.结果表明在解决OSPF网络路由规划问题中,网路传输性能,文中所提出的算法比传统的遗传算法和SPF算法得到较好的改善. 展开更多
关键词 量子粒子群 内部网关协议 路由选择 服务质量
在线阅读 下载PDF
基于结构分解的因果行为轮廓获取方法
6
作者 蔡敏 汪世义 《计算机科学》 CSCD 北大核心 2014年第1期242-245,249,共5页
模型因果行为轮廓不仅可用于度量业务模型之间的一致度,还可以监控业务流程的实际执行。针对现有因果行为轮廓获取方法的局限性,提出了基于最小T-不变量分解技术的因果行为轮廓获取方法。该方法首先将工作流系统模型分解成一组完备子系... 模型因果行为轮廓不仅可用于度量业务模型之间的一致度,还可以监控业务流程的实际执行。针对现有因果行为轮廓获取方法的局限性,提出了基于最小T-不变量分解技术的因果行为轮廓获取方法。该方法首先将工作流系统模型分解成一组完备子系统,再由各完备子系统中的局部关系推导出系统模型中的全局关系,可用于捕获任意sound自由选择工作流系统的因果行为轮廓。 展开更多
关键词 T-不变量 工作流系统 因果行为轮廓 完备子系统 变迁对
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部