资源描述：
《一种求解连续空间优化问题的改进蚁群算法_段海滨》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第19卷第5期系统仿真学报©Vol.19No.52007年3月JournalofSystemSimulationMar.,2007一种求解连续空间优化问题的改进蚁群算法1123段海滨，马冠军，王道波，于秀芬（1.北京航空航天大学自动化科学与电气工程学院,北京100083;2.南京航空航天大学自动化学院,江苏南京210016;3.中国科学院空间科学与应用研究中心,北京100080）摘要：蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法，该算法采用分布式并行计算和正反馈机制，易于与其它方法结合，目前虽然
2、已经在离散空间优化领域中得到了广泛应用，但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上，提出了一种用于求解连续空间优化问题的改进蚁群算法。将连续空间优化问题的解向量分解成有限个网格，同时构造了一个与蚁群转移概率相关的评价函数，并借助相遇搜索策略对蚁群算法进行了改进，将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间，以提高改进后蚁群算法的全局收敛性能。仿真实验表明，提出的改进蚁群算法较文献[11]所提出的自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解，从而
3、为蚁群算法求解这类问题提供了一条可行有效的新途径。关键词：蚁群算法；信息素；正反馈；连续空间优化中图分类号：TP18;TP301.6文献标识码：A文章编号：1004-731X(2007)05-0974-04ImprovedAntColonyAlgorithmforSolvingContinuousSpaceOptimizationProblems1123DUANHai-bin,MAGuan-jun,WANGDao-bo,YUXiu-fen(1.SchoolofAutomationScienceandElectrica
4、lEngineering,BeihangUniversity,Beijing100083,China;2.CollegeofAutomationEngineering,NanjingUniversityofAero.&Astro.,Nanjing210016,China;3.CenterforSpaceScienceandAppliedResearch,ChineseAcademyofSciences,Beijing100080,China)Abstract:Antcolonyalgorithmisanovelcat
5、egoryofbionicmeta-heuristicalgorithm,andparallelcomputationandpositivefeedbackmechanismareadoptedinthisalgorithm.Theantcolonyalgorithmhasstrongrobustnessandeasytocombinewithothermethodsinoptimization.Althoughtheantcolonyalgorithmfortheheuristicsolutionofdiscret
6、espaceoptimizationproblemsenjoysarapidlygrowingpopularity,butfewarereportedfortheheuristicsolutionofcontinuousspaceoptimizationproblems.Basedontheintroductionofthemechanismandmathematicalmodelofbasicantcolonyalgorithm,animprovedantcolonyalgorithmforsolvingconti
7、nuousspaceoptimizationproblemswasproposed.Thesolutionvectorofcontinuousspaceoptimizationproblemwasdecomposedintofinitegrids.Meanwhile,thecostfunctionrelatedtothetransitionprobabilitywasconstructed.Inordertoenhancetheglobalconvergenceperformanceoftheimprovedantc
8、olonyalgorithm,meetingsearchstrategywasadoptedintheimprovedantcolonyalgorithm,andtherangeofpossiblepheromonetrailsoneachsolutioncomponentwaslimitedtoamaximum-minimuminterval
