scheduling for job shop is very important in both fields of production management and combinatorial op-timization. however, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. the combination of several optimization criteria induces additional complexity and new problems. in this paper, we pro...

this study is devoted to the formulation of the network design problem of one-way streets and the application of simulated annealing (sa) algorithm to solve this problem for a large real network. it discusses some points of views on one-way street networks, the objective function used for design, the way in which design constraints may be considered, and the traffic problems concerning one-way ...

The solution of computational electromagnetic simulations is integral to the design process. As higher performance computers become more available, the application of optimisation techniques to reduce design times becomes more feasible. This paper presents the application of Parallel BFGS and Adaptive Simulated Annealing in minimising the transmission through a ceramic bead suppressor on a stra...

The maximum entropy method is a theoretically sound approach to construct an analytical form for the probability density function (pdf) given a sample of random events. In practice, numerical methods employed to determine the appropriate Lagrange multipliers associated with a set of moments are generally unstable in the presence of noise due to limited sampling. A robust method is presented tha...

The choice of a good annealing schedule is necessary for good performance of simulated annealing for combinatorial optimization problems. In this paper, we pose the simulated annealing task decision-theoretically for the first time, allowing the user to explicitly define utilities of time and solution quality. We then demonstrate the application of reinforcement learning techniques towards appr...

We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation re...

There is a deep and useful connection between statistical mechanics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters). A detailed analogy with annealing in solids provides a framework for optimization of the properties of very ...

The question of satissability for a given proposi-tional formula arises in many areas of AI. Especially nding a model for a satissable formula is very important though known to be NP-complete. There exist complete algorithms for satissability testing like the Davis-Putnam-Algorithm, but they often do not construct a satisfying assignment for the formula , are not practically applicable for more...

We propose a variant of the Simulated Annealing method for optimization in the multivariate analysis of diierentiable functions. The method uses the Hybrid Monte Carlo algorithm for the proposal of new conngurations. We show how this choice can improve the performance of simulated annealing methods by allowing much faster annealing schedules.