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

검색결과 58건 처리시간 0.024초

새로운 미분동적 계획법에 의한 저수지군의 최적제어 (Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir)

  • 선우중호;이재형
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.27-42
    • /
    • 1984
  • 수자원 부족과 개발비의 앙등은 관리상의 문제를 제가하고 있다. 일반 관리가 그러하듯이 물의 관리도 목적하는 바의 계량화 작업이 따르게 되고 수학적이 모형의 복잡성 때문에 컴퓨터를 사용하게 된다. 그 모형이 비선형 함수관계를 갖고 있으며 복잡한 제약조건이 부가될때 컴퓨터를 사용하기 위해 선행되어야할 작업은 통일된 알고리즘을 정하는 일이다. 위와 같이 문제의 해결에 이용되어온 기존의 동적계획법은 두 가지의 제한점을 가지고 있다. 즉, 변수를 이산화 해야하며 제약조건의 처리가 불가능 하다는 점이다. 현재까지 애용되고 있는 미분동적계획법에 의해 개발된 방법들 조차도 제약조건의 처리가 미흡하다. 본 논문에서는 위와 같은 어려움을 극복하고 저수지군의 다목적 다단계 제어에 응용할 수 있는 새로운 동적최적화 모형을 제안하였으며 본 논문에서 제안한 방법이 다른 대안들에 비해서 우월함을 입증하였다(즉, 기존의 문제를 본 방법에 의해 수치실험한 결과 기존 동적최적화 기법의 제약이 해소되었고 더 좋은 목적함수 값을 얻었다).

  • PDF

적층 파라미터를 활용한 복합재 팬 블레이드의 적층 패턴 최적설계 (Optimal Design of the Stacking Sequence on a Composite Fan Blade Using Lamination Parameter)

  • 성윤주;전용운;박정선
    • 한국항공우주학회지
    • /
    • 제48권6호
    • /
    • pp.411-418
    • /
    • 2020
  • 본 논문에서는 복합재 팬 블레이드의 구조적 성능에 대한 근사 및 최적설계 기법을 제안하였다. 그리고 이들을 활용하여 복합재 팬 블레이드의 질량 및 형상의 변화 없이 강성을 최대화하기 위한 적층 패턴의 최적설계를 수행하였다. 이 때 설계 변수 및 설계 영역을 축소하기 위하여 적층 파라미터를 도입하였고, 적층 파라미터의 특성을 활용하여 높은 적합도를 갖는 반응표면 근사모델을 생성하였다. 또한 효율적인 최적해 탐색을 위해 도함수 기반 방법과 유전자 알고리즘을 결합한 2단계 최적화 방법을 적용하였으며, 다양한 요구조건들을 고려한 다목적 최적설계를 수행하였다. 마지막으로는 초기 모델과 최적설계 모델의 유한요소해석 결과를 비교하여 적층 파라미터 기반의 근사 및 최적설계 기법을 검증하였다.

부도예측모형에서 도메인 지식을 통합한 반사실적 예시 기반 설명력 증진 방법 (Domain Knowledge Incorporated Counterfactual Example-Based Explanation for Bankruptcy Prediction Model)

  • 조수현;신경식
    • 지능정보연구
    • /
    • 제28권2호
    • /
    • pp.307-332
    • /
    • 2022
  • 부도예측모형은 여러 금융기관의 신용평가모형의 지식기반(knowledge base)로 이용되고 있으며 최근 머신러닝 기법의 발전으로 이를 도입하여 고도화하려는 다양한 시도가 진행 중이다. 그러나 실제 이러한 모형이 도입되기 위해서는 모형을 이용하는 사용자와 설명제공 대상인 고객의 이해와 수용이 전제되어야 한다. 그러나 사용자에게 제공되는 설명이 현실적 타당성(feasibility)이 결여되어 있다면 모형의 신뢰성과 수용도에 부정적인 영향을 미친다. 이에 따라 본 연구는 도메인 지식을 설명 생성 알고리즘에 통합하여 현실적으로 타당한 설명을 사용자에게 제공하고자 한다. 본 연구에서는 머신러닝 기반의 부도예측 모형에 설명력을 더하는 방법으로 반사실적 예시(counterfactual example) 기반의 로컬영역에서의 설명을 제공하는 모델을 제안한다. 제안 모델은 모형에 이용된 재무변수의 특성을 설명력 생성 알고리즘에 통합하여 설명의 현실적 가능성을 확보하고 이를 통해 사용자의 이해와 수용을 도모하고자 한다. 또한 본 연구에서는 반사실적 예시기반 설명을 위해 유전알고리즘(GA)를 이용하며 다목적함수를 목적함수로 설정하여 반사실적 예시의 주요 기준이 되는 항목을 반영하고 있다. 본 연구는 대표적인 머신러닝 기법인 인공신경망을 이용해 부도예측모형을 학습시킨 뒤, 사후적 방법(post-hoc)으로 설명을 위한 알고리즘을 도입하여 기존의 모형 설명 알고리즘인 LIME과 현실적 가능성이 결여된 반사실적 예시 기반 알고리즘과 비교하였다. 더 나아가 제안방법의 금융/회계 분야의 종사자를 대상으로 서베이를 진행하여 제안 방법의 설명의 질을 정성적으로 평가하였다.

TOPSIS 를 적용한 CRT 후면유리의 다중목적 형상최적설계 (TOPSIS-Based Multi-Objective Shape Optimization for a CRT Funnel)

  • 이광기;한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제35권7호
    • /
    • pp.729-736
    • /
    • 2011
  • TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)는 상충되는 다수의 속성이 존재하는 상황에서 의사결정이 요구되는 다속성 의사결정법(Multi Attribute Decision Making) 중 하나이다. 이는 선택된 대체안이 최선의 이상적 대체안으로부터 가장 가까운 거리에 위치해야 하고, 동시에 부정적으로 이상적인 대체안으로부터는 가장 멀리 위치해야 한다는 논리에 입각한 의사결정 기법이다. TOPSIS 는 최소화와 최대화가 공존하는 다목적함수 형상 최적설계에 적용이 가능하다. 본 연구에서는 TOPSIS 와 베지어 곡선(Rational Bezier Curve)을 적용하여 CRT(Cathode Ray Tubes) 후면유리의 다중목적 형상최적설계를 수행하였다. 무게와 1 차 주응력의 두 가지 다중목적 함수를 최적화하기 위하여, 다중목적 함수의 성능지표를 TOPSIS 의 상대적 근접도로 정의하고 이를 반응표면모델로 구성하여 다중목적 형상최적설계가 가능한 방법론을 제안하였다. 이를 통해 하나의 최적해가 아닌 최적해의 군이 선정되어, 무게와 주응력 최적해의 모순관계를 확인하면서 다양한 설계요구 스펙을 만족시켜줄 수 있는 방안을 설계자가 스스로 선택하도록 하였다.

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

지식기반 최적설계시스템에 의한 선박 초기설계 (Preliminary Design of a Ship by the Knowledge-Based Optimum Design System)

  • 이동곤;김수영
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.161-172
    • /
    • 1996
  • 최적화기법을 포함한 종래의 전산 프로그램들은 수치적 계산과정과 그 결과에만 중점을 두고 개발되어 왔으며, 설계모델의 개발과 최적화기법의 선택 및 결과의 판단 등은 설계 전문가에 의하여 수행되어 왔다. 반면에 전문가의 경험적지식을 처리하는 지식기반시스템은 기호처리에 중점을 두고 있기 때문에 수치적 계산을 효과적으로 할 수 없다. 본 논문에서는 수치적인 계산결과만을 제공하는 최적화기법의 한계와 기호처리에 중점을 두고 있는 지식기반시스템의 한계를 극복하여, 보다 현실적인 최적설계안을 도출할 수 있는 지식기반 다목적함수 최적설계 시스템을, 최적화기법과 LISP 언어로 개발한 지식기반시스템을 통합하여 구현하고, 이를 LNG선의 최적설계 모델에 적용하여 개발된 시스템의 유용성을 보였다.

  • PDF

다기준 의사결정기반 고속도로 공사구간 VSL전략에 관한 연구 (A Study on Variable Speed Limit Strategies in Freeway Work Zone Using Multi-Criteria Decision Making Process)

  • 박준영;오철;장명순
    • 대한교통학회지
    • /
    • 제31권5호
    • /
    • pp.3-15
    • /
    • 2013
  • 본 연구에서는 고속도로 공사구간에 이동이 가능한 PVMS(Portable Variable Message Sign)를 일정 간격으로 설치하여 VSL을 구현하는 교통류 제어전략을 구성하여 공사구간에 어떠한 영향을 미치는지 파악하고자 하였다. 다기준 의사결정 기법 중 하나인 AHP기법 및 다기준 가치함수를 이용하여 교통소통, 교통안전, 환경을 대표하는 척도들을 동시에 고려할 수 있는 평가 방법론을 정립하였으며, VSL전략의 도입 전 후 개선효과를 도출하고 실시간으로 수집되는 교통량 및 중차량 혼입율을 고려한 최적 VSL전략 대안선정을 연구의 목표로 하였다. 개발된 평가 방법론을 통해 시뮬레이션 결과를 분석하였으며, 결과의 통계적 유의성 검정을 위해 분산분석을 수행하였다. 분석결과, VSL 대안 2(PVMS 400m간격)가 6개의 Case에서, VSL 대안 1(PVMS 200m간격)이 5개의 Case에서, VSL 대안 4(PVMS 800m간격)는 1개의 Case에서 최적 대안으로 도출되었다. VSL 대안 3(PVMS 600m간격)는 모든 Case에서 최적 대안으로 선택되지 않았으며 4개 Case에서 가장 안 좋은 대안으로 나타났다. 이는 VSL전략이 항상 개선된 효과를 보이지 않는 것을 의미하며 교통상황별로 적정 대안의 도입이 필요하다는 것을 나타낸다. 본 연구에서 시도된 AHP기법을 이용하여 여러 효과척도를 복합적으로 고려한 교통류관리전략 평가방법은 향후 다목적 의사결정방법의 교통류관리전략에 적용 시 하나의 예시가 될 수 있을 것으로 기대되며, 연구에서 제안하는 PVMS를 이용한 공사구간 VSL전략은 교통정보센터에서 실시간으로 수집되는 데이터를 통해 교통류 관리를 위한 운영 및 제어방안에 활용될 것으로 기대된다.

요인분석 통계기법을 이용한 댐 운영에 대한 영향 요인 추출 (Extraction of Primary Factors Influencing Dam Operation Using Factor Analysis)

  • 강민구;정찬용;이광만
    • 한국수자원학회논문집
    • /
    • 제40권10호
    • /
    • pp.769-781
    • /
    • 2007
  • 요인분석은 시스템이나 현상에 대한 정보를 하고 관련 자료를 축약하는데 사용되는 다변량 분석기법의 하나이다. 이 기법은 변수들을 통계적 특성을 고려하여 몇 개의 요인들로 그룹화하고 분석결과는 중요도가 상대적으로 낮은 변수를 제거하는데 이용이 된다. 본 연구에서는 요인분석을 한강수계의 댐 군 연계운영에 대한 영향요인 추출에 적용하였다. 한강 수계에는 소양강댐, 충주댐과 같은 2개의 다목적 댐이 있으며, 이들은 이수기에 연계 운영되어 하류로 용수를 공급하고 발전을 실시하고 있다. 요인분석을 실시하기 위하여, 먼저 댐 운영에 관련된 자료(변수)들을 5개의 대분류(유입량, 용수수요량, 발전량, 저류량, 과거 운영 실적)로 나누어 수집하였다. 통계적 특성을 고려하여 수집된 변수 중에서 13개와 15개의 변수가 각각 선정되어 5개의 요인(소양강댐: 수문조건, 과거 댐 운영, 평수기 댐운영, 저류량 관리, 하류 댐 운영; 충주댐: 수문조건, 과거 댐 운영, 평수기 댐 운영, 용수수요, 하류 댐 운영)으로 분류되었다. 요인분석 결과의 적절성과 적용성을 평가하기 위하여 선정된 요인들을 설명변수로 이용하여 소양강댐과 충주댐의 연간 발전량을 예측하는 다중회귀모형을 개발하여 결과의 적용성을 평가하였으며, 댐군 운영에 사용된 목적함수들의 구성항목들과 비교하여 요인선정의 적절성을 평가하였다. 두 가지 고찰 과정을 통하여 본 연구에서 적용된 요인 추출방법이 만족할 만한 결과를 나타냄을 알 수 있었다. 또한, 추출된 요인들은 미래 상황과 과거 결과를 고려한 댐 운영 계획 수립에 적용이 가능할 것으로 사료된다.분뇨내 악취물질 발생량을 감소 시켰다. 운전 중 전체 공정은 안정적으로 작동하는 것을 확인할 수 있었다. 본 연구를 통해 다단계 막분리 공정을 통한 배가스에서 $CO_2$를 성공적으로 분리할 수 있었다.(AFM)과 Scanning Electron Microscopy(SEM)을 통해 관찰한 GST 다층박막시료의 고온 열처리 전후 표면미시거칠기 변화도 PRAM 기록기를 사용할 때에는 in-situ 타원계를 사용할 때보다 1/10 정도의 크기를 보여주어 PRAM 기록기와 분광타원계를 사용하여 결정한 GST의 고온광학물성의 신뢰성을 확인하여 주었다.>, 여자 $179.1{\pm}37.2%$이었다. 평균필요량에 비해 가장 낮은 양을 섭취한 영양소는 엽산으로서 남자 $60.1{\pm}10.8%$, 여자 $54.6{\pm}9.9%$로 조사되었다. 칼슘의 섭취량은 평균필요량에 비해 전체 $74.9{\pm}31.9%$로 나타났다. 에너지 섭취량에 있어서 남자 노인들은 모두가 필요추정량의 75% 미만을 섭취하고 있었고 여자 노인의 경우에도 97%가 필요추정량의 75% 미만을 섭취하여 에너지 섭취량이 매우 낮았다 반면에 단백질 섭취량에 있어서는 남자 노인의 경우 100%가 평균필요량의 125%를 초과하였고, 여자 노인의 경우에는 91%가 평균필요량의 125%를 초과하여 대조적이었다. 비타민 A와 E는 각각 평균필요량과 충분섭취량의 125%를 초과하는 비율이 높게 나타난 반면에 비타민 $B_2$