期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
Hybrid Support Vector Regression with Parallel Co-Evolution Algorithm Based on GA and PSO for Forecasting Monthly Rainfall
1
作者 Jiansheng Wu Yongsheng Xie 《Journal of Software Engineering and Applications》 2019年第12期524-539,共16页
Accurate and timely monthly rainfall forecasting is a major challenge for the scientific community in hydrological research such as river management project and design of flood warning systems. Support Vector Regressi... Accurate and timely monthly rainfall forecasting is a major challenge for the scientific community in hydrological research such as river management project and design of flood warning systems. Support Vector Regression (SVR) is a very useful precipitation prediction model. In this paper, a novel parallel co-evolution algorithm is presented to determine the appropriate parameters of the SVR in rainfall prediction based on parallel co-evolution by hybrid Genetic Algorithm and Particle Swarm Optimization algorithm, namely SVRGAPSO, for monthly rainfall prediction. The framework of the parallel co-evolutionary algorithm is to iterate two GA and PSO populations simultaneously, which is a mechanism for information exchange between GA and PSO populations to overcome premature local optimum. Our methodology adopts a hybrid PSO and GA for the optimal parameters of SVR by parallel co-evolving. The proposed technique is applied over rainfall forecasting to test its generalization capability as well as to make comparative evaluations with the several competing techniques, such as the other alternative methods, namely SVRPSO (SVR with PSO), SVRGA (SVR with GA), and SVR model. The empirical results indicate that the SVRGAPSO results have a superior generalization capability with the lowest prediction error values in rainfall forecasting. The SVRGAPSO can significantly improve the rainfall forecasting accuracy. Therefore, the SVRGAPSO model is a promising alternative for rainfall forecasting. 展开更多
关键词 genetic ALGORITHM Particle Swarm Optimization RAINFALL Forecasting parallel CO-evolution
下载PDF
基于改进人工蜂群算法的并联机器人正运动学解 被引量:17
2
作者 任子武 王振华 孙立宁 《机械工程学报》 EI CAS CSCD 北大核心 2013年第13期48-55,共8页
并联机器人的正运动学问题可转化为等效的最小化问题,并采用数值优化方法求解。人工蜂群算法是模拟采蜜过程中蜂群行为机制的一种启发式搜索方法,目前还尚未在并联机器人正运动学问题中得到应用。提出一种数值求解并联机器人正运动学问... 并联机器人的正运动学问题可转化为等效的最小化问题,并采用数值优化方法求解。人工蜂群算法是模拟采蜜过程中蜂群行为机制的一种启发式搜索方法,目前还尚未在并联机器人正运动学问题中得到应用。提出一种数值求解并联机器人正运动学问题的改进人工蜂群算法(Improved artificial bee colony algorithm,IABC),该方法通过多维度改变蜜源位置,对算法中雇佣蜂采用以DE/rand/1差分操作为主,并兼以遗传算术交叉为辅两种策略相结合搜索方式增强群体多样性,而对旁观蜂则采用DE/best/2差分操作方式在其邻域内搜索到性能更优蜜源位置;此外在旁观蜂选择蜜源阶段采用一种非线性排序选择操作,减弱群体中超级蜜源(个体)引起的早熟问题;基准函数测试表明该方法较大改善了寻优解质量、求解可靠性。在此基础上以6-SPS并联机器人为例,采用IABC算法数值求解其正运动学问题,数值仿真结果表明了该方法是求解并联机器人正运动学问题的一种有效方法。 展开更多
关键词 6-SPS并联机器人 正运动学 人工蜂群算法 差分进化 遗传操作
下载PDF
并行生产线的批量分割和调度优化 被引量:8
3
作者 张晓东 严洪森 《计算机集成制造系统》 EI CSCD 北大核心 2004年第11期1408-1415,共8页
研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批... 研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。 展开更多
关键词 优化问题 并行生产线 多机调度问题 作业车间调度
下载PDF
改进遗传算法的并行任务调度 被引量:7
4
作者 袁雪莉 钟明洋 《计算机工程与应用》 CSCD 北大核心 2011年第10期56-59,共4页
并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的... 并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟。仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题。 展开更多
关键词 遗传算法 并行任务调度 任务向量矩阵 加速进化策略
下载PDF
一种十进制自适应并行遗传算法 被引量:1
5
作者 曾孝平 陈燕飞 李勇明 《西南民族大学学报(自然科学版)》 CAS 2007年第2期213-221,共9页
针对遗传算法中的早收敛现象,从增强和保持种群多样性出发,引入自适应并行遗传算子的进化策略,提出了一种十进制自适应并行遗传算法(Decimal Adaptive Parallel Genetic Algorithm).实验结果表明,该算法对多个标准测试函数都表现出较好... 针对遗传算法中的早收敛现象,从增强和保持种群多样性出发,引入自适应并行遗传算子的进化策略,提出了一种十进制自适应并行遗传算法(Decimal Adaptive Parallel Genetic Algorithm).实验结果表明,该算法对多个标准测试函数都表现出较好的搜索性能. 展开更多
关键词 并行 遗传算法 进化策略 十进制 自适应
下载PDF
GESA算法在船舶性能优化设计中的应用
6
作者 刘传才 顾懋祥 +1 位作者 缪泉明 李定 《船舶力学》 EI 1997年第2期8-13,共6页
GESA(GuidedEvolutionarySimulatedAnnealing)算法是一种采用全局优化策略的人工神经网络的并行技术,它以一种新颖的方式综合了遗传算法、模拟淬火、模拟进化的思想;它的另一个特点是在解空间实施区域引导(regionalguidance)。本... GESA(GuidedEvolutionarySimulatedAnnealing)算法是一种采用全局优化策略的人工神经网络的并行技术,它以一种新颖的方式综合了遗传算法、模拟淬火、模拟进化的思想;它的另一个特点是在解空间实施区域引导(regionalguidance)。本文用GESA算法进行船舶性能优化计算,这种方法速度快捷,由于是全局优化策略,避免了陷入局部最小值,利用该方法,可向设计部门提供咨询服务。 展开更多
关键词 人工神经网络 船舶 性能 设计 GESA算法
下载PDF
关于进化遗传算法的几点改进 被引量:4
7
作者 王忠 柴贺军 刘浩吾 《电子科技大学学报》 EI CAS CSCD 北大核心 2002年第1期76-79,共4页
分析了进化遗传算法存在的缺陷即当解在边界上时求解精度不高同时变异算子过于复杂实际应用时容易出错提出了新的交叉算子和变异算子计算结果表明新方法成功地解决了进化遗传算法存在的问题且计算效率高
关键词 进化遗传算法 交叉算子 迭代算法 变异算子
下载PDF
基于树型编码的MRST混合遗传算法及其并行处理 被引量:3
8
作者 杨昌玲 严晓浪 《微电子学》 CAS CSCD 北大核心 1999年第2期89-95,共7页
提出一个关于最小矩形边斯坦纳树(MinimumRectilinearSteinerTree,MRST)的混合遗传算法。该算法根据MRST问题的特点,采用了树形结构编码方案以及相应的遗传操作方法,在群体设定时均匀划分空... 提出一个关于最小矩形边斯坦纳树(MinimumRectilinearSteinerTree,MRST)的混合遗传算法。该算法根据MRST问题的特点,采用了树形结构编码方案以及相应的遗传操作方法,在群体设定时均匀划分空间,依据遗传群体的环境参量动态地调整遗传算法的进化策略;在执行遗传操作时与爬山法相结合,在群体更新时引进模拟退火更新机制,大大加强其寻优能力。最后,提出了该算法基于MIMD模型的扩展分布式并行算法。算法复杂性分析以及实验结果表明该算法有效。 展开更多
关键词 遗传算法 MRST 树形结构编码 并行算法
下载PDF
并行量子遗传算法在QoS组播路由中的应用 被引量:2
9
作者 周志芳 孙力娟 +1 位作者 郭剑 饶林果 《计算机技术与发展》 2008年第8期185-187,191,共4页
随着网络通信技术的发展和Internet的普及,性能出色的组播路由越来越重要。著名的组播路由Steiner树问题是NP完全问题,应采用启发式方法求解。文中在常规量子遗传算法中引入并行进化模型,提出了一种解决多约束QoS组播路由优化问题的算... 随着网络通信技术的发展和Internet的普及,性能出色的组播路由越来越重要。著名的组播路由Steiner树问题是NP完全问题,应采用启发式方法求解。文中在常规量子遗传算法中引入并行进化模型,提出了一种解决多约束QoS组播路由优化问题的算法。在满足带宽、时延约束条件下寻找代价最小的组播树,并合理安排节点负荷,减少通信开销。仿真实验结果表明本算法搜索速度快、全局寻优能力强,性能和效率优于常规量子遗传算法。 展开更多
关键词 组播路由优化 QOS 量子遗传算法 并行进化模型
下载PDF
有模具约束的并行机批量流调度问题研究 被引量:6
10
作者 张震 尤凤翔 赵欣桥 《工业工程》 北大核心 2018年第3期59-64,共6页
大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产。但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并... 大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产。但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并行机批量流调度模型,并提出了一种基于遗传算法和差分算法结合的混合差分遗传算法(DEGA),实现分批与调度两个问题并行优化。最后通过对算例测试,DEGA算法得到更优的解,证明了该算法的优越性和稳定性。结合实际案例,验证了模型和算法的可行性。 展开更多
关键词 并行机 批量流 模具约束 差分遗传算法
下载PDF
并行化改进遗传算法的FPGA高速实现方法 被引量:5
11
作者 张妮娜 窦衡 《信息与电子工程》 2012年第1期107-109,117,共4页
为提高硬件运行速度和资源利用率,利用硬件并行化的思想改进传统算法的处理模式,将遗传算法传统实现方法的控制部分分解到各模块内部,按照流水线模式,应用现场可编程逻辑门阵列(FPGA)高速实现。综合后时钟频率达到137.08 MHz,演化1代需6... 为提高硬件运行速度和资源利用率,利用硬件并行化的思想改进传统算法的处理模式,将遗传算法传统实现方法的控制部分分解到各模块内部,按照流水线模式,应用现场可编程逻辑门阵列(FPGA)高速实现。综合后时钟频率达到137.08 MHz,演化1代需64个时钟周期,即0.467μs。实现结构节约硬件资源,效率高,使大规模遗传算法的高速硬件实现成为可能。 展开更多
关键词 遗传算法 硬件并行化 现场可编程逻辑门阵列 演化
下载PDF
基于遗传算法与神经网络的VRP求解
12
作者 魏国利 王鹏涛 吴静 《天津工业大学学报》 CAS 2008年第1期70-73,共4页
为求解配送货物过程中车辆路径安排问题(VRP),融合神经网络与遗传算法,在标准遗传算法基础上,将并行进化思想与阶段性进化思想相结合,提出了一种新型遗传算法——并行阶段性遗传算法(PPGA).实际应用表明,与标准遗传算法相比,新的混合遗... 为求解配送货物过程中车辆路径安排问题(VRP),融合神经网络与遗传算法,在标准遗传算法基础上,将并行进化思想与阶段性进化思想相结合,提出了一种新型遗传算法——并行阶段性遗传算法(PPGA).实际应用表明,与标准遗传算法相比,新的混合遗传算法收敛速度更快、收敛精度更高. 展开更多
关键词 神经网络 遗传算法 并行进化 阶段性进化
下载PDF
容迟网络中的节点转发策略
13
作者 史超 《常州大学学报(自然科学版)》 CAS 2011年第4期50-55,共6页
容迟网络结构为很多面临挑战的网络提供了互操作性,它没有稳定的端到端的传输路径,而且具有高延迟和频繁中断的特点,当前的Internet体系结构和网络协议无法适用于这样的网络。基因算法(GA)是启发式求解法,建立在生物器官的基因遗传过程... 容迟网络结构为很多面临挑战的网络提供了互操作性,它没有稳定的端到端的传输路径,而且具有高延迟和频繁中断的特点,当前的Internet体系结构和网络协议无法适用于这样的网络。基因算法(GA)是启发式求解法,建立在生物器官的基因遗传过程的基础上。并行基因进化论(PGE)是一种新的有效探索某问题解决空间的方法。在并行基因进化论(PGE)中,群体被分为若干亚群体,基因算法在每个亚群体中独立运作。主要研究在容迟网络中利用分布式基因进化理论,研究基于并行基因进化论(PGE)的节点策略模型,构建以质粒迁徙为基础的区域性基因算法,研究高度分布式环境下的节点转发策略。 展开更多
关键词 容迟网络 并行基因算法 质粒迁徙 节点转发策略
下载PDF
调控进化与形态多样性 被引量:1
14
作者 国春策 张睿 +1 位作者 山红艳 孔宏智 《生物多样性》 CAS CSCD 北大核心 2014年第1期72-79,共8页
揭示导致生物体形态和结构多样性产生的原因和机制,是进化生物学研究的重要内容。进化发育生物学的研究表明,许多复杂的形态结构及其多样性,都是通过对古老调控网络的修饰或改造来完成的。也就是说,生物体形态和结构的多样化并不是像以... 揭示导致生物体形态和结构多样性产生的原因和机制,是进化生物学研究的重要内容。进化发育生物学的研究表明,许多复杂的形态结构及其多样性,都是通过对古老调控网络的修饰或改造来完成的。也就是说,生物体形态和结构的多样化并不是像以前认为的是由基因编码区的变化造成的,而更多的是取决于基因的调控进化。作为控制基因表达的关键组分,基因调控区的顺式调控元件通过与特定反式作用因子结合,精细调控基因表达的时、空和量。因此,调控元件的获得、丢失、修饰或者改变都能引起基因表达模式的变化,是形态和结构多样性产生的主要原因。本文结合近年来国际上在基因的调控进化方面所取得的进展,总结了真核生物中基因调控的方式和特点,阐述了调控进化的基本式样,揭示了调控进化在生物进化(特别是形态和结构多样化)中的作用。 展开更多
关键词 调控元件 多效基因 遗传开关 平行演化 进化发育生物学
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部