A model of human performance on the traveling salesperson problem

J N MacGregor1, T C Ormerod, E P Chronicle

  • 1University of Victoria, Victoria, British Columbia, Canada. jmacgreg@uvic.ca

Memory & Cognition
|December 29, 2000
PubMed

Related Concept Videos

Growth Models with Integration: Problem Solving01:27

Growth Models with Integration: Problem Solving

In population modeling, integration provides a systematic way to determine accumulated quantities from known rates of change. One such application arises in ecology, where the total weight of a fish population in a body of water is referred to as its biomass. When the rate of growth of this biomass is known as a function of time, calculus can be used to determine the total biomass at a future date.Growth Rate and Biomass FunctionLet the growth rate of the fish population be represented by a...
Mathematical Modeling: Problem Solving01:29

Mathematical Modeling: Problem Solving

Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
Principle of Virtual Work: Problem Solving01:13

Principle of Virtual Work: Problem Solving

The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
Two-Dimensional Force System: Problem Solving01:29

Two-Dimensional Force System: Problem Solving

Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...