• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.777-786
• /
• 2007

This paper presents a modified simulated annealing algorithm to optimize linear scheduling projects with multiple resource constraints and its effectiveness is verified with a proposed problem. A two-stage solution-finding procedure is used to model the problem. Then the simulated annealing and the modified simulated annealing are compared in the same condition. The comparison results and the reasons of improvement by the modified simulated annealing are presented at the end.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.3A
• /
• pp.284-289
• /
• 2002

In this paper, we propose the fast simulated annealing algorithm to decrease convergence rate in image segmentation using MRF. Simulated annealing algorithm has a good performance in noisy image or texture image, But there is a problem to have a long convergence rate. To fad a solution to this problem, we have labeled each pixel adaptively according to its intensity before simulated annealing. Then, we show the superiority of proposed method through experimental results.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.2 s.233
• /
• pp.262-269
• /
• 2005

Optimization of a satellite structure under severe space launching environments is performed considering various design constraints. Simulate annealing, one of combinatorial optimization techniques, is used to optimize the satellite. The optimization results by the simulated annealing are compared to those by the method of modified feasible direction and genetic algorithm. Ten bar truss structure is optimized for feasibility study of the simulated annealing. Finally, the satellite structure is optimized by the simulated annealing algorithm under space environment. Weights of the satellite upper platform and propulsion module are minimized with consideration of several static and dynamic constraints. MSC/NASTRAN is used to find the static and dynamic responses. Simulated annealing has been programmed and integrated with the finite element analysis program for optimization. It is shown that the simulated annealing algorithm can be extended to the optimization of space structures.

• Proceedings of the KSME Conference
• /
• 2001.06a
• /
• pp.939-944
• /
• 2001

Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

• Journal of Multimedia Information System
• /
• v.2 no.1
• /
• pp.179-186
• /
• 2015

This paper describes the application of a simulated annealing to a random signal-based learning. The simulated annealing is used to generate the reinforcement signal which is used in the random signal-based learning. Random signal-based learning is similar to the reinforcement learning of neural network. It is poor at hill-climbing, whereas simulated annealing has an ability of probabilistic hill-climbing. Therefore, hybridizing a random signal-based learning with the simulated annealing can produce better performance than before. The validity of the proposed algorithm is confirmed by applying it to two different examples. One is finding the minimum of the nonlinear function. And the other is the optimization of fuzzy control rules using inverted pendulum.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.1
• /
• pp.138-144
• /
• 2011

L(2, 1)-labeling problem of a graph G = (V, E) is a problem to find an efficient way to distribute radio frequencies to various wireless equipments in wireless networks. In this work, we suggest a Simulated Annealing algorithm that can be applied to the L(2, 1)-labeling problem. By applying the suggested algorithm to various graphs we will try to show the efficiency of our algorithm.

• The KIPS Transactions:PartA
• /
• v.18A no.2
• /
• pp.69-74
• /
• 2011

The minimum dominating set problem of a graph G is to find a smallest possible dominating set. The minimum dominating set problem is a well-known NP-complete problem such that it cannot be solved in polynomial time. Heuristic or approximation algorithm, however, will perform well in certain area of application. In this paper, we suggest three different simulated annealing algorithms and experimentally show better efficiency improvement by applying these algorithms to the graph instances developed by DIMACS.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1436-1441
• /
• 2003

Recently, simulated annealing algorithms have widely been applied to many structural optimization problems. In this paper, simulated annealing, boltzmann annealing, fast annealing and adaptive simulated annealing are applied to optimization of truss structures for improvement quality of objective function and number of function evaluation. These algorithms are classified by cooling schedule. The authors have changed parameters of ASA's cooling schedule and the influence of cooling schedule parameters on structural optimization obtained is discussed. In addition, cooling schedule of BA and ASA mixed is applied to 10 bar-truss structure.

• Journal of Power System Engineering
• /
• v.2 no.3
• /
• pp.60-67
• /
• 1998

Edge detection is the first step and very important step in image analysis. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for comparing the performances of different detectors. This cost function is made of desirable characteristics of edges such as thickness, continuity, length, region dissimilarity. And we use a simulated annealing algorithm for minimum of cost function. Simulated annealing are a class of adaptive search techniques that have been intensively studied in recent years. We present five strategies for generating candidate states. Experimental results(building image and test image) which verify the usefulness of our simulated annealing approach to edge detection are better than other operator.

• Economic and Environmental Geology
• /
• v.28 no.3
• /
• pp.305-309
• /
• 1995

There is a deep and useful connection between thermodynamics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and combinational or continuous optimization (finding the minimum of a given multiparameter function). At the heart of the method of simulated annealing is an analogy with the way that liquids freeze and crystallize, or metals cool and anneal. This paper provides a detailed description of simulated annealing. Although computationaly intensive, when it is carefully implemented, simulated annealing is found to give superior results to more traditional methods of nonlinear optimization.