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

第43 卷 第2 期 电 子 科 技 大 学 学 报 Vol.43 No.2 2014年3月 Journal of University of Electronic Science and Technology of China Mar. 2014 求解约束优化问题的混沌类电磁算法 韩丽霞 ( 中国矿业大学计算机科学与技术学院 江苏 徐州 221116) 【摘要】针对约束优化问题，提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术，将约 束优化问题转化为无约束的双目标优化模型来求解；对于转化后的新模型，设计粒子的电荷和粒子间的受力公式。同时，为 了加快算法的收敛速度，结合混沌优化改进种群中的粒子。采用标准的Benchmark 函数对新类电磁机制算法的性能进行了仿真 测试，并将测试结果与已有算法的结果进行比较，结果表明，新算法能够快速找到问题的全局最优解或近似最优解，是一种 非常有竞争力的优化算法。 关 键 词 混沌优化; 电荷; 约束优化问题; 类电磁算法 中图分类号 TP3 文献标志码 A doi:10.3969/j.issn.1001-0548.2014.02.023 Chaos Electromagnetism-Like Algorithm for Constrained Optimization Problems HAN Li-xia (School of Computer Science and Technology, China University of Mining Technology Xuzhou Jiangsu 221116) Abstract 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