协同进化算法的研究与应用

来源 :新疆大学 | 被引量 : 0次 | 上传用户:xin24
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据生态系统中物种间的关联性以及物种跟环境的连接而衍生形成的智能优化算法——协同进化算法(co-evolution algorithm,简称CEA)被提出。它是一种新型的进化算法框架。自从CEA被提出,便受到了生态学界的普遍认知。近几年来,海内外的专家学者将协同算法不断改进探索。并将协同算法广泛应用到众多领域内,具有广博的探索背景与使用价值。  本文在总结前人研究成果的基础上对协同进化算法的发展历程,研究背景及应用领域进行了系统的阐述和简单的回顾。与此同时,为了弥补传统算法在函数寻优方面的不足,对协同进化算法进行了多个方面的改进。包括将参数协同、操作协同、算法协同及策略协同与同构型协同进化算法、异构型协同进化算法以及合作型协同进化算法进行融合,提出了五种改进的协同进化算法方案(有 PSICEA算法、SSHCEA算法、ASHCEA算法、OSCCEA算法、PSCCEA算法),并将改进的协同算法运用到线性 ARX模型系统辨识,非线性Hammerstein模型系统辨识及四组典型的混沌系统(包括 Chen系统、Lorenz系统、Lü系统、R?ssler系统)的辨识中。概括为以下几个方面:  (1)为提高多个种群在协同合作寻找最优解时能够增强种群的多样性,提出了基于参数协同的同构型协同进化算法(简称PSICEA)。此方案的核心思想在于同式不同值,表现为不同种群之间采用相同的进化策略,但是在进化模型中选择不同的参数值,参数值的改变提高了种群的搜索范围,在种群合作后增强了种群多样性。  (2)为加快CEA算法的寻优速度,提出了两种解决方案,一种是基于策略协同的异构型协同进化算法(简称 SSHCEA),表现为物种群落选用各异的进化策略繁衍下一代个体。一种为基于算法协同的异构型协同进化算法(ASHCEA),表现为种群群落间选用各异的优化算法。方式方法的改变在增强种群的多样性的前提下,又因为不同策略的优劣性能不同,可以扬长避短,快速寻找最优解,增强了种群的快速性。  (3)为提高CEA算法的寻优精度,在合作型协同进化算法的原理上,提出了两种改善方案,一种为基于操作协同的合作型协同进化算法(简称OSCCEA),表现为多个种群在函数寻优中,每一个种群采用不同的操作实现种群的繁衍,每一种群个体作为待求解的一个分支,彼此之间经过合作构成最优解。一种为基于参数协同的合作型协同进化算法(PSCCEA),表现为每个种群个体作为候选解的一部分,彼此之间采用相同的进化模式,但在模型参数选择上,根据辨识参数的不同,选择相适应的参数进行参数的辨识,分工明确,条理分明,既可以增强种群的多样性,又提高了算法的快速性。  (4)采用多种协同进化算法解决系统辨识方面的问题。根据系统辨识的不同特点,选取不同的算法对系统辨识进行研究。首先,将改进的PSICEA算法应用于线性系统的辨识研究中,并通过仿真实验与PSO算法比较,证明了改进的PSICEA算法在系统辨识方面的有效性。其次,将 OSCCEA算法应用于Hammerstein模型当中,因Hammerstein所具有的含有线性环节和非线性环节的特点,将 OSCCEA算法应用于非线性系统的辨识中。OSCCEA算法中一个种群辨识线性环节,一个种群辨识非线性环节,在计算适应度值时彼此合作,构成完整的候选解,此方法很好的处理了线性与非线性之间的关系,为快速寻找非线性系统的最优解提供了一个新的可能。最后,将SSHCEA算法和PSCCEA算法应用于混沌系统的辨识研究中,因混沌系统具有不稳定性,所以采用此两种方案进行辨识,并与PSO算法及CEA算法相比较,证明了改进的协同进化算法在混沌系统辨识方面的优越性。
其他文献
进化规划(Evolutionary Programming, EP)作为最早出现的进化算法分支之一仅以变异作为产生子代个体的方式,操作简单,易于并行实现,具有全局搜索能力强、待设定参数少、收敛
SAP人力资源管理系统已经在实践中得到应用并取得了良好的效果,是目前人力资源管理中应用较广泛,功能比较全面的人力资源管理系统。但是,它仍然不能完全解决人力资源管理决策领
近些年来,科技的迅猛发展,使系统辨识向着更为复杂,更加严密的方向发展。模糊RBF(radial basis function,RBF)网络非线性系统辨识,融合了神经网络和模糊逻辑两者的长处,展现
姿态基准系统又称为航姿参考系统(AHRS,Attitude and Heading Reference System ),通常由三轴加速度计、三轴陀螺仪以及数字磁力计组成,其主要任务是通过惯性传感器即时输出
随着组织工程学和临床医学等学科的发展,组织工程心脏瓣膜在心脏瓣膜病的治疗中得到广泛使用。目前,组织工程心脏瓣膜的培养大多采用没有预适应功能的静态培养方式。在这种方
随着人类对海洋探索的逐渐深入,UUV在民用和军事领域的应用越发广泛,在UUV作业完成后,需要对其实施回收进行数据下载和能源补充等。近些年来,进一步考虑到隐蔽和安全因素,UUV
目标识别及跟踪技术是一门新兴的综合性交叉学科,包含自动控制、图像处理、目标识别、电子电路、伺服控制等多门学科,各学科技术的综合应用,其水平代表着一个国家先进科技的
我国煤矿安全事故,尤其是重特大安全事故的频繁发生,给国家和人民的生命财产带来巨大损失。深入分析煤矿事故发生的原因,主要是由煤矿安全监控系统的不健全造成的。因此利用
随着我国现代化进程的不断推进,人们现代化生活水平不断提高,对医疗服务水平也提出越来越高的要求与期望,但是我国人口众多,传统医疗资源相对有限。本论文提出一套多参数远程无线
目前,离线编程的广泛使用使得机器人的工作效率大大提高,同时激光视觉传感器在焊接中扮演越来越重要的角色,然而许多离线编程系统中并没有引入激光视觉传感器,不能对传感器进