模拟退火微粒群混合算法的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:kashiyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从20世纪80年代以来,群体智能(Swarm Intelligence)作为一个新兴领域,引起了许多研究人员的关注,已经成为人工智能以及社会、经济、生物等交叉学科的热点和前沿领域。人工神经网络、模拟退火算法、遗传算法、粒子群优化算法和蚁群算法,通过模拟某些自然现象和过程发展起来,为优化理论提供了新的思路和手段。1995年提出的微粒群算法简单容易实现,需调整的参数不多,收敛速度快。已广泛应用于目标函数优化、动态环境优化、神经网络训练等多个领域,并在IEEE进化计算年会(IEEE Annual Conference Of Evolutionary Computation,CEC)上成为一个独立的研究分枝。  模拟退火算法(Simulated Annealing,SA)作为局部搜索算法的扩展,是1982年由S.Kirkpatrick等人提出的一种模拟金属退火机理而建立的随机优化方法。SA接受新模型的方式使其成为一种全局最优算法,并得到理论证明与实际应用的验证。正是由于这种优势的存在,人们成功地将该思想引入组合优化理论。近年来该算法引起了大规模优化设计、数值分析、复杂布局等领域广泛的重视。  计算机技术、多媒体技术以及Intemet技术的长足发展导致大量图象的出现,目前一个相当重要而又富有挑战性的研究课题:如何有效地、快速地从大规模的图象数据库中检索出需要的图象。基于内容的图象检索技术的研究正是为了解决利用自动获取的图象特征,从图象数据库中检索出相关图象的问题。近年来,此项技术的研究非常活跃,在许多领域都有应用。  本文主要内容是将模拟退火算法和微粒群优化算法结合起来,并围绕基于内容的图象检索中的一些关键技术,进行了一些探索性的研究。该内容属于图象信息检索和智能算法优化领域的研究重点,具有相当的理论意义和实际应用价值,为设计新的智能分类检索思路的开拓提供支撑平台。主要工作包括:  1.提出了一种动态自适应微粒群优化算法DAPSO:  PSO算法存在易陷入局部最优,出现早熟收敛的问题,许多研究都集中于惯性权重w的改进上。具有不同惯性权重的粒子各尽其责,全局寻优和局部寻优同时进行,在保证算法能全局收敛和收敛速度之间做了一个很好的折衷。当算法未搜索到全局最优适应值时,或不满足最优要求时,可采用惯性权重的变异策略。可以较大的概率产生小幅度的扰动以实现局部搜索,又可适当产生大幅度扰动以实现大步长迁移来走出局部极小区域。  2.提出一种基于“小世界”的动态自适应微粒群优化模型DWPSO  现有的微粒群算法及其变种皆有着收敛速度慢、容易陷入局部极值等问题,再针对动态自适应微粒群算法有早熟收敛的现象,本文提出一种基于“小世界”的动态自适应微粒群优化模型。在动态小世界微粒群算法的基础上,引入杂交及变异机制,从而减少计算时间以及避免早熟现象。  3.结合微粒群优化算法和模拟退火算法,提出 SA-DWPSO混合算法。  在理论上已证明,微粒群优化算法并不能保证收敛于最优解,甚至局部最优解。模拟退火算法已被证明依概率1收敛于全局最优解,因此可以使用模拟退火算法作为PSO算法的收敛依据。通过微粒群局部收敛性与模拟退火全局收敛性的融合,有效的克服了微粒群算法的早熟收敛现象,加快收敛速度。  4.模拟退火算法和改进的微粒群算法两者有机结合,协同搜索,可保持二者的搜索优势,具有良好的互补性。将该混合算法应用到基于图象特征的图象分类检索中去,达到较好的分类结果。利用VC++。NET2008、SQL Server2005数据库系统和MATLAB在WindowsXP平台上开发完成。分别针对图像的检索、分类、优化等进行了实验分析,设计结果令人满意。
其他文献
高端容错计算机系统被普遍应用于银行、电信等关键领域,不同于普通的事务处理系统,它必须采用非常强的容错机制、较高的系统可用性及较强的系统处理能力。否则,系统的延误和
为克服传统信息系统存在的封闭、功能单一、难以控制及管理等缺点,本文采用将虚拟组织技术应用于信息系统,通过虚拟组织建立企业信息系统间的联盟,实现企业自身效益的最大化
客户关系管理CRM(Customer Relationship Management)综合了信息技术、网络技术、数据库技术,为企业搭建一个客户信息采集、统计、分析、利用的平台[1]。能够为企业的营销、市
Web Service是一种不依赖于编程语言、计算平台和网络协议的开发标准,它可以通过高级的编程抽象,为应用开发者屏蔽分布复杂性。负载均衡的主要功能是合理透明地在服务器之间
随着近代社会的飞速发展,全球范围内各种金融风暴、危机不断。这种现象引起了各国政府和经济学家对金融风险问题的普遍关注。为此经济学家提出了各种预警模型,然而这些模型都
Ad-Hoc网又称多跳网或自组织网,由于Ad-Hoc网络没有绝对的控制中心、动态拓扑结构变化及节点资源受限等缺点,Ad-Hoc网络的安全问题已成为当前的研究热点。签密能同时完成数字签
网格计算自从上一世纪九十年代中期出现以来,逐渐被认为是支持广域并行和分布式计算的下一代主流计算平台,可以实现计算、信息、数据、存储、知识等资源的全面共享。网格工作
近年来,随着CAD/CAM技术在企业的应用日益广泛,企业已具备了先进的产品设计与开发手段,工作效率得到显著提高。与此同时,企业积累了大量的图纸、文档等技术资料,且这些电子化
车辆识别技术是智能交通领域的关键技术之一,车标识别技术是车辆识别技术新的研究方向,是对基于车牌和车型识别的车辆识别技术的重要补充和发展,具有十分重要的理论意义和应