• Title/Summary/Keyword: 최적화프로그램

Search Result 1,005, Processing Time 0.029 seconds

A Study on the Optimization for Brokering Between Cargos and Ships (선박을 이용한 화물 운송 중개 최적화 방안 연구)

  • Seo Sang-Koo
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.53-62
    • /
    • 2004
  • This paper presents a study on the optimization for brokering between cargos and ships for future e-logistics. The primary contribution of this research is that we establish an optimization model by formalizing the criteria for the brokering such as time constraints, weight constraints, and preference values between cargos and ships. Another important contribution is that we not only investigate the complexity and the tractability of the optimal brokering problem but present how to evaluate the performance of the optimization program through an experiment. We first derive the preference values between cargos and ships using the time and the weight constraints. These preference values between each pair of cargos and ships are assigned to corresponding binary decision variables as coefficients in the objective function. The optimization model selects pairs of cargos and ships in a way that the sum of the preference values is maximized while satisfying given constraints. Experiment shows that the Davis-Putnam based optimization program finds optimal solutions in reasonable time for the problems with less than 90 decision variables.

  • PDF

Development of Image Quality Register Optimization System for Mobile TFT-LCD Driver IC (모바일 TFT-LCD 구동 집적회로를 위한 화질 레지스터 최적화시스템 개발)

  • Ryu, Jee-Youl;Noh, Seok-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.592-595
    • /
    • 2008
  • This paper presents development of automatic image quality register optimization system using mobile TFT-LCD (Thin Film Transistor-Liquid Crystal Display) driver IC and embedded software. It optimizes automatically gamma adjustment and voltage setting registers in mobile TFT-LCD driver IC to improve gamma correction error, adjusting time, flicker noise and contrast ratio. Developed algorithms and embedded software are generally applicable for most of the TFT-LCD modules. The proposed optimization system contains module-under-test (MUT, TFT-LCD module), control program, multimedia display tester for measuring luminance, flicker noise and contrast ratio, and control board for interface between PC and TFT-LCD module. The control board is designed with DSP and FPGA, and it supports various interfaces such as RGB and CPU.

  • PDF

Land Generated Waste Load Unit Estimation Based on Land Use Map with LP Optimization (LP 최적화에 의한 토지피복도 기반 토지계 발생부하 원단위 산정)

  • Park, Kyung Ok;Lee, Chang Hee
    • Journal of Wetlands Research
    • /
    • v.18 no.3
    • /
    • pp.226-231
    • /
    • 2016
  • Land Generated Waste Load Unit(LGWLU) estimation based on land use data is required to understand the impact of land use on water quality. The method of estimating LGWLU based on the monitoring data requires a lot of time and manpower. In this study, we propose a method of land pollution unit load estimation based on land use data with LP optimization. Optimization is the process to obtain the best possible optimal solution in a given condition. This study carried out optimization by using excel solver in Microsoft Excel. This study derived LGWLU of BOD, T-N, T-P in Gongju-Si and Seocheon-Gun by using the 2012 land use map made by ministry of environment based on 2010 satellite image. This study about LGWLU estimation is expected to be able to determine more clearly the water pollution caused by land use changes.

An Efficient Architecture Exploration Method for Optimal ASIP Design (Application에 최적의 ASIP 설계를 위한 효율적인 Architecture Exploration 방법)

  • Lee, Sung-Rae;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.913-921
    • /
    • 2007
  • Retargetable compiler which generates executable code for a target processor and performance profiler are required to design a processor optimized for a specific application. This paper presents an architecture exploration methodology based on ADL (Architecture Description Language). We synthesized instruction set and optimized processor structure using information extracted from application program. The information of operation sequences executed frequently and register usage are used for processor optimization. Architecture exploration has been performed for JPEG encoder to show the effectiveness of the system. The ASIP designed using the proposed method shows 1.97 times better performance.

Dextermination of the Horizontal Coefficient of Consolidation by Using Pore Pressure Measurements behind the Cone Tip (콘 선단부 뒤에서 관측된 간극수압 소산곡선을 이용한 수평 압밀계수 결정)

  • 김영상;이승래
    • Geotechnical Engineering
    • /
    • v.14 no.4
    • /
    • pp.141-150
    • /
    • 1998
  • Based on the authors' previous research, we have conducted more researches on finding out the coefficient of consolidation from Piezocone dissipation test results, especially measured behind the cone tip which is mostly used in Korea, by adopting the optimization technique. By analyzing numerical and real field examples, it can be found that the adopted optimum technique that minimizes the differences between the predicted dissipation curve and the measured one gives consistent and convergent results, irrespective of initial values. Such technique also provides horizontal coefficient of consolidation which is able to simulate real field consolidation behavior more effectively.

  • PDF

Optimization of the Gate Field-Plate Structure for Improving Breakdown Voltage Characteristics. (AlGaN/GaN HEMT의 항복전압특성 향상을 위한 게이트 필드플레이트 구조 최적화)

  • Son, Sung-Hun;Jung, Kang-Min;Kim, Su-Jin;Kim, Tae-Geun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • pp.337-337
    • /
    • 2010
  • 갈륨-질화물 (GaN) 기반의 고 전자 이동도 트랜지스터 (High Electron Mobility Transistor, HEMT)는 GaN의 큰 밴드갭 (3.4~6.2 eV), 높은 항복전계 (Ec~3 MV/cm) 및 높은 전자 포화 속도 (saturation velocity $-107\;cm{\cdot}s-1$) 특성과 AlGaN/GaN 등과 같은 이종접합구조(Heterostructure )로부터 발생하는 높은 면밀도(Sheet Concentration)를 갖는 이차원 전자가스(Two-Dimensional Electron Gas, 2DEG) 채널로 인해 차세대 고출력/고전압 소자로서 각광받고 있다. 하지만 드레인 쪽의 게이트 에지부분에 집중되는 전계로 인한 애벌린치 할복현상(Breakdown)이 발생하는 문제점이 있다. 따라서 AlGaN/GaN HEMT의 항복전압 향상을 위한 방법으로 필드플레이트(Field-Plate) 구조가 많이 사용되고 있다. 본 논문에서는 2D 시뮬레이션을 통한 AlGaN/GaN HEMT의 필드플레이트 구조 최적화를 수행하였다. 이를 위해 ATLASTM 전산모사 프로그램을 이용하여 필드플레이트 길이, 절연체 증류 및 두께에 따른 전류 전압 특성 및 전계 분산효과에 대한 전산모사를 수행하여 그 결과를 비교, 분석 하였다, 이를 바탕으로 기존의 구조에 비해 약 300%이상 향상된 항복전압을 갖는 AlGaN/GaN HEMT의 최적화된 필드 플레이트 구조를 제안하였다.

  • 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

Skeletonization of Complex Water Distribution System (상수관망시스템의 골격화 방안 연구)

  • Choi, Jeong Wook;Kim, Kyung Wan;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.157-157
    • /
    • 2015
  • 최근 들어, 송 배수 시스템의 펌프운영을 최적화하여 운영비용을 절감하기 위한 연구가 활발히 진행되고 있다. 펌프운영을 모의하기 위해서는 수 일간의 시간모의가 필수적이며, 최적화 알고리즘 등과의 연계를 통한 시뮬레이션이 필요한 경우가 많다. 하지만, 대규모 네트워크의 경우 관로 및 절점의 수가 수천, 혹은 수 만개에 달해 수리해석 및 최적화에 소요되는 시간이 길어지는 문제가 발생한다. 이에 본 연구에서는 효율적인 수리해석을 위해 상수관망 네트워크를 골격화(skeletonization)하는 방법을 제안한다. 상수관망시스템의 골격화는 본래의 상수관망 수리 거동을 변화시키지 않는 범위에서 관로와 절점의 삭제, 통합을 통해 복잡한 상수관망을 단순화하는 과정이다. 이러한 골격화 방법은 단순골격화 방법과 등가길이관 방법(Equivalent Length Pipe Method)으로 구분할 수 있다. 단순 골격화 방법은 해당 상수관망 수리해석에 큰 영향을 미치지 않는 소구경관을 삭제하거나, 특정 구역의 여러 수요절점을 하나의 수요절점으로 통합하는 방법이다. 등가길이관 방법은 관경과 연장이 상이한 복수의 관에 동일한 유량이 흐르는 경우, 관경, 연장, 조도계수 등을 조절하여 동일한 수두 손실이 발생하는 하나의 관으로 통합하는 방법이다. 국내에 실제 운영되고 있는 지방상수도를 대상으로 골격화를 진행하였으며, 수리해석 프로그램은 미국 환경청에서 개발한 EPANET을 사용하였다. 본 연구에서 개발한 골격화 기법을 통해 대규모 상수관망의 해석에 소요되는 시간을 단축할 수 있으며, 실제 상수관망의 운영에 도움이 될 것으로 기대한다.

  • PDF

Real-time optimal pump operation model development (경제적인 용수공급을 위한 실시간 송수펌프의 최적운영 모형 개발)

  • Kim, Kang Min;Choi, Jeong Wook;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.185-185
    • /
    • 2016
  • 일반적인 송 배수시스템의 운영은 지대가 높은 곳에 위치한 배수지(tank)에 용수를 저장한 후, 자연유하에 의해 수요절점으로 용수를 공급한다. 이때 배수지에 용수를 송수하기 위한 펌프장 운영에서 많은 전기에너지가 소모된다. 일반적으로 송수펌프의 운영은 다년간의 운영자료를 기반으로 운영자의 판단에 의해 이루어지거나, SCADA(Supervisory Control and Data Acquisition)시스템을 통해 관측되는 배수지 수위를 기준으로 펌프 작동여부를 결정하고 있다. 본 연구에서는 이러한 기존 펌프운영방법을 개선하고 좀 더 효율적인 운영방법을 모색하기 위해 실시간 송수펌프 최적운영 모형을 개발하였다. 최적화 기법으로는 유전자 알고리즘(genetic algorithm)을 사용하였으며, 다양한 제약조건(operational constraints)을 적용하고 급수지역의 24시간 용수사용량을 미리 예측하여 실제 시스템의 운영형태와 근접하게 반영하였다. 또한 최적화 과정에서 상수관망해석 프로그램(EPANET)을 연계하여 수요절점의 수압조건 및 시스템의 운영상황을 모의하였다. 개발된 모형을 국내 P시의 광역상수도 시스템에 실제 적용하였으며, 현장 실시간 운영 데이터를 입수하여 전력사용량, 배수지수위, 이산화탄소 발생량 등을 비교, 분석하였다. 개발 모형을 이용하여 펌프운영을 실시하였을 경우, 기존의 운영방식과 비교하여 경제적/환경적으로 뚜렷한 개선 효과를 확인할 수 있었다.

  • PDF

A Study on the Optimum Structural Design of High Speed Ships with Twin Hulls (쌍동형 초고속선의 최적 구조 설계에 관한 연구)

  • C.D. Jang;S.I. Seo;S.K. Kim;J.O. Kwon;S.D. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.109-118
    • /
    • 1994
  • In this study, an optimization method to design the hull structure of the surface effect ships with twin hulls is proposed for the purpose of minimization of weight based on the regulations of DnV class, and computer programs following the method are developed. The method uses simple formulas as to bending and buckling strength of beams and plates to design local structures, and considers the effect of interaction between longitudinal girders and transverse web frames by grillage analysis and calculates torsional strength of the cross structure by the simplified method. Global optimization of the midship section is attained by integration of optimized substructures. According to optimized results by applying the method to the designed ship, reduction of 20 percent of hull weight can be shown, and optimum transverse frame space can be obtained.

  • PDF