蚁群算法求解函数优化中的参数设置.pdfVIP

and 53 ComputerEngineeringApplications计算机工程与应用 2008，44(17) 蚁群算法求解函数优化中的参数设置 陈小强1，杜呈欣2，熊伟清3 CHEN Xiao-qiangI,DUCheng-xin2,XIONGWei-qingz 1．兰州交通大学自动化与电气工程学院，兰州730070 2．兰州交通大学电子与信息工程学院，兰州730070 3．宁波大学信息科学与工程学院，浙江宁波315211 1．SchoolofAutomatizationandElectric 730070，China JiaotongUniversity，Lanzhou Engineering，Lanzhou 2．SchoolofElectronicsandInformation University，Lanzhou730070，China Engineering，LanzhouJiaotong ofInformationScienceand University，Ningbo，Zhejiang315211，China 3．Facuhy Engineering，Ningbo CHEN Xiao-qiang。DUCheng-xin．XIONGWei--qing．Antcolony and Engineermg Applications。2008。44(17)：53-55． Abstract：’11leenactmentofthe ofanant isdetermined and leadsto parameters system byexperienceexperiment．11Iigheavy to oftheant andthe舻 work10adandmakesthe combinationofthe difficultobtain．0nthebasis optimal parameters algorithm Rn is suitofthe effect the discussed，and experiment，thebychangingparametersof口≯妒is improved∞hemeproposed．Then bothofthe schemeandtheant tothefunction a ismade improved algorithm。aleapplied optimizationproblem，andcomparison inthesimulation． words：antalgorithm；functionoptimization；combinatorialoptimization；optimumconfigurations Key colony 摘要：蚁群算法的参数设置一直是依靠经验和实验来确定，造成实验工作量大且难以得到最优的参数组合，影响了算法的使用。 从基本蚂蚁算法出发，结合实验结果，讨论了a乒及p的变化对实验结果的影响，提出了相应的参数改进方案。并将经此方案修正 的蚂蚁算法与基本蚂蚁算法同时运用于经典函数优化问题中，对仿真结果进行了对比。 关键词：蚁群算法；函数优化；组合优化；参数设置 DOh 文章编号：1002—8331(2008)17--0