裴胜玉, 周永权, 罗淇方. 求解约束优化问题的混合粒子群算法[J]. 微电子学与计算机, 2010, 27(4): 5-8.
引用本文: 裴胜玉, 周永权, 罗淇方. 求解约束优化问题的混合粒子群算法[J]. 微电子学与计算机, 2010, 27(4): 5-8.
PEI Sheng-yu, ZHOU Yong-quan, LUO Qi-fang. Hybrid Particle Swarm Algorithm for Solving Constrained Optimization[J]. Microelectronics & Computer, 2010, 27(4): 5-8.
Citation: PEI Sheng-yu, ZHOU Yong-quan, LUO Qi-fang. Hybrid Particle Swarm Algorithm for Solving Constrained Optimization[J]. Microelectronics & Computer, 2010, 27(4): 5-8.

求解约束优化问题的混合粒子群算法

Hybrid Particle Swarm Algorithm for Solving Constrained Optimization

  • 摘要: 针对约束优化问题提出一种混合粒子群求解算法, 该算法根据可行性规则, 引入自适应惩罚函数, 结合模拟退火算法, 不断地寻找更优可行解, 逐渐达到搜索全局最优解.通过对一些标准函数测试, 计算机仿真结果表明, 该方法是有效和可行的, 且具有较高的计算精度, 相比传统算法, 最优解精度达到10-15.

     

    Abstract: This paper presents a hybrid particle swarm optimization for solving constrained optimization problems, which is based on constraint-handling mechanism, SA (Simulated Annealing) and dynamically changing penalty function. And can continuously find better feasible solutions, gradually leading the search near the true optimum solution. This constraint handling approach have been tested on some problems commonly used in the literature. In all cases, our results show that the proposed approach is an efficient and can reach a higher precision, the precision is more than 10-15.

     

/

返回文章
返回