蚁群优化改进策略及算法研究.pdf

蚁群优化改进策略及算法研究重庆大学硕士学位论文重庆大学计算机学院学生姓名:刘祝锦业:计算机应用技术学科门类:工学跹指导教师:郭平教授专二欢晁脑
饥珻’.篊
重塞奎堂堡主堂垡笙奎———————————————————————————————————————————————一摘要蚂蚁个体智能十分低下,但整个蚁群却拥有惊人的智能,能够完成远远超出蚂蚁个体能力的复杂任务。通过对蚂蚁社会性行为的观察发现,蚁群通过一种媒介质机制来协调蚂蚁个体的行为,使它们总能找到巢穴和食物源之问的最短路径,这正是蚁群优化算法的灵感来源。世纪年代初,第一个蚁群优化算法一蚂蚁系统在意大利米兰理工大学诞生,之后蚁群优化算法逐渐发展成为一种重要的元启发式算法,而且它的应用已经渗透到学术、工业和商业等各个领域。多不同的改进版本。这些蚁群优化算法对原始蚂蚁系统所采用的具体改进方法虽各不相同,但是它们采用的改进思想却十分相近,改进策略大致相同。本文总结了蚁群优化算法的三种常用改进策略一基于解的构造的改进策略、基于信息素更本一精英策略蚂蚁系统、基于排名的蚂蚁系统、蚁群系统和最大最小蚂蚁系统为例详细阐述了这三种策略,并通过实验验证了它们的改进效果。这三种改进策略群优化算法的设计的提供思路。现有的蚁群优化算法都采用了一种选择偏置,对搜索空间以一定的概率进行有偏的选择和搜索,从而实现正反馈机制,保证算法的寻优能力。然而,选择偏置优化算法~适中蚂蚁系统。适中蚂蚁系统将人工蚂蚁分为两类:面向利用的人工空间中新知识的探索。受到自然界中一些小家蚁属类蚂蚁的适应性行为启发,本文为面向探索的人工蚂蚁设计了全新的转移规则,使其倾向于选择具有适中信息选择偏置的负面影响从而更好地探索问题的搜索空间,一定程度上克服了局部最关键词:群体智能,蚁群优化算法,旅行商问题,局部最优,早熟收敛中文摘要作为一种新兴的仿生算法,蚂蚁系统吸引了大量专家和学者的关注并演绎出众新的改进策略以及基于解的处理的改进策略,以蚂蚁系统最为著名的四个改进版可以帮助蚁群优化算法的学****和理解,并用于改进现有的蚁群优化算法,为新蚁的使用伴随着使算法陷入局部最优和早熟收敛的危险。为了克服蚁群优化的这个弊端,结合本文总结的蚁群优化算法常用改进策略,本文提出了一个全新的蚁群蚂蚁和面向探索的人工蚂蚁。面向利用的人工蚂蚁专注于通过利用已有的知识和经验进行解的构造,逐步改进解的质量,而面向探索的人工蚂蚁则专注于对搜索素浓度的边。此外,适中蚂蚁系统也采用一种新的信息素更新规则以配合两类人工蚂蚁的搜索行为。实验结果表明,适中蚂蚁系统能够在保证解质量的同时削弱优和早熟收敛,具有优异的性能。::::
删瓾,‰.,甼—甀琤Ⅳ—猠瓵‘,狹如..琺瑃仃’瓵’畉陏、,餽,,’珹’.Ⅱ伍玎丘..琲,瑃瓵琽瑃陒’,甌瑃琽,簎畉畂甌ⅱ鬿..
:咖,..珹.,琍仃.,
重壅奎堂堡主堂篁垒窒一目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..髀邸英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.先河呕惴ā群体智能算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯主流蚁群优化算法简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.蚁群优化算法的主要框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.————————————————————————————————————————————————————一引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蚁群优化算法起源及原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯旅行商问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.人工蚂蚁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⒁.⒉÷煲舷低场蚁群优化算法参数设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:::
—————————————————————————————————————————————一重塞奎堂堡主堂篁鲨茎先河呕惴ǜ慕呗浴谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯