【摘 要】
:
蚁群算法是近年来一种新兴的群智能算法,在解决大规模组合优化问题中取得很好的效果,具有广阔的发展前景。然而,现有蚁群算法的内在机制存在不足,限制了其性能的充分发挥。因
论文部分内容阅读
蚁群算法是近年来一种新兴的群智能算法,在解决大规模组合优化问题中取得很好的效果,具有广阔的发展前景。然而,现有蚁群算法的内在机制存在不足,限制了其性能的充分发挥。因此,提高蚁群算法性能,具有很强的理论和现实意义。本文介绍了人工蚁群算法(ACO)的基本思想和模型,列出了人工蚁群算法搜索时间较长,收敛速度慢的缺点,详述了并行蚁群算法(PAC),在PAC中,针对各个子机对固定模式进行重复搜索的缺点,提出基于模式学习的并行蚁群算法(MPAC),设定标准对固定模式进行学习,并传递给其他处理器,减少计算复杂度,分别应用MPAC、PAC和ACO针对bier52、 kroA100、kroE100、bier127、ch150、kroE150六个TSP测试问题在matlab平台上仿真显示MPAC运算精度与PAC相近,优于ACO。MPAC在大部分问题中收敛次数低于PAC和ACO, MPAC有效的记录下了最优模式,加快了收敛速度,模式学习同时降低计算问题的计算复杂度,减少搜索时间,因此,MPAC优于PAC和ACO。蚁群初始阶段等概率的选择路径,存在收敛速度较慢的问题,针对这一缺点,提出基于模式学习的并行混沌蚁群算法(CMPAC)。利用混沌运动的遍历性,进行混沌初始化,每个混沌量对应于一条路径,产生大量的路径,从中选择比较优的路径,使这些路径留下信息素(与路径长度的和成反比例)。各路径的信息素就不同,以此引导蚂蚁进行选择路径,从而大大加快了收敛速度。引入混沌初始化,加快了收敛速度,但是混沌初始化会导致算法更易陷入早熟状态,即陷入局部最优解,为了改进算法,加入了混沌扰动,在更新信息素时,加入一个混沌量来干扰信息素的更新,以使其跳出局部极值区间,同样应用CMPAC针对6个TSP测试问题仿真和MPAC、PAC比较发现,CMPAC运用在berlin52、kroA100、kroE100、ch150、kroE150最优解最小,证明其混沌干扰因子在大部分TSP问题中,一定程度上跳出了局部最优解,最优解的精度高于MPAC和PAC,在berlin52、kroA100、kroE100、bier127、kroE150中,经过混沌初始化使得较优路径赋予额外的信息素值,加快了收敛速度,CMPAC收敛速度最快,因此,CMPAC优于PAC和MPAC。
其他文献
该文首先介绍虚拟测试系统的逻辑模型和要完成的任务,分析了设计中的要点与难点,然后根据VPP 4.3和NI-VISA规范介绍了VISA系统资源及标准,指出了适用范围,再给出VISA系统的输
本文主要研究在分布式网络条件下客户机/服务器两层模式和浏览器/服务器三层模式在WEB系统中的应用,并在此基础上探讨了基于WEB的信息管理系统的应用和实现方法。本文提出了一
该文针对实际需求,结合无速度传感器矢量控制的硬件条件,设计开发工程实用化的离线参数测定方法.全文的主要内容如下:概述了交流异步电动机的数学模型,简要地介绍了间接磁场
随机参数在许多实际的优化问题中普遍存在,随机规划方法被广泛应用于这类带有随机参数的优化问题当中。对含多个随机参数的随机规划问题,多随机变量不仅增加了求解复杂性,随机变量的相关性也是需要考虑的问题,而目前的随机规划方法多未考虑随机变量的相关性。本文针对具有多随机变量的规划问题进行研究,并将其应用于含风力发电、光伏发电的微网经济运行优化问题中。在基本随机规划方法的基础上,给出了多随机变量规划问题的定义
目前,面向视频监控的人脸识别技术引起了广泛关注,国内外很多研究组织和商业机构对此都投入了大量人力物力,并取得了众多研究成果。对于视频人脸识别来说,不仅需要较高的精确
人的生物信息特征识别是计算机视觉和模式识别等学科研究的重要组成部分.虽然人类能毫不费力地识别出人脸及其表情,但人脸的自动机器识别却是一个难度极大的课题.在该文的工
与常规的旋转电机不同,直线电机是一种直接将电能转变成直线机械能的电磁装置,具有广泛的应用前景。数字信号处理器(Digital Signal Processing, DSP)常作为永磁同步直线电机(Permanent Magnet Linear Synchronous Motor, PMLSM)的控制核心部件,取得了较好的控制效果。但是,受到DSP运算能力的限制,很多高控制性能的复杂算法往往无法在实
该文从Internet的安全层协议出发,引出了在此基础上进行了简化的无线网络安全层,详细介绍了无线网络安全层的结构模型、功能.无线网络安全层的数据加密技术是其它安全技术的
论文针对韶关冶炼厂供电系统的现状,对韶关冶炼厂电网谐波进行了分析,并提出了综合治理的方案。 论文首先介绍了谐波的基本概念、谐波的产生及其危害、谐波治理的必要性,以及谐波研究的现状;然后介绍了谐波分析的基本原理和谐波测量的主要方法。在此基础上,论文提出了一种智能型谐波监测与分析的一体化装置,并详细介绍了该装置的硬、软件设计,以及研制开发过程中的关键技术;利用该装置,对韶关冶炼厂电网的谐波进行了
过程监测是保证生产安全、稳定运行的一个非常重要的措施。基于数据驱动方法建立的过程监测模型需要大量的数据信息,信息的不足易发生误报而影响对生产的监控。本文针对过程