• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.2
• /
• pp.88-102
• /
• 2016

This paper considers the allocation and engagement scheduling problem of interceptor missiles, and the problem was formulated by using MIP (mixed integer programming) in the previous research. The objective of the model is the maximization of total intercept altitude instead of the more conventional objective such as the minimization of surviving target value. The concept of the time window was used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. The MIP formulation of the problem is very complex due to the complexity of the real problem itself. Hence, the finding of an efficient optimal solution procedure seems to be difficult. In this paper, an efficient genetic algorithm is developed by improving a general genetic algorithm. The improvement is achieved by carefully analyzing the structure of the formulation. Specifically, the new algorithm includes an enhanced repair process and a crossover operation which utilizes the idea of the PSO (particle swarm optimization). Then, the algorithm is throughly tested on 50 randomly generated engagement scenarios, and its performance is compared with that of a commercial package and a more general genetic algorithm, respectively. The results indicate that the new algorithm consistently performs better than a general genetic algorithm. Also, the new algorithm generates much better results than those by the commercial package on several test cases when the execution time of the commercial package is limited to 8,000 seconds, which is about two hours and 13 minutes. Moreover, it obtains a solution within 0.13~33.34 seconds depending on the size of scenarios.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.9 s.240
• /
• pp.1217-1224
• /
• 2005

To improve the accuracy of a metamodel, additional sample points can be selected by using a specified criterion, which is often called sequential sampling approach. Sequential sampling approach requires small computational cost compared to one-stage optimal sampling. It is also capable of monitoring the process of metamodeling by means of identifying an important design region for approximation and further refining the fidelity in the region. However, the existing critertia such as mean squared error, entropy and maximin distance essentially depend on the distance between previous selected sample points. Therefore, although sufficient sample points are selected, these sequential sampling strategies cannot guarantee the accuracy of metamodel in the nearby optimum points. This is because criteria of the existing sequential sampling approaches are inefficient to approximate extremum and inflection points of original model. In this research, new sequential sampling approach using the sensitivity of metamodel is proposed to reflect the response. Various functions that can represent a variety of features of engineering problems are used to validate the sensitivity approach. In addition to both root mean squared error and maximum error, the error of metamodel at optimum points is tested to access the superiority of the proposed approach. That is, optimum solutions to minimization of metamodel obtained from the proposed approach are compared with those of true functions. For comparison, both mean squared error approach and maximin distance approach are also examined.

• Journal of Korea Water Resources Association
• /
• v.42 no.5
• /
• pp.415-424
• /
• 2009

Artificial injection of surplus surface water during wet seasons and recovery is one of possible solutions for conjunctive uses of surface water and groundwater. The methodology is especially attractive for regions of monsoon type weather. In this work a simulation-optimization model is developed to identify an optimal injection system to sustain an over-exploiting freshwater pumping well. The injection well is to be operated during wet seasons only while the pumping well is to be operated throughout an entire year. The objective function is the minimization of injected volume of freshwater. Saltwater intrusion and dry wells are considered as constraints. An example application is made on a small hypothetical island with poor hydrogeologic conditions. The optimization model is successful in determining optimal injection locations and rates for various cases.

• Journal of Biomedical Engineering Research
• /
• v.26 no.6
• /
• pp.357-363
• /
• 2005

Active contour models have been extensively used to segment, match, and track objects of interest in computer vision and image processing applications, particularly to locate object boundaries. With conventional methods an object boundary can be extracted by controlling the internal energy and external energy based on energy minimization. However, this still leaves a number of problems, such as initialization and poor convergence in concave regions. In particular, a contour is unable to enter a concave region based on the stretching and bending characteristic of the internal energy. Therefore, this study proposes a method that controls the internal energy by moving the local perpendicular bisector point of each control point on the contour, and determines the object boundary by minimizing the energy relative to the external energy. Convergence at a concave region can then be effectively implemented as regards the feature of interest using the internal energy, plus several objects can be detected using a multi-detection method based on the initial contour. The proposed method is compared with other conventional methods through objective validation and subjective consideration. As a result, it is anticipated that the proposed method can be efficiently applied to the detection of the pulmonary parenchyma region in medical images.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.40 no.2
• /
• pp.184-191
• /
• 2012

Aerodynamic analysis(DATCOM) and radar cross section(RCS) analysis(POFACETS) were integrated for the air-to-surface missile concept design using a design framework. The missile geometry was defined based on the CAD(CATIA) for synchronizing the manufacturing with design processes. Aero/RCS analyses were linked with the CAD process under the ModelCenter framework in order to receive the geometry data automatically. The missile design baseline configuration was selected from ROC(requirement of capability). Then the RCS minimization was performed subject to thelargerthebetter constraint of the missile lift-to-drag ratio. This study demonstrated that various design strategies can be performed efficiently about many missile configurations using this design framework in the missile conceptual design phase.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.7
• /
• pp.821-826
• /
• 2011

CAE-based structural optimization techniques are applied for the design of a lightweight crane. The boom of the crane is designed by shape optimization with the shape of the cross section of the boom as the design variable. The design objective is mass minimization, and the static strength and dynamic stiffness of the system are set as the design constraints. Hyperworks, a commercial analysis and optimization software, is used for shape and topology optimization. In order to consistently change the shape of the elements of the boom with respect to the change in the shape of its cross section, the morphing function in Hyperworks is used. The support of the boom of the original model is simplified to model the design domain for topology optimization, which is discretized by using three-dimensional solid elements. The final result after shape and topology optimization is 19% and 17% reduction in the masses of the boom and support, respectively, without a deterioration in the system stiffness.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.5 no.2
• /
• pp.227-245
• /
• 2013

Reliable strength assessment of the Liquefied Natural Gas (LNG) cargo containment system under the sloshing impact load is very difficult task due to the complexity of the physics involved in, both in terms of the hydrodynamics and structural mechanics. Out of all those complexities, the proper selection of the design sloshing load which is applied to the structural model of the LNG cargo containment system, is one of the most challenging one due to its inherent randomness as well as the statistical analysis which is tightly linked to the design sloshing load selection. In this study, the response based strength assessment procedure of LNG cargo containment system has been developed and proposed as an alternative design methodology. Sloshing pressure time history, measured from the model test, is decomposed into wavelet basis function targeting the minimization of the number of the basis function together with the maximization of the numerical efficiency. Then the response of the structure is obtained using the finite element method under each wavelet basis function of different scale. Finally, the response of the structure under entire sloshing impact time history is rapidly calculated by synthesizing the structural response under wavelet basis function. Through this analysis, more realistic response of the system under sloshing impact pressure can be obtained without missing the details of pressure time history such as rising pattern, oscillation due to air entrapment and decay pattern and so on. The strength assessment of the cargo containment system is then performed based on the statistical analysis of the stress peaks selected out of the obtained stress time history.

• Journal of Korean Society of Environmental Engineers
• /
• v.37 no.1
• /
• pp.1-6
• /
• 2015

The purpose of this study is to suggest the effective operation method by developing prediction model for the gas production rate, an indicator of the effectiveness of anaerobic digestion tank, using data mining. At the result, gas production estimate model is developed by using ANN within 10% error. It is expected to help operation of anaerobic digestion by suggesting selected parameter. Meanwhile case based reasoning is applied to develop dewatering cake management technology. Case based reasoning uses the most similar examples of past when a new problem occurs, therefore in this study, management measures are developed that proposes dewatering cake minimization with the minimum change by applying the case based reasoning to sludge disposal process.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.5
• /
• pp.35-44
• /
• 2007

Since the omnidirectional camera system with a very large field of view could take many information about environment scene from few images, various researches for calibration and 3D reconstruction using omnidirectional image have been presented actively. Most of line segments of man-made objects we projected to the contours by using the omnidirectional camera model. Therefore, the corresponding contours among images sequences would be useful for computing the camera transformations including rotation and translation. This paper presents a novel two step minimization method to estimate the extrinsic parameters of the camera from the corresponding contours. In the first step, coarse camera parameters are estimated by minimizing an angular error function between epipolar planes and back-projected vectors from each corresponding point. Then we can compute the final parameters minimizing a distance error of the projected contours and the actual contours. Simulation results on the synthetic and real images demonstrated that our algorithm can achieve precise contour matching and camera motion estimation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.5
• /
• pp.54-63
• /
• 2007

The purpose of this study is to present a new energy minimization method for image completion with hierarchical approach. The goal of image completion is to fill in missing part in a possibly large region of an image so that a visually plausible outcome is obtained. An exemplar-based Markov Random Field Modeling(MRF) is proposed in this paper. This model can deal with following problems; detection of global features, flexibility on environmental changes, reduction of computational cost, and generic extension to other related domains such as image inpainting. We use the Priority Belief Propagation(Priority-BP) which is a kind of Belief propagation(BP) algorithms for the optimization of MRF. We propose the hierarchical Priority-BP that reduces the number of nodes in MRF and to apply hierarchical propagation of messages for image completion. We show that our approach which uses hierarchical Priority-BP algorithm in image completion works well on a number of examples.