This paper investigates dynamics of a local search trajectory generated by running the Or-opt heuristic on the traveling salesman problem. This study evaluates the dynamics of the local search heuristic by estimating the correlation dimension for the search trajectory, and finds that the local heuristic search process exhibits the transition from high-dimensional stochastic to low-dimensional c...

This paper studies the problem of output agreement in networks of nonlinear dynamical systems under time-varying disturbances. Necessary and sufficient conditions for output agreement are derived for the class of incrementally passive systems. Following this, it is shown that the optimal distribution problem in dynamic inventory systems with time-varying supply and demand can be cast as a speci...

We consider the classical complexity of approximately simulating time evolution under spatially local quadratic bosonic Hamiltonians for time t. We obtain upper and lower bounds on the scaling of t with the number of bosons, n, for which simulation, cast as a sampling problem, is classically efficient and provably hard, respectively. We view these results in the light of classifying phases of p...

The aim of this work is to describe the qualitative behavior of the solution set of a given system of fractional differential equations and limiting behavior of the dynamical system or flow defined by the system of fractional differential equations. In order to achieve this goal, it is first necessary to develop the local theory for fractional nonlinear systems. This is done by the extension of...

Duopoly game theory is applied to the wood industrial markets (sawnwood and pulpwood markets) in the North of Iran. The Nash equilibrium and the dynamic properties of the system based on marginal adjustments are determined. The probability that the Nash equilibrium will be reached is almost zero. The dynamical properties of sawnwood and pulpwood prices derived via the duopoly game model are fou...

16 June 1994 12:32 pm We describe a number of visual illusions of motion in depth in which the motion of an object's cast shadow determines the perceived 3D motion of the object. The illusory percepts are phenomenally very strong. We analyze the information which cast shadow motion provides for the inference of 3D object motion and experimentally measure human observers' use of this information...

CAST is a system-level software tool that supports the design of concurrent systems. It assumes that the functional model of a system is specified as a set of compute nodes that communicate with each other using point-to-point connections. CAST provides concurrency analysis, support for refinement of the concurrency in the model to implement, and guidance in the design-space exploration. Its ma...

Sequential dynamical systems have the property, that the updates of states of individual cells occur sequentially, so that the global update of the system depends on the order of the individual updates. This order is given by an order on the set of vertices of the dependency graph. It turns out that only a partial suborder is necessary to describe the global update. This paper defines and studi...

This paper presents a framework for plot control in interactive story systems. In this framework, the user takes the place of the main character of the story, the protagonist. The rest of the cast consists of discrete characters, each playing a specific role in the story. A separate module in this system, the plot manager, controls the behavior of the cast and specifies what the protagonist can...