連続設計変数を持つ最適化問題に対しては, これまで非線形数理計画法による解法が主流で あった.設計空間が単峰で,しかも目的関数の 勾配が連続である場合にはこのアプロ-チは極 めて有効であるが,そうでない場合には遺伝的 アルゴリズム(GA),シミュレーテッドアニー リング(SA),あるいはタブーサーチ(TS)な ど,ヒューリスティックサーチ(heuristic search) [1]とよばれる方法が用いられることも多くなっ てきた.なかでも,GAとSAはこのような手法 の双璧であり,連続最適化問題に対しても多く の研究が行われてきた[2].一般的に,設計空間 内にサイズの大きい局所解領域が多く存在する 場合にはGAが有効であり,設計空間全域的には 単峰に近いが,サイズの小さい局所解領域が無 数に存在する場合にはSAが有効である[3]. SA[4]は,炉内の固体の熱的平衡状態をシミュ レ...

Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing total cost of the objective function with technical constraints and reliability limits, make it a combinatorial problem which should be solved by optimization algorithms. This paper presents a new hybrid simulated annealing and tabu search algorithm for distribution network expan...

Two applications of simulated annealing are shown to optimise discretisation. First, a random but highly uniform pattern is generated using simulated annealing, whereby the average distance between the samples is maximised. In the other example, simulated annealing increases the time resolution of the discrete wind signal using an interpolation procedure that produces subscale speeds with consi...

2014 The paper describes a new method for the estimation of thermodynamic properties for simulated annealing problems using data obtained during a simulated annealing run. The method works by estimating energy-to-energy transition probabilities and is well adapted to simulations such as simulated annealing, in which the system is never in equilibrium. J. Phys. France 49 (1988) 1485-1492 SEPTEMB...

This article presents the use of the Simulated Annealing algorithm with a heuristic to solve the waste minimization problem in roll cutting programming, in this case, paper. Client orders, which vary in weight, width, and external and internal diameter, are fully satisfied. Several tests were performed with real data from a paper company in which an average of 30% waste reduction and 100% reduc...

We report the result of some growth and annealing techniques in the preparation of n and p-PbTe. PbTe has been grown which is intrinsic at room temperature. Maximums mobilities of 4.7 X 106 and 2.8 X 106 cm2/V X sec have been observed in n andp materials, respectively.

The latent structure behind an observation often plays an important role in the dynamics of visible events. Such latent structure is composed of invisible events named dark events. Human-interactive annealing is developed to visualize and understand dark events. This paper presents an application of human-interactive annealing for extracting new scenarios for patent technology using the latent ...