多模态群体优化算法研究与实现

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:hanyan0503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多模态优化算法广泛应用于机械设计、电磁设计、电力系统规划以及蛋白质结构预测等领域。本文主要针对多模态优化算法中小生境问题,进化算法早熟等问题展开研究,同时,在进化算法的框架下引入抽象凸理论,更好的保持了解的多模态特性,并提升算法的可靠性,最后将多模态优化算法应用于蛋白质结构预测问题。本文主要工作和研究成果如下:1.综述了多模态优化算法的发展现状,针对目前多模态优化算法的常用策略,分析其优点,以及存在的不足。2.提出了一种基于动态小生境半径的多模态优化算法。首先,小生境半径设置在一个较大的值,以期在可行域空间中探测到尽可能多的模态。随着算法的进行,小生境半径以一退火路径逐渐减小至某一阈值,之后算法从全局探测转为局部增强过程。为产生一系列高质量的新个体,算法引入差分进化算法交叉和变异策略,有效提升了种群的多样性,并用新个体去更新现有种群。数值实验表明,动态小生境半径策略较好的实现了算法全局探测与局部增强的动态平衡。3.为解决随机算法中生境半径确定难问题及易早熟的不足,论文在进化算法的框架下,结合抽象凸理论,提出了一种基于局部抽象凸支撑面的多模态优化算法。首先,采用模型变换方法将原优化问题转变为单位单纯形约束条件下的严格递增射线凸松弛问题;其次,针对新生成个体的邻域信息构建局部抽象凸支撑面,并利用局部下界知识动态识别种群模态,从而减少替换误差,避免出现早熟现象;最后,借助支撑面下降方向进一步实现模态内部的局部增强过程。4.将多模态优化算法应用于蛋白质构象空间预测等实际问题中,针对多肽高维构象空间采样难题,采用一系列变换方法将ECEPP/3力场模型转换为单纯形约束条件下的递增射线凸函数;基于抽象凸理论,证明并给出了递增射线凸函数的支撑超平面集;然后,在CSA算法框架下,基于群体极小化构象空间的次微分知识构建下界低估支撑面;进而,通过低估支撑面极值点快速枚举方法,逐步减小构象采样空间以提高采样效率;同时,利用下界低估支撑面快速廉价估计原势能模型能量值,有效减少势能模型目标函数的评价次数。甲硫氨酸—脑啡肽(TYR1-GLY2-GLY3-PHE4-MET5)构象空间优化实例验证了算法的有效性。5.最后,对全文的研究工作进行了总结,给出了本文的研究成果以及存在的不足之处,并展望了多模态优化领域的发展方向以及进一步的研究工作。
其他文献
随着计算机网络以及图像处理、传输技术的不断发展,传统的视频压缩卡加PC机的监控系统方案,由于本身的局限性,已不能满足某些应用的要求。目前,嵌入式系统应用于监控领域已成为一
计算机视觉技术在现代农业中已获得了广泛应用,高效的图像处理算法是计算机视觉技术能否获得成功应用的关键,与工业图像处理相比,农业图像成像条件比较差,目标及背景均比较复
长期以来,ERP系统大都是静态解决方案,它在目前的应用环境下,难以满足企业重组、动态变化的需要,暴露出开发、实施成本高,维护、升级困难等等缺点。本文是作者根据开发长江电
电视演播厅的布光控制系统是对机械化照明灯具(是指可通过其控制系统调整灯的位置、投向、焦距的可控照明灯具)及其悬吊装置控制的系统。布光控制系统可以控制每个灯的高度、水
数字化图像的数据量相当庞大,而数字化视频的数据又是单幅静止图像的多倍。数据量的巨大给存储器的存储容量、通信干线信道的传输率(带宽)以及计算机的处理速度造成了极大的
随着现代电子集成技术的飞速发展,智能卡技术与指纹识别技术日益成熟,广泛应用于管理智能化领域。 本文首先介绍了数字校园与一卡通系统概念,分析了两者的关系及射频卡和指纹
随着世界经济的迅速发展,社会的不断进步,工业生产尤其是重工业生产迅速发展使得电力需求量逐渐增大,带动了传统大规模集中式电网的迅速发展。另一方面随着世界能源的日趋枯竭、环境的恶化,以光伏、风力为主的新能源和分布式能源引起了各国政府的普遍关注。随着分布式能源接入的规模和数量不断增加,越来越多的问题暴露出来。以分布式发电电源为主体的微电网系统逐渐发展起来成为近来研究的热点问题。本文主要针对微电网的Mul
该文是广东省十五专项课题"基于DSP处理的电力谐波与功率因数综合质量控制系统的研制"的主要研究内容之一.论文的主要内容集中在无功功率的实时检测与快速补偿.首先,作者介绍
离散余弦变换(DCT)及其反变换(IDCT)在图像编解码方面应用十分广泛,至今已被JPEG、MPEG1、MPEG2、MPEG4和H26x等国际标准所采用。由于其计算量较大,软件实现往往难以满足实时
对于生物模式的研究,生物实验的这种研究手段固然是必须的,但是生物实验从时间和经济成本来说都是一个很大的支出,苛刻的生物实验条件给实验结果带来了很多的不确定性,因此采用生