• 제목/요약/키워드: 다중목적 계획법

검색결과 26건 처리시간 0.03초

낙동강수계 일별 저수지군 최적 운영 모형 개발 (Development of a Daily Reservoir Operating Model for Nakdong-River Basin)

  • 이용대;조남웅;김재희;박명기;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.284-288
    • /
    • 2005
  • 본 연구에서는 낙동강수계 일별 운영 계획 수립을 위한 저수지군 최적 연계운영 모형(CoMOM, Coordinated Multiple Reservoir Operating Model)을 개발하였다. 이를 위하여 동적 네트워크 흐름 모형을 기반으로 한 다중목적 혼합 정수 목표계획 모형 (MOMIGP, Multiple Objective Mixed Integer Goal-Programming)을 수립하였다. 이 모형은 월말 목표 수위 및 운영 제약 등을 목표 계획법으로 구성하였으며, 일별 운영의 특성을 고려하여 하도추적의 효과를 반영하였고, 선형화된 발전함수를 이용하여 발전량을 최대화 하도록 한 후 정확한 발전량을 사후에 산정하였다. 이와 같이 수립된 수학 모형을 GUI를 비롯한 프로그램(CoMOM)으로 개발하여 사용자가 편리하게 수행 할 수 있도록 하였다. 이 프로그램은 의사결정자의 운영 목표와 의도를 효과적으로 반영할 수 있도록 대화형 목표 계획법을 구현하였으며, 상충되는 여러 목적에 대하여 가능한 파래토(Pareto) 최적해를 제시하고 의사결정자가 가장 선호하는 해를 선택하도록 대화형 다중목적 계획법 CBITP(Convex hull of individual maxima Based Interactive Tchebycheff Procedure)를 활용하여 구현하였다. 한편 객체지항적 프로그램 기법을 활용하여 수계 내의 노드(저수지, 수요지, 발전소 등)를 추가 하거나 삭제 할 수 있도록 하여, 다른 수계로의 확장이 용이하도록 개발하였다.

  • PDF

강도조건을 고려한 벽걸이 모니터 브라켓 암의 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of A Wall-mounted Monitor Bracket Arm Considering Strength Design Conditions)

  • 도재혁;이종수
    • 대한기계학회논문집A
    • /
    • 제39권5호
    • /
    • pp.535-541
    • /
    • 2015
  • 본 연구에서는 벽걸이 모니터 브라켓 암의 다중목적 근사최적설계를 수행하였다. 이를 위해 브라켓 암의 자유도를 고려하여 평면내의 회전 각도를 선정해 응력과 처짐량이 크게 발생하는 경우에 대한 최적화 문제를 정식화 하였다. 직교배열표와 반응표면법을 사용하여 평균 및 파라미터 분석을 통해 성능지수에 대한 설계변수 민감도를 확인하였으며, 중심합성계획법과 D-최적 계획법을 사용하여 목적함수와 제한조건함수에 대하여 반응표면 근사모델을 생성하고 $R^2$ 값을 통해 정확도를 평가하였다. 이를 비지배 분류 유전알고리즘에 적용하여 최적화를 수행하고 유한요소해석을 통해 검증하였다. 또한, 중심합성 계획법과 D-최적 계획법을 이용한 최적해를 비교 분석하였다.

다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법 (The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach)

  • 박태형;임성빈;서만중
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.90-97
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

DEA기반 순위결정 절차를 활용한 저수지군 연계운영 (Coordinated Multiple Reservoir Operation Using a DEA-based Ranking Procedure)

  • 전승목;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2089-2093
    • /
    • 2007
  • 저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

  • PDF

실험계획법과 순차적 반응표면법을 이용한 선형 모터의 다중 목적 형상최적설계 (Multi-Objective Geometric Optimal Design of a Linear Induction Motor Using Design of Experiments and the Sequential Response Surface Method)

  • 류태형;유정훈
    • 대한기계학회논문집A
    • /
    • 제33권8호
    • /
    • pp.726-732
    • /
    • 2009
  • In many industries, the linear motor replaces the existing framework for linear transportation. Similar to other conventional motors, it is important to minimize the ripple of thrust and to maximize the thrust force of the linear motor. Because the two objectives are associated to each other, the multi-objective design process is necessary considering all objectives. This paper intends to optimize geometric parameters of the linear motor with two design objectives using design of experiments and sequential response surface method.

불명수를 고려한 하수관거 정비 계획 수립을 위한 수학 모형 (A Mathematical Model for Sewer Rehabilitation Planning by Considering Inflow/infiltration)

  • 이용대;김승권;김재희;김중훈
    • 한국수자원학회논문집
    • /
    • 제36권4호
    • /
    • pp.547-559
    • /
    • 2003
  • 본 연구에서는 체계적이고 효율적인 하수관거 정비 계획 수립을 위하여 하수관거의 경제적 가치와 불명수 발생량 및 예산 제약 등을 고려한 최적화 모형을 개발 하였다. 하수관거의 최적 정비 계획 모형은 비용 및 환경오염을 일으키는 불명수 발생 사이의 상관관계를 적절히 판단하여 최적의 경제적 사용연수를 결정하여야 하며, 예산 제약 및 각 하수관거와 배수구역의 비용 대비 효과 등을 고려하여 최적의 정비 시점 및 방법을 결정하여야 한다. 이를 위하여 본 연구에서는 관거의 잔존 수명을 상태 노드로 표현하고, 정비에 따른 잔존 수명의 변화를 아크로 표현한 최소비용 네트워크 흐름 최적화(Network Flow Optimization)모형을 구성하였으며, 이를 기초로 예산 제약 및 하수관거 시스템의 정비 특성을 고려한 제약식을 추가한 다중 목적 혼합 정수계획법(Multiple Objective Mixed Integer Programming, MOMIP)을 수립하였다. 이때 모형의 목적식은 비용 최소화 목적과 함께 불명수 발생량 최소화 목적을 추가하여, 의사결정자에게 비용과 불명수 발생량 사이의 영향 관계를 보여줌으로써 적절한 하수관거 정비 계획을 선택할 수 있도록 하였다.

저수지군 연계운영을 위한 웹 기반 다기준 그룹의사결정지원 모형의 구현 (Implementation of a Web-based MGDSS for Coordinated Multiple Reservoir Operation)

  • 조남웅;이용대;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1417-1421
    • /
    • 2005
  • 현실에서 실제 존재하는 문제들은 단일 목적이 아닌 다수의 목적들로 이루어지는 경우가 대부분이다. 수자원 분야의 저수지군 연계운영 경우 용수공급 부족량의 최소화, 저수량의 최대화, 발전량의 최대화, 그리고 수계외 유출량의 최소화 등의 다중목적들로 이루어지는데 저수량의 최대화와 발전량의 최대화처럼 서로 상충되는 목적들이 존재하게 된다. 따라서 저수지군 연계운영 효과를 극대화하기 위해서는 위와 같이 상충되는 목적들 간의 trade-off를 고려한 여러 대안을 도출하여 댐운영 의사결정자들 간의 협의를 통한 적절한 대안이 선택되어야 할 것이다. 이를 위해서는 자료의 공유가 필수적이며 각 의사결정자들의 요구사항 및 평가기준들이 합리적으로 수용되어야 할 것이다. 본 연구에서는 웹을 활용하여 의사결정자들에게 상충된 목적들에 대하여 실시간으로 대안을 제공하고 의사결정자들의 의사를 바탕으로 합의된 저수지군 연계운영 방안의 도출을 지원하는 웹 기반 다기준 그룹의사결정지원 모형을 구현한다. 합의된 해 선정을 위한 대안들은 CBITP(CHIM based Interactive Tchebycheff Procedure)를 활용한 다중목적 계획법에서 제시한 방안들을 이용하며 그룹의사결정은 PROMETHEE(Preference Ranking Organization Method for Enrichment Evaluation) 기법을 사용한다.

  • PDF

수리계획법을 이용한 서포트 벡터 기계 방법에 관한 연구 (Study on Support Vector Machines Using Mathematical Programming)

  • 윤민;이학배
    • 응용통계연구
    • /
    • 제18권2호
    • /
    • pp.421-434
    • /
    • 2005
  • 기계학습은 패턴분류의 한 도구로써 광범위하게 연구되고 있다. 기계학습 방법들 중에서 서포트 벡터 기계(Support Vector Machines)는 많은 분야에서 연구되어지는 것으로 이진 패턴 분류문제에서 고차원의 특징공간에서 두 집합들 사이에 가장 큰 분리를 제공하는 최대 여유도(margin)를 가지는 분리 초평면을 찾는 것이다. 최대 여유도의 분리의 개념에 기초하여 Mangasarian(1968)은 다중-표면 방법(multi-surface method)을 제안하였고, 1980년대에 목적 계획법을 이용한 방법들이 광범위하게 개발되었다. 본 논문에서는 다목적 계획법과 목적 계획법을 이용한 수리계획법인 서포트 벡터 기계의 두가지 방법들을 제안하고 수치 예제들을 통하여 효용성에 대하여 논의하고자 한다.

의학연구에서 실험계획의 원리와 교차계획법

  • 박선일
    • 대한수의사회지
    • /
    • 제36권6호
    • /
    • pp.517-525
    • /
    • 2000
  • 실험은 과학적 사실을 규명하기 위한 적극적인 수단이다. 실험이란 문자 그대로 검정 (test)을 의미하는데 좀 더 공식적으로 표현하자면 '연구자가 어떤 체계(system) 혹은 과정 (process)속으로 의도하는 변화를 투입 변수 (input variable)로 넣었을 때 그 결과로 얻게되는 반응에서 어떠한 변화가 초래되었는지 그 원인을 찾아내는 일련의 검정(series of tests)'이라고 정의할 수 있다. 넓은 의미에서 볼 때 실험의 형태는 발생조사(outbreak investigation)와 같이 현장 (fidld)에서 진행되는 관찰연구 (observational study)와 실험실 연구로 대별된다. 어떠한 연구형태이든 실험의 객관성을 달성하기 위해서는 연구의 목적에 합당한 실험계획을 작성하는 것이 필수적이다. 아무리 완벽하게 실험을 수행했다고 하더라도 실험계획에서 심각한 문제가 있다면 그 결과에 대해서는 신뢰성을 부여할 수 없기 때문이다. 본 논문에서는 실험을 계획할 때 적용되는 원리와 분산분석에서의 다중비교 및 의학연구에서 활용빈도가 높은 교차계획법 (crossover design)에 대하여 소개하고자 한다.

  • PDF

가압경수로용 환형 핵연료의 간극 크기 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of Gap Size of PWR Annular Nuclear Fuels)

  • 도재혁;권영두;이종수
    • 한국정밀공학회지
    • /
    • 제32권9호
    • /
    • pp.815-824
    • /
    • 2015
  • In this study, we conducted the approximate multi-objective optimization of gap sizes of pressurized-water reactor (PWR) annular fuels. To determine the contacting tendency of the inner-outer gaps between the annular fuel pellets and cladding, thermoelastic-plastic-creep (TEPC)analysis of PWR annular fuels was performed, using in-house FE code. For the efficient heat transfer at certain levels of stress, we investigated the tensile, compressive hoop stress and temperature, and optimized the gap sizes using the non-dominant sorting genetic algorithm (NSGA-II). For this, response surface models of objective and constraint functions were generated, using central composite (CCD) and D-optimal design. The accuracy of approximate models was evaluated through $R^2$ value. The obtained optimal solutions by NSGA-II were verified through the TEPC analysis, and we compared the obtained optimum solutions and generated errors from the CCD and D-optimal design. We observed that optimum solutions differ, according to design of experiments (DOE) method.