• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.31A no.10
• /
• pp.132-140
• /
• 1994

In this paper, we consider the area-minimal implementation of the instruction decoder for microprogrammed processors such as modern CISC-type microprocessor. We formulate it as a constrained output encoding problem and, based on simulated annealing algorithm, propose efficient heuristic solution methods both for PLA and multi-level implementation of the decoder. Experimental results on various examples show that our methods produce, on the average, 10~40% reduction of the number of product terms for the PLA implementations and 9.8~34.4% reduction of the number of literal for the multi-level implementations compared to the results of random encoding method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1999.04a
• /
• pp.27-33
• /
• 1999

This paper describes a new algorithm for irregular shapes allocation (known as nesting) and cutting path optimization, both implemented in PC-based software with graphic user interface (GUI). Main characteristic of the nesting W is that it deals with only vertices of Placed Pieces to reduce calculation time and for effective allocation. And the other characteristic of the nesting program is that every parts are grouped with respect to their areas and placed along the column of placement region. The cutting paths can be determined by an optimization method called simulated annealing. It was shown that the developed code is superior to other previous nesting H in elapsed time and waste ratio.

• Advances in Computational Design
• /
• v.5 no.3
• /
• pp.209-231
• /
• 2020

In order to evaluate the performance of three heuristic optimization algorithms, namely, simulated annealing (SA), genetic algorithm (GA) and particle swarm optimization (PSO) for optimal stacking sequence of laminated composite plates with respect to critical buckling load and non-dimensional natural frequencies, a multi-objective optimization procedure is developed using the weighted summation method. Classical lamination theory and first order shear deformation theory are employed for critical buckling load and natural frequency computations respectively. The analytical critical buckling load and finite element calculation schemes for natural frequencies are validated through the results obtained from literature. The comparative study takes into consideration solution and computational time parameters of the three algorithms in the statistical evaluation scheme. The results indicate that particle swarm optimization (PSO) considerably outperforms the remaining two methods for the special problem considered in the study.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10a
• /
• pp.624-627
• /
• 1992

Mathematical modeling is majorly divided into three parts: the derivation of models, the fitting of models to data, and the simulation of data from models. This paper focuses on the parameter optimization which is necessary for the fitting of models to data. The method of simulated annealing(SA) is a technique that has recently attracted significant attention as suitable for optimization problem of very large scale. If the temperature is too high, then some of the structure created by the heuristic will be destroyed and unnecessary extra work will be done. If it is too low then solution is lost, similar to the case of a quenching cooling schedule in the SA phase. In this study, therfore, we propose a technique of determination of the starting temperature and cooling schedule for SA phase.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.958-961
• /
• 1999

A new image encoding and identification scheme is proposed for security verification by using CGH(computer generated hologram), random phase mask, and correlation technique. The encrypted image, which is attached to the security product, is made by multiplying QPH(quadratic phase hologram) using SA(simulated annealing) algorithm with a random phase function. The random phase function plays a role of key when the encrypted image is decrypted. The encrypted image could be optically recovered by 2-f system and automatically verified for personal identification. Simulation results show the proposed method cand be used for the reconstruction and the recognition of the encrypted. Image.

• Korean Management Science Review
• /
• v.18 no.2
• /
• pp.117-124
• /
• 2001

This paper presents a machining parameter selection approach using an evolutionary computation (EC). In order to perform a successful material cutting process, the engineer is to select suitable machining parameters. Until now, it has been mostly done by the handbook look-up or solving optimization equations which is inconvenient when not in handy. The main thrust of the paper is to provide a handy machining parameter selection approach. The EC is applied to rapidly find optimal machining parameters for the user\\`s specific machining conditions. The EC is basically a combination of genetic a1gorithm and microcanonical stochastic simulated annealing method. The approach is described in detail with an application example. The paper concludes with a discussion on the potential of the proposed approach.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.10 no.2
• /
• pp.193-200
• /
• 2002

Simple spring-damper-mass models have been widely used to investigate whole-body vortical biodynamic response characteristics of the seated vehicle driver. Most previous models have not considered the effect of wobbling masses; i.e. heart, lungs, liver, intestine, etc. In this study, 4 -DOF seated driver model including one non-rigid mass representing wobbling visceral mass, 5-DOF model including intestine, and 10-DOF model including five lumbar vertebral masses were proposed. The model parameters were identified by a combinatorial optimization technique. simulated annealing method. The objective function was chosen as the sum of error between model response of seat-to-head transmissibility and driving point mechanical impedance and those of experimental data for subjects seated erect without backrest support. The model response showed a good agreement with the experimental response characteristics. Using a 10-DOF model, calculated resonance frequency of lumbar spine at 4Hz was matched well with experimental results of Panjabi et al.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.89-95
• /
• 2002

Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1998.04a
• /
• pp.245-253
• /
• 1998

Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

• Journal of Power System Engineering
• /
• v.11 no.1
• /
• pp.20-27
• /
• 2007

In this paper, finite element modeling was performed for vibration analysis of a rotor system installed in sunroof motor, and analysis process was developed for natural frequency and unbalance response analysis. At the same time, to reduce analysis modeling error caused by the difference between analysis and measured values, finite element model updating was conducted using an optimization algorithm, i.e. hybrid genetic algorithm and simulated annealing (HGASA) method. For this end experimental modal test was carried out and by using the measured frequency response function (FRF), model updating was performed considering both cases where core coil was removed and included. And acceptable result was obtained. Also, dynamic property coefficient of bush bearing which influences vibration response of the rotor system was estimated.