• Journal of the Korean Operations Research and Management Science Society
• /
• v.20 no.2
• /
• pp.77-93
• /
• 1995

A mathematical model for long-rage water supply planning was formulated as a dynamic plant location problem with network arc capacity expansion, and illustative example was presented. The proposed solution procedure identifies economical construction timings of surface water supply facilities and water conveyence systems and the best water supply operating patterns as well. In this study, we present a heuristic solution procedure using Simulated annealing Method in conjunction with Bertsekas & Tseng's RELAXT-II for the 0-1 integer network problem.

• Journal of Korean Society of Transportation
• /
• v.17 no.5
• /
• pp.111-122
• /
• 1999

A service network design model for LTL freight transportation is formulated as a mixed integer Programming Problem with two heuristic solution a1gorithms. The Proposed model derives the transportation Path for each origination-destination pair, taking into account transportation cost over the links and handling costs over the nodes. The first algorithm searches for a local minimum solution from a given initial solution by improving the quality of solution repeatedly while the second a1gorithm searches for a better solution using Simulated Annealing Method. For both solution algorithms, the initial solution is derived by a modified reverse Diikstras shortest Path a1gorithm. An illustrative example, Presented in the last part of the Paper, shows that the proposed algorithms find solutions which reduce the cost by 12% and 15% respectively, compared to the initial solution.

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

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

• The Korean Journal of Ecology
• /
• v.17 no.2
• /
• pp.131-141
• /
• 1994

One-year-old yellow-poplar (Liriodendron tulipifera L.) and sweetgum (Liquidambar styraciflua L.) seedlings were exposed to 0.10 ${\mu}l/l\;O_3$and simulated acid rain at pH 3.0 for ten consecutive weeks. Shoot height growth (SHG), fresh weight (FWT), dry weight (DWT), apparent plastochron duration (APD) and foliar nutrient concentrations were measured. None of growth measurements, except the apparent plastochron duration (APD), were significantly affected by any treatment in yellow-poplar seedlings. APD was approximately 30% higher in seedlings exposed to $0.1{\mu}l/l\;O_3$ ＋ pH 5.6 solution than any other treatment. Ozone significantly reduced SHG of sweetgum seedlings by 24% at the end of the ten-week fumigation. There were also significant effects of single and combined effects of ozone and simulated acid rain on APD in sweetgum. APD was significantly increased by 19.8% and 25.7% in seedlings exposed to $0.1{\mu}l/l\;O_3$ and pH 5.6 solution, respectively, and resulted in 46.1% higher APD in seedlings exposed to $0.1{\mu}l/l\;O_3$ + pH 5.6 solution compared with seedlings exposed to $0.0{\mu}l/l\;O_3$ ＋ pH 3.0 solution. Phosphorus and sulphur were significantly greater in seedlings exposed to simulated rain at pH 3.0 compared with pH 5.6 for both species. Foliar S concentration was higher in seedlings exposed to $0.0{\mu}l/l\;O_3$ ＋ pH 3.0 than in seedlings exposed to any other treatment in sweetgum. Ozone significantly increased Ca in sweetgum seedlings, however, ozone reduced Ca in yellow-poplar. Ozone also reduced S and Mg in sweetgum seedlings.

• Korean Journal of Weed Science
• /
• v.7 no.1
• /
• pp.64-73
• /
• 1987

Field and greenhouse trials were conducted to evaluate application variables including spray volume, surfactant, and simulated rain affecting phytotoxicity of glyphosate for enhancing efficacy of postemergence herbicides. Glyphosate phytotoxicity was increased by addition of surfactants, L-77 and Triton CS-7 to glyphosate solution in Artmesia princeps and Equisetum arvense and addition of Triton CS-7 to glyphosate solution enhanced control of Trifoliurn repens. Simulated rain within 4 or 8 hours after glyphosate application reduced glyphosate phytotoxicity. However, addition of L-77 and Triton CS-7 to glyphosate solution increased glyphosate phytotoxicity reduced by simulated rain in Artmesia princeps and Trifolium repens.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.32A no.2
• /
• pp.111-119
• /
• 1995

In this paper, we propose an efficient SA(simulated annealing) algorithm for the synthesis of binary phase computer generated hologram. SA algorithm is a method to find the optimal solution through iterative technique. It is important that selecting cost function and parameters within this algorithm. The aplications of converentional SA algorithm to synthesize parameters within this algorithm. The applications of conventional SA algorithm to synthesize binary hologram have many problems because of inappropriate paramters and cost function. So, we propose a new cost function and a calculation technique of proper parameters required to achieve the optimal solution. Computer simulation results show that the proposed method is better than conventional method in terms of diffraction efficiency and reconstruction error. Also, we show the reconstructed images by the proposed method through optical esperiment.

• Journal of Microbiology and Biotechnology
• /
• v.11 no.1
• /
• pp.97-105
• /
• 2001

The viability of Bifidobacterium longum KCTC 3128, entrapped in calcium alginate beds in simulated gastroenteric juices (gastric and bile salt solution), was tested to evaluate the influences of several parameters (gel concentration, bead size, and initial cell number). The death rate of B. longum in beads after being sequentially exposed to simulated gastric juices and bile salt solution decreased propertionally with increasing both the alginate gel concentration and bead size. The number of initial cell loading in beads affected the numbers of survivors after being exposed to these solutions, while the death rate of the viable cells were not affected. From the results obtained, the influence of entrapment parameters on the survival of bifidobacteria was quantitatively and systematically evaluated by using a mathematical method.

• Industrial Engineering and Management Systems
• /
• v.11 no.4
• /
• pp.339-345
• /
• 2012

This research aims to formulate a mathematical model and develop an algorithm for solving a location problem in emergency medical service vehicle parking. To find an optimal parking location which has the least risk score or risk priority number calculated from severity, occurrence, detection, and distance from parking location for emergency patients, data were collected from Pratoom sub-district Disaster Prevention and Mitigation Center from October 2010 to April 2011. The criteria of risk evaluation were modified from Automotive Industry Action Group's criteria. An adaptive simulated annealing algorithm with multiple cooling schedules called multi-agent simulated quenching (MASQ) is proposed for solving the problem in two schemes of algorithms including dual agent and triple agent quenching. The result showed that the solution obtained from both scheme of MASQ was better than the traditional solution. The best locations obtained from MASQ-dual agent quenching scheme was nodes #5 and #133. The risk score was reduced 61% from 6,022 to 2,371 points.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.42-48
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.