• 제목/요약/키워드: 다목적 함수

검색결과 159건 처리시간 0.04초

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

  • 소영섭
    • 한국경영과학회지
    • /
    • 제19권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

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

  • 홍성권;김소윤;전대근;은연주;오은미
    • 한국항공운항학회지
    • /
    • 제25권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)

  • 송길영;남궁재용;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • 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)

  • 김민석;정성종
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • 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
    • /
    • 제24권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)

  • 이정상;정태형
    • 한국공작기계학회논문집
    • /
    • 제16권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)

  • 박찬경;이광기;김기환;현승호;박춘수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • 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

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

  • 나승수;전형근
    • 대한조선학회논문집
    • /
    • 제45권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)

  • 심재호;김민철;장심;김현정;손광익
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1961-1964
    • /
    • 2010
  • 국내 하천개발은 시대의 요구에 따라 이 치수 목적에서 친수성을 중시한 생태하천으로 꾸준히 진화해 왔으며, 시대적 목적에 의한 다양한 수공구조물이 하천에 설치되고 있다. 특히 최근에는 수제와 여울, 소와 같은 생태하천 복원 및 자연재해 저감을 위한 다목적 수공구조물에 대한 관심이 증대되고 있다. 그러나 이들의 연속구조물 설치에 따른 수리학적 특성 변화에 대한 연구는 미흡한 실정이다. 본 연구에서는 하도 횡단구조물의 연속 설치특성(월류비와 간격비)에 따른 흐름지배인자의 변화특성을 분석하였다. 연속 횡단구조물의 월류비와 간격비에 따른 조도계수의 변화를 계측 분석하였다. 실험 분석 결과 세굴에 영향을 주는 전단속도는 간격비(w/k)와 월류비(H/k) 및 Re수의 함수가 되는 흐름특성을 확인할 수 있었다. 또한 간격비(w/k)와 월류비(H/k), Re수와 U/U*의 관계를 제시함으로써 하도횡단 연속구조물 설계를 위한 기초 자료를 제공하고자 하였다.

  • PDF

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

  • 이범;김용하;최상규;조성린;나인규;황봉수;김동근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • 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