求解约束优化问题的改进微粒群算法Improved Particle Swarm Optimization(PSO)for Solving Constrained Optimization Problems
屈向红,郭靖,夏桂梅,王希云
摘要(Abstract):
微粒群算法在处理约束条件时最常采用的方法是约束保持法,但该方法易使粒子在搜索中停滞不前,为了改进传统约束保持法的缺点,将微粒群算法与信赖域算法相结合,从而保持了粒子的多样性并使最优解在可行域内。另外,采用与信赖域搜索技术相结合的随机惯性权重,改善了算法的全局寻优能力,提高了算法的收敛速度和计算精度。实验结果表明:与标准微粒群算法和一些其他优化算法相比,改进算法具有较强的寻优能力和寻优效率。
关键词(KeyWords): 约束优化问题;微粒群算法;信赖域算法;随机惯性权重;寻优能力
基金项目(Foundation):
作者(Author): 屈向红,郭靖,夏桂梅,王希云
参考文献(References):
- [1]夏桂梅,曾建潮.微粒群算法的研究现状及发展趋势[J].山西师范大学学报,2005,19(1):23-25.
- [2]张小萍.微粒群优化算法的改进及其应用[D].银川:宁夏大学,2008.
- [3]HU XIAOHUI,EBERHARTR.Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization[C]//Pro-ceedings of the 6th World Multi conference on Systemic Cybernetics and Inform aticsorlando,USA,2002:884-889.
- [4]熊鹰,周树民,祁辉.一种新型的求解约束优化问题的微粒群算法[J].广东广播电视大学学报,2006,59(15):32-35.
- [5]刘国志,赵晓颖.一个与信赖域搜索技术相结合的微粒群算法[J].江西师范大学学报,2007,31(5):464-465.
- [6]孙超利,谭瑛,潘正祥,曾建潮.一种求解约束优化问题的微粒群算法[J].太原科技大学学报,2010,31(6):453-456.
- [7]谭瑛,高慧敏,曾建潮.求解约束优化问题的微粒群算法[J].太原重型机械学院学报,2004,25(2):94-95.
- [8]粟塔山.最优化计算原理与算法程序设计[M].长沙:国防科技大学出版社,2002.
- [9]ZBIGNIEW MICHAIEWICZ,DAVID B FOGEI.如何求解问题——现代启发式方法[M].曹宏庆,李艳,译.武汉:中国水利水电出版社,1998.
- [10]SLAWOMIR KOZIEL,ZBIGNIEW MICHALEWICZ.Evolutionary algorithm,homomorphous mapping and constrained parameteroptimization[J].Evolutionary Computation,1999,7(1):19-44.