• Title/Summary/Keyword: 최소제약조건

Search Result 179, Processing Time 0.029 seconds

A Forest Management Planning Method based on Integer Programming (정수계획법을 이용한 산림경영계획의 수립방안 연구)

  • Won, Hyun-kyu;Kim, Hyungho;Chong, Sekyung;Woo, Jong-choon
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.6
    • /
    • pp.729-734
    • /
    • 2006
  • This paper aimed to suggest decision-making method for forest management planning using integer programming. Thus, the study examined 85 stands consisting of Korean pine, Japanese larch and oak stands-all of which were at the most suitable time for tending, selection thinning, commercial thinning and final cutting-in the experimental forest of Kangwon National University. The forest management model comprised one objective function, maximizing harvest volume in each stand according to tree species and the kinds of practices, and seven constraints: frequency and stands of practices, minimum and maximum yields, even yields, maximum production, and decision-making varialbes. Besides, the entire period intended by the study was 10 years, divided into 5 management periods. In conclusion, the forest management planning model using integer programming proved that among 85 stands, forest practices were conducted over 68 stands (202.8 ha), producing the total harveted volume of $20,000m^3$, while the rest was reserved. This case study could help make decisions on whether and when the forest practices and harvests could be done in a specific condition.

Optimum Design of Two Hinged Steel Arches with I Sectional Type (SUMT법(法)에 의(依)한 2골절(滑節) I형(形) 강재(鋼材) 아치의 최적설계(最適設計))

  • Jung, Young Chae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.65-79
    • /
    • 1992
  • This study is concerned with the optimal design of two hinged steel arches with I cross sectional type and aimed at the exact analysis of the arches and the safe and economic design of structure. The analyzing method of arches which introduces the finite difference method considering the displacements of structure in analyzing process is used to eliminate the error of analysis and to determine the sectional force of structure. The optimizing problems of arches formulate with the objective functions and the constraints which take the sectional dimensions(B, D, $t_f$, $t_w$) as the design variables. The object functions are formulated as the total weight of arch and the constraints are derived by using the criteria with respect to the working stress, the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge and including the economic depth constraint of the I sectional type, the upper limit dimension of the depth of web and the lower limit dimension of the breadth of flange. The SUMT method using the modified Newton Raphson direction method is introduced to solve the formulated nonlinear programming problems which developed in this study and tested out throught the numerical examples. The developed optimal design programming of arch is tested out and examined throught the numerical examples for the various arches. And their results are compared and analyzed to examine the possibility of optimization, the applicablity, the convergency of this algorithm and with the results of numerical examples using the reference(30). The correlative equations between the optimal sectional areas and inertia moments are introduced from the various numerical optimal design results in this study.

  • PDF

A Study on Shape Optimization of Plane Truss Structures (평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研))

  • Lee, Gyu won;Byun, Keun Joo;Hwang, Hak Joo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.3
    • /
    • pp.49-59
    • /
    • 1985
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the Cross sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures which can eliminate the above mentioned limitations, is developed in this study. The algorithm developed utilizes the two-phases technique. In the first phase, the cross sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Raphson method. In the second phase, the geometric shape is optimized utilizing the unidirctional search technique of the Rosenbrock method which make it possible to minimize only the objective function. The algorithm developed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examme its applicability and stability. The numerical comparisons show that the two-phases algorithm developed in this study is safely applicable to any design criteria, and the convergency rate is very fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Optimum Design of Steel-Deck System for Two-Story Roads (2층도로용 강구조 덱 시스템의 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Kim, Hyun Woo
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.3 s.36
    • /
    • pp.553-564
    • /
    • 1998
  • Recently, more and more steel-deck structural system for two story roads has been adopted as a solution against traffic congestion in urban area, mainly because of fast construction, reduced self-weight, higher stiffness and efficient erection compared to that of concrete decks. The main objective is to study on the unit-elective optimal type and proportioning of a rational steel-deck system for two story roads using an optimum design program specifically developed for steel-deck systems. The objective function for the optimization is formulated as a minimum cost design problem. The behavior and design constraints are formulated based on the ASD(Allowable Stress Design) criteria of the Korean Bridge Design Code. The optimum design program developed in this study consists of two steps - the first step for the optimization of the steel box or plate girder viaducts, and the second step for the optimum design of the steel-decks with closed or open ribs. A grid model is used as a structural analysis model for the optimization of the main girder system, while the analysis of the deck system is based on the Pelican-Esslinger method. The SQP(Sequential Quadratic Programming) is used as the optimization technique for the constrained optimization problem. By using a set of application examples, the rational type related to the optimized steel-deck system designs is investigated by comparing the cost effectiveness of each type. Based on the results of the investigation it may be concluded that the optimal linear box girder and deck system with closed ribs may be utilized as one of the most rational and economical viaducts in the construction of two-story roads.

  • PDF

Arrangement of Agent Holes for Enhancing Crack Propagation in Structure Demolition Process using Soundless Chemical Demolition Agents (무소음화학팽창제를 이용한 구조물 해체시 균열진전 촉진을 위한 천공홀의 배치)

  • Nam, Yunmin;Kim, Kyeongjin;Park, Sanghyun;Sohn, Dongwoo;Lee, Jaeha
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.6
    • /
    • pp.683-690
    • /
    • 2015
  • For demolition of offshore facilities, traditional methods such as jackhammer and explosive methods have been often used in construction industry. However, prohibitions for use of those methods are becoming more rigorous especially in environmentally and historically sensitive areas. It was also reported that the explosive demolition method on maritime bedrock can cause a disturbance of ecosystem. For those reasons, use of soundless chemical demolition agent(SCDA) is getting the spotlight. However, researches regarding the mechanical point of SCDA have seldom performed. There is no industrial standard for use of SCDA yet. In this study, a pilot experimental study in order to measure the required expansive pressure that could be generated from SCDA was conducted. Numerical models were developed in order to estimate the required expansive pressures of SCDA for initiating cracks depending on selected key parameters. Obtained results indicate that the required pressure does not decrease linearly as increasing the hole diameter, the number of holes, and the ratio of hole-distance to hole-diameter.

Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm) (출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로))

  • Shin, Seong-Il;Sohn, Kee-Min;Cho, Chong-Suk;Cho, Tcheol-Woong;Kim, Won-Keun
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7 s.85
    • /
    • pp.99-110
    • /
    • 2005
  • Total travel cost of route which connects origin with destination (O-D) is consist of the total sum of link travel cost and route perception cost. If the link perception cost is different according to the origin and destination, optimal route search has limitation to reflect the actual condition by route enumeration problem. The purpose of this study is to propose optimal route searching formulation and algorithm which is enable to reflect different link perception cost by each route, not only avoid the enumeration problem between origin and destination. This method defines minimum unit of route as a link and finally compares routes using link unit costs. The proposed method considers the perception travel cost at both origin and destination in optimal route searching process, while conventional models refect the perception cost only at origin. However this two-way searching algorithm is still not able to guarantee optimum solution. To overcome this problem, this study proposed an orign based optimal route searching method which was developed based on destination based optimal perception route tree. This study investigates whether proposed numerical formulas and algorithms are able to reflect route perception behavior reflected the feature of origin and destination in a real traffic network by the example research including the diversity of route information for the surrounding area and the perception cost for the road hierarchy.

A Signal Optimization Model Integrating Traffic Movements and Pedestrian Crossings (차량과 보행자 동시신호최적화모형 개발 연구)

  • Shin, Eon-Kyo;Kim, Ju-Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.131-137
    • /
    • 2004
  • Conventional traffic signal optimization models assume that green intervals for pedestrian crossings are given as exogenous inputs such as minimum green intervals for straight-ahead movements. As the result, in reality, the green intervals of traffic movements may not distribute adequately by the volume/saturation-flow of them. In this paper, we proposed signal optimization models formulated in BMILP to integrate pedestrian crossings into traffic movements under under-saturated traffic flow. The model simultaneously optimizes traffic and pedestrian movements to minimize weighted queues of primary queues during red interval and secondary queues during queue clearance time. A set of linear objective function and constraints set up to ensure the conditions with respect to pedestrian and traffic maneuvers. Numerical examples are given by pedestrian green intervals and the number of pedestrian crossings located at an arm. Optimization results illustrated that pedestrian green intervals using proposed models are greater than those using TRANSYT-7F, but opposite in the ratios of pedestrian green intervals to the cycle lengths. The simulation results show that proposed models are superior to TRANSYT-7F in reducing delay, where the longer the pedestrian green interval the greater the effect.

Statistical review and explanation for Lanchester model (란체스터 모형에 대한 통계적 고찰과 해석)

  • Yoo, Byung Joo
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.3
    • /
    • pp.335-345
    • /
    • 2020
  • This paper deals with the problem of estimating the log-transformed linear regression model to fit actual battle data from the Ardennes Campaign of World War II into the Lanchester model. The problem of determining a global solution for parameters and multicollinearity problems are identified and modified by examining the results of previous studies on data. The least squares method requires attention because a local solution can be found rather than a global solution if considering a specific constraint or a limited candidate group. The method of exploring this multicollinearity problem can be confirmed by a statistic known as a variance inflation factor. Therefore, the Lanchester model is simplified to avoid these problems, and the combat power attrition rate model was proposed which is statistically significant and easy to explain. When fitting the model, the dependence problem between the data has occurred due to autocorrelation. Matters that might be underestimated or overestimated were resolved by the Cochrane-Orcutt method as well as guaranteeing independence and normality.

Optimal Production Management Strategy for Non-timber Forest Products using Portfolio Approach - A case study on major fruit trees - (포트포트폴리오 기법을 이용한 단기소득임산물의 최적 생산관리 전략 - 주요 유실수를 중심으로 -)

  • Won, Hyun-Kyu;Jeon, Jun-Heon;Lee, Seong-Youn;Joo, Rin-Won
    • Journal of Korean Society of Forest Science
    • /
    • v.104 no.2
    • /
    • pp.248-253
    • /
    • 2015
  • This study applied the portfolio approach as a means to provide decision-making information for the establishment of the optimal production plan for non-timber products. The target items of non-timber forest product were Chestnut, Jujube, Walnut and Astringent Persimmon. The data used in this study were the annual report of forestry production cost survey which contains the annual production, annual gross income, and annual product cost from 2008 to 2013. These data were used to calculate the expected return of non-timber forest product. The objective function in the portfolio models was to minimize the expected return volatility, called risk and the constrain was to achieve the minimum expected return rate. Results indicated that the production ratio of the nuts and fruits in 2013 was 7% for Chestnut, 20% for Jujube, 5% for Walnut and 68% for Astringent Persimmon. Furthermore, portfolio presented that the production ratio was 10% for Chestnut, 9% for Jujube, 3% for Walnut and 78% for Astringent Persimmon in the near future. The cause was analyzed due to maintain stable production and income of Astringent Persimmon and Chestnut. Meanwhile, the revenue of Walnuts and Jujube was in great variation with relatively higher revenues.

Recognition of Superimposed Patterns with Selective Attention based on SVM (SVM기반의 선택적 주의집중을 이용한 중첩 패턴 인식)

  • Bae, Kyu-Chan;Park, Hyung-Min;Oh, Sang-Hoon;Choi, Youg-Sun;Lee, Soo-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.123-136
    • /
    • 2005
  • We propose a recognition system for superimposed patterns based on selective attention model and SVM which produces better performance than artificial neural network. The proposed selective attention model includes attention layer prior to SVM which affects SVM's input parameters. It also behaves as selective filter. The philosophy behind selective attention model is to find the stopping criteria to stop training and also defines the confidence measure of the selective attention's outcome. Support vector represents the other surrounding sample vectors. The support vector closest to the initial input vector in consideration is chosen. Minimal euclidean distance between the modified input vector based on selective attention and the chosen support vector defines the stopping criteria. It is difficult to define the confidence measure of selective attention if we apply common selective attention model, A new way of doffing the confidence measure can be set under the constraint that each modified input pixel does not cross over the boundary of original input pixel, thus the range of applicable information get increased. This method uses the following information; the Euclidean distance between an input pattern and modified pattern, the output of SVM, the support vector output of hidden neuron that is the closest to the initial input pattern. For the recognition experiment, 45 different combinations of USPS digit data are used. Better recognition performance is seen when selective attention is applied along with SVM than SVM only. Also, the proposed selective attention shows better performance than common selective attention.