基于动态迁移的ε约束生物地理学优化算法.pdf

计算机研 究与发展 D()I：l0．7544“ssnl000—1239．20l4 JournalofComputerResearchandDevelopment 51(3)：580—589，2014 基于动态迁移的s约束生物地理学优化算法 毕晓君 王 珏 李 博 李吉成 (哈尔滨工程大学信息与通信 1二程学院 哈尔滨 150001) (哈尔滨工业大学 电子与信息丁程学院 哈尔滨 150001) (bixiaojun@hrbeu．edu．cn) An ￡ConstrainedBiogeographyB‘asedOptimizationwithDynamicM igration BiXiaojun 。WangJLie，I．iBo，andLiJicheng (College0，Informationand(7ommunicationEngineering，HarbinEngineeringUniversity，Harbin150001) (ScboolJ『／Electronic～andInformationEngineering，HarbinInstituteofTeehnology，Harbin150001) Abstract A new ￡constrainedbiogeography—basedoptim izationwithdynamicm igration，eBB()一dm ，is proposedto solve constrainedoptimization problems．In theproposedalgorithm ，the ￡constrained methodiSutilizedtohandletheconstraints．Accordingtotheconstraintviolationofthecolony，thes leve1iS settoutilizetheusefulinformation forthebetterinfeasibleindividua1sufficiently and to improvethe search efficiency for the feasible space． Simultaneously，based on the featureofe constrainedmethod，anew orderingrulebasedon￡constrainedisusedtoobtaintheimmigrationrate andtheemigration rate，which can dynamicallybalancetherelationbetweenthefeasibleindividuals andtheinfeasibleindividuals．Additionally，anew dynamicm igrationstrategyisshowntoenhancethe searchabilityofthem igrationmechanism．Eventually，withthepurposeofimprovingtheprecisionof convergence，thepiecewise logisticchaoticmap isintroduced to improvethevariationmechanism． Numericalexperimentson13well—knownbenchmarktestfunctionsshow thateBB{)一dm iscompetitive withotheroptimization algorithmson theaccuracy and the speedofconvergence，especiallywhen beingappliedtosolvecomplexsingle—objectiveCOPs． Key words biogeography—based optimization；e constrained； ordering rule；dynamic migration strategy；chaoticvariationmechanism 摘 要 提 出基于动态迁移的 ￡约束生物地理学优化算法 (eBBOdm)．首先，利用 ￡约束方法来处理约 束条件，并根据群体