• 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.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.45
• /
• pp.25-32
• /
• 1998

A modified simulated annealing algorithm is proposed and applied to the permutation flowshop scheduling with the makespan objective. Based on the job deletion and insertion method, a newly defined Max-min perturbation scheme is proposed to obtain a better candidate solution in the simulated annealing process. The simulation experiments are conducted to evaluate the effectiveness of the proposed algorithm against the existing heuristics and results are reported.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.3
• /
• pp.217-223
• /
• 2014

With precise sensor position, attitude element, and imaging resolution, a simulated geospatial image can be generated. In this study, a satellite image is simulated using SPOT ortho-image and global elevation data, and the geometric similarity between original and simulated images is analyzed. Using a SPOT panchromatic image and high-density elevation data from a 1/5K digital topographic map data an ortho-image with 10-meter resolution was produced. The simulated image was then generated by exterior orientation parameters and global elevation data (SRTM1, GDEM2). Experimental results showed that (1) the agreement of the image simulation between pixel location from the SRTM1/GDEM2 and high-resolution elevation data is above 99% within one pixel; (2) SRTM1 is closer than GDEM2 to high-resolution elevation data; (3) the location of error occurrence is caused by the elevation difference of topographical objects between high-density elevation data generated from the Digital Terrain Model (DTM) and Digital Surface Model (DSM)-based global elevation data. Error occurrences were typically found at river boundaries, in urban areas, and in forests. In conclusion, this study showed that global elevation data are of practical use in generating simulated images with 10-meter resolution.

• 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.

• Journal of Astronomy and Space Sciences
• /
• v.28 no.3
• /
• pp.241-252
• /
• 2011

A simulated network protocol provides the capability of distributed simulation to a generic simulator. Through this, full coverage of management of data and service handling among separated simulators is achieved. The distributed simulation environment is much more conducive to handling simulation load balancing and hazard treatment than a standalone computer. According to the simulated network protocol, one simulator takes on the role of server and the other simulators take on the role of client, and client is controlled by server. The purpose of the simulated network protocol is to seamlessly connect multiple simulator instances into a single simulation environment. This paper presents the development of a simulated network (simNetwork) that provides the capability of distributed simulation to a generic simulator (GenSim), which is a software simulator of satellites that has been developed by the Korea Aerospace Research Institute since 2010, to use as a flight software validation bench for future satellite development.

• 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.

• Communications for Statistical Applications and Methods
• /
• v.10 no.3
• /
• pp.1025-1036
• /
• 2003

Variable selection algorithm for principal component analysis using penalty function is proposed. We use the fact that usual principal component problem can be expressed as a maximization problem with appropriate constraints and we will add penalty function to this maximization problem. Simulated annealing algorithm is used in searching for optimal solutions with penalty functions. Comparisons between several well-known penalty functions through simulation reveals that the HARD penalty function should be suggested as the best one in several aspects. Illustrations with real and simulated examples are provided.

• Korean Journal of Agricultural Science
• /
• v.44 no.3
• /
• pp.332-338
• /
• 2017

This study was conducted to investigate the effect of 1-methylcyclopropene (1-MCP), a known ethylene action inhibitor, on fruit quality and incidence of physiological disorders during a simulated marketing period in new mid-season Asian pear (Pyrus pyrifolia Nakai) 'Changjo'. Flesh firmness of untreated control fruits was maintained with a hardness of 20.2 N until day 14 of simulated marketing but decreased rapidly to 6.2 N at day 21 of simulated marketing; losing its commercial quality. However, the firmness of 1-MCP treated fruits remained high (> 20.7 N) during the same period. Quality indices such as soluble solids content and titratable acidity in 'Changjo' pear did not show any significant differences during simulated marketing period regardless of 1-MCP treatment. For the difference in skin color, redness ($a^*$) tended to increase as simulated marketing period became longer, and 1-MCP treatment delayed this change by 7 days compared to the untreated fruits. No decrease occurred in ethylene production level with 1-MCP treatment in 'Changjo' pear. Meanwhile, 1-MCP treated pears showed a significantly lower respiration rate compared to the untreated fruits. Also, 1-MCP treatment effectively reduced the incidence of physiological disorders including internal flesh browning and mealiness symptoms during simulated marketing periods of 21 and 14 days, respectively. Therefore, we conclude that the use of 1-MCP is recommended for quality maintenance and for prevention of physiological disorders during simulated marketing periods of ${\geq}7days$ for mid-season Asian pear 'Changjo'.

• The Korean Journal of Physiology and Pharmacology
• /
• v.11 no.2
• /
• pp.45-55
• /
• 2007

We elucidated the effects of various components of ischemic medium on the outcome of simulated ischemia-reperfusion injury. Hypoxia for up to 12 hours induced neither apoptotic bodies nor LDH release. However, reoxygenation after 6 or 12 hours of hypoxia resulted in a marked LDH release along with morphological changes compatible with oncotic cell death. H9c2 cells were then subjected to 6 hours of simulated ischemia by exposing them to modified hypoxic glucose-free Krebs-Henseleit buffer. Lowered pH (pH 6.4) of simulated-ischemic buffer resulted in the generation of apoptotic bodies during ischemia, with no concomitant LDH release. The degree of reperfusion-induced LDH release was not affected by the pH of ischemic buffer. Removal of sodium bicarbonate from the simulated ischemic buffer markedly increased cellular damages during both the simulated ischemia and reperfusion. Addition of lactate to the simulated ischemic buffer increased apoptotic cell death during the simulated ischemia. Most importantly, concomitant acidosis and high lactate concentration in ischemic buffer augmented the reperfusion-induced oncotic cell death. These results confirmed the influences of acidosis, bicarbonate deprivation and lactate on the progression and outcome of the simulated ischemia-reperfusion, and also demonstrated that concomitant acidosis and high lactate concentration in simulated ischemic buffer contribute to the development of reperfusion injury.