现代智能优化方法研究与应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:cdtst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从这两大类中各选出一种有代表性的算法进行研究,这两种算法分别是粒子群优化算法和Hopfield神经网络。 粒子群优化算法已经成功用于解决连续优化问题,但是一直未能有效地解决组合优化问题。为此,本文基于分布估计算法的思想,提出了两种离散粒子群优化算法:一种是基于分布估计的离散粒子群优化算法,一种是基于分布估计的离散量子行为粒子群优化算法。此外,还在基于分布估计的离散粒子群优化算法中引入混沌离散Hopfield神经网络,来进一步提高算法的性能。提出的新算法被用于解决理论上的经典组合优化问题,如二分图问题、无约束二进制二次规划问题,并设计了应用于特征选择问题的框架。仿真结果显示了新算法的良好性能。 随着实际优化问题的复杂度越来越大,对优化算法的性能要求越来越高。最优化理论领域的“无免费午餐”定理说明算法的混合是提高性能的有效手段,因此有机地结合各种算法的优点提出高效的优化算法是值得重视的有价值的课题。本文提出了三种不同混合策略的粒子群优化算法:具有通用局部搜索的量子行为粒子群优化算法、量子协同进化粒子群优化算法和基于多智能体的遗传粒子群优化算法。用这三种混合算法分别解决连续函数优化问题、背包问题和二分图问题,来验证算法的优化性能。 Hopfield神经网络采用的梯度下降法本质上是一种局部搜索方法,网络常常陷入局部最小值,所以网络的稳定状态并不一定对应于问题的最优解。本文为了更好地解决聚类划分问题,提出了一种随机竞争Hopfield神经网络。提出的算法其网络能量不仅能依据梯度下降的方法从整体上保证减小的趋势,而且由于引入的随机动态,使得网络能量也有增加的可能性,从而使网络有能力跳出局部最小值。本文详细分析了引入的随机动态性对算法性能的影响,通过有效地控制随机动态的运行机制使算法获得了良好的性能。在聚类划分问题上的应用结果,显示了提出算法的良好性能。本文还提出了一种混合随机竞争H0pfield神经网络应用于解决系统工程领域中的可靠性优化问题,实验结果证明了算法的良好性能。此外本文还分析了前人提出的正自反馈Hopfield神经网络,指正了其理论与实验结果解释不一致的错误,并在Crossbar互连问题上验证了我们的分析结论。
其他文献
随着校园网规模的不断扩大,校园网管理者,既是网络设备管理者,需要对校园网内的网络设备进行管理和维护;又是网络接入服务者,需要为校园网用户提供接入服务;也是网络业务提供
虚拟人作为虚拟现实技术中一个重要研究分支,被广泛用于航天、航空、军事作战与训练、医学、教育等领域的虚拟仿真系统中,具有极其重要的作用。虚拟人运动控制算法理论基础要
在自然语言中,时间是一种重要的语义载体。人们通过了解一个事件的开始、发展和结束的时间信息,把握事件发展的全过程。时间信息识别在信息抽取、问答系统、摘要生成、话题跟
为了适应电子商务的快速发展,越来越多的企业将信息系统转向了SOA架构,Web Service以其开放性、跨平台性、互操作性等优点成为了SOA架构中事实上的技术标准。Web Service通过
指纹识别是一种非常可靠的身份识别方法,指纹识别系统用途广泛,在法庭取证和日常生活中发挥着重要作用,如网络安全、罪犯鉴定、门禁系统和ATM的身份认证等。因此,进行指纹识
制造执行系统(Manufacturing Execution System,MES)是位于上层的计划管理系统(Enterprise Resource Planning,ERP)与底层的工业控制之间的面向车间生产的管理信息系统。它能够为车间管理人员提供生产计划的执行、跟踪以及所有资源的当前状态等信息。MES在企业计划管理层与车间底层控制之间架起了一座桥梁,填补了企业计划管理层和底层控制之间的“鸿沟”
基于局域网的共享存储是一种分布式共享存储,采用共享存储系统的相关原理将局域网中各计算机的内存共同组织起来,形成一个统一的共享存储空间,供系统中的计算机共同使用,以完
计算机支持的协同编辑系统是CSCW领域研究的一个重要方向。它可以方便的让处于不同地理位置的用户共同完成同一副图案的绘制。与传统单用户模式的编辑系统相比它具有效率高,
随着Internet的迅速发展,Web信息已经成为人们生活和工作中重要的信息来源。然而Web信息的滥用也成为互联网领域的一大难题,比如,不法分子通过BBS、专栏、电子邮件等进行反动
海洋环境资源智能监测技术是海洋环境资源开发的重要组成部分和主要发展方向,是实现海洋环境实时监测、资源探测、海洋灾害预警和防治等的重要手段,对于国民经济、国防安全具