基于参数自适应的空间全局单位化蚁群算法及其应用研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zz727zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(Ant Colony Algorithm简称ACA)是最近几年才提出来的一种新型的模拟进化算法,它来源于对真实蚂蚁群体寻找从巢穴到食物源最短路径方法的模拟,体现了真实蚁群的协作过程。蚁群算法的出现引起了学者们的极大关注,目前它已成功应用于各种不同的离散优化问题,但对解决连续空间优化问题的研究还刚刚起步。   本文在查阅国内外文献的基础上,对蚁群算法的基本理论及在连续多目标优化问题中的应用进行了研究与分析。   首先介绍了真实蚂蚁的觅食原理和蚁群算法的基本思想,分析了蚁群算法与真实蚂蚁的异同,并阐述了基本蚁群算法的数学模型、实现步骤及优缺点,进而介绍了蚁群系统算法的基本实现步骤。   然后针对蚁群算法不能直接应用于连续空间优化问题这一问题,本文提出一种基于空间全局单位化的蚁群算法SACA(the Space global unit Ant Colony Algorithm)对其参数取值进行了分析,通过对SACA算法进行实验,验证了SACA算法的可行性与有效性。   本文针对提出的基于空间全局单位化的蚁群算法SACA易出现停滞的现象,对SACA算法引入了自适应策略,提出一种基于参数自适应的空间全局单位化蚁群算法ASACA(the Adaptive Space global unit Ant Colony Algorithm)。实验结果表明:ASACA算法能克服SACA算法出现的停滞现象,缩短迭代次数,防止陷入局部最优。   最后将提出的基于参数自适应的空间全局单位化改进蚁群算法ASACA应用于多目标函数优化问题和催化裂化分馏塔多目标优化问题中,得到了更加优良的结果,进一步验证了ASACA的可行性与有效性。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
1973年,Black和Scholes提出了著名的期权定价Black-Scholes模型,并且得到了著名的Black-Scholes期权定价公式。在离散场合,Cox、Ross和Rubinstein提出了期权定价的二叉树方法,这
自20世纪60年代美国气象学家E.N.Lorenz发现了第一个混沌吸引子以来,混沌在众多领域中获得了巨大而深远的发展.1983年,Chua L.O.设计出著名的Chua电路,第一次以电路的形式模拟产生混
供应链是伴随着经济以及科技的飞速发展而发展起来的。企业模式由传统模式转变为供应链模式,供应链管理称为当代企业一种有效的管理方式。库存管理是供应链管理中的一个重要内容,在供应链中起着非常重要的纽带作用。库存问题的研究,在当今社会对于提高企业竞争力具有重要的理论价值及现实意义。本文主要研究了多个供应商单个零售商的两级库存模型,其中零售商对于产品需求数量是随机分布的。每个供货渠道供应链中断都会对供货能力
本文研究了一类铁磁链方程在给定的初边值条件下的差分数值解,就给出的一系列差分格式,证明其数值解的收敛性和稳定性。铁磁链方程在铁磁学、电磁学、材料学中有着十分重要的应
高中阶段的学生在英语学习中已经完成了一定程度的知识积累,很多学生经过多年的英语学习已经具备了相当的词汇量,英语阅读能力、写作能力都有很大程度的提升。然而,仍然有很
朱仙庄煤矿隶属淮北矿业(集团)有限责任公司,位于安徽省宿州市东13公里处,井田面积26.3平方公里,地表为平原。宿灵公路贯穿矿区,专用运煤铁路与京沪铁路连接,交通运输便 Zhu
本文讨论一种特定情形下的连续时间均衡定价方法。通过定义随机过程的Gaussian Copula,从而利用多维布朗运动的相关性来刻画一般风险过程的相关性。满足这一Gaussian Copula的
随机序列的统计监测问题一直是统计学领域的研究的一个热门课题,目前它不仅在工业质量控制领域中有广泛的应用,而且在金融,社会科学,生物技术,计算机网络等领域也有大量的应用.随
本文首先利用微分方程定性理论和动力系统分支方法对广义Camassa-Holm方程ut+2kux-uxxt+au2ux=2uxuxx+uuxxx,的孤立波解进行研究,获得了光滑孤立波解和尖孤立波解的显式表达式