求解约束优化问题的混沌类电磁算法  

Chaos Electromagnetism-Like Algorithm for Constrained Optimization Problems

作　　者：韩丽霞[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《电子科技大学学报》2014年第2期278-281,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60873099)

摘　　要：针对约束优化问题,提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术,将约束优化问题转化为无约束的双目标优化模型来求解;对于转化后的新模型,设计粒子的电荷和粒子间的受力公式。同时,为了加快算法的收敛速度,结合混沌优化改进种群中的粒子。采用标准的Benchmark函数对新类电磁机制算法的性能进行了仿真测试,并将测试结果与已有算法的结果进行比较,结果表明,新算法能够快速找到问题的全局最优解或近似最优解,是一种非常有竞争力的优化算法。A chaos electromagnetism-like method is proposed for the constrained optimization problems. The multi-objective technique is adopted to transform the constrained problems into unconstrained bi-objective optimization problems for constraints handling. The computation scheme of the charge and the force exerted on the particles were presented for the new model. In order to accelerate the convergence speed, the chaos optimization is incorporated to improve the particles. Simulation results on benchmark problems demonstrate that the proposed algorithm can find the global or approximate optimal solution quickly. Compared with the simulation results of existing algorithms, the new method is a competitive optimization method.

关 键 词：混沌优化 电荷 约束优化问题 类电磁算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]