HETEROGENEOUS SIMULATED ANNEALING TEAMS: AN OPTIMIZING SEARCH ALGORITHM INSPIRED BY ENGINEERING DESIGN TEAMS

DS 80-6 Proceedings of the 20th International Conference on Engineering Design (ICED 15) Vol 6: Design Methods and Tools - Part 2 Milan, Italy, 27-30.07.15

Year: 2015
Editor: Christian Weber, Stephan Husung, Marco CantaMESsa, Gaetano Cascini, Dorian Marjanovic, Serena Graziosi
Author: McComb, Christopher; Cagan, Jonathan; Kotovsky, Kenneth
Series: ICED
Institution: Carnegie Mellon University, United States of America
Section: Design Methods and Tools - part 2
Page(s): 225-234
ISBN: 978-1-904670-69-8
ISSN: 2220-4334

Abstract

Although insights uncovered by design cognition are often utilized to develop the methods used by human designers, using such insights to inform computational methodologies also has the potential to improve the performance of design algorithms. This paper uses insights from research on design cognition and design teams to inform a better simulated annealing search algorithm. Simulated annealing has already been established as a model of individual problem solving. This paper introduces the Heterogeneous Simulated Annealing Team (HSAT) algorithm, a multi-agent simulated annealing algorithm. Each agent controls an adaptive annealing schedule, allowing the team develop heterogeneous search strategies. Such diversity is a natural part of engineering design, and boosts performance in other multi-agent algorithms. Further, interaction between agents in HSAT is structured to mimic interaction between members of a design team. Performance is compared to several other simulated annealing algorithms, a random search algorithm, and a gradient-based algorithm. Compared to other algorithms, the team-based HSAT algorithm returns better average results with lower variance.

Keywords: Optimization, Numerical Methods, Computational Design Synthesis, Teamwork

Download

Please sign in to your account

This site uses cookies and other tracking technologies to assist with navigation and your ability to provide feedback, analyse your use of our products and services, assist with our promotional and marketing efforts, and provide content from third parties. Privacy Policy.