一种改进的约束优化差分进化算法.pdfVIP

34 2012，48(25) ComputerEngineeringandApplications计算机工程与应用 @研究、探讨@ 一种改进的约束优化差分进化算法 龙 文1，徐松金2，焦建军1 LONG Wenl，XUSongjin2，JIAOJianjunl 1．贵州财经学院贵州省经济系统仿真重点实验室，贵阳550004 2．铜仁学院数学与计算机科学系，贵州铜仁554300 1．Guizhou ofEconomics ofFinanceand Simulation，Guizhou KeyLaboratory System College 550004，China of and Mathematics 554300，China 2．Department ComputerScience，TongrenUniversity,Tongren，Guizhou LONG constrained differentialevolution Wen，XUSon舀in，JIAOJianjlln．Improvedoptimization algorithm． and ComputerEngineeringApplications，2012，48(25)：34-38． Abstract：Andifferentialevolution is tosolveconstrained improved algorithmproposed optimizationproblems， whichdoesnotintroduce todealwithconstraints．Inthe ofevolution．the penaltyparameters process basedon methodisintroducedintothe initial orderto generationgood—point—set evolutionaryalgorithmstep．In and ofthe mutationschemeandDE／ improveglobalconvergenceconvergencespeed proposedalgorithm，DE／best／1 rand／1mutationschemeareusedtothefeasiblesolutionandtheinfeasiblesolution class Benchmark are resultsshowthatthe isaneffectivefor tested，the problems proposedalgorithm way optimizationproblems． words：constrained Key optimizationproblems；DifferentialEvolution(DE)algorithm；goodpointset；mutationstrategy 摘要：提出一种改进的差分进化算法用于求解约束优化问题。该算法在处理约束时不引入惩罚因子，使约 束处理问题简单化。利用佳点集方法初始化个体以维持种群的多样性。结合差分进化算法两种不同变异策 有效方法。 关键词：约束优化问题；差分进化算法；佳点集；变异策略 文章编号：1002—8331(2012)25—0034．05文献标识码：A 中图分类号：TPl8 1 引言 li≤zf≤Uf，f=1，2，…，门 (1