• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.9
• /
• pp.681-688
• /
• 2013

Several problems caused by inevitable increment of airplane have been issued. The most effective solution to solve the issues is considered as establishing appropriate Air Traffic Management (ATM) that reduces aircraft's delay at an airport and intensify the airport's capacity. The purpose of this paper is to produce the optimum aircraft schedules that maximize the aircraft throughput by smooth air traffic flow near terminal area of an airport In this paper, mathematical formulations of the scheduling problem are firstly specified. Based on the mathematical modelling, an Optimization-Based Flight Scheduler that provides the optimum flight schedules for arriving aircraft is developed by introducing the Mixed Integer Linear Programming(MILP) and the Genetic Algorithms(GA). With this scheduler, we calculated the optimum schedules to compare to real schedule data from an Incheon Airport. As a result, it is validated that aircraft throughput produced by the optimum schedule is much better than that of the schedule from the Incheon airport. The optimization-based flight scheduler is expected to deal with problems due to the aircraft saturation in near future.

• Journal of Korean Society of Transportation
• /
• v.6 no.2
• /
• pp.21-33
• /
• 1988

부적정한 도로포장 구조물의 설정 및 유지보수의 적정관리 미흡으로 표면의 피해와 소성변형이 장기간 발생된다. 이로 인한 가요성 통제 구조물의 파괴 원인은 일반적으로 포 장재료의 동질성, 선형탄성 상태의 가정 하에서 분석되었다. 그러나 아스팔트 재료의 특성은 엄밀히 분석해서 완전한 선형탄성이라고는 볼 수 없음은 잘 알려져 있다. 따라서 근본적으 로 포장체의 수명과 파양 예측에 오류 발생가능성이 높다 하겠다. 금번 연구는 이와 같은 종전의 경험적인 선형탄성 방법이 아닌 탄성일소성 상태하의 격자(mechano-lattice) 이론이란 새로운 기법을 도입하였다. 특히 마이너(Miner's Law) 이론의 누적손실과 확률을 적용하여 포장체의 피노수명과 손실을 예측할 수 있다. 금번 이론은 실제로 호주 빅토리아주의 멜보른(Melbourne)시 일부 지역구간을 모형으 로 선정되었다. 분석결과 가장 최적화된 도로포장 각층의 두께와 재료 선정을 하기 위하여 일정기간의 교통량, 상대적 손실지수와 잔여응력 및 표면 변위, 대기온도 그리고 습도의 영 향을 종합적으로 고려하여야 한다.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.311-312
• /
• 2006

본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.37 no.4
• /
• pp.1-10
• /
• 2000

This paper deals with an H$_{\infty}$ output feedback control problem for linear systems with commensurate time delay in both state and input variables. The proposed output feedback controller also has commensurate time delay terms in the controller state. The controller can be synthesized based on the solution of the linear matrix inequalities(LMI) which can be easily solved using the convex optimization method. In order to demonstrate the efficacy of the proposed method, numerical examples are presented.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.203-206
• /
• 2002

동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.5
• /
• pp.671-680
• /
• 2007

The objective of this work is to reduce drag on a bluff body within a viscous flow by applying suction or injection of fluid along the surface of the body. In addition to minimizing drag, the optimal solution tends to reduce boundary layer separation and flow recirculation. When discretized by finite elements, the optimal control problem can be posed as a large-scale nonlinearly-constrained optimization problem. The constraints correspond to the discretized form of the Navier-Stokes equations. Unfortunately, solving such large-scale problems directly is essentially intractable. We developed several Sequential Quadratic Programming methods that are tailored to the structure of the control problem. Example problems of laminar flow around an infinite cylinder in two dimensions are solved to demonstrate the methodology. We use these optimal control techniques to study the influence of number of suction/injection holes and location of holes on the resulting optimized flow. We compare the proposed SQP methods against one another, as well as against available methods from the literature, from the point of view of efficiency and robustness. The most efficient of the proposed methods is two orders of magnitude faster than existing methods.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.8
• /
• pp.1393-1400
• /
• 2006

This paper optimizes the access probabilities (APs) in a network resource allocation scheme based on access probabilities in order that the waiting time and the blocking probability are minimized under the given constraints, and obtains its performance. In order to optimize APs, an infinite number of balance equations is reduced to a finite number of balance equations by applying Neuts matrix geometric method. And the nonlinear programming problem is converted into a linear programming problem. As a numerical example, the performance measures of waiting time and blocking probability for optimal access probabilities and the maximum utilization under the given constraints are obtained. And it is shown that the scheme with optimal APs gives more performance build-up than the strategy without optimization.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.14 no.4
• /
• pp.495-503
• /
• 2001

In a functionally graded materials(FGM), two constituent material particles are mixed up according to a specific volume fraction distribution so that its thermoelastic behavior is definitely characterized by such a material composition distribution. Therefore, the designer should determine the most suitable volume fraction distribution in order to design a FGM that optimally meets the desired performance against the given constraints. In this paper, we address a numerical optimization procedure, with employing interior penalty function method(IPFM) and FDM, for optimizing 2D volume fractions of heat-resisting FGMs composed of metal and ceramic. We discretize a FGM domain into finite number of homogenized rectangular cells of single design variable in order for the optimization efficiency. However, after the optimization process, we interpolate the discontinuous volume fraction with globally continuous bilinear function in order to enforce the continuity of volume fraction distributions.

• Tunnel and Underground Space
• /
• v.28 no.6
• /
• pp.651-669
• /
• 2018

This study suggests the prediction model to estimate the specific energy of a pick cutter using a gene expression programming (GEP) and particle swarm optimization (PSO). Estimating the performance of mechanical excavators is of crucial importance in early design stage of tunnelling projects, and the specific energy (SE) based approach serves as a standard performance prediction procedure that is applicable to all excavation machines. The purpose of this research, is to investigate the relationship between UCS and BTS, penetration depth, cut spacing, and SE. A total of 46 full-scale linear cutting test results using pick cutters and different values of depth of cut and cut spacing on various rock types was collected from the previous study for the analysis. The Mean Squared Error (MSE) associated with the conventional Multiple Linear Regression (MLR) method is more than two times larger than the MSE generated by GEP-PSO algorithm. The $R^2$ value associated with the GEP-PSO algorithm, is about 0.13 higher than the $R^2$ associated with MLR.

• Journal of the Korea Computer Graphics Society
• /
• v.28 no.4
• /
• pp.1-11
• /
• 2022

The Skinned Multi-Person Linear Model (SMPL) is the most widely used parametric 3D Human Model optimized and learned from CAESAR, a 3D human scanned database created with measurements from 3,800 people living in United States in the 1990s. We point out the lack of racial diversity of body types in SMPL and propose K-SMPL that better represents Korean 3D body shapes. To this end, we develop a fitting algorithm to estimate 2,773 Korean 3D body shapes from Korean body measurement data. By conducting principle component analysis to the estimated Korean body shapes, we construct K-SMPL model that can generate various Korean body shape in 3D. K-SMPL model allows to improve the fitting accuracy over SMPL with respect to the Korean body measurement data. K-SMPL model can be widely used for avatar generation and human shape fitting for Korean.