基于向量智能选择技术的差分演化算法研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:lcxlllwho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科技领域中,经常会出现一些的全局优化问题,而且这些优化问题往往具有大规模、强约束、非线性、多目标、建模困难等特点,这使得在使用传统的优化技术(如牛顿法、共轭梯度法等)进行计算时,效率十分低下,甚至无法求解。上个世纪中叶,专家学者从仿生学中得到灵感,进而产生了模拟生物特性的智能算法,而演化算法正是仿生“种群智能”的智能算法之一。差分演化算法作为演化算法中的一员,其具有简单高效的特点,尤其擅长连续型数值优化。因此,差分演化算法目前应用于解决各类工程问题。然而,差分演化算法同其他演化算法一样,在优化高维函数时,仍存在早熟、容易陷入局部解、难以设定控制参数等问题,其原因主要在于:(1)缺乏局部搜索能力,因此会导致后期收敛速度变慢,不能在较少适应度函数评价次数下快速收敛出问题最优解。(2)对缩放因子F和交叉率CR的设置十分敏感,不同的问题需要设置不同的值。(3)虽然存在有多种变异策略,但是对同一个问题性能各不相同,在选择最优变异策略上存在困难。为了克服这些问题,许多专家学者为差分演化算法提供了多种改进方法,将其他算法与差分演化算相结合,解决差分演化算法的不足之处。本文致力于两个方面的研究:(1)变异算子是差分演化算法的重要组成部分,然而传统DE的变异算子中父个体选择策略是基于均匀随机分布的,这会导致所有的个体都有相同的概率参与变异过程,那么就不能保证最优个体信息不被丢失。本文根据适应度信息、拓扑信息、距离信息来设计不同的父个体选择策略,从而影响种群的演化过程。为了达到进一步平衡差分演化算法的挖掘能力和探索能力,本文提出一种基于适应度排序的差分演化算法——基于邻域引导的差分演化算法(NGDE),并且为了进一步强化对高维多峰函数的挖掘能力,本文又基于个体相似度设计了基于父个体智能选择机制的差分演化算法。(2)由于传统的差分演化算法的变异算子是固定的,这样会导致算法缺少灵活性,只对某些问题的优化效果较好,而对其他问题的优化效果较差。为了解决这个问题,本文提出了一种局部模型预测算子(LMD),根据种群所在的区域的陡峭情况,来判断这个区域是单峰函数还是多峰函数。本文依据此算子,提出了一种新的算法框架DE-LMD来改善算法性能。综上所述,本文针对传统差分演化算法和改进的差分演化算法的不足,提出了多种新的策略来改进算法性能,并且通过大量实验来评价算法的性能,证明算法的有效性。
其他文献
现实生活中的信息,有很多都是以流数据的形式产生的,如传感器网络监控信息、网络安全监控、web用户点击流、气象监控及分析,有着广泛的应用背景。又因数据流具有连续性、未知性
随着社会经济的不断发展,公司的业务也是越做越大,其内部的各种信息资料越来越多,当由于业务需求而派员工去外地出差时,处于安全性和便捷性的考虑,不可能让员工把所有的数据资料都
近年来,用户生成内容(UGC)概念深入人心,促进了WEB2.0互联网技术的飞速发展。互联网不仅是网民获取信息的知识库,更成为网民表达观点、交流看法的互动舞台。人们进行评论、表
针对纸质出版物版权认证和保护的需要,本文对抵抗硬拷贝攻击的彩色图像数字水印技术进行了研究。本文首先分析了打印扫描过程对数字图像引起的失真,及这些失真对图像水印的影响
国内3G于2009年正式上市,随后迅猛发展,目前中国已经成为全球最大的移动通信消费国。而随着智能手机和平板电脑等的普及,基于3G网络的移动应用业务需求也越发迫切,随之会带来大量
在互联网时代,电脑技术普及到千家万户,科技越来越以一种直观的形式展现在人们面前,悄然改变着人们生活、交流的方式。以讲故事为例,传统的讲故事作为家长、老师教育小孩的一种重
随着计算机技术和多媒体技术的迅速发展,以及互联网的蓬勃兴起,人们获取信息的方式发生了翻天覆地的变化,各种图像获取设备以及图像处理技术也随之飞快发展。从光学照相机到如今
数据可用性问题是k-匿名隐私保护模型带来的一个具有挑战性问题。1998年L.sweedy提出了保护用户隐私的k-匿名隐私保护模型,泛化准标识符,虽然保护了用户的隐私但是大大降低了数
概念格理论又称为形式概念分析,用于概念的发现、排序和显示。它作为一种用于数据组织和数据分析的形式化工具,在理论研究和实际应用上都具有重要意义,已经在多个领域获得了成功
21世纪以来,计算机、通信等领域科学技术得到了飞速的发展,而作为一种多学科高度交叉融合技术的无线传感器网络(Wireless Sensor Networks,WSN)技术也已经得到了前所未有的发展。