Initial Formulation of an Optimization Method Based on Stigmergic Construction

  • Authors:
  • Aditya C. Velivelli;Kenneth M. Bryden

  • Affiliations:
  • Ames Laboratory, USA;Ames Laboratory, USA

  • Venue:
  • International Journal of Agent Technologies and Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sign-based stigmergic methods such as the ant colony optimization algorithm have been used to solve network optimization, scheduling problems, and other optimization problems that can be visualized as directed graphs. However, there has been little research focused on the use of optimization methods based on sematectonic stigmergy, such as coordination through collective construction. This paper develops a novel approach where the process of agent-directed stigmergic construction is introduced as a general optimization tool. The development of this new approach involves adopting previous work on stigmergic construction to a virtual space and applying statistical mechanics-based techniques to data produced during the stigmergic construction process. From this a unique procedure for solving optimization problems using a computational procedure that simulates sematectonic stigmergic processes such as stigmergic construction is proposed.