• ETRI Journal
• /
• v.15 no.3
• /
• pp.1-26
• /
• 1994

Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.12a
• /
• pp.225-228
• /
• 2001

DNA computing has been applied to the problem of getting an optimal solution since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems. This paper presents DNA coding method for finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms (GA). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses a tool of calculation or Information store with DNA molecules and four-type bases denoted by the symbols of A(Ademine), C(Cytosine), G(Guanine) and T(Thymine). The same operators, selection, crossover, mutation, are applied to the both DNA coding algorithm and genetic algorithms. The results show that the DNA based algorithm performs better than GA.

• Journal of Korean Institute of Industrial Engineers
• /
• v.16 no.2
• /
• pp.51-62
• /
• 1990

One of the important scheduling and control problems that must be solved for the efficient operation of FMS could be the "part ordering problem" which is finding optimal sequence of parts to be released into a manufacturing system. In this paper an approach which solves the problem using simulation-optimization technique will be presented. Currently available heuristic approaches for dispatching rules can only get the near optimum at the local level because of the complexities of the system and the dependencies of its components whereas the proposed approach will try to get the global optimum for a given criterion.

• Geophysics and Geophysical Exploration
• /
• v.15 no.3
• /
• pp.129-135
• /
• 2012

The simultaneous-source full waveform inversion improves the applicability of full waveform inversion by reducing the computational cost. Since this technique adopts simultaneous multi-source for forward modeling, unwanted events remain in the residual seismograms when the receiver geometry of field acquisition is different from that of numerical modeling. As a result, these events impede the convergence of the full waveform inversion. In particular, the streamer-type data with limited offsets is the most difficult data to apply the simultaneous-source technique. To overcome this problem, the global-correlation-based objective function was suggested and it was successfully applied to the simultaneous-source full waveform inversion in time domain. However, this method distorts residual wavefields due to the modified objective function and has a negative influence on the inversion result. In addition, this method has not been applied to the frequency-domain simultaneous-source full waveform inversion. In this paper, we apply a timedamping function to the observed and modeled data, which are used to compute global correlation, to minimize the distortion of residual wavefields. Since the damped wavefields optimize the performance of the global correlation, it mitigates the distortion of the residual wavefields and improves the inversion result. Our algorithm incorporates the globalcorrelation-based full waveform inversion into the frequency domain by back-propagating the time-domain residual wavefields in the frequency domain. Through the numerical examples using the streamer-type data, we show that our inversion algorithm better describes the velocity structure than the conventional global correlation approach does.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.35 no.6
• /
• pp.367-374
• /
• 2022

This papter presents the use of the automatic differential method based on the backpropagation method to obtain the design sensitivity and its application to topology optimization considering the stress constraints. Solving topology optimization problems with stress constraints is difficult owing to singularities, the local nature of stress constraints, and nonlinearity with respect to design variables. To solve the singularity problem, the stress relaxation technique is used, and p-norm for stress constraints is applied instead of local stresses for global stress measures. To overcome the nonlinearity of the design variables in stress constraint problems, it is important to analytically obtain the exact design sensitivity. In conventional topology optimization, design sensitivity is obtained efficiently and accurately using the adjoint variable method; however, obtaining the design sensitivity analytically and additionally solving the adjoint equation is difficult. To address this problem, the design sensitivity is obtained using a backpropagation technique that is used to determine optimal weights and biases in the artificial neural network, and it is applied to the topology optimization with the stress constraints. The backpropagation technique is used in automatic differentiation and can simplify the calculation of the design sensitivity for the objectives or constraint functions without complicated analytical derivations. In addition, the backpropagation process is more computationally efficient than solving adjoint equations in sensitivity calculations.

• Journal of Korean Society on Water Environment
• /
• v.25 no.2
• /
• pp.245-255
• /
• 2009

CN values are changed by various surface condition, which is cover type or treatment, hydrologic condition, or percent impervious area, even the same combination of land use and hydrologic soil group. In this study, CN parameters were regionalized for Nakdong River Basin by Long-Term Hydrologic Impact Assessment (L-THIA) coupled with SCE-UA, which is one of the global optimization technique. Six watersheds were selected for calibration (optimization) and periodic validation and two watersheds for spatical validation as ungauged watershed within Nakdong River Basin. Nash-Sutcliffe (NS) values were 0.66~0.86 for calibration, 0.68~0.91 for validation, and 0.60 and 0.85 for ungauged watersheds, respectively. Urban area for the selected watersheds covered high impervious area with 85% for residential area and 92% for commercial/industrial/transportation area. Hydrologic characteristics for crop area was similar to row crop with contoured treatment and poor hydrologic condition. For the forested area, hydrologic characteristics could be clearly distinguished from the leaf types of plant. Deciduous, coniferous, and mixed forest showed low, moderate, and high runoff rates by representing wood with fair and poor hydrologic condition, and wood-grass combination with fair hydrologic condition, respectively. CN parameters from this study could be strongly recommended to be used to simulate runoff for ungauged watershed.

• Journal of Korean Society of Environmental Engineers
• /
• v.36 no.9
• /
• pp.624-628
• /
• 2014

Reverse electrodialysis (RED) is a technique to produce electricity from two feed water that has different salinity. Recently, RED has been considered the attractive technology because this new process has large global potential and possibility to generate energy from abundant but largely unused resources. To make RED an economically attractive technology, the optimization of operation condition should be developed. In this study, we investigate the relation of internal resistance to power density of RED. And the effect of sea water and fresh water flow rate on power density was confirmed. To minimize the internal resistance and to increase power density of RED, the ratio of sea water and fresh water flow rate was optimized. Experimental result show the best performance with $1.30W/m^2$ of power density at 1.7 flow ratio of seawater/freshwater.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.19-28
• /
• 2005

Passive microwave remote sensing technique have shown great potential for mon monitoring regional/global surface soil moisture. Given a single measurement at dual polarization/single frequency/single view angle, a strategic approach to artificially generating multiple microwave brightness temperatures is presented. And then the statistically generated microwave brightness temperature data are applied to the inverse algorithm, which mainly relies on a physically based microwave emission model and an advanced single-criterion multi-parameter optimization technique, to simultaneously retrieve soil moisture and vegetation characteristics. . The procedure is tested with dual polarized Tropical Rainfall Measurement Mission Microwave Imager (TRMM/TMI) over two different cover sites in Oklahoma and Beltsville field experimental data. The retrieval results are analyzed and show excellent performance.

• Journal of KSNVE
• /
• v.8 no.6
• /
• pp.1113-1120
• /
• 1998

For an analysis of some Helmholtz resonators, it is likely to be more appropriate to consider acoustic field within cavity than just the 1-DOF analogous model. However, a design method that considers increased parameters than the lumped model. is not a trivial process due to the trade-off effect among the parameters. In this paper. the genetic algorithm. one of the optimization technique that rapidly converges to global fittest solution and robust convergence. is applied to the design process of Helmholtz resonators. Results show that the genetic algorithm can be successfully and efficiently used to find the resonant frequencies for both lumped model and distributed model.

• Journal of Power System Engineering
• /
• v.7 no.3
• /
• pp.29-34
• /
• 2003

Genetic algorithm is a optimization technique based on the mechanics of natural selection and natural genetics. Global optimum solution can be obtained efficiently by operations of reproduction, crossover and mutation in genetic algorithm. The authors developed a computer program which can optimize marine propulsion shafting by using binary-coded genetic algorithm and modal analysis method. In order to confirm the effectiveness of the developed computer program, we apply the program to a optimum design problem which is to obtain optimum diameters of intermediate shaft and propeller shaft in marine propulsion shafting. Objective function is to minimize total mass of shafts and constraints are that torsional vibration stresses of shafts in marine propulsion shafting can not exceed the permissible torsional vibration stresses of the ship classification society. The computational results by the program were compared with those of conventional design technique.