• Title/Summary/Keyword: 함수 최소화 기법

Search Result 319, Processing Time 0.029 seconds

An Empirical Test of the Dynamic Optimality Condition for Exhaustible Resources -An Input Distance Function- (투입물거리함수를 통한 고갈자원의 동태적 최적이용 여부 검증)

  • Lee, Myunghun
    • Environmental and Resource Economics Review
    • /
    • v.15 no.4
    • /
    • pp.673-692
    • /
    • 2006
  • In order to test for the dynamic optimality condition for the use of nonrenewable resource, it is necessary to estimate the shadow value of the resource in situ. In the previous literatures, a time series for in situ price has been derived either as the difference between marginal revenue and marginal cost or by differentiating with respect to the quantity of ore extracted the restricted cost function in which the quantity of ore is quasi-fixed. However, not only inconsistent estimates are likely to be generated due to the nonmalleability of capital, but the estimate of marginal revenue will be affected by market power. Since firms will likely fail to minimize the cost of the reproducible inputs subject to market prices under realistic circumstances where imperfect factor markets, strikes, or government regulations are present, the shadow in situ values obtained by estimating the restricted cost function can be biased. This paper provides a valid methodology for checking the dynamic optimality condition for a nonrenewable resource by using the input distance function. Our methodology has some advantages over previous ones: only data on quantities of inputs and outputs are required; nor is the maintained hypothesis of cost minimization required; adoption of linear programming enables us to circumvent autocorrelated errors problem caused by use of time series or panel data. The dynamic optimality condition for domestic coal mining does not hold for constant discount rates ranging from 2 to 20 percent over the period 1970~1993. The dynamic optimality condition also does not hold for variable rates ranging from fourth to four times the real interest rate.

  • PDF

Analysis of Helicopter Maneuvering Flight Using the Indirect Method - Part I. Optimal Control Formulation and Numerical Methods (Indirect Method를 이용한 헬리콥터 기동비행 해석 - Part I. 최적제어 문제의 정식화와 수치해법)

  • Kim, Chang-Joo;Yang, Chang-Deok;Kim, Seung-Ho;Hwang, Chang-Jeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.1
    • /
    • pp.22-30
    • /
    • 2008
  • This paper deals with the nonlinear optimal control approach to helicopter maneuver problems using the indirect method. We apply a penalty function to the deviation from a prescribed trajectory to convert the system optimality to an unconstrained optimal control problem. The resultant two-point boundary value problem has been solved by using the multiple-shooting method. This paper focuses on the effect of the number of shooting nodes and initialization methods on the numerical solution in order to define the minimum number of shooting nodes required for numerical convergence and to provide a method increasing convergence radius of the indirect method. The results of this study can provide an approach to improve numerical stability and convergence of the indirect method when we solve the optimal control problems of an inherently unstable helicopter system.

Genetic Algorithm Based Optimal Structural Design Method for Cost and CO2 Emissions of Reinforced Concrete Frames (철근콘크리트 모멘트골조의 비용 및 이산화탄소 배출량을 고려한 유전자알고리즘 기반 구조최적화기법)

  • Lee, Min-Seok;Hong, Kappyo;Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.5
    • /
    • pp.429-436
    • /
    • 2016
  • In this study, the genetic algorithm based optimal structural design method is proposed. The objective functions are to minimize the cost and $CO_2$ emissions, simultaneously. The cost and $CO_2$ emissions are calculated based on the cross-sectional dimensions, length, material strength, and reinforcement ratio of beam and column members. Thus, the cost and $CO_2$ emissions are evaluated by using the amounts of concrete and reinforcement used to construct a building. In this study, the cost and $CO_2$ emissions calculated at the phases of material transportation, construction, and building operation are excluded. The constraint conditions on the strength of beam and column members and the inter-story drift ratio are considered. The linear static analysis by using OpenSees is automatically conducted in the proposed method. The genetic algorithm is employed to solve the formulated problem. The proposed method is validated by applying it to the 4-story reinforced concrete moment frame example.

Topology Optimization of General Plate Structures by Using Unsymmetric Layered Artificial Material Model (비대칭 층을 가지는 인공재료모델을 이용한 일반 평판구조물의 위상최적화)

  • Park, Gyeong-Im;Lee, Sang-Jin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.5
    • /
    • pp.67-74
    • /
    • 2007
  • The unsymmetrically layered artificial material model is consistently introduced to find the optimum topologies of the plate structures. Reissner-Mindlin (RM) plate theory is adopted to formulate the present 9-node plate element considering the first-order shear deformation of the plates. In the topology optimization process, the strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. In addition, the resizing algorithm based on the optimality criteria is used to update the hole size introduced in the proposed artificial material model. Several numerical examples are rallied out to investigate the performance of the proposed technique. From numerical results, the proposed topology optimization techniques are found to be very effective to produce the optimum topology of plate structures. In particular, the proposed unsymmetric stiffening layer model make it possible to produce more realistic stiffener design of the plate structures.

  • PDF

Multimodal Brain Image Registration based on Surface Distance and Surface Curvature Optimization (표면거리 및 표면곡률 최적화 기반 다중모달리티 뇌영상 정합)

  • Park Ji-Young;Choi Yoo-Joo;Kim Min-Jeong;Tae Woo-Suk;Hong Seung-Bong;Kim Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.391-400
    • /
    • 2004
  • Within multimodal medical image registration techniques, which correlate different images and Provide integrated information, surface registration methods generally minimize the surface distance between two modalities. However, the features of two modalities acquired from one subject are similar. So, it can improve the accuracy of registration result to match two images based on optimization of both surface distance and shape feature. This research proposes a registration method which optimizes surface distance and surface curvature of two brain modalities. The registration process has two steps. First, surface information is extracted from the reference images and the test images. Next, the optimization process is performed. In the former step, the surface boundaries of regions of interest are extracted from the two modalities. And for the boundary of reference volume image, distance map and curvature map are generated. In the optimization step, a transformation minimizing both surface distance and surface curvature difference is determined by a cost function referring to the distance map and curvature map. The applying of the result transformation makes test volume be registered to reference volume. The suggested cost function makes possible a more robust and accurate registration result than that of the cost function using the surface distance only. Also, this research provides an efficient means for image analysis through volume visualization of the registration result.

Customized unsteady analysis and minimization of damage due to unsteady flow in water distribution system (상수관망의 맞춤형 부정류해석 및 부정류피해 최소화 방안)

  • Kwon, Hyuk Jae;Yoo, Min Kyu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.287-291
    • /
    • 2015
  • 본 연구에서는 두 지역의 실제 상수관망에 대해서 부정류해석을 수행하였고 각각의 상수관망에 필요한 부정류피해 최소화방안을 제시하였다. 첫 번째 대상지역은 베트남 호치민으로 148개 절점과 162개의 파이프로 이루어진 소블럭 상수관망이며 두 번째 대상지역은 파주시 광탄면으로 512개 절점과 527개의 파이프로 이루어진 세 개의 소블럭 상수관망이다. 두지역의 상수관망은 지형적면이나 규모면에서 다른 모습을 하고 있기 때문에 부정류해석 시 발생가능한 피해유형이 틀린 것으로 나타났다. 호치민의 경우 배수지의 높이가 낮고 도시 내 표고차가 없어서 관망 내 평균수압이 $1kg/cm^2$을 약간 상회하는 수준으로 수압이 낮고 수압차 역시 작다. 따라서 상수관망에서 일어날 수 있는 소요수량의 변화나 소화전 사용과 같은 작은 변화에도 역류발생이 빈번히 일어나는 것으로 나타났으며 역류발생이 잦은 파이프를 선정할 수 있었다. 상당히 많은 파이프에서 단기간 역류가 발생하는 것을 확인할 수 있었다. 짧은 기간에 발생하는 변화에 대한 단기간 역류는 교차연결(Cross-Connection)의 문제를 야기할 수 있다. 따라서 역류발생이 빈번히 일어나는 파이프 주위에 check valve나 역지밸브등의 설치를 통해 역류로 인한 피해를 최소화할 수 있다. 파주시 광탄면 지역의 소블럭 집합으로써 고저차가 많은 지역이다. 배수지 밸브개폐 시 발생 가능한 수충격에 대한 시뮬레이션과 펌프장정지로 인해 발생할 수 있는 수충격에 발생 시뮬레이션을 수행하였고 관망내에서 자주 발생하는 밸브개폐로 인한 시뮬레이션을 수행하였다. 그 결과 광탄의 경우 수충격 발생위험 지점은 배수지 근처로 나타났고 수격압이 최대 $2.5kg/cm^2$에서 $3.0kg/cm^2$까지 발생 가능한 것으로 나타났고 밸브개폐시간이 1-2초 지연되어도 상당히 큰 수격압을 줄일 수 있는 것으로 나타났다. 수충격압이 크게 발생할 수 있는 지역에 수충격피해 최소화를 위해 surge tank와 같은 장치를 설치해야 한다. 또한 발생가능한 수격압의 크기를 통계적기법을 통해 확률밀도함수로 나타낼 수 있었다. 이 결과는 앞으로 상수관망의 설계나 운영에서 수충격피해 방지 장치 및 설비를 시공할 때 장치의 규모나 용량을 결정할 때 유용한 정보가 될 것으로 판단된다.

  • PDF

Back Analysis of the Earth Wall in Multi-layered Subgrade (다층지반에 근입된 흙막이 벽의 역해석에 관한 연구)

  • 이승훈;김종민;김수일;장범수
    • Journal of the Korean Geotechnical Society
    • /
    • v.18 no.1
    • /
    • pp.71-78
    • /
    • 2002
  • This paper presents a back-calculation technique leer the prediction of the behavior of earth wall inserted in multi-layered soil deposit. The soil properties are back-calculated from the measured displacement at each construction stage and the behavior of earth wall far the next construction stage is predicted using back-calculated soil properties. For multi-layered soil deposit, the back-calculation would be very difficult due to the increase in the number of variables. In this study, to solve this difficulty, the back-calculation was performed successively from the lowest layer to the upper layers. An efficient elasto-plastic beam-column analysis was used for forward analysis to minimize the computation time of iterative back-calculation procedure. The coefficients of subgrade reaction and lateral earth pressure necessary for the formation of p-y curve were selected as back calculation variables, and to minimize the effect of abnormal behavior of the wall which might be caused by any unexpected action during construction, the difference between measured displacement increment and computed displacement increment at each construction stages is used as the objective function of optimization. The constrained sequential linear programming was used for the optimization technique to found values of variables minimizing the objective function. The proposed method in this study was verified using numerically generated data and measured field data.

Blind Source Separation Algorithm using the Second-Order Statistics (이차 통계치를 이용한 블라인드 신호분리 알고리즘)

  • 김천수;양완철;이병섭
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.2
    • /
    • pp.107-114
    • /
    • 2002
  • The problem of blind signal separation of independent sources consist in retrieving the source from the observation of unknown mixtures of unknown sources. In this paper, we propose a technique for blind signal separation that can extract original signals from their non-stationary mixtures observed in a ordinary room. The proposed method implements blind signal separation by minimizing a non-negative cost function that achieves the minimum when the second-order cross-correlation value of the observed signals becomes zero. The validity of the proposed method has been verified by a computer simulation and experiment that extracts two source signals from their mixtures observed in a normal room.

Comparison of Genetic Algorithms and Simulated Annealing for Multiprocessor Task Allocation (멀티프로세서 태스크 할당을 위한 GA과 SA의 비교)

  • Park, Gyeong-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2311-2319
    • /
    • 1999
  • We present two heuristic algorithms for the task allocation problem (NP-complete problem) in parallel computing. The problem is to find an optimal mapping of multiple communicating tasks of a parallel program onto the multiple processing nodes of a distributed-memory multicomputer. The purpose of mapping these tasks into the nodes of the target architecture is the minimization of parallel execution time without sacrificing solution quality. Many heuristic approaches have been employed to obtain satisfactory mapping. Our heuristics are based on genetic algorithms and simulated annealing. We formulate an objective function as a total computational cost for a mapping configuration, and evaluate the performance of our heuristic algorithms. We compare the quality of solutions and times derived by the random, greedy, genetic, and annealing algorithms. Our experimental findings from a simulation study of the allocation algorithms are presented.

  • PDF

Determination of Optimal Washland combination by Dynamic wave flood routing (동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정)

  • Park, Cheong-Hoon;Kim, Min-Seok;Oh, Byung-Hwa;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF