skip to main content
10.1145/2598394.2609845acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
technical-note

Structural stigmergy: a speculative pattern language for metaheuristics

Published:12 July 2014Publication History

ABSTRACT

To construct graphs whose quality results from complicated relationships that pervade the entire graph, especially relationships at multiple scales, follow a strategy of repeatedly making local patches to a single graph. Look for small, easily recognized flaws in local areas of the graph and fix them. Add tags to the graph to represent non-local relationships and higher-level structures as individual nodes. The tags then have easily recognized flaws that relate to non-local and higher-level concerns, enabling local patching to set off cascades of local fixes that address those concerns.

References

  1. Alexander, C. The Timeless Way of Building. Oxford University Press, 1979.Google ScholarGoogle Scholar
  2. Craig, I. Blackboard systems. Intellect Books, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Crina, G., and Ajith, A. Stigmergic optimization: Inspiration, technologies and perspectives. In Stigmergic optimization. Springer, 2006, pp. 1--24.Google ScholarGoogle ScholarCross RefCross Ref
  4. Dorigo, M., and Stützle, T. Ant Colony Optimization. Bradford, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hofstadter, D. R., Mitchell, M., et al. The Copycat project: A model of mental fluidity and analogy-making. Advances in connectionist and neural computation theory 2, 31--112 (1994), 29--30.Google ScholarGoogle Scholar
  6. Holland, J. H. Hidden order: How adaptation builds complexity. Basic Books, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Lih, A. Long live Wikipedia? In A Companion to New Media Dynamics, J. Hartley, J. Burgess, and A. Bruns, Eds. Wiley, 2013, pp. 185--190.Google ScholarGoogle Scholar
  8. Mitchell, M. Analogy-Making As Perception: A Computer Model. MIT Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Munroe, R. Duty calls. https://xkcd.com/386/. Accessed: 4-Apr-2014.Google ScholarGoogle Scholar
  10. Parunak, H. V. D. A survey of environments and mechanisms for human-human stigmergy. In Environments for Multi-Agent Systems II. Springer, 2006, pp. 163--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Thompson, A., Layzell, P., and Zebulum, R. Explorations in design space: Unconventional electronics design through artificial evolution. Evolutionary Computation, IEEE Transactions on 3, 3 (1999), 167--196. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Structural stigmergy: a speculative pattern language for metaheuristics

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
          July 2014
          1524 pages
          ISBN:9781450328814
          DOI:10.1145/2598394

          Copyright © 2014 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 July 2014

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • technical-note

          Acceptance Rates

          GECCO Comp '14 Paper Acceptance Rate180of544submissions,33%Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader