scholarly journals Human Search in a Fitness Landscape: How to Assess the Difficulty of a Search Problem

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-11 ◽  
Author(s):  
Oana Vuculescu ◽  
Mads Kock Pedersen ◽  
Jacob F. Sherson ◽  
Carsten Bergenholtz

Computational modeling is widely used to study how humans and organizations search and solve problems in fields such as economics, management, cultural evolution, and computer science. We argue that current computational modeling research on human problem-solving needs to address several fundamental issues in order to generate more meaningful and falsifiable contributions. Based on comparative simulations and a new type of visualization of how to assess the nature of the fitness landscape, we address two key assumptions that approaches such as the NK framework rely on: that the NK captures the continuum of the complexity of empirical fitness landscapes and that search behavior is a distinct component, independent from the topology of the fitness landscape. We show the limitations of the most common approach to conceptualize how complex, or rugged, a landscape is, as well as how the nature of the fitness landscape is fundamentally intertwined with search behavior. Finally, we outline broader implications for how to simulate problem-solving.

Author(s):  
Ruston M. Hunt ◽  
William B. Rouse

1987 ◽  
Author(s):  
William B. Rouse ◽  
Richard L. Henneman

Author(s):  
W. G. Bouricius ◽  
J. M. Keller

1983 ◽  
Vol 27 (8) ◽  
pp. 690-694
Author(s):  
Nancy M. Morris ◽  
William B. Rouse

The question of what the operator of a dynamic system needs to know was investigated in an experiment using PLANT, a generic simulation of a process. Knowledge of PLANT was manipulated via different types of instructions, so that four different groups were created: 1) Minimal instructions only; 2) Minimal instructions + guidelines for operation (Procedures); 3) Minimal instructions + dynamic relationships (Principles); 4) Minimal instructions + Procedures + Principles. Subjects then controlled PLANT in a variety of familiar and unfamiliar situations. Despite the fact that these manipulations resulted in differences in subjects' knowledge as assessed via a written test at the end of the experiment, instructions had no effect upon achievement of the primary goal of production; however, those groups receiving Procedures controlled the system in a more stable manner. Principles had no apparent effect upon subjects' performance. There was no difference between groups in diagnosis of unfamiliar events.


1980 ◽  
Vol 10 (7) ◽  
pp. 366-376 ◽  
Author(s):  
William B. Rouse ◽  
Sandra H. Rouse ◽  
Susan J. Pellegrino

In order to extend the use of group theoretical arguments to the problem of accidental degeneracy in quantum mechanics, a new type of constant of the motion, known as a conditional constant of the motion, is introduced. Such a quantity, instead of commuting with the Hamiltonian H for the system, satisfies the more general relation H A = A † H , where A † denotes the hermitian conjugate (adjoint) of the conditional constant of the motion A . This expression reduces, if A is hermitian, to the usual definition of a constant of the motion. Otherwise it defines a new type of invariance, and it is this which will be referred to as conditional invariance. A discussion of the difficulties arising from the lack of hermiticity of A , which is of course essential to its definition, is given. In particular it is shown, under fairly general conditions, that the process of introducing a variable parameter in the Hamiltonian enabling it to have simultaneous eigenfunctions with A , gives rise to an eigenvalue equation in this parameter with respect to which A may be chosen to be hermitian. Conditional invariance is contrasted with both dynamical and geometric invariance. It is found to be sometimes replaceable by either of the latter forms of invariance and for such, explicit conditions are given. Some applications of conditional invariance are discussed. These include a study of the crossing of potential energy curves, a new model of symmetry breaking, a possible means of calculating the exact number of bound states for certain potentials and conditions for the existence of bound states near to the continuum.


Sign in / Sign up

Export Citation Format

Share Document