• Journal of the Korea Convergence Society
• /
• v.10 no.11
• /
• pp.71-77
• /
• 2019

This paper defines a multi-selection knapsack problem and presents an algorithm for seeking its optimal solution. Multi-selection means that all members of the particular group be selected or excluded. Our branch-and-bound algorithm introduces a simplex containing the feasible region of the original problem to exploit the fact that the most tightly underestimating function on the simplex is linear. In bounding operation, the subproblem defined over the candidate simplex is minimized. During the branching process the candidate simplex is splitted into two one-less dimensional subsimplices by being projected onto two hyperplanes. The approach of this paper can be applied to solving the global minimization problems under various types of the knapsack constraints.

• 한국전산유체공학회:학술대회논문집
• /
• 2009.04a
• /
• pp.57-65
• /
• 2009

An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

• Journal of Navigation and Port Research
• /
• v.29 no.4
• /
• pp.327-333
• /
• 2005

Sea level (MSL, MHWL, or MLWL) change has been main concern to scientists and engineers and it can be primarily due to both change of climate and vertical movement of land. This paper reports the intensive analysis of the sea level changes and broad discussion of the future at the southwestern coast of Korean peninsula. Regression analysis was conducted to investigate general tendency and periodicity of the sea levels at the six different study sites such as Gunsan-I(inner port), Gunsan-O(outer port), Mokpo, Yeosu, Heuksan and Jeju and the results were compared with global values. Besides the changes of sea levels due to global warming, the influence of the man-made structure such as seadike and seawall was attempted to quantify using the minimization of the Root Mean Square(RMS) error. The results show that it is a general tendency that the values of mean sea level rise at the southwestern coast of Korean Peninsula, especially at Gunsan-I and Jeju, are somewhat larger compared to global average values. There is also some evidence that tidal amplifications are found just after construction of man-made structure at Gunsan-I and Mokpo. However, both sites show different mechanism in relation to tidal choking, tidal flat and river discharge. The impact due to construction of man-made structure is considerably larger at Mokpo site, while the impacts due to man-made structure and the effect of sea level rise are relatively identical at Gunsan-I site. This study is expected to provide some intuition to future design.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.5
• /
• pp.487-492
• /
• 2007

This paper presents the development of digital robust fuzzy controller for uncertain nonlinear systems. The proposed approach is based on the intelligent digital redesign(IDR) method with considering the relaxed stability condition of fuzzy control system. The term IDR in the concerned system is to convert an existing analog robust control into an equivalent digital counterpart in the sense of the state-matching. We shows that the IDR problem can be reduced to find the digital fuzzy gains minimizing the norm distance between the closed-loop states of the analog and digital robust control systems. Its constructive conditions are expressed as the linear matrix inequalities(LMIs) and thereby easily tractable by the convex optimization techniques. Based on the nonquadratic Lyapunov function, the robust stabilization conditions are given for the sampled-data fuzzy system, and hence less conservative. A numerical example, chaotic Lorentz system, is demonstrated to visualize the feasibility of the proposed methodology.

• Journal of the Korea Fashion and Costume Design Association
• /
• v.13 no.3
• /
• pp.105-116
• /
• 2011

Modem society has reached the level where its environmental pollution is in a critical stage, and socio-political focus has been moved onto the minimization of environmental pollution. In the fashion industry, ethical production and consumption for the global protection has become the value to aim for. The purpose of this study is to establish the concept of redesigned fashion, which is a type of designing method designed to reduce global waste, and conduct a case studies on it to analyze its patterns. Environmental-friendly redesigned fashion concept is about remaking a fashion with totally different function, using disposed and wornout items from everyday lives. It is a fashion design minimizing raw materials and reducing industrial wastes. The types of redesigned fashion may be divided into three patterns: first, there is a method to recreate collar, sleeves, cuffs, pocket and other usable pieces of old clothing to make a new one. Second method is about taking out usable parts of textile from various old clothing and make a new one with patchwork method. Third is about making a purse or fashion accessories using paper, vinyl, aluminum can or worn out leather. Fourth is about making a new artistic fashion by applying tearing, punching, fringing, mashing, and layering techniques. This study aim5 to help in spreading out and applying systematic practice of redesigned fashion for companies, and elaborate the sense of social responsibility for customers, and vitalize the fashion studies for redesigned fashion in academic sense.

• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.1331-1334
• /
• 2002

Micropayment is an electronic payment system for small value transaction. It needs to use a little amount of resources, such as communication and computation due to its small value. In other words, the processing cost for the micropayment must be less than the value of the payment. Several kinds of transactions are suitable for micropayment, eg. the purchasing of train tickets or digital newspapers. Since micropayment systems are designed for small-amount payment the key factor for any micropayment system design is believed to be the minimization of resource consumption without compromising the standard security. In this paper, we propose an adaptive agent approach to credit-based micropayment system, which employs the concept of dynamic balancing between the resource consumption and the risk in the system. As a result of the dynamic balancing, our system not only solves the problem of global overspending but also uses fewer amount of resources than existing approaches. Our approach limits the amount of money spent by untrusted customers to all merchants. Thus, our approach provides a boundary of the global overspending. In addition, for trusted customers, our approach requires less scale of communication for verifying authorizations than all existing approaches.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2004.11a
• /
• pp.221-233
• /
• 2004

Molecular docking falls into the general category of global optimization problems since its main purpose is to find the most stable complex consisting of a receptor and its ligand. Conformational space annealing (CSA), a powerful global optimization method, is incorporated with the Tinker molecular modeling package to perform molecular docking simulations of six receptor-ligand complexes (3PTB, 1ULB, 2CPP, 1STP, 3CPA and 1PPH) from the Protein Data Bank. In parallel, Monte Carlo with minimization (MCM) method is also incorporated into the Tinker package for comparison. The energy function, consisting of electrostatic interactions, van der Waals interactions and torsional energy terms, is calculated using the AMBER94 all-atom empirical force field. Rigid docking simulations for all six complexes and flexible docking simulations for three complexes (1STP, 3CPA and 1PPH) are carried out using the CSA and the MCM methods. The simulation results show that the docking procedures using the CSA method generally find the most stable complexes as well as the native -like complexes more efficiently and accurately than those using the MCM, demonstrating that CSA is a promising search method for molecular docking problems.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.2
• /
• pp.580-590
• /
• 2018

Active distribution system (ADS) considering distributed generation (DG) and electric vehicle (EV) is an effective way to cut carbon emission and improve system benefits. ADS is an evolving, complex and uncertain system, thus comprehensive model and effective optimization algorithms are needed. Battery swapping station (BSS) for EV service is an essential type of flexible load (FL). This paper establishes ADS planning model considering BSS firstly for the minimization of total cost including feeder investment, operation and maintenance, net loss and carbon tax. Meanwhile, immune binary firefly algorithm (IBFA) is proposed to optimize ADS planning. Firefly algorithm (FA) is a novel intelligent algorithm with simple structure and good convergence. By involving biological immune system into FA, IBFA adjusts antibody population scale to increase diversity and global search capability. To validate proposed algorithm, IBFA is compared with particle swarm optimization (PSO) algorithm on IEEE 39-bus system. The results prove that IBFA performs better than PSO in global search and convergence in ADS planning.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2022.04a
• /
• pp.168-169
• /
• 2022

The continuous development of science and technology since the Industrial Revolution and the development of human civilization are based on the use of fossil fuels. However, the use of fossil fuels is increasing the greenhouse gas, the main cause of global warming, and global warming is an extreme climate anomaly that is rapidly increasing human and material damage. Therefore, efforts are being made worldwide to return greenhouse gases to pre-industrial levels. In Korea, 2050 carbon neutrality has been set as a major policy and efforts are being made to curb carbon emissions in the overall industry. Carbon emission suppression is based on the minimization of fossil fuel use, and research and development are underway on building a zero-emission house that minimizes the energy used in buildings in the construction field. Therefore, in this study, as part of the zero-emissions water system construction, waste resources generated at industrial sites were utilized and an integrated lightweight concrete solar panel grafted with a concrete lightweight panel and solar panel was manufactured and the possibility of its use was evaluated.

• Journal of applied mathematics & informatics
• /
• v.17 no.1_2_3
• /
• pp.315-328
• /
• 2005

In this paper we present a new method for designing a nozzle. In fact the problem is to find the optimal domain for the solution of a linear or nonlinear boundary value PDE, where the boundary condition is defined over an unspecified domain. By an embedding process, the problem is first transformed to a new shape-measure problem, and then this new problem is replaced by another in which we seek to minimize a linear form over a subset of linear equalities. This minimization is global, and the theory allows us to develop a computational method to find the solution by a finite-dimensional linear programming problem.