动态分级中心引力约束优化算法及工程应用.pdfVIP

Compu~rEngineeringandApplications计算机工程与应用 动态分级中心引力约束优化算法及工程应用 吴华伟，陈特放 W U Huawei．CHEN Tefang 中南大学 信息科学与工程学院，长沙 410083 SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083，China W U Huawei．CHEN Tefang．Centralforceconstrainedoptimizationalgorithm withdynamichierarchicalandengineering application．ComputerEngineeringandApplications，2013，49(15)：14—18． Abstract：Usingnon—stationarymulti—stagepenaltyfunctiontodealwiththeconstrainedconditions，amodifiedcentralforce optimizationalgorithm isproposedforsolvingconstrainedoptimizationproblems．Goodpointsetmethodisusedintheinitial— izationofhteevolutionary populationtoensureitsdiversity．Ateachgeneration，htepopulationisdividedintotwosubpopulations basedonthefitnessvaluesofparticles，whichisemployedofrglobalandlocalsearchrespectively．Thenumberofthesubpopula— tionisdynamicallyadaptedaccordingtothesearchphases．Theproposedalgorithm hasbeentestedon4benchmarkproblems andengineeringoptimizationproblems，andtheresultsshow thatitcandealwithdifferentconstrainedoptimizationproblems． Keywords：constrainedoptimizationproblems；cenrtalforceoptimizationalgorithm；non—st~ionarymulti—stagepenaltyfunction； engineeringoptimization 摘 要：结合非固定多段罚函数处理约束条件，提出一种动态分级中心引力优化算法用于求解约束优化 问题 。该算法利 用佳点集初始化个体以保证种群 的多样性 。在每次迭代过程中将种群分为两个子种群 ，分别用于全局搜索和局部搜索， 根据搜索阶段动态调整子种群个体数 目。对几个标准的测试 问题和工程优化 问题进行数值实验，结果表 明该算法能处理 不同的约束优化 问题。 关键词：约束优化问题；中心引力优化算法；非固定多段罚函数；工程优化 文献标志码 ：A 中图分类号 ：TP301．6 doi：10．3778~．issn．1002—8331．1212．0190 1 引言 术 ，目前智能优化算法已被广泛地应用于求解约束优化 约柬优化 问题是科学研究与应用领域经常会遇到的 问题 。。 一 类数学规划问题，一个非线性约束优化 问题通常可描 中心引力优化(CentralForceOptimization，CFO)算法 述为 ： 是Formato最近提出的一种基于重力场粒子运动规律的智 min_厂() 能优化算法 。CFO算法虽然具有原理简单，容易实现且 s．t．g )=0，J：1，2，…，P ． 具有较强的全局寻优能力。与其他基于种群迭代的智能 g，()≤0，J=p+1，·--，m