基于蚁群算法的复合形法及其.PDFVIP

维普资讯 第26卷 第5期 岩 土 工 程 学 报 V01．26 No．5 2O04年 9月 ChineseJournalofGeotechnicalEn neering Sep．， 2004 基于蚁群算法的复合形法及其 在边坡稳定分析 中的应用 Thecomplexmethodbasedonantcolonyalgorithm andits applicationtotheslopestabilityanalysis 李 亮，迟世春，林 皋 (大连理工大学 土木水利学院及海岸与近海国家重点实验室，辽宁 大连 l16024) 摘 要 ：首先将基于排序的路径选择方法引入基本蚁群算法 ，并用之于连续变量的优化问题和边坡的最小安全系数搜索，结果发现 对于设计变量较少的数值优化问题和简单边坡 的最小安全系数搜索问题 ，该蚁群算法可 以找到全局最优解或 比较接近全局最优 解。但对于复杂边坡的最小安全系数搜索问题 ，该蚁群算法很容易陷入局部最优。另外复合形法对于不同的初始复合形也会得到 不同的最小安全系数，利用本文提出的基于最小海明距离的替换准则将蚁群算法得到的局部最优解替换掉初始复形中的一个顶 点，则复合形法容易找到全局最优，成为一种全局搜索能力很强的优化算法。 关键词：蚁群算法；复合形法；边坡稳定；安全系数 中图分类号：TU441 文献标识码：A 文章编号：1000—4548(2004)05—0691—06 作者简介 ：李 亮(1977一)，男 ，大连理工博士研究生，主要从事土工问题 的优化分析。 LILiang．CHIShi．chun．U Gao (stateKeylabofCoastalandOffshoreFag，SchoolofavilHydraulicEng，D~ 811UnivofTeehnol，Dali~ll16024，a~aa) Abstract：FtrsflythechoosingmethodbasedOilsortisirI1p(，rtedintothebasicantcolonyalgod~ andtheIleWantcolonyalgorithm isappliedto theoptimizationproblem oftheconsecutivevariableandthesearchforthemininluinsafetyfactoroftheslope．Theresultsshow thatthenew ant colonyalgorithm isapplicabletothefew—·variablenumericaloplimizationproblem andthesearchforthemini／nuinsafety factorofthesimplesl-· ope ，howeverthenew antcolonyalgorithm isapttothelocalmini／nuinforthesearchofthemininluinsafetyfactorforthecomplexslope．The- minilnuinsafetyfactorsgainedbythecomplexmethodvarywiththedifferentinitialmtflti—forms．Onepointoftheinitialmulti—form isreplaced withthelocalminimum gottenbythenew antcolonyalgorithm usingthesubstitutionrulebasedonthemin~ ulTlk咀lmil喀 distanceandtheCOITI- plexmethodisapttofindtheglobalminilnum safetyfactor． Keywords：antcolonyalgorithm；complexmethod；slopestability；safetyfactor 0 引