指导变异蚁群算法及其应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:suddysand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化技术在许多工程领域有广泛的应用,如系统控制、人工智能、模式识别、生产调试以及计算机工程等。为了克服传统优化方法的不足,人们提出了智能优化方法如遗传算法、模拟退火算法、禁忌搜索算法等。   蚁群算法是一种模拟进化算法,通过模拟蚂蚁在协作搜索食物时的搜索行为来寻求最优解。蚁群算法提出后在组合优化中获得广泛的应用,如调度、二次分配和网络路由等。基于蚁群算法在组合优化实验中的优异性能,改进蚁群算法将其应用到连续问题优化以获得其在离散优化问题上同样优异的性能,成为目前的一个研究热点,也是本文的主要研究内容。   本文在已有的研究基础上将指导变异的思想引入蚁群算法,并将改进后的蚁群算法应用到PID控制器优化以及模糊规则产生。主要工作有:   (1)对连续优化问题,采用十进制编码进行离散化,将待优化问题定义域变成一个矩阵,使蚁群算法构造候选解的过程简单化。   (2)在定义域各维相同子区间内随机取值构成候选解,依据候选解的目标函数值来对各维子区间进行信息素的初始化,以便对各维子区间有一个大致的“印象”。   (3)在搜索过程中引入变异,利用搜索过程中的积累的关于各个节点上的最优目标函数信息来指导变异。   (4)对连续空间优化,将蚁群优化与步长加速法相结合,以便以较少的计算量获得满意的计算精度。   (5)用函数优化测试实例进行测试,并与遗传算法进行比较,结果说明本文算法能有效逼近全局最优解,并且计算复杂性大大减少。   (6)将本文算法并应用于PID控制器优化、模糊规则产生,并给出仿真实验对比结果,结果说明指导变异蚁群算法能减少上升时间和调节时间,减小系统误差。
其他文献
随着中国经济的快速发展,汽车作为主要的交通工具已经走进千家万户,与此同时,城市交通堵塞和汽车失盗情况频繁出现。鉴于目前我国现状,本论文对通用汽车导航定位系统进行了研
IP组播提供了一种发送方同时发送信息到多个接收方的高效通信机制,具有广阔的应用前景。但是目前的组播协议缺乏满足组播应用安全性要求的安全机制,每一台主机都可以通过发送IG
随着我国经济的飞速发展和现代社会城市化速度越来越快,存在巨大的交通出行需求,人们对城市交通信息的需求越来越高,同时对交通运输在质量、时间和安全方面提出了更高的要求。然
规则引擎是一种嵌入在应用程序中的组件,实现了将业务决策从应用程序代码中分离出来,并使用预定义的语义编写业务决策。接收数据输入,解释业务规则,并根据规则做出业务决策。但是
随着现代物流业的发展,物流规模日趋庞大,物流活动日趋复杂。为了提高物流效率和效益,迫切需要物流信息交换平台去实现整个社会物流信息的有效传递与共享。   本文针对广东省
入侵检测作为一种主动的保护技术,是目前网络安全的核心技术之一,它通过从计算机网络或者计算机系统中的若干关键点收集信息并对其分析来发现网络或者系统中是否有违反安全策略
自然景物的模拟一直是计算机图形学中最具挑战性的问题之一。自然景观中雪景的模拟,可以大大提高虚拟场景的逼真效果。雪花形态的不规则性、运动的无规律性以及雪花受环境因