几种仿生优化算法的比较研究53500.pdfVIP

20 Vo1．20 No．3 第 卷年年13月期 计算机技术与发展 2010 COM匪 『I RT l0GYANDD 、，E10PMENT Mar． 2010 几种仿生优化算法的比较研究 熊伟平，曾碧卿 (华南师范大学计算机学院，广东广州 510631) 摘 要：仿生优化算法是一类模拟 自然生物进化或者群体社会行为的随机搜索方法的统称。由于这些算法求解时不依赖 于梯度信息，故其应用范围较广，特别适用于传统方法难以解决的大规模复杂优化问题。阐述了三种典型的仿生优化算 法——遗传算法、蚁群算法和混合蛙跳算法各 自的产生背景、基本思想以及实现步骤，然后深入分析讨论了它们的异同之 处与适用范围，最后指出了仿生优化算法今后的发展趋势和研究方向，其中提出的一些改进思路对进一步的研究工作有 一 定的理论意义和应用价值。 关键词：仿生优化；遗传算法；蚁群算法；混合蛙跳算法 中图分类号：仍 01．6 文献标识码：A 文章编号：1673—629X(2010)03—0009—04 StudiesonSomeBionicOptimizationAlgorithms XIONGWei—ping，ZENG Bi—qing (SchoolofComputerScience，SouthChinaNormalUniversity，Guangzhou510631，China) Abstraet：Bbmcogimizat~n ridⅡ璐 arestochasticsearchmethodsthatmimicthemetaphorofnaturalbiologicalevolutionorthesocial behsviorofspecies．They8Iewiddyusedindependentofgradinet．sotheyaresuitabletosolvelargescalecomplicatedoptimizationprob- lel伪 whicharehardtobesolvedintraditionalmethods．Firstexpatiatesbasicideasandprocessrealizationofthreechssieboimcoptimiza． tionalgorithms：gneeticaleo~thm 。antcolonyoptimization，andshuffledfrog—leapingalgorithm．Thne theirsimilaritiesanddifferencesare discussed．Finally。futureresearchdirectionsarepointedout．Someimpmvde ideashavetheoreticalsignificanceandpracticalvalueasto relativeworks． · Keyw~ds：bionicoptimization；geneticalgorithm；antcolonyoptimization；shufflde frog—leapingalgorithm O 引 言 代产生第一个仿生优化算法——遗传算法 以来，越来 在计算机科学、自动化、管理和工程技术等领域里 越多的研究者投身其中，又先后提出了蚁群算法、微粒 人们经常会碰到组合优化问题，其中的很多问题如旅 群算法、捕食搜索算法、人工鱼群算法、混合蛙跳算法 行商 问题 (TSP)，指派问题 (QAP)，车间作业调度 等一系列仿生算法。由于这些算法求解时不依赖于梯