Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (3): 620-623.

• 软件、算法与仿真 • 上一篇    下一篇

双目标优化问题的类电磁算法

韩丽霞1,2, 王宇平2, 兰绍江2   

  1. (1. 中国矿业大学计算机学院, 江苏 徐州 221116;2. 西安电子科技大学计算机学院, 陕西 西安 710071)
  • 出版日期:2010-03-18 发布日期:2010-01-03

Electromagnetism-like method for bi-objective optimization problem

HAN Li-xia 1,2, WANG Yu-ping 2, LAN Shao-jiang 2   

  1. (1. School of Computer Science and Technology, China Univ. of Mining and Technology, Xuzhou 221116, China; 2. School of Computer Science, Xidian Univ., Xi’an 710071, China)
  • Online:2010-03-18 Published:2010-01-03

摘要:

为方便决策,双目标优化问题就是要从最优解集中求出一组分布均匀且数量多的Pareto最优解。针对这一特点,定义了种群的均匀度和序值,来度量种群中解的分布和质量,将双目标优化问题转化为以均匀度为目标函数,序值为约束条件的单目标优化问题;设计了双目标优化问题粒子的电荷和受力的计算公式,提出了一种新的类电磁算法求解问题。用标准的Benchmark函数进行了仿真实验,结果表明,新算法对双目标优化问题的求解是非常有效的。

Abstract:

In order to facility the decision-making, bi-objective optimization is to find a sufficient number of uniformly distributed Pareto optimal solutions from the set of the optimal solutions. The uniformity degree and rank of the population are given to measure the distribution and quality of the solutions in the population based on the characteristic. Using the uniform degree of the population as objective function and the rank as the constrained condition, the bi-objective optimization problem is transformed into a single objective constrained optimization problem. The computational equations of the charge and force exerted on the particles are presented. Then, a novel electromagnetism-like algorithm is proposed for solving the new model. The simulation results on standard benchmark functions demonstrate the effectiveness of the proposed algorithm.