嵌入式系统动态数据结构优化的并行进化算法 被引量：1

1

作者 王晓升 《计算机应用》 CSCD 北大核心 2010年第11期2967-2969,共3页

为了更好地解决现代多媒体嵌入式系统动态数据结构优化问题,结合NSGA-II和SPEA2两个多目标进化算法,引入岛屿模型和多线程机制,提出了一种并行多目标进化算法——PMOEA-NS。基于多核计算机系统,使用PMOEA-NS具体的3个不同并行算法和串行... 为了更好地解决现代多媒体嵌入式系统动态数据结构优化问题,结合NSGA-II和SPEA2两个多目标进化算法,引入岛屿模型和多线程机制,提出了一种并行多目标进化算法——PMOEA-NS。基于多核计算机系统,使用PMOEA-NS具体的3个不同并行算法和串行NSGA-II、SPEA2,对一个实际动态嵌入式应用程序进行优化实验和计算,结果表明:与串行算法NSGA-II和SPEA2相比,并行算法不但提高了优化过程的速度,而且改善了解的质量和多样性。 展开更多

关键词 嵌入式系统 动态数据结构 多目标 优化 并行进化算法

在线阅读 下载PDF 职称材料

SparkDE:一种基于RDD云计算模型的并行差分进化算法 被引量：5

2

作者 谭旭杰 邓长寿 +3 位作者 董小刚 袁斯昊 吴志健 彭虎 《计算机科学》 CSCD 北大核心 2016年第9期116-119,139,共5页

云计算MapReduce并行编程模型广泛应用于数据密集型应用领域,基于该模型的开源平台Hadoop在大数据领域获得了成功应用。然而,对于计算密集型任务,特别是迭代运算,频繁启动Map和Reduce过程将导致负载过大,影响计算效率。弹性分布式数据集... 云计算MapReduce并行编程模型广泛应用于数据密集型应用领域,基于该模型的开源平台Hadoop在大数据领域获得了成功应用。然而,对于计算密集型任务,特别是迭代运算,频繁启动Map和Reduce过程将导致负载过大,影响计算效率。弹性分布式数据集(RDD)是一种基于内存的集群计算模型,有效地支持迭代运算,能够克服负载过大的问题。因此提出基于RDD模型的并行差分进化算法SparkDE。SparkDE首先将整个种群划分为若干个独立岛,然后将一个岛对应RDD中的一个分区,每个岛在RDD的一个分区中独立进化指定代数后,利用迁移算子在岛之间交换信息。利用标准测试问题对SparkDE、基于MapReduce模型的MRDE和基本DE进行对比实验研究。实验结果表明SparkDE求解精度高,计算速度快,加速效果明显,可以作为云计算平台的下一代优化器。 展开更多

关键词 并行差分进化算法 岛模型 弹性分布式数据集 转换操作 控制操作

在线阅读 下载PDF 职称材料

一种有效的基于并行量子进化算法的图像边缘检测方法 被引量：20

3

作者 李映 焦李成 《信号处理》 CSCD 2003年第1期69-74,共6页

本文基于费用函数最小化方法,提出一种混合并行量子进化算法用于文本图像的边缘检测。量子进化算法是一种基于量予计算的概念和理论(诸如量子比特和量子叠加态)的进化算法,它采用了量子编码来表征染色体,由于量子比特的概率表示,能够表... 本文基于费用函数最小化方法,提出一种混合并行量子进化算法用于文本图像的边缘检测。量子进化算法是一种基于量予计算的概念和理论(诸如量子比特和量子叠加态)的进化算法,它采用了量子编码来表征染色体,由于量子比特的概率表示,能够表示出解的线性叠加状态。此外,量子进化算法具有收敛快和好的全局搜索特性,因此它比传统的进化算法更适于并行结构的实现。我们将这一算法和局部搜索算法相结合,用于图像的边缘检测问题,得到了令人满意的检测效果,并对噪声有较好的抑制作用。 展开更多

关键词 并行量子进化算法 图像边缘检测 图像处理 计算机视觉 纹理分析

在线阅读 下载PDF 职称材料

基于学习的并行免疫量子进化算法

4

作者 游晓明 刘升 帅典勋 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第B07期79-82,共4页

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉... 提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式．使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。仿真实验结果表明该算法比串行的免疫量子进化算法运算效率更高。 展开更多

关键词 并行量子进化算法 免疫量子进化算法 进化算法 量子计算

在线阅读 下载PDF 职称材料

基于学习的并行免疫量子进化算法及收敛性

5

作者 游晓明 帅典勋 刘升 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期147-150,共4页

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式,使得进化算法具有更好的种群多样性,... 提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式,使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。不仅从理论上证明了该算法的收敛,而且通过仿真实验表明了该算法的优越性。 展开更多

关键词 量子进化算法 马尔可夫链 并行量子进化算法 免疫量子进化算法

在线阅读 下载PDF 职称材料

基于混沌优化技术的并行进化模型及性能分析

6

作者 游晓明 刘升 帅典勋 《计算机应用与软件》 CSCD 2010年第8期23-25,48,共4页

提出了基于混沌优化技术的并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法、灾变算子,宇宙间采用基于学习机制的移民、基于混沌序列的信息交互,因此算法具有更好的种群多样性、更快的... 提出了基于混沌优化技术的并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。宇宙内采用免疫量子进化算法、灾变算子,宇宙间采用基于学习机制的移民、基于混沌序列的信息交互,因此算法具有更好的种群多样性、更快的收敛速度和全局寻优能力。不仅从理论上分析了算法的性能,而且通过仿真实验验证了该算法的优越性。 展开更多

关键词 并行量子进化算法 混沌搜索 灾变算子

在线阅读 下载PDF 职称材料

基于可拓距K-均值聚类和正弦微分进化算法的风储联合系统优化配置 被引量：5

7

作者 孙惠娟 方杜 彭春华 《电力自动化设备》 EI CSCD 北大核心 2021年第10期20-27,共8页

以最大化风储联合投资商的收益和风电就地消纳率为目标,考虑源网荷协同优化和需求响应构建了风储联合系统的多目标优化配置模型;采用可拓距K-均值聚类算法对分布式风电出力和负荷需求的不确定性进行多场景分析,以实现更为准确而均衡的... 以最大化风储联合投资商的收益和风电就地消纳率为目标,考虑源网荷协同优化和需求响应构建了风储联合系统的多目标优化配置模型;采用可拓距K-均值聚类算法对分布式风电出力和负荷需求的不确定性进行多场景分析,以实现更为准确而均衡的场景缩减;通过引入多核并行运行环境与正弦函数的思想,提出基于并行多目标正弦微分进化算法对优化配置模型进行高效求解;以IEEE 33节点配电系统为算例进行风储联合系统的优化配置,仿真结果验证了所建模型的有效性和优越性。 展开更多

关键词 风储联合系统 优化配置 源网荷协同 需求响应 可拓距K-均值聚类 并行多目标正弦微分进化算法

在线阅读 下载PDF 职称材料

Pollard p-1因子分解的DNA计算机改进算法 被引量：2

8

作者 王静 李肯立 许进 《系统仿真学报》 CAS CSCD 北大核心 2008年第18期4835-4839,共5页

如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-... 如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性. 展开更多

关键词 DNA计算 并行进化算法 因子分解 Pollardp-1方法 改进算法

在线阅读 下载PDF 职称材料

Pollard p-1因子分解的DNA计算机算法 被引量：1

9

作者 王静 李肯立 许进 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期67-71,共5页

如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.... 如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的. 展开更多

关键词 DNA计算 并行进化算法 因子分解 Pollard p-1方法

在线阅读 下载PDF 职称材料

基于并行协同的多车间协同调度问题研究 被引量：3

10

作者 冯润晖 董绍华 《机电工程》 CAS 北大核心 2023年第1期122-128,共7页

传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以... 传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。 展开更多

关键词 柔性制造系统及柔性制造单元 机械工厂(车间) 生产调度模型 多车间协同调度的并行协同进化遗传算法 单车间遗传算法 并行协同模拟退火算法

在线阅读 下载PDF 职称材料

关于DNA计算的基本原理与探讨 被引量：21

11

作者 李人厚 余文 《计算机学报》 EI CSCD 北大核心 2001年第9期972-978,共7页

该文综述了 DNA计算的原理及其当前发展的动向 .DNA计算虽然刚刚兴起不久 ,但它是一个新的交叉学科和研究领域 ,有不可估量的应用潜力 .文中指出了

关键词 DNA计算 NP完全问题 并行进化算法 分子计算机

在线阅读 下载PDF 职称材料

恶化效应下加工时间可控的新工件到达干扰管理 被引量：6

12

作者 王杜娟 刘锋 王延章 《系统管理学报》 CSSCI 北大核心 2016年第5期895-906,913,共13页

针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干... 针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。 展开更多

关键词 干扰管理 恶化效应 资源分配 Pareto最优解特性 并行混合进化算法

在线阅读 下载PDF 职称材料