• Title/Summary/Keyword: global minimum

Search Result 597, Processing Time 0.023 seconds

A Model for Carbon Dioxide Exchanges of Pinus densiflora Population (소나무 개체군의 이산화탄소 교환 모델)

  • Suh, kyeHong
    • The Korean Journal of Ecology
    • /
    • v.19 no.1
    • /
    • pp.9-19
    • /
    • 1996
  • The model PINUSCO2 hased of physiology was creted to simulate carbon dioxide budget in a population of red pine(pinus densiflora) which is one of the dominant species in Korea. Driving forces of PINUSCO2 are global radiation, maximum and minimum air temperatures. State variables fo the model are standing crops of leaf, branch, trunk and root of the red pine population. PINUSCO2 calculates net photosynthesis of canopy and respiration of each organ with 1 hour time step. PINUSCO2 estimated the annual gross productivity, respiration and net productivity of the red pine population as 43.99, 24.55, and 19.44 ton CO2·ha-1·yr-1, respectively, at the study sity(35°58′00"N, 128°25′35"E). PINUSCO2 showed that the red pine population grew mainly in spring and fall, and that in summer daily net population productivity frequently became negative.

  • PDF

Optimal Control by the Gradient Method (경사법에의한 최적제어)

  • 양흥석;황희융
    • 전기의세계
    • /
    • v.21 no.3
    • /
    • pp.48-52
    • /
    • 1972
  • The application of pontryagin's Maximum Principle to the optimal control eventually leads to the problem of solving the two point boundary value problem. Most of problems have been related to their own special factors, therfore it is very hard to recommend the best method of deriving their optimal solution among various methods, such as iterative Runge Kutta, analog computer, gradient method, finite difference and successive approximation by piece-wise linearization. The gradient method has been applied to the optimal control of two point boundary value problem in the power systems. The most important thing is to set up some objective function of which the initial value is the function of terminal point. The next procedure is to find out any global minimum value from the objective function which is approaching the zero by means of gradient projection. The algorithm required for this approach in the relevant differential equations by use of the Runge Kutta Method for the computation has been established. The usefulness of this approach is also verified by solving some examples in the paper.

  • PDF

A Study on Optimum Structural Design of the Corrugated Bulkhead Considering Stools (상하부 스툴을 고려한 파형 격벽 최적 설계에 관한 연구)

  • 신상훈;남성길
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.4
    • /
    • pp.53-58
    • /
    • 2003
  • Design of the corrugated watertight bulkhead for a bulk carrier is principally determined by the permissible limit of Classification requirements. As the weight of upper and lower stool has considerable portion of the total weight of the transverse bulkhead, optimum design including the stool geometry and size will play an important role on economic shipbuilding. The purpose of this study is focused on the minimization of steel weight using the design variables, which are the shape and the size of the corrugation as well as the upper and lower stools. Discrete variables are used as design variables for the practical design. In this study, the evolution strategies (ES), which can highly improve the possibility of leaching the global minimum point, are selected as an optimization method. Usefulness of this study is verified by comparison with the proven type ship design. As objective function, total weight of the transverse bulkhead including the upper and lower stools is used.

Compression of Image Data Using Neural Networks based on Conjugate Gradient Algorithm and Dynamic Tunneling System

  • Cho, Yong-Hyun;Kim, Weon-Ook;Bang, Man-Sik;Kim, Young-il
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.740-749
    • /
    • 1998
  • This paper proposes compression of image data using neural networks based on conjugate gradient method and dynamic tunneling system. The conjugate gradient method is applied for high speed optimization .The dynamic tunneling algorithms, which is the deterministic method with tunneling phenomenon, is applied for global optimization. Converging to the local minima by using the conjugate gradient method, the new initial point for escaping the local minima is estimated by dynamic tunneling system. The proposed method has been applied the image data compression of 12 ${\times}$12 pixels. The simulation results shows the proposed networks has better learning performance , in comparison with that using the conventional BP as learning algorithm.

An Artificial Neural Network for the Optimal Path Planning (최적경로탐색문제를 위한 인공신경회로망)

  • Kim, Wook;Park, Young-Moon
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.333-336
    • /
    • 1991
  • In this paper, Hopfield & Tank model-like artificial neural network structure is proposed, which can be used for the optimal path planning problems such as the unit commitment problems or the maintenance scheduling problems which have been solved by the dynamic programming method or the branch and bound method. To construct the structure of the neural network, an energy function is defined, of which the global minimum means the optimal path of the problem. To avoid falling into one of the local minima during the optimization process, the simulated annealing method is applied via making the slope of the sigmoid transfer functions steeper gradually while the process progresses. As a result, computer(IBM 386-AT 34MHz) simulations can finish the optimal unit commitment problem with 10 power units and 24 hour periods (1 hour factor) in 5 minites. Furthermore, if the full parallel neural network hardware is contructed, the optimization time will be reduced remarkably.

  • PDF

Conditional Value-at-Risk Optimization for Conversion of Convertible Bonds (전환사채 주식전환을 위한 조건부 VaR 최적화)

  • Park, Koo-Hyun;Shim, Eun-Tak
    • Korean Management Science Review
    • /
    • v.28 no.2
    • /
    • pp.1-16
    • /
    • 2011
  • In this study we suggested two optimization models to answer a question from an investor standpoint : how many convertible bonds should one convert, and how many keep? One model minimizes certain risk to the minimum required expected return, the other maximizes the expected return subject to the maximum acceptable risk. In comparison with Markowitz portfolio models, which use the variance of return, our models used Conditional Value-at-Risk(CVaR) for risk measurement. As a coherent measurement, CVaR overcomes the shortcomings of Value-at-Risk(VaR). But there are still difficulties in solving CVaR including optimization models. For this reason, we adopted Rockafellar and Uryasev's[18, 19] approach. Then we could approximate the models as linear programming problems with scenarios. We also suggested to extend the models with credit risk, and applied examples of our models to Hynix 207CB, a convertible bond issued by the global semiconductor company Hynix.

Evaluation of slope stability with Fabric Form (섬유거푸집을 적용한 비탈면의 안정성 평가)

  • Ahn, Kwang-Kuk;Choi, Young-Keun
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2005.10a
    • /
    • pp.689-697
    • /
    • 2005
  • The soil nailing system at permanent slope reinforcement is used with various facing methods in Korea. Also, pressure-injected grout technique is variously applied to many structures. However, most design of the pressure-injected grout technique have been carried out empirically because of complicated mechanisms associated with the behavior of surrounding soils and the hardening process of cement grout. Therefore this study, a newly modified soil nailing technology named as the PGSN (Pressure Grouting Soil Nailing) system with fabric form is developed to increase the global stability. Up to now, the PGSN system has been estimated mainly focusing on an establishment of the design procedure. In the present study, numerical study are carried out to evaluate potential failure surface and minimum factor of safety including facing stiffness and expanded radius of cemented grout by SSR (Shear Strength Reduction) technique. Also, results of numerical analysis are carried out for the typical section of soil nails slope using $FLAC^{2D}$ program for expanded effective radius by pressure grouting.

  • PDF

A New Mathematical Formulation for the Classical Assembly Line Balancing Problem

  • Shin, Doo-Young;Lee, Daeyong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.2
    • /
    • pp.217-228
    • /
    • 1994
  • This paper presents a new integer formulation (Type III ALB) for a single model assembly line balancing problem. The objective of the formulation is to minimize the total idle time, which is defined as the product of the number of work stations and the cycle times minus the total work content. This formulation considers currently existing Type I (minimizing the number of work stations for a given cycle time) and type II (minimizing the cycle time for a given number of work stations) formulations as its special cases and provides the global minimum solutions of the cycle time and the number of work stations. This information would be of great value to line designers involved in designing new assembly lines and rebalancing old lines under flexible conditions. Solution methods based on combination of Type I and Type II approaches are also suggested and compared.

  • PDF

Design and Utilization of Climagraph for Analysis of Regional Suitability of Greenhouse Cropping in Korea (국내 온실재배의 적지성 분석을 위한 Climagraph의 작성과 이용)

  • Lee, Hyeon-U;Lee, Seok-Geon;Lee, Jong-Won
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.61-64
    • /
    • 2002
  • We constructed climagraphs for 16 regions of Korea by using the average monthly minimum air temperature, maximum air temperature and global radiation. We characterized the outside climate requirements corresponding to the climate requirements of crops in greenhouses. The climagraphs allow to decide the appropriate climate periods for greenhouse cultivation without heating and cooling equipment. These graphs may be used for analyzing climatic characteristic of a given area, selecting the suitable region and greenhouse and making a rational plan for greenhouse cropping in Korea. We found difficulty in deciding the beginning and end of greenhouse heating and cooling period due to insufficient references.

  • PDF

Operation Scheduling System for Hull Block Fabrication in Shipbuilding using Genetic Algorithm (유전 알고리즘을 이용한 선각 가공 작업일정계획 시스템의 개발에 관한 연구)

  • Cho, Kyu-Kab;Kim, Young-Goo;Ryu, Kwang-Ryel;Hwang, Jun-Ha;Choi, Hyung-Rim
    • IE interfaces
    • /
    • v.11 no.3
    • /
    • pp.115-128
    • /
    • 1998
  • This paper presents a development of operation scheduling and reactive operation scheduling system for hull fabrication. The methodology for implementing operation scheduling system is HHGA(Hierarchical Hybrid Genetic Algorithm) which exploits both the global perspective of the genetic algorithm and the rapid convergence of the heuristic search for operation scheduling. The methodology for the reactive operation scheduling is the revised HHGA which consists of manual schedule editor for occurrence of exceptional events and the revised scheduling method used in operation scheduling. As the results of experiment, it has been confirmed that HHGA is able to search good operation scheduling within reasonable time, and the revised HHGA is able to search load-balanced reactive operation scheduling with minimum changes of initial operation schedule within short period of time.

  • PDF