Welcome to the InfoSci Platform
Initial Formulation of an Optimization Method Based on Stigmergic Construction

Initial Formulation of an Optimization Method Based on Stigmergic Construction

Aditya C. Velivelli, Kenneth M. Bryden
Copyright: © 2012 |Pages: 18
ISBN13: 9781466615656|ISBN10: 1466615656|EISBN13: 9781466615663
DOI: 10.4018/978-1-4666-1565-6.ch004
Cite Chapter Cite Chapter

MLA

Velivelli, Aditya C., and Kenneth M. Bryden. "Initial Formulation of an Optimization Method Based on Stigmergic Construction." Theoretical and Practical Frameworks for Agent-Based Systems, edited by Yu Zhang, IGI Global, 2012, pp. 47-64. https://doi.org/10.4018/978-1-4666-1565-6.ch004

APA

Velivelli, A. C. & Bryden, K. M. (2012). Initial Formulation of an Optimization Method Based on Stigmergic Construction. In Y. Zhang (Ed.), Theoretical and Practical Frameworks for Agent-Based Systems (pp. 47-64). IGI Global. https://doi.org/10.4018/978-1-4666-1565-6.ch004

Chicago

Velivelli, Aditya C., and Kenneth M. Bryden. "Initial Formulation of an Optimization Method Based on Stigmergic Construction." In Theoretical and Practical Frameworks for Agent-Based Systems, edited by Yu Zhang, 47-64. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1565-6.ch004

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.