作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 188-190. doi: 10.3969/j.issn.1000-3428.2010.20.066

• 人工智能及识别技术 • 上一篇    下一篇

解决多目标优化问题的拟态物理学优化算法

王 艳1,2,曾建潮2   

  1. (1. 兰州理工大学电气工程与信息工程学院,兰州 730050;2. 太原科技大学复杂系统和计算智能实验室,太原 030024)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:王 艳(1975-),女,讲师、博士研究生,主研方向:多目标优化,基于群体智能的优化算法;曾建潮,教授、博士生导师

Artificial Physics Optimization Algorithm Solving Multi-objective Optimization Problem

WANG Yan1,2, ZENG Jian-chao2   

  1. (1. College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China; 2. Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan 030024, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 提出一种解决多目标优化问题的多目标拟态物理学优化(MOAPO)算法。该算法利用为每个目标赋予随机权重的方法求得全局总目标,由此选取全局最好及最差适应值,并利用拟态物理学优化算法实现对Pareto最优解集的搜索。通过3个典型多目标优化测试函数对MOAPO和MOPSO进行比较,结果表明了MOAPO算法的有效性,特别是在保持解集分布性方面具有较好的性能。

关键词: 拟态物理学优化, 多目标优化, 聚集函数法, 动态变化, 分布性

Abstract: This paper proposes a Multi-Objective Artificial Physics Optimization(MOAPO) algorithm to solve multi-objective optimization problem. By adopting the method of setting random power for each object to get the global object, both the global best and worst objects fitness in multi-objective optimization problem are found, so that searching for Pareto optimal set of multi-objective optimization problem is implemented by using APO algorithm. Three benchmark functions are tested to compare the performance of MOAPO with MOPSO. The results show that MOAPO is effective for solving multi-objective problems with an excellent diversity.

Key words: Artificial Physics Optimization(APO), multi-objective optimization, aggregating functions, dynamic changing, diversity

中图分类号: