Synergistic human-agent methods for deriving effective search strategies: the case of nanoscale design
Tóm tắt
Complex systems are challenging to understand and design, and even more so when considering nanoscale reasoning. This paper introduces a synergistic cognitive and agent-based methodology for deriving effective strategies for human searches in optimization design tasks. The method consists of conducting cognitive studies to determine effective human search approaches, rapidly testing algorithmic variations of human strategies using software agent automation, and finally providing the highly effective agent-refined strategies to humans. The methodology was implemented by developing a graphical user interface (GUI) of myosin biomotors and conducting a baseline cognitive study to determine how users effectively search for optimal biosystem designs. The best human designers typically searched local to their current best solution, utilized univariate searches, and may have learned and applied parametric knowledge. These trends informed rule-based agent strategies, and testing variations of rules resulted in the discovery of highly effective strategies using initial random searches, univariate searches to learn parameter relationships, and greedy local searches to apply knowledge. The GUI was modified to aid users in implementing two of the highest performing agent strategies in a final cognitive study. These users provided with the agent-refined strategy performed better than users with no provided strategy during the baseline cognitive study. When agents and users were provided myosin domain knowledge prior to searching, convergence on high-quality designs occurred earlier, which suggests that even experts in the domain could benefit from the agent-derived strategies. These findings demonstrate the power of synergistic human- and agent-based approaches, in which cognitive-based findings can reveal strategies that are refined by agents that generate search strategies for greatly improved user performance. The synergistic methodology extends beyond nano-based applications and could generally aid designers in discovering effective decision-making approaches across a broad range of domains.
Tài liệu tham khảo
Aladahalli C, Cagan J, Shimada K (2007) Objective function effect based pattern search—theoretical framework inspired by 3D component layout. J Mech Des 129:243–254
Anson M, Geeves M, Kurzawa S, Manstein D (1996) Myosin motors with artificial lever arms. EMBO J 15:6069–6074
Bach A, Beier J, Stern-Staeter J, Horch R (2004) Skeletal muscle tissue engineering. J Cell Mol Med 8:413–422
Belegundu A, Chandrupatla T (2011) Optimization concepts and applications in engineering. Cambridge University Press, Cambridge
Buczak A, Cooper D, Hofmann M (2005) Evolutionary agent learning. Int J Gen Syst 35:213–254
Campbell M, Cagan J, Kotovsky K (1999) A-design: an agent-based approach to conceptual design in a dynamic environment. Res Eng Des 11:172–192
Chandra D, Bergmann F, Sauro H (2009) TinkerCell: modular CAD tool for synthetic biology. J Biol Eng 3:1–17
Chen Z, Klahr D (1999) All other things being equal: acquisition and transfer of the control of variables strategy. Child Dev 70:1098–1120
Chi M, Roscoe R, Slotta J, Roy M, Chase C (2012) Misconceived causal explanations for emergent processes. Cogn Sci 36:1–61
DuPont B, Cagan J (2012) An extended pattern search approach to wind farm layout optimization. J Mech Des 134:081002
Egan P, Cagan J, Schunn C, LeDuc P (2013a) Design of complex biologically based nanoscale systems using multi-agent simulations and structure–behavior–function representations. J Mech Des 135:061005
Egan P, Cagan J, Schunn C, LeDuc P (2013b) A modular design tool for visualizing complex multiscale systems. Paper presented at the international conference on engineering design, Seoul, South Korea
Egan P, Cagan J, Schunn C, LeDuc P (2014) Cognitive-based search strategies for complex bio- nanotechnology design derived through symbiotic human and agent-based approaches. Paper presented at the international conference on design theory and methodology, Buffalo, New York
Guckenheimer J, Ottino J (2008) Foundations for complex systems research in the physical sciences and engineering. Report from an NSF workshop
Hanna L, Cagan J (2009) Evolutionary multi-agent systems: an adaptive and dynamic approach to optimization. J Mech Des 131:011010-011011–011010-011018
Harada Y, Sakurada K, Aoki T, Thomas D, Yanagida T (1990) Mechanochemical coupling in actomyosin energy transduction studied by in vitro movement assay. J Mol Biol 216:49–68
Hart S, Staveland L (1988) Development of NASA-TLX (Task Load Index): results of empirical and theoretical research. Adv Psychol 52:139–183
Hirschi N, Frey D (2002) Cognition and complexity: an experiment on the effect of coupling in parameter design. Res Eng Des 13:123–131
Hmelo-Silver C, Marathe S, Liu L (2007) Fish swim, rocks sit, and lungs breathe: expert-novice understanding of complex systems. J Learn Sci 16:307–331
Howard J (2001) Mechanics of motor proteins and the cytoskeleton. Sinauer Associates, Sunderland
Kuhn D, Iordanou K, Pease M, Wirkala C (2008) Beyond control of variables: what needs to develop to achieve skilled scientific thinking? Cogn Dev 23:435–451
Landry L, Cagan J (2011) Protocol-based multi-agent systems: examining the effect of diversity, dynamism, and cooperation in heuristic optimization approaches ASME. J Mech Des 133:021001-021001–021001-021011
Michael S, Faeder J, Emonet T (2011) Efficient modeling, simulation and coarse-graining of biological complexity with NFsim. Nat Methods 8:177–185
Murphy C, Spudich J (1998) Dictyostelium myosin 25–50 K loop substitutions specifically affect ADP release rates. Biochemistry 37:6738–6744
Neiman V, Varghese S (2011) Synthetic bio-actuators and their applications in biomedicine. Smart Struct Syst 7:185–198
Nielsen J (2006) F-shaped pattern for reading web content Alertbox: current issues in web usability. Retrieved Oct 31, 2008 from http://www.useit.com/alertbox/reading_pattern.html
Olson J, Cagan J, Kotovsky K (2009) Unlocking organizational potential: a computational platform for investigating structural interdependence in design. J Mech Des 131:031001-031001–031001-031013
Ottino J (2004) Engineering complex systems. Nature 427:399
Pretz J (2008) Intuition versus analysis: strategy and experience in complex everyday problem solving. Mem Cogn 36:554–566
Schiaffino S, Amandi A (2009) Building an expert travel agent as a software agent. Expert Syst Appl 36:1291–1299
Shea K, Cagan J, Fenves S (1997) A shape annealing approach to optimal truss design with dynamic grouping of members. J Mech Des 119:388–394
Shrestha S, Lenz K (2007) Eye gaze patterns while searching vs. browsing a Website Usability News 9
Simpson T, Barron K, Rothrock L, Frecker M, Barton R, Ligetti C (2007a) Impact of response delay and training on user performance with text-based and graphical user interfaces for engineering design. Res Eng Des 18:49–65
Simpson T, Frecker M, Barton R, Rothrock L (2007b) Graphical and text-based design interfaces for parameter design of an I-beam, desk lamp, aircraft wing, and job shop manufacturing system. Eng Comput 23:93–107
Uyeda T, Kron S, Spudich J (1990) Myosin step size estimation from slow sliding movement of actin over low densities of heavy meromyosin. J Mol Biol 214:699–710
Vattam S, Goel A, Rugaber S, Hmelo-Silver C, Jordan R, Gray S, Sinha S (2011) Understanding complex natural systems by articulating structure–behavior–function models. Educ Technol Soc 14:66–81
Viciana-Abad R, Reyes-Lecuona A, Poyade M, Escolano J (2011) The role of mismatches in the sensory feedback provided to indicate selection within a virtual environment. Multimed Tools Appl 55:353–378
Villalobos A, Ness J, Gustafsson C, Minshull J, Govindarajan S (2006) Gene Designer: a synthetic biology tool for constructing artificial DNA segments. BMC Bioinform 7:1–8
Wolf D, Hyland J, Simpson T, Zhang X (2011) The importance of training for interactive trade space exploration: a study of novice and expert users. J Comput Inf Sci Eng 11:031009
Zhang X, Simpson T, Frecker M, Lesieutre G (2012) Supporting knowledge exploration and discovery in multi-dimensional data with interactive multiscale visualisation. J Eng Des 23:23–47