检索结果-维普期刊中文期刊服务平台

共享信息素矩阵:一种新的并行ACO方法被引量：11: 1; 作者吕强高彦明钱培德《自动化学报》 EI CSCD 北大核心 2007年第4期418-421,共4页; 提出并实现了一种新的蚁群优化(ACO)并行化策略SHOP(Sharing one pheromone matrix)．主要思想是基于多蚁群在解的构造过程和信息素更新过程中共享同一个信息素矩阵．以ACS和MMAS的SHOP并行实现为例,简要描述了SHOP设计思想和实现过程,... 展开更多; 关键词蚁群优化并行共享信息素矩阵; 在线阅读下载PDF 职称材料

基于Hama并行蚁群算法模型及TSP应用研究被引量：7: 2; 作者马继辉余明捷 +2 位作者陈鑫杰宋翠颖杨扬《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第3期168-173,180,共7页; Hama是建立在Hadoop上的分布式并行计算模型,基于BSP(Bulk Synchronous Parallel,BSP)计算技术的开放式并行计算平台,它的主要功能是支持并行及大数据的科学计算.目前改进传统启发式算法,移植到Hama平台提高算法效率是研究热点之一.蚁... 展开更多; 关键词信息技术蚁群算法 HAMA 并行 TSP 共享信息素矩阵; 在线阅读下载PDF 职称材料

基于CMP的多种并行蚁群算法及比较被引量：3: 3; 作者何丽莉王克淼 +1 位作者白洪涛胡成全《吉林大学学报（理学版）》 CAS CSCD 北大核心 2010年第5期787-792,共6页; 基于片上多核处理器(Chip Multi-processor,CMP)的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟一个子蚁群,整体蚁群共享同一信息素矩阵,实现信息素隐式交... 展开更多; 关键词蚁群优化共享信息素矩阵并行计算片上多核处理器; 在线阅读下载PDF 职称材料

用并行蚁群系统解决带假结RNA二级结构预测被引量：1: 4; 作者蔡磊鑫顾倜 +1 位作者王帅吕强《小型微型计算机系统》 CSCD 北大核心 2017年第10期2242-2246,共5页; RNA是生物遗传信息的中间载体,在基因编码、解码、调控和表达等方面具有重要作用.RNA二级结构预测是理解RNA生化功能的主要途径.假结是最广泛的RNA结构单元.带假结的RNA二级结构预测难度大,已被证明是一个NP完全问题,至今未找到该问题... 展开更多; 关键词假结 RNA二级结构预测最大最小蚁群并行共享信息素矩阵; 在线阅读下载PDF 职称材料

题名共享信息素矩阵:一种新的并行ACO方法被引量：11: 1; 作者吕强高彦明钱培德; 机构苏州大学计算机科学与技术学院江苏省计算机信息处理技术重点实验室; 出处《自动化学报》 EI CSCD 北大核心 2007年第4期418-421,共4页; 基金江苏省自然科学基金(2003030)资助~~; 文摘提出并实现了一种新的蚁群优化(ACO)并行化策略SHOP(Sharing one pheromone matrix)．主要思想是基于多蚁群在解的构造过程和信息素更新过程中共享同一个信息素矩阵．以ACS和MMAS的SHOP并行实现为例,简要描述了SHOP设计思想和实现过程,尝试了ACS和MMAS并行混合．以对称TSP测试集为对象,将SHOP的实现与相应串行算法在相同计算环境下的实验结果比较,以及与现有的并行实现进行比较,结果表明SHOP并行策略相对于串行ACO及现有的并行策略具有一定的优势．; 关键词蚁群优化并行共享信息素矩阵; Keywords Ant colony optimization, parallelization, shaving one pheromone matrix; 分类号 TP316.4 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于Hama并行蚁群算法模型及TSP应用研究被引量：7: 2; 作者马继辉余明捷陈鑫杰宋翠颖杨扬; 机构北京交通大学交通运输学院; 出处《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第3期168-173,180,共7页; 基金科技部'863'项目(2015AA124103)~~; 文摘 Hama是建立在Hadoop上的分布式并行计算模型,基于BSP(Bulk Synchronous Parallel,BSP)计算技术的开放式并行计算平台,它的主要功能是支持并行及大数据的科学计算.目前改进传统启发式算法,移植到Hama平台提高算法效率是研究热点之一.蚁群算法是适应性极强的启发式算法,应用广泛,但由于蚁群中个体的随机性,解的收敛速度与解的多样性、稳定性之间存在矛盾.而该矛盾可通过将蚁群算法并行化得到缓解,算法求解性能因此得到提升.本文在Hama平台上,选择以信息素矩阵进行交互的策略,建立了并行蚁群算法模型,并通过该模型求解多种规模下的旅行商问题.实验表明,本文提出的并行蚁群算法模型可行,并能有效地提高算法性能.; 关键词信息技术蚁群算法 HAMA 并行 TSP 共享信息素矩阵; Keywords information technology ant colony optimization algorithm Hama parallel TSP sharing pheromone matrix; 分类号 U495 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名基于CMP的多种并行蚁群算法及比较被引量：3: 3; 作者何丽莉王克淼白洪涛胡成全; 机构吉林大学计算机科学与技术学院吉林大学符号计算与知识工程教育部重点实验室; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2010年第5期787-792,共6页; 基金国家自然科学基金(批准号:60873207 60433020); 文摘基于片上多核处理器(Chip Multi-processor,CMP)的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟一个子蚁群,整体蚁群共享同一信息素矩阵,实现信息素隐式交流的方法.用多线程实时优先级实现该算法,并用若干旅行商问题实例进行了测试,分析了不同并行策略的影响.测试结果表明,基于CMP的并行蚁群具有相对于核心数目的线性加速比,异种蚁群混合策略在解的稳定性上更具优势。; 关键词蚁群优化共享信息素矩阵并行计算片上多核处理器; Keywords ant colony optimization sharing one pheromone matrix parallel computing chip multiprocessor; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名用并行蚁群系统解决带假结RNA二级结构预测被引量：1: 4; 作者蔡磊鑫顾倜王帅吕强; 机构苏州大学计算机科学与技术学院江苏省计算机信息处理技术重点实验室; 出处《小型微型计算机系统》 CSCD 北大核心 2017年第10期2242-2246,共5页; 基金国家自然科学基金项目(61170125)资助; 文摘 RNA是生物遗传信息的中间载体,在基因编码、解码、调控和表达等方面具有重要作用.RNA二级结构预测是理解RNA生化功能的主要途径.假结是最广泛的RNA结构单元.带假结的RNA二级结构预测难度大,已被证明是一个NP完全问题,至今未找到该问题有效的多项式算法.本文将带假结RNA二级结构预测建模为一个多目标优化问题,在Prob Knot方法的基础上,设计两种基于碱基配对概率的改进方案,并采用最大最小蚁群方法优化原本的贪婪法.此外,引入并行的机制和共享信息素矩阵的方式,提出一种并行的带假结RNA二级结构预测方法.选取常用的RNA STRAND数据集,与常见的带假结RNA二级结构预测方法作比较.实验结果表明,本文的方法可以有效地提高带假结RNA二级结构预测的精度.; 关键词假结 RNA二级结构预测最大最小蚁群并行共享信息素矩阵; Keywords pseudoknot RNA second structure prediction max-min ant system parallel sharing one pheromone matrix; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	共享信息素矩阵:一种新的并行ACO方法	吕强高彦明钱培德	《自动化学报》 EI CSCD 北大核心	2007	11	在线阅读下载PDF 职称材料
2	基于Hama并行蚁群算法模型及TSP应用研究	马继辉余明捷陈鑫杰宋翠颖杨扬	《交通运输系统工程与信息》 EI CSCD 北大核心	2016	7	在线阅读下载PDF 职称材料
3	基于CMP的多种并行蚁群算法及比较	何丽莉王克淼白洪涛胡成全	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2010	3	在线阅读下载PDF 职称材料
4	用并行蚁群系统解决带假结RNA二级结构预测	蔡磊鑫顾倜王帅吕强	《小型微型计算机系统》 CSCD 北大核心	2017	1	在线阅读下载PDF 职称材料