An effective multiagent evolutionary algorithm integrating a novel roulette inversion operator for engineering optimization

doi:10.1016/j.amc.2009.01.048

2009-05-01

PRE

Junling Zhang *

梁

梁昌勇 (Changyong Liang)

Yongqing Huang

Jian Wu

Shanlin Yang

DOI：10.1016/j.amc.2009.01.048

原文链接

原文求助

摘要

En 中文

Multiagent systems have been studied and widely used in the field of artificial intelligence and computer science to catalyze computation intelligence. In this paper, a multiagent evolutionary algorithm called RAER based on the ERA multiagent modeling pattern is proposed, where ERA has the same architecture as Swarm including three parts of Environment, Reactive rules and Agents. RAER integrates a novel roulette inversion operator (RIO) proposed in this paper and theoretically proved to conquer the irrationality of the inversion operator (IO) designed by John Holland when used for real code stochastic optimization algorithms. Experiments for numerical optimization of 4 benchmark functions show that the RIO operator bears better functioning than IO operator. And experiments for numerical optimization of 12 benchmark functions are used to examine the performance and scalability of RAER along the problem dimensions ranging 20-10000, results indicate that RAER outperforms other comparative algorithms significantly. Also, two engineering optimization problems of a stable linear system approximation and a welded beam design are used to examine the applicability of RAER. Results show that RAER has better search ability and faster convergence speed. Especially for the approximation problem, REAR can find the proper optima belonging to different fixed search areas, which is significantly better than other algorithms and shows that RAER can search the problem domains more thoroughly than other algorithms. Hence, RAER is efficient and practical. (c) 2009 Elsevier Inc. All rights reserved.

Keyword:

Multiagent system

Inversion operator

Evolutionary algorithm

Numerical optimization

Linear system

Design optimization