基于能量机制的动力学优化算法研究与应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:tyh0713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能的迅猛发展,大数据的爆炸式增长和问题的日趋复杂导致对并行智能计算的要求愈发迫切。近几十年来,受自然界启发的物理学法则和生物学方法逐渐成为研究热点,自然演化算法受到越来越多的研究人员的重视。自然演化算法具有高度并行性,可避免陷入局部最优和高效求解非凸问题等特点,能够有效地解决传统优化方法在求解效率和精度上不足。本文以解决组合优化问题和分类问题为出发点,提出了基于能量机制的动力学优化算法理论模型,并基于能量机制改进了帝国竞争算法用以优化SVM分类模型的参数。本文贡献总结如下:  (1)提出了基于能量机制的多头绒泡菌动力学算法PEO(Physarum-Energy Dynamic Optimization Algorithm)。该算法以多头绒泡菌算法为基础,根据其动力学特征,引入能量机制,以改进现有算法的全局信息交互能力差、慢收敛等缺点。同时,算法引入了年龄因子的概念和扰动机制,以控制算法在不同阶段的寻优能力和收敛速度,使之能够避免算法由于过快收敛而陷入早熟收敛状态。此外,将PEO应用于TSP问题上进行实验以验证算法有效性,且从理论上证明了能量机制和年龄因子模型的有效性和收敛性。  (2)基于能量机制模型提出改进帝国竞争算法EICA(Energy-Imperialist Competitive Algorithm)以优化帝国竞争算法中的同化策略。该改进的同化策略具有以下优点:引入殖民地间的信息交互影响因素,避免殖民地个体盲目趋于局部最优而陷入早熟收敛;可有效地解决原帝国竞争算法在求解高维度问题时,算法寻优效果骤降的问题。本文将EICA用于函数极值优化问题,并与其它智能算法对比,实验验证算法的有效性和收敛性。  (3)基于改进帝国竞争算法EICA提出EICA-SVM算法以优化SVM参数模型的选择。该算法有效的解决了分类模型在训练参数过程中遇到的参数较多解空间过大等问题,并在UCI分类数据集上实验验证了其具有分类精度高、稳定性较好和时间代价小等优点。
其他文献
随着地理信息系统(Geographic Information System,简称GIS)应用范围的不断扩大,发展WebGIS,实现地理信息的网络化是当前的迫切需要.基于WebGIS的发展现状,研究利用下一代分
本文介绍了一个基于Linux和XIM协议的输入法服务器Zhhzinput的设计与实现,并以纵横汉字输入法为实例,具体介绍了如何在Zhhzinput上实现一个输入法。 首先给出了课题背景和课
随着信息时代的发展,电子信息产品已经成为现代化信息社会文明与进步的标志,人们对它们的需求也逐年增大.从上世纪90年代以来,电子信息类产品的开发明显出现了两个特点:一是
在计算机网络和信息的安全防护方面,防火墙是最基本,也是最有效的网络安全设备,其往往是多种网络安全技术的集中体现.访问控制技术、策略管理技术、审计管理技术、认证技术、
随着企业级大数据的迅速发展和智能燃气网概念的普及,在大数据环境下对燃气数据进行有效的分析并挖掘其中价值显得尤为重要。目前,基于燃气大数据的分析需求主要分为两个主要方
从Napster到Gnutella再到BitTorrent,迄今为止,对等网络的发展在短短的几年内已经发展到了第三代。BitTorrent缩写为BT,中文译作“比特湍流”,作为一种革新性下载工具,BT吸纳
实时应用领域的应用需求以及CORBA技术的良好特性和成功的应用经验催生了实时CORBA技术.将CORBA技术引入实时应用领域,可以充分发挥CORBA技术在分布处理软件开发和集成方面的
图像生成技术研究从图像或文本中生成和原图像结构相似、主题或色彩不同的图像,是近年来研究热点之一。本文主要研究虚拟视点合成和图像铅笔画风格化两种图像生成技术。对于虚
数据挖掘与数据库知识发现(Knowledge Discovery in Databases,KDD)是当前涉及人工智能、数据库、统计学等学科的一门相当活跃的研究领域,是从数据中提取人们感兴趣的、潜在的
随着信息产业的发展,图像和视频逐渐成为无可替代的信息载体,目标提取也随之成为了图像视频处理和计算机视觉领域的一个研究热点。本文围绕图像数据中的视觉特征展开研究,提出了