Similar Search Results

The capacity of two neighbour intersections considering the influence of the bus stop

Zhao, Xiao-mei; Gao, Zi-you; Li, Ke-ping - In: Physica A: Statistical Mechanics and its Applications 387 (2008) 18, pp. 4649-4656

intersections on the capacity of the bus. Both the case of a bus stop with a special stopping lane and that of one without are … considered. The capacity versus the distance LB(LD) between the stop and the upstream (downstream) intersection is studied, with … as a bottleneck and cause a drop in the capacity when the LB (or LD) is below a critical point LBc1(or LDc1). However …

Persistent link: https://www.econbiz.de/10010873349

The time-dependent traveling salesman problem

Schneider, Johannes - In: Physica A: Statistical Mechanics and its Applications 314 (2002) 1, pp. 151-155

A problem often considered in Operations Research and Computational Physics is the traveling salesman problem, in which a traveling salesperson has to find the shortest closed tour between a given set of cities touching each city exactly once. The distances between the single nodes are known to...

Persistent link: https://www.econbiz.de/10010873850

Optimization with extremal dynamics for the traveling salesman problem

Chen, Yu-Wang; Lu, Yong-Zai; Chen, Peng - In: Physica A: Statistical Mechanics and its Applications 385 (2007) 1, pp. 115-123

By mapping the optimization problems to physical systems, the paper presents a general-purpose stochastic optimization method with extremal dynamics. It is built up with the traveling salesman problem (TSP) being a typical NP-complete problem. As self-organized critical processes of extremal...

Persistent link: https://www.econbiz.de/10010873862

Mutually beneficial relationship in optimization between search-space smoothing and stochastic search

Hasegawa, Manabu; Hiramatsu, Kotaro - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 19, pp. 4491-4501

The effectiveness of the Metropolis algorithm (MA) (constant-temperature simulated annealing) in optimization by the method of search-space smoothing (SSS) (potential smoothing) is studied on two types of random traveling salesman problems. The optimization mechanism of this hybrid approach...

Persistent link: https://www.econbiz.de/10010682561

Weight annealing

Ninio, Matan; Schneider, Johannes J. - In: Physica A: Statistical Mechanics and its Applications 349 (2005) 3, pp. 649-666

Simulated Annealing has become a standard optimization technique for a wide variety of problems: starting at a random configuration and performing a sequence of moves, the system is optimized using a control parameter which partially allows for accepting a deterioration and therefore for...

Persistent link: https://www.econbiz.de/10010589832

Investigation of acceptance simulated annealing — A simplified approach to adaptive cooling schedules

Schneider, Johannes J.; Puchta, Markus - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 24, pp. 5822-5831

Simulated annealing is the classic physical optimization algorithm, which has been applied to a large variety of problems for many years. Over time, several adaptive mechanisms for decreasing the temperature and thus controlling the acceptance of deteriorations have been developed, based on the...

Persistent link: https://www.econbiz.de/10011057811

Investigation of Simulated Trading — A multi agent based trading system for optimization purposes

Schneider, Johannes J. - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 14, pp. 2816-2824

Some years ago, Bachem, Hochstättler, and Malich proposed a heuristic algorithm called Simulated Trading for the optimization of vehicle routing problems. Computational agents place buy-orders and sell-orders for customers to be handled at a virtual financial market, the prices of the orders...

Persistent link: https://www.econbiz.de/10011061794

Hysteretic optimization for the traveling salesman problem

Pál, Károly F. - In: Physica A: Statistical Mechanics and its Applications 329 (2003) 1, pp. 287-297

Hysteretic optimization is a recently proposed heuristic optimization method inspired by the demagnetization of magnetic materials by an alternating external field of decreasing amplitude. We demonstrate that its extension to general optimization problems works reasonably well for the traveling...

Persistent link: https://www.econbiz.de/10011064040