Agent-Based Evolutionary Search pp 97-116

Part of the Adaptation, Learning, and Optimization book series (ALO, volume 5)

Agent Based Evolutionary Dynamic Optimization

  • Yang Yan
  • Shengxiang Yang
  • Dazhi Wang
  • Dingwei Wang

Abstract

Agent-based Evolutionary Search (AES) has attracted a growing interest from the evolutionary computation community in recent years due to its robust ability in solving large scale problems, ranging from online trading, disaster response to financial investment planning. In order to solve these problems, a great variety of intelligent techniques have been developed to improve the framework and efficiency of AES. This chapter investigates an AES algorithm in which the agents are updated and co-evolve to track dynamic optimum by imitating the exhibited feature of living organism. In the proposed algorithm, all agents live in a lattice like environment, where each agent is fixed on a lattice point. In order to increase the predefined energy function, individual agent is designed to compete with its neighbors and also acquire knowledge through cumulative information. For the purpose of maintaining the diversity of the population, random immigrants and adaptive primal dual mapping schemes are incorporated. Simulation experiments on a set of dynamic benchmark problems show the proposed AES algorithm can yield a better performance on dynamic optimization problems (DOPs) in comparison with several peer algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yang Yan
    • 1
  • Shengxiang Yang
    • 2
  • Dazhi Wang
    • 1
  • Dingwei Wang
    • 1
  1. 1.School of Information Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.Department of Computer ScienceUniversity of LeicesterLeicesterUnited Kingdom

Personalised recommendations