• Title/Summary/Keyword: 다목적 함수

Search Result 159, Processing Time 0.02 seconds

The Mathematical Relationship Between the Region of Efficient Objective Value and the Region of Weight in Multiple Objective Linear Programming (다목적 선형계획 문제의 유효 목적함수 영역과 가중치 수리적 관계에 관한 연구)

  • 소영섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.2
    • /
    • pp.119-128
    • /
    • 1994
  • There are three important regions im Multiple Objective Linear Programming (MOLP). One is the region of efficient solutions, another is the region of weight to be used for finding efficient solutions, the third is the region of efficient (nondominated) objective values. In this paper, first, we find the condition of extreme point in the region of efficient objective values. Second, we find that the sum of the dimension of the weight region and the dimension of efficient objective values region is constant. Using the above, it is shown that we find the shape and dimension of weight region corresponding to the given region or efficient objective values and vice versa.

  • PDF

A Development of Arrival Scheduling and Advisory Generation Algorithms based on Point-Merge Procedure (Point-Merge 절차를 이용한 도착 스케줄링 및 조언 정보 생성 알고리즘 개발)

  • Hong, Sungkweon;Kim, Soyeun;Jeon, Daekeun;Eun, Yeonju;Oh, Eun-Mi
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.25 no.3
    • /
    • pp.44-50
    • /
    • 2017
  • This paper proposes arrival scheduling and advisory generation algorithms which can be used in the terminal airspace with Point-Merge procedures. The proposed scheduling algorithm consists of two steps. In the first step, the algorithm computes aircraft schedules at the entrance of the Point-Merge sequencing legs based on First-Come First-Served(FCFS) strategy. Then, in the second step, optimal sequence and schedules of all aircraft at the runway are computed using Multi-Objective Dynamic Programming(MODP) method. Finally, the advisories that have to be provided to the air traffic controllers are generated. To demonstrate the proposed algorithms, the simulation was conducted based on Jeju International Airport environments.

A Study on the Construction of flexible Best Generation Mix with fuzzy Multi-criterion Function (퍼지 다목적함수(多目的函數)를 갖는 유연(柔軟)한 최적전원구성(最適電源構成)의 수립에 관한 연구(硏究))

  • Song, Kil-Yeong;NamGung, Jae-Young;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.103-105
    • /
    • 1992
  • The new approach using fuzzy linear programming with fuzzy multi-criterion is proposed for the best generation mix of a power system. A chracteristic feature of the presented approach is that not only cost but also reliability for goal function can be taken into account by using fuzzy multi-criterion and so more realistic solution can be obtained. The effectiveness of the proposed approach is demonstrated by the best generation mix problem of KEPCO-system size model which contains nuclear, coal, LNG, oil and pump-generator hydro plant in multi-years.

  • PDF

Integrated Design of Servomechanisms Using a Disturbance Observer (외란관측기를 이용한 서로계의 통합설계)

  • Kim Min-Seok;Chung Sung-Chong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.591-599
    • /
    • 2005
  • This paper proposes a systematic design methodology for high-speed/high-precision servomechanisms by using a disturbance observer. A multiplicative uncertainty model and a two degree-of-freedom controller composed of a disturbance observer (DOB) and a PD controller are considered as subsystems. Analysis of the system performance, such as internal stability and bandwidth of a servomechanism according to subsystem parameters is conducted for better understanding of the dynamic behavior and interactions among the subsystem parameters. Then, an integrated design methodology, where the interactions are considered simultaneously, is applied to design processes of the servomechanism. The tradeoff relationship between disturbance suppression and measurement noise rejection of the DOB is considered through the design process. Numerical case studies show the improved possibility to evaluate and optimize the dynamic motion performance of the servomechanism. Moreover, the disturbance observer designed based on the proposed design methodology yields excellent disturbance suppression performance.

Structural Dynamic Optimization of Diesel Generator systems Using Genetic Algorithm(GA) (유전자 알고리즘을 이용한 선박용 디젤발전기 시스템의 동특성 해석 및 최적화)

  • 이영우;성활경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.24 no.3
    • /
    • pp.99-105
    • /
    • 2000
  • For multi-body dynamic problems. especially coalescent eigenvalue problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique for structural dynamic modification using a mode modification and homologous structures design method with Genetic Algorithm(GA). In this work, the homologous structure of the resiliently mounted multi-body for marine diesel generator systems is studied and the problem is treated as a combinational optimization problem using the GA. In GA formulation, fitness is defined based on penalty function approach. That include homology, allowable stress and minimum weight of common plate.

  • PDF

Genetic Algorithm Based Continuous-Discrete Optimization and Multi-objective Sequential Design Method for the Gear Drive Design (기어장치 설계를 위한 유전알고리듬 기반 연속-이산공간 최적화 및 다목적함수 순차적 설계 방법)

  • Lee, Joung-Sang;Chong, Tae-Hyong
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.5
    • /
    • pp.205-210
    • /
    • 2007
  • The integration method of binary and real encoding in genetic algorithm is proposed to deal with design variables of various types in gear drive design. The method is applied to optimum design of multi-stage gear drive. Integer and Discrete type design variables represent the number of teeth and module, and continuous type design variables represent face width, helix angle and addendum modification factor etc. The proposed genetic algorithm is applied for the gear ratio optimization and the volume optimization(minimization) of multi-stage geared motor which is used in field. In result, the proposed design optimization method shows an effectiveness in optimum design process and the new design has a better results compared with the existing design.

A Study on the Optimum Design of Multi-Object Dynamic System for the Rail Vehicle (철도차량 동적 진동특성을 고려한 다목적함수 최적설계)

  • Park, Chan-Kyoung;Lee, Kwang-Ki;Kim, Ki-Hwan;Hyun, Seung-Ho;Park, Choon-Soo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.894-899
    • /
    • 2000
  • Optimization of 26 design variables selected from suspension characteristics for Korean High Speed Train (KHST) is performed according to the minimization of 58 responses which represent running safety and ride comfort for KHST and analyzed by using the each response surface model from stochastic design experiments. Sensitivity of design variables is also analyzed through the response surface model which ineffective design prameters to the performance index are screened by using stepwise regression method. The response surface models are used for optimizing design variables through simplex algorism. Values of performance index simulated by optimized design parameters are totally lower than those by initial design parameters. It shows that this method is effective for optimizing multi-design variables to multi-object function.

  • PDF

Optimum Structural Design of Mid-ship Section of D/H Tankers Based on Common Structural Rules (CSR 을 활용한 이중선각유조선 중앙단면의 최적구조설계)

  • Na, Seung-Soo;Jeon, Hyoung-Geun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.2
    • /
    • pp.151-156
    • /
    • 2008
  • It is necessary to perform the research works on the general structural designs and optimum structural designs of double hull tankers and bulk carriers due to the newly built Common Structural Rules(CSR). In this study, an optimum structural design of a mid-ship part of double hull oil tanker was carried out by using the CSR. An optimum structural design program was developed by using the Pareto optimal based multi-objective function method. The hull weight and fabrication cost obtained by the single and multi-objective function methods were compared with existing ship by the consideration of CSR and material cost which is recently increasing.

Analysis of Trasverse Structure's Effect in a Channel Flow (횡단 구조물로 인한 하도 내 흐름특성 변화 연구)

  • Shim, Jae-Ho;Kim, Min-Cheol;Xin, Zhang;Kim, Hyun-Jung;Son, Kwag-Ik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1961-1964
    • /
    • 2010
  • 국내 하천개발은 시대의 요구에 따라 이 치수 목적에서 친수성을 중시한 생태하천으로 꾸준히 진화해 왔으며, 시대적 목적에 의한 다양한 수공구조물이 하천에 설치되고 있다. 특히 최근에는 수제와 여울, 소와 같은 생태하천 복원 및 자연재해 저감을 위한 다목적 수공구조물에 대한 관심이 증대되고 있다. 그러나 이들의 연속구조물 설치에 따른 수리학적 특성 변화에 대한 연구는 미흡한 실정이다. 본 연구에서는 하도 횡단구조물의 연속 설치특성(월류비와 간격비)에 따른 흐름지배인자의 변화특성을 분석하였다. 연속 횡단구조물의 월류비와 간격비에 따른 조도계수의 변화를 계측 분석하였다. 실험 분석 결과 세굴에 영향을 주는 전단속도는 간격비(w/k)와 월류비(H/k) 및 Re수의 함수가 되는 흐름특성을 확인할 수 있었다. 또한 간격비(w/k)와 월류비(H/k), Re수와 U/U*의 관계를 제시함으로써 하도횡단 연속구조물 설계를 위한 기초 자료를 제공하고자 하였다.

  • PDF

Development of Pareto-Optimal Technique for Generation Planning According to Environmental Characteristics in Term (환경특성을 고려한 다목적함수의 기간 발전계획 Pareto 최적화)

  • Lee, Buhm;Kim, Y.H.;Choi, S.K.;Cho, S.L.;Na, I.G.;Hwang, B.S.;Kim, Dong-Geun
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.233-235
    • /
    • 2003
  • This paper describes a new methodology to get pareto-optimal generation planning for decision-making. To get optimal generation planning consider total quantity of contamination for the specified term, authors employ dynamic programming. And, in the course of dynamic programming, pareto optimal solution can be obtained. So, a most proper solution can be selected by derision-maker. The usefulness is verified by applying It to the test system.

  • PDF