• 제목/요약/키워드: Discrete Optimization

검색결과 509건 처리시간 0.029초

최적화 기법을 이용한 광역상수도 관로시스템 설계 (Design of Multi-Regional Water Supply System Based on the Optimization Technique)

  • 김주환;김종우;박재홍
    • 상하수도학회지
    • /
    • 제13권1호
    • /
    • pp.95-112
    • /
    • 1999
  • In this research, it is proposed that optimization method is introduced and applied to the design of pipeline system in multi-regional water supply project, which has been constructed to settle the regional unbalance problems of available water resources. For the purpose, interface programs are developed to integrate linear programming model and KYPIPE model which is used for optimization and hydraulic analysis, respectively. The developed program is applied to the pipeline system design of multi-regional water supply project. The optimal diameters from the application of linear programming technique are compared with those from conventional method that is time-consuming and tedious trail and error process. Since the conventional design largely depends upon the experience of designers and the results of general hydraulic analysis, it can not be reasonable and consistent. The application of linear programming technique can make it possible to design pipeline system optimally by using same design factors of general hydraulic models. The model can select commercial discrete pipe diameter as optimal size by using pipe length as decision variables. The developed model is applied to Pohang multi-regional water supply system design with two different objective functions, which are initial construction cost and annual cost including electric cost. As results, it is calculated that the initial construction cost of 1,449,740 thousand won is saved and annual cost of 128,951 thousand won is saved for a year within study year. Also, the optimal site of pump station is selected on 5th pipe, which is located between the diverging junction to Kangdong(2) province and the diverging junction to Cheonbuk province. It is explained that pump cost is less than pipe cost in this application case study due to little pump station scale. In the case of water supply with large pump capacity, it is reasonal that the increase of pipe size is more efficient instead the increase of pump station capacity to save annual cost.

  • PDF

고유진동수 제한을 갖는 골조구조의 GA 기반 최적설계 시스템 (Optimal Design System of Grillage Structure under Constraint of Natural Frequency Based on Genetic Algorithm)

  • 김성찬;김병주;김이담
    • 대한조선학회논문집
    • /
    • 제59권1호
    • /
    • pp.39-45
    • /
    • 2022
  • Normal strategy of structure optimization procedure has been minimum cost or weight design. Minimum weight design satisfying an allowable stress has been used for the ship and offshore structure, but minimum cost design could be used for the case of high human cost. Natural frequency analysis and forced vibration one have been used for the strength estimation of marine structures. For the case of high precision experiment facilities in marine field, the structure has normally enough margin in allowable stress aspect and sometimes needs high natural frequency of structure to obtain very high precise experiment results. It is not easy to obtain a structure design with high natural frequency, since the natural frequency depend on the stiffness to mass ratio of the structure and increase of structural stiffness ordinary accompanies the increase of mass. It is further difficult at the grillage structure design using the profiles, because the properties of profiles are not continuous but discrete, and resource of profiles are limited at the design of grillage structure. In this paper, the grillage structure design system under the constraint of high natural frequency is introduced. The design system adopted genetic algorithm to realize optimization procedure and can be used at the design of the experimental facilities of marine field such as a towing carriage, PMM, test frame, measuring frame and rotating arm.

H.264에서 간소화된 기법에 의한 왜곡치 예측 (Simplified Approach for Distortion Estimation in H.264)

  • 박기홍;김윤호
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.446-451
    • /
    • 2010
  • 본 논문은 H.264에서 모드 결정을 위한 간소화된 왜곡치 예측 방법을 소개하였다. 왜곡치 계산은 양자화된 변환 계수와 역양자화된 변환 계수의 차이로 계산되는데, 일반적으로 이 과정은 DCT 변환, 양자화, 역양자화 및 역 DCT 변환이 수행되어져야 한다. 제안하는 방식에서는 왜곡치를 계산하기 위하여 일련의 간소화된 수식을 사용함으로써 역양자화 및 역 DCT 과정을 생략하였다. 실험결과, PSNR은 거의 일치하면서도, RDO 모드 결정 시간은 기존의 방식보다 8~15 %의 감소를 보였다.

퍼지제어 이론을 이용한 샘플된 비선형 시스템의 추적제어에 대한 연구 (Tracking Control of a Sampled Nonlinear System via Fuzzy Logic Theory)

  • 김은태
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.69-75
    • /
    • 2003
  • 본 논문에서는 퍼지 논리 제어기를 이용한 샘플된 비선형 시스템의 추적제어 방식을 제안한다. 본 논문에서 사용되는 제어대상은 내부 파라미터의 변화와 외부 외란을 모두 경험하는 것으로 한다. 이산시간 적응 퍼지 제어기가 제안되고 그 파라미터는 최근 각광을 받고있는 선형행렬 부등식 방식에 의하여 결정된다. 마지막으로 모의실험을 통하여 제안된 제어기의 타당성을 검증한다.

OPTIMAL RADIOCOLORING OF TREES

  • Zhang, Xiaoling
    • Korean Journal of Mathematics
    • /
    • 제27권4호
    • /
    • pp.831-841
    • /
    • 2019
  • A Radiocoloring (RC) of a graph G is a function f from the vertex set V (G) to the set of all non-negative integers (labels) such that |f(u) - f(v)| ≥ 2 if d(u, v) = 1 and |f(u) - f(v)| ≥ 1 if d(u, v) = 2. The number of discrete labels and the range of labels used are called order and span, respectively. In this paper, we concentrate on the minimum order span Radiocoloring Problem (RCP) of trees. The optimization version of the minimum order span RCP that tries to find, from all minimum order assignments, one that uses the minimum span. We provide attainable lower and upper bounds for trees. Moreover, a complete characterization of caterpillars (as a subclass of trees) with the minimum order span is given.

FLAP DEELECTION OPTIMZATION FOR TRANSONIC CRUISE PERFORMANCE IMPROVEMENT OF SUPERSONIC TRANSPORT WING

  • Kim Hyoung-Jin;Obayashi Shigeru;Nakahashi Kazuhiro
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2000년도 추계 학술대회논문집
    • /
    • pp.32-38
    • /
    • 2000
  • Wing flap deflection angles of a supersonic transport are optimized to improve transonic cruise performance. For this end, a numerical optimization method is adopted using a three-dimensional unstructured Euler code and a discrete adjoint code. Deflection angles of ten flaps; five for leading edge and five fur railing edge, are employed as design variables. The elliptic equation method is adopted for the interior grid modification during the design process. Interior grid sensitivities are neglected for efficiency. Also tested is the validity of the approximate gradient evaluation method for the present design problem and found that it is applicable for loading edge flap design in cases of no shock waves on the wing surface. The BFGS method is used to minimize the drag with constraints on the lift and upper surface Mach numbers. Two design examples are conducted; one is leading edge flap design, and the other is simultaneous design of leading edge and trailing edge flaps. The latter gave a smaller drag than the former by about two counts.

  • PDF

주파수 도메인의 구조적 유사도를 통한 HEVC 주관적 화질 향상 율-왜곡 최적화 (Improvement of Perceptual Quality of HEVC by Rate Distortion Optimization Using Frequency Domain Structural Similarity)

  • 정상현;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.81-82
    • /
    • 2017
  • 본 논문에서는 PSNR 을 높이도록 최적화된 HEVC 의 율-왜곡 최적화(RDO)를 MS-SSIM 를 높이도록 하여 RDO 를 수행 하도록 한다. 구현 방법으로는 MS-SSIM 도출 방법과 비슷하도록 원본과 4 단계의 저역 통과 필터(LPF)를 통과한 결과에 대한 DCT(Discrete Cosine Transform) 를 수행하고 그 AC 계수의 비율로 lagrange multiplier(${\lambda}$)를 수정하는 방식이다. AC 계수 비율과 MS-SSIM 에서 도출 된 가중치, LPF 특성 등에 따라 새롭게 각 스케일의 가중치를 결정하여 최종적으로 ${\lambda}$ 가중치를 결정하여 그 결과를 바탕으로 RDO 를 수행한다. 시뮬레이션을 통해 제안의 방법과 HEVC reference software 의 BD-rate 계산 결과 7%의 PNSR, -13.2%의 MS-SSIM 를 얻을 수 있었고 이에 따라 주관적 화질을 개선했다고 할 수 있다.

  • PDF

분포형 압전필름 감지기와 압전세라믹 작동기를 이용한 보의 진동 제어 (Vibration Control of Beam using Distributed PVDF Sensor and PZT Actuator)

  • 유정규;박근영;김승조
    • 소음진동
    • /
    • 제7권6호
    • /
    • pp.967-974
    • /
    • 1997
  • Distributed piezoeletric sensor and actuator have been designed for efficient vibration control of a cantilevered beam. Both PZT and PVDF have been used in this study, the former as an actuator and the latter as a sensor for the integrated structure. We have optimized the position and the size of the PZT actuator and the electrode shape of the PVDF sensor. Finite element method is used to model the structure and the optimized actuators, we have designed the active electrode width of the PVDF sensor along the span of the beam. Actuator design is based on the criterion of minimizing the system energy in the control modes under a given initial condition. Model control forces for the residual (uncontrolled) modes have been minimized during the sensor design to minimize the observation spill-over. Genetic algorithm and sequential quadratic programming technique have been utilized as an optimization scheme. Discrete LQG control law has been applied to the integrated structure for real time vibration control. Performance of the sensor, the actuator, and the integrated smart structure has been demonstrated by experiments.

  • PDF

JPEG 영상 복원에서 컬러변환의 계산 최적화 (Computation Optimization of Color Conversion in JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

  • PDF

혼합정수 선형계획법을 이용한 계통의 전압제어 및 안전도 평가 (Voltage Control and Security Assessment of Power System Using Mixed Integer Linear Programming)

  • 김두현;김상철
    • 한국안전학회지
    • /
    • 제14권2호
    • /
    • pp.70-76
    • /
    • 1999
  • In this paper, a mixed-integer programming approach is presented for adjusting the voltage profiles in a power system. The advent of large-scaled system makes the reactive power and voltage problem-an attempt to achieve an overall improvement of system security, service quality and economy-more complex and seriously, Although the problem is originally a nonlinear optimization problem, it can be formulated as a mixed integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The MILP code is developed by the branch and bound process search for the optimal solution. The variable for modeling transformer tap positions is handled as discrete one, and other variables continuous ones. Numerical data resulting from case study using a modified IEEE 30 bus system with outaged line show that the MILP can produce more reductions of magnitude in the operating cost. The convergence characteristics of the results are also presented and discussed.

  • PDF