原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第29卷第5期 辽宁工程技术大学学报 (自然科学版 ) 2010年 l0月
V0．1．29 No．5 JournalofLiaoningTechnicalUniversity(Natura1Science ) 0ct． 2010
— — ． ． ． ．． ．． — —
文章编号：1008-0562(2010)05—0903-04
改进的蚁群算法求解连续性空问优化问题
王育平 ，亓呈明
(北京联合大学 自动化学院，北京 100101)
摘 要：为了克服基本蚁群算法搜索时间过长，易陷于局部最优等缺点。引入了随机算法，并提出了一种采用随机
模式调整信息素的改进蚁群算法 RACA (RandomizedAntColonyAlgorithm)。采用随机地计算部分点的函数值，
并对当前最优、次优解的部分解启用新的信息素调整规则。该算法保持了解的多样性，增强了全局搜索的能力。
运算结果表明新的蚁群算法对求解连续函数优化 问题有较好的改进效果。
关键词：连续函数优化；随机算法；蚁群算法
中图分类号：TP301．6 文献标识码：A
A randomizedantcolonyalgorithm forcontinuousfunctionoptimization
WANGYuping,QIChengming
(CollegeofAutomation，BeijingUnionUniversity，Beijing100101，China)
Abstract：Inordertoovercometheproblem ofcostlysearchandprematureconvergencewithcontinuous
functionoptimization，allimprovedrandomizedantcolonyalgorithm (RACA)ispresentedinthispaper．The
newalgoritmh cancomputepartialfunctionvaluesandadjustpheromoneaccordingtogeneratedrandom
number．Thealgorithm canenhancetheabilityofglobalsearchbyincreasingthediversityofsolutions．A
simulationdemonstratesthattheproposedalgorithm canefficientlyfindouttheminimum value，andhasa
strongglobaloptimizationcapability．
keywords：antcolonyalgorithm；continuousfunctionoptimization；randomizedalgorithm
引 言 蚁群信息素更新规则。为了克服蚁群算法搜索时间
过长，易陷入局部最优等缺点，在搜索过程 中引入
蚁群算法 (AntSystem， AS)是 由意大利学者 了随机算法，并用 以求解连续函数优化问题中。
MD．origo等人…于20世纪90年代初期通过模拟 自然
界中蚂蚁集体寻径的行为而提出的一种基于种群的 1 蚁群基本算法
启发式仿生进化算法；蚂蚁群体在觅食过程 中，每
个蚂蚁都会在其走过的路上释放一种被称作 “信息 在 TSP中，设有m 个蚂蚁，每个简单蚂蚁有
文档评论（0）