适于溷合整数非线性规划的溷合粒子群优化算法.pdfVIP

IX)I：10．3785／j．issn．1008—973X．2008．05．005 适于混合整数非线性规划的混合粒子群优化算法 贺益君，陈德钊 (浙江大学化学工程与生物工程学系，浙江杭州310027) 摘 要：通过加强粒子群优化(PSO)算法处理约束和整数变量的能力，使其适于求解混合整数非线性规划(MIN— LP)，构建了一种混合粒子群优化(HPSO)算法．建立了种群的约束矩阵来反映其解满足约束的情况，运用Pareto 支配概念评价解的优劣，确定种群的局部最优点和全局最优点．通过增设基于距离函数的概率取整操作和随机变 异的解修复操作，加快了搜优速率．利用各粒子的局部最优点信息更新速度，采用多粒子群策略增强了种群多样 性．实例测试结果显示，与其他算法相比，HPSO算法具有更好的全局寻优能力，收敛速度更快． 关键词：混合粒子群优化(HPSO)；混合整数非线性规划(MINLP)；Pareto支配；多粒子群；解修复 中图分类号：TQ021．8 文献标识码：A 文章编号：1008—973X(2008)05—0747—05 swarm for Hybridparticle optimizationalgorithm nonlinear programming HE De-zhao Yi—iun，CHEN and 310027，China) Chemical Engineering，ZhejiangUniversity，Hangzhou (Departmentof Biological swarm besuitabletosolve nonlinear Abstract：For mixed—integer improvingparticle optimization(PSO)to swarm canenhance programming(MINLP)，ahybridparticle optimization(HPSO)wasproposed，which ofeachsolutionwas the of withconstraintsand variables．Constraintssatisfaction abilitydealing integer evaluatedbasedonaconstraintmatrixfor swarm，andthe ofParetodominationwasused particle concept the ofsolutionanddeterminethelocaland best random tOevaluate positions．Arounding quality global methodbasedondistancefunctionwasintroducedto with variables，andastochasticmuta— dealinginteger tionbasedsol