一种求解高校路网的逆序变异的新混合PSO算法.pdf

计算机与现代化 YUXIANDMHUA 2012年第9期 JISUANJI 总第205期 文章编号：1006-2475(2012)09-0143-04 一种求解高校路网的逆序变异的新混合PSO算法 方昕 (安康学院电子与信息工程系，陕西安康725000) 摘要：针对标准粒子群算法在求解路网问题时显现出易陷入局部极值的问题，根据高校地理数据，提出一种求解高校路 网的逆序变异的新混合PSO算法。为平衡算法的全局和局部有哪些信誉好的足球投注网站能力及增强种群多样性，将一种自平衡策略作为变异 条件，在产生新的群体中按照逆序变异率算子对粒子进行位置变异，从而使得粒子摆脱局部极值后继续进行迭代更新操 Studio 作。以Visual 2005中c++编程实现实验仿真，结果表明此算法不但能有效求解高校路网问题，而且新算法收敛 精度高，有效克服了早熟收敛问题。 关键词：高校路网；逆序变异率算子；逆序变异；新混合PSO算法 中图分类号：TP301 文献标识码：A doi：10．3969／j．issn．1006-2475．2012．09．036 New PSo ofInverted VariationtoSolve Path HybridAlgorithm Sequence University FANGXin of andInformation Electronic Engineering，AnkangUniversity，Ankang725000，China) (Department ParticleSwarm leadsto in 0· Abstract：StandardOptimization(SPSO)easilyprematureconvergenceoptimizingpathproblem．To veroomethis and to new PSO ofinverted accordinguniversity coordinates，ahybridalgorithm sequence shortcoming geographic variationis for balancethe oflocalsearchand searchofPSOanden— proposedsolvinguniversitypathproblem．To ability global hancethe conditionisa tothereversemutationrate self-balancing operator， populationdiversity，variation strategy．According new starttodo variationforthe to ridoflocalminimaandcontinueiterative C groups position particlesget updateoperation．The ofVisualStudio2005isusedtomakesimulation．Theresultsshowthatthis cannot ++programming