• Title/Summary/Keyword: 비선형 계획

Search Result 389, Processing Time 0.025 seconds

Practical Construction of Tsunami Inundation Map to Link Disaster Forecast/Warning and Prevention Systems (예경보와 방재시스템의 연계를 위한 지진해일 범람도의 실용적 작성)

  • Choi, Jun-Woo;Kim, Kyung-Hee;Jeon, Young-Joon;Yoon, Sung-Bum
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.20 no.2
    • /
    • pp.194-202
    • /
    • 2008
  • In general, forecast tsunami heights announced for tsunami warning are computed by using a linear tsunami model with coarse grids which leads the underestimation of inundation area. Thus, an accurate tsunami inundation map corresponding the forecast tsunami height is needed for an emergency evacuation plan. A practical way to construct a relatively accurate tsunami inundation map was proposed in this study for the quantitative forecast of inundation area. This procedure can be introduced as in the followings: The fault dislocations of potential tsunami sources generating a specific tsunami height near an interested area are found by using a linear tsunami model. Based on these fault dislocations, maximum inundation envelops of the interested area are computed and illustrated by using nonlinear inundation numerical model. In this study, the tsunami inundation map for Imwon area was constructed according to 11 potential tsunami sources, and the validity of this process was examined.

An Interactive Fuzzy Approach for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters (퍼지 모수를 가지는 다목적 비선형 계획 문제의 대화형 퍼지 접근)

  • 이상완;남현우;윤연근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.2
    • /
    • pp.67-78
    • /
    • 1997
  • In general, two types fuzziness of human judgements should be incorporated in multiobjective programming problems. One is the expert's ambigjous understanding of the nature of the parameters in the problem formulation process and the other is the fuzzy goals of the decision maker for each of the objective functions. In this paper, we present a new interactive fuzzy approach for obtaining the satisficing solution which efficiently reflect both types of fuzziness. An illustrative numerical example nonlinear programming problems with fuzzy parameters is demonstrated along with the corresponding computer outputs.

  • PDF

Investigation of Indicator Kriging for Evaluating Proper Rock Mass Classification based on Electrical Resistivity and RMR Correlation Analysis (RMR과 전기비저항의 상관성 해석에 기초하여 지시크리깅을 적용한 최적 암반 분류 기법 고찰)

  • Lee, Kyung-Ju;Ha, Hee-Sang;Ko, Kwang-Buem;Kim, Ji-Soo
    • Tunnel and Underground Space
    • /
    • v.19 no.5
    • /
    • pp.407-420
    • /
    • 2009
  • In this study geostatistical technique using indicator kriging was performed to evaluate the optimal rock mass classification by integrating the various geophysical information such as borehole data and geophysical data. To get the optimal kriging result, it is necessary to devise the suitable technique to integrate the hard (borehole) and soft (geophysical) data effectively. Also, the model parameters of the variogram must be determined as a priori procedure. Iterative non-linear inversion method was implemented to determine the model parameters of theoretical variogram. To verify the algorithm, behaviour of object function and precision of convergence were investigated, revealing that gradient of the range is extremely small. This algorithm for the field data was applied to a mountainous area planned for a large-scale tunneling construction. As for a soft data, resistivity information from AMT survey is incorporated with RMR information from borehole data, a sort of hard data. Finally, RMR profiles were constructed and attempted to be interpreted at the tunnel elevation and the upper 1D level.

Evaluation of Structural Performance of Reinforced Concrete Beams According to Water Absorption of Recycled Coarse Aggregate (순환굵은골재 흡수율에 따른 철근콘크리트 보의 구조 성능 평가)

  • Kim, Sang Woo;Han, Dong Seok;Lee, Hyun Ah;Ko, Man Young;Kim, Kil Hee
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.5
    • /
    • pp.49-58
    • /
    • 2012
  • This study estimates the flexural behavior of reinforced recycled aggregate concrete beams. Three specimens with different types and water absorption of coarse aggregates were constructed and tested. Not only all specimens were designed to be subjected to 4-point concentrated loads, but also the shear span-to-depth ratio of 2.5 was adjusted to all specimens to increase the effect of shear. A nonlinear flexural analysis considering the tension stiffening effect of concrete was performed to predict the moment versus curvature relationships of the specimens. Furthermore, a nonlinear finite element analysis considering the effect of shear was carried out to estimate the behavior of the specimens. It can be found from experimental results that the flexural strength and the crack properties of the specimens with recycled coarse aggregate having a water absorption of 6% were similar to those of the specimen with natural aggregates. The comparison between the experimental and analytical results showed that existing analytical methods can be successfully used to predict the behavior of reinforced recycled aggregate concrete beams.

Linear programming models using a Dantzig type risk for portfolio optimization (Dantzig 위험을 사용한 포트폴리오 최적화 선형계획법 모형)

  • Ahn, Dayoung;Park, Seyoung
    • The Korean Journal of Applied Statistics
    • /
    • v.35 no.2
    • /
    • pp.229-250
    • /
    • 2022
  • Since the publication of Markowitz's (1952) mean-variance portfolio model, research on portfolio optimization has been conducted in many fields. The existing mean-variance portfolio model forms a nonlinear convex problem. Applying Dantzig's linear programming method, it was converted to a linear form, which can effectively reduce the algorithm computation time. In this paper, we proposed a Dantzig perturbation portfolio model that can reduce management costs and transaction costs by constructing a portfolio with stable and small (sparse) assets. The average return and risk were adjusted according to the purpose by applying a perturbation method in which a certain part is invested in the existing benchmark and the rest is invested in the assets proposed as a portfolio optimization model. For a covariance estimation, we proposed a Gaussian kernel weight covariance that considers time-dependent weights by reflecting time-series data characteristics. The performance of the proposed model was evaluated by comparing it with the benchmark portfolio with 5 real data sets. Empirical results show that the proposed portfolios provide higher expected returns or lower risks than the benchmark. Further, sparse and stable asset selection was obtained in the proposed portfolios.

Analysis of Contact Problem of Mating Gear Teeth Taking Account of Friction on the Involute Surface (마찰을 고려한 치차의 접촉 문제 해석)

  • 이대희;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.6
    • /
    • pp.1118-1127
    • /
    • 1989
  • 본 연구에서는 두 치차사이의 접촉 문제를 해석하기 위하여 마찰을 고려한 수직 하중과 접선 하중이 동시에 작용하는 경우에서의 접촉 문제를 수식화하였다. 그리고 두개의 원통의 접촉으로 가정함이 없이 실제적인 인벌루우트 곡면간의 접촉 문제를 해석하기 위하여 유한 요소법을 사용하였으며 비선형 연립 방정식으로 수식화된 된 접촉 문제를 효과적으로 풀기 위하여 최적화 기법을 이용한 산법을 제시하였다. 이때 마찰을 고려한 치차의 접촉 문제 해석에 필요한 수직 압력 분포는 이 등에 의하여 이루어진 결과를 이용하였다. 제시한 산법에 의하여 마찰을 고려한 두 치차의 접촉 문제를 해석하여 치차 손상의 중요한 원인중의 하나인 피팅(pitting) 현상을 유발하는 실제적인 조건을 고려함으로써 자동화 및 정밀화 되어가는 기계의 중요한 부품으로서 치차의 정밀 설계를 하기 위한 정확한 자료를 제시하였다.

An MILP Approach to a Nonlinear Pattern Classification of Data (혼합정수 선형계획법 기반의 비선형 패턴 분류 기법)

  • Kim, Kwangsoo;Ryoo, Hong Seo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.2
    • /
    • pp.74-81
    • /
    • 2006
  • In this paper, we deal with the separation of data by concurrently determined, piecewise nonlinear discriminant functions. Toward the end, we develop a new $l_1$-distance norm error metric and cast the problem as a mixed 0-1 integer and linear programming (MILP) model. Given a finite number of discriminant functions as an input, the proposed model considers the synergy as well as the individual role of the functions involved and implements a simplest nonlinear decision surface that best separates the data on hand. Hence, exploiting powerful MILP solvers, the model efficiently analyzes any given data set for its piecewise nonlinear separability. The classification of four sets of artificial data demonstrates the aforementioned strength of the proposed model. Classification results on five machine learning benchmark databases prove that the data separation via the proposed MILP model is an effective supervised learning methodology that compares quite favorably to well-established learning methodologies.

Optimal Rehabilitation Model for Water Distribution Systems (상수도 관망개선의 최적설계)

  • 김중훈
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1993.07a
    • /
    • pp.535-543
    • /
    • 1993
  • 이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

  • PDF

Development of a design width for the small streams (소하천 계획하폭 산정식 개발)

  • Jeong, Tae-Seong;Kim, Chang-Il;Ye, Seong-Je
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.17-17
    • /
    • 2021
  • 계획하폭의 수리설계는 수문분석에 의하여 결정되는 설계홍수량을 주변지역 주택이나 농지 침수를 방지하지 않도록 하도내에서 수위를 과다하게 상승시키지 않은 상태에서 안전하게 하류로 소통시킬 수 있는 가장 경제적인 하도의 폭을 결정하는 것이라 할 수 있다. 현재 소하천 하폭의 수리설계는 지형 또는 현장 여건에 따라 계획홍수량을 결정하고, 경험식에 의한 방법 또는 도식에 의한 방법(방정식과 수리학 공식에 의한 방법)등을 이용하여 하류수위를 산정함으로써 이루어진다. 그러나 하도내 흐름이 자유수면을 가지는 개수로 흐름인 경우 도표 또는 간략화된 경험식을 이용해서는 정확한 하폭을 산정할 수 없다. 기존에 개발된 계획하폭 경험식은 홍수량에 기반한 단일 회귀식과 다양한 하천특성과 흐름특성을 이용한 다중 회귀식으로 구분된다. 그러나 현재 계획하폭 결정에 가장 많이 사용되는 경험식은 홍수량을 이용한 단일 회귀식인데, 이들은 자료수집의 어려움 때문에 지역과 하천특성을 고려하지 않고 모든 하천에 적용 가능하도록 개발되어 적용 시 세심한 주의가 요구된다. 본 연구에서는 기존의 경험식을 보완함으로써 적용성을 제고하기 위하여 전국 소하천을 지역에 따라 세분화하고 흐름특성과 하천특성 자료를 수집하였다. 이렇게 수집된 자료를 위치에 따라 세분화하고 기존에 개발된 경험식과 동일한 형태로 계획하폭 경험식을 개발하였다. 개발된 경험식을 검증하는 방법은 자료를 두 개의 그룹으로 분리하고 개발에 사용되지 않은 자료 그룹을 사용함으로써 검증의 신뢰성을 확보하였다. 더불어 기존의 경험식과 비교하는 방법으로 개발된 회귀식의 적용성을 검증하였다. 본 연구에서 개발한 계획하폭 경험식은 지역특성과 흐름특성을 고려한 계획하폭 산정에 활용이 가능함으로써 홍수에 안전한 소하천 수리설계에 활용이 가능할 것으로 기대된다.

  • PDF

Dextrous Manipulation Planning of Soft-Fingered Hands (소프트핑거 로봇손의 물체 운용계획)

  • 정낙영;최동훈;서일홍
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.8
    • /
    • pp.2016-2025
    • /
    • 1994
  • A hierarchical planning strategy for dextrous manipulation of multifingered hands with soft finger contact model is proposed. Dextrous manipulation planning can be divided into a high-level stage which specifies the position/orientation trajectories of the fingertips on the object and a low-level stage which determines the contact forces and joint trajectories for the fingers. In the low-level stage, various nonlinear optimization problems are formulated according to the contact modes and integrated into a manipulation planning algorithm to find contact forces and joint velocities at each time step. Montana's contact equations are used for the high-level planning. Quasi-static simulation results are presented and illustrated by employing a three-fingered hand manipulating a sphere to demonstrate the validity of the proposed low-level planning strategy.