- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
蚁群优化算法及其应用研究进展.pdf
维普资讯
计 算 机测量与控 制 .2003.11(12)
Com~ ter Measurement Control ·911 ·
文章编号 :1671—4598(20o3)12—0911—03 中图分类号 :O231 文献标识码 :A
蚁群优化算法及其应用研究进展
李士勇
(哈尔滨工业大学 控制科学与工程系,黑龙江 哈尔滨 150001)
摘要:综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群 的觅食行为及蚂蚁 的信息系统,
其次介绍了人工蚁群算法 的基本原理及其主要特点。然后概述了这种算法在组合优化 问题 中的多种应用,诸如旅行商
问题 (rsP)、二次分配 问题 (QAP)、任务调度 问题 (JSP)、车辆路线问题 (Ⅵ )、图着色问题 (GCP)、有序排列问题
(SOP)及网络 由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨 。
关键词 :蚁群算法 ;蚂蚁系统 ;组合优化 ;启发式算法
Pm】gl-essesinAntColonyOptimizationAlgorithm 、 thApplications
U Shi—y0ng
(DepartmentofControlScienceandEngineering,HarbinInstituteofTechnology,Harbin 150001,China)
A ;b d:TherecentresearchresultsofAntColonyMgorithm (ACA)nadits appfieations forcombinatorialoptimizationare
overviewed.Atfirstnatcoloniesforagingbehaviorandtheircommunicationsystem raebrieflyintroduced.Thenhtebasicprinciplena d
themaincharacteristicsofartificial natcolonyalgorithm raepresentde .Th irdlyhteapplications ofACA ofrhtecombinatorial optimiza—
tionproblemsaredescribed,suchas P,QAP,JSP,VRP,OCP,SOPnadhtenetworksroutingproblem.Finallyhteproblems to
besolvde andhtefutureworksalediseL1ssed.
Keywords:antcolonyalgorithm ;natsystem ;combinatorial optimization;meta—heuristicalgorithm
1 引言 以综述,旨在为进一步推动这一领域的理论与应用研究。
2 蚂蚁的群体行为及信息系统
随着科学技术 的飞速发展 ,计算机测量与控制系统
的信息化 、数字化及智能化的发展趋势锐不可挡。在 自 蚂蚁是最古老的社会昆虫之一 ,它的个体结构和行
动化测试与控制系统 中,存在着控制策略、规则 、结构 为虽简单 ,但 由这些简单个体构成 的蚂蚁群体 ,却表现
以及控制参数的组合优化 问题 ,因此 ,在计算机 自动控 出高度结构化的社会组织。蚂蚁王国俨然是一个小小 “社
制系统中,控制和优化始终是两个重要问题。实 际上 , 会”。这里 ,有专司产卵的后蚁 ;有为数众多的从事觅食
使用计算机进行控制和优化本质上都表现为对信息的某 打猎 、兴建屋穴 、抚育后代 的工蚁 ;有负责守卫 门户、
种处理。随着研究对象的 日益复杂化 ,
您可能关注的文档
最近下载
- 北京市2023-2024学年高一上学期期中考试数学试题含答案.docx VIP
- PLM模型介绍[共83页].pdf
- 【行业研报】2023年太古地产行业企业战略规划方案及未来五年行业预测报告.docx
- 曼陀罗绘画疗愈减压公开课.pptx VIP
- 钙钛矿晶硅叠层太阳能电池的研究进展.PDF VIP
- 铁路损伤图谱PDF.doc VIP
- 中英文对照 MDCG-2021-24 Guidance on classification of medical devices-医疗器械分类指南.pdf
- 小学数学六年级上册期末测试卷带答案(实用).docx
- 《开展经典诵读,营造书香校园的实践探究》课题研究报告.doc
- 小学四年级上册生字听写(人教版).pdf
文档评论(0)