• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.2
• /
• pp.92-98
• /
• 2017

Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.4
• /
• pp.226-234
• /
• 2004

A rapid Prototyping system that laser-cuts and laminates thick layers can fabricate 3D objects promptly with a variety of materials. Building such a system must consider the surface distortions due to both vertical-cut layers and triangular surfaces. We developed a tangential layer-cutting algorithm by rearranging tangential lines such that they reconstruct 3D surfaces more closely and also constitute smoother laser trajectories. An energy function that reflects the surface-closeness with the tangential lines was formulated and then the energy was minimized by a gradient descent method. Since this simple method tends to cause many local minima for complex 3D objects, we tried to solve this problem by adding a simulated annealing process to the proposed method. To view and manipulate 3D objects, we also implemented a 3D visual environment. Under this environment, experiments on various 3D objects showed that our algorithm effectively approximates 3D surfaces and makes laser-trajectory feasibly smooth.

• Nuclear Engineering and Technology
• /
• v.39 no.6
• /
• pp.717-724
• /
• 2007

A measurement-based time-domain noise simulation of radiation detector-preamplifier (front-end) noise in nuclear spectroscopy is described. The time-domain noise simulation was performed by generating "noise random numbers" using Monte Carlo's inverse method. The probability of unpredictable noise was derived from the empirical cumulative distribution function via the sampled noise, which was measured from a preamplifier output. Results of the simulated noise were investigated as functions of time, frequency, and statistical domains. Noise behavior was evaluated using the signal wave-shaping function, and was compared with the actual noise. Similarities between the response characteristics of the simulated and the actual preamplifier output noises were found. The simulated noise and the computed nuclear pulse signal were also combined to generate a simulated preamplifier output signal. Such simulated output signals could be used in nuclear spectroscopy to determine energy resolution degradation from front-end noise effect.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.553-558
• /
• 2002

Physical sensor model in pushbroom satellite images can be made from sensor modeling by rotation parameters and attitude parameters on the satellite track. These parameters are determined by the information obtained from GPS, INS, or star tracker. Provided from satellite image, an auxiliary data error is connected directly with an error of rotation parameters and attitude parameters. This paper analyzed how obtaining satellite images influenced errors of rotation parameters and attitude parameters. furthermore, for detailed analysis, this paper generated simulated satellite image, which was changed variously by rotation parameters and attitude parameters of satellite sensor model. Simulated satellite image is generated by using high-resolution digital aerial image and DEM (Digital Elevation Model) data. Moreover, this paper determined correlation of rotation parameter and attitude parameters through error analysis of simulated satellite image that was generated by various rotation parameters and attitude parameters.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.29 no.4
• /
• pp.117-134
• /
• 2004

This study suggests a data driven optimization approach, which simulates the models of human learning processes from cognitive sciences. It shows how the human learning processes can be simulated and applied to solving combinatorial optimization problems. The main advantage of using this method is in applying it into problems, which are very difficult to simulate. 'Undecidable' problems are considered as best possible application areas for this suggested approach. The concept of an 'undecidable' problem is redefined. The learning models in human learning and decision-making related to combinatorial optimization in cognitive and neural sciences are designed, simulated, and implemented to solve an optimization problem. We call this approach 'SLO : simulated learning for optimization.' Two different versions of SLO have been designed: SLO with position & link matrix, and SLO with decomposition algorithm. The methods are tested for traveling salespersons problems to show how these approaches derive new solution empirically. The tests show that simulated learning for optimization produces new solutions with better performance empirically. Its performance, compared to other hill-climbing type methods, is relatively good.

• Journal of the Korean Society of Combustion
• /
• v.5 no.1
• /
• pp.55-66
• /
• 2000

A general purpose program for the analysis of flows in a gas turbine combustor is developed. The program uses non-staggered grids based on finite volume method and the cartesian velocities as primitive variables. A flow inside the C-type diffuser is simulated to check the boundary fitted coordinate. The velocity profiles at cross section agree well with experimental results. A turbulent diffusion flame behind a bluff body is simulated for the combustion simulation. Simulated results show good agreement with experimental data. Finally, a turbulent flow with swirl in a gas turbine combustor was simulated. The results show two recirculating region and simulated velocity fields agree well with experimental data. The distance between two recirculating regions becomes shorter as swirl angle increases. Swirl angle changes angular momentum and streamlines in flow fields.

• Proceedings of the IEEK Conference
• /
• 2000.11a
• /
• pp.373-376
• /
• 2000

Coplanar-type MIS transmission lines have been simulated using FDTD method and compared with the measured results and the simulated results of the reference paper［3］. We can confirm that our simulation results are similar to measured results compared to the previous simulated results of the reference paper. Moreover, variations of characteristic impedance by insulator thickness are calculated for the insulator thickness of 0.0,0.5 and 1.0$\mu\textrm{m}$.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.651-652
• /
• 2008

In this paper, we suggest a new multiobjective optimization algorithm which is based on the simulated annealing(SA) method. The proposed algorithm uses population-based simulated annealing and adapts elitism in the process of selection.

• Structural Engineering and Mechanics
• /
• v.35 no.1
• /
• pp.19-35
• /
• 2010

This paper proposes a hybrid heuristic and criteria-based method of optimum design which combines the advantages of both the iterated simulated annealing (SA) algorithm and the rigorously derived optimality criteria (OC) for structural optimum design of reinforced concrete (RC) buildings under multi-load cases based on the current Chinese design codes. The entire optimum design procedure is divided into two parts: strength optimum design and stiffness optimum design. A modified SA with the strategy of adaptive feasible region is proposed to perform the discrete optimization of RC frame structures under the strength constraints. The optimum stiffness design is conducted using OC method with the optimum results of strength optimum design as the lower bounds of member size. The proposed method is integrated into the commercial software packages for building structural design, SATWE, and for finite element analysis, ANSYS, for practical applications. Finally, two practical frame-shear-wall structures (15-story and 30-story) are optimized to illustrate the effectiveness and practicality of the proposed optimum design method.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2007.05a
• /
• pp.170-175
• /
• 2007

The finite volume method for forging simulation is examined to reveal its possibility as well as its problem in this paper. For this study, the finite volume method based MSC/SuperForge and the finite element method based AFDEX are employed. The simulated results of the homogeneous compression obtained by the two softwares are compared to indicate the problems of the finite volume method while several application examples are given to show the possibility of the finite volume method for simulation of upsetter forging processes. It is shown that the finite volume method can not predict the exact solution of the homogeneous compression especially in terms of forming load and deformed shape but that it is helpful to simulate very complex forging processes which can hardly be simulated by the conventional finite element method.