• 제목/요약/키워드: 단일목적 최적화

검색결과 69건 처리시간 0.028초

확률과정론적 기반의 전력시장가격모델링 기법 (Empirical Approach to Price Modeling in Electricity Market based on Stochastic Process)

  • 강동주;김발호
    • 조명전기설비학회논문지
    • /
    • 제24권4호
    • /
    • pp.95-102
    • /
    • 2010
  • 전력산업이 경쟁적 시장체제로 옮겨가면서 기존의 수직통합체제에서와는 다른 운영 메카니즘을 필요로 하게 되었다. 기존의 급전 알고리듬은 최적화 모델에 기반 하여 비용 최소화 목적함수 및 물리적 재무적 제약조건을 정식화하여 최적의 발전량을 산출하는 개념인데, 현재의 상용 시장 시뮬레이터들은 대부분 이러한 기존 급전 알고리듬에 근거하여 시장가격을 추정하게 된다. 이러한 방법을 분석적 방법이라고 하는데, 이러한 방법으로 시장가격을 추정하기 위해서는 다양한 데이터들이 정확히 입력되고 시장의 구조적 모델로 상세히 수립되어야 정확한 결과를 예측할 수 있다. 수직 통합적 체제에서는 모든 데이터들이 단일의사결정 주체에 집중되므로 이러한 방법이 적합하지만, 경쟁적 시장체제에서는 많은 정보가 상업적 기밀로 분류되기 때문에 발전사업자 입장에서 이러한 방법으로 가격을 예측하는데 한계가 있을 수밖에 없다. 따라서 본 논문에서는 이러한 분석적 방법을 적용하기 힘든 상황에서, 시장의 과거 데이터와 공개 정보를 이용한 실험적 방법에 근거하여 확률과정 기반의 가격모델을 수립하고 그로부터 시장가격의 궤적을 추정하는 방법을 제안하고자 한다. 이러한 확률과정론 기반의 가격 모델은 장기적인 설비계획과 장기계약을 수립하는데 유용하게 사용될 수 있으리라 전망된다.

배합사료 공장의 최적 시스템 설계 (Optimum System Design of Feed Mill)

  • 박경규;정도섭;키스 벤키;칭라이 황
    • Journal of Biosystems Engineering
    • /
    • 제10권2호
    • /
    • pp.55-62
    • /
    • 1985
  • 박(朴)(1982, 1983, 1984 및 1985)이 개발(開發)한 배합사료공장(配合飼料工場)의 투자비용(投資費用) 및 운전비용(運轉費用)의 수학적모형(數學的模型)을 이용(利用)하여, 배합사료공장(配合飼料工場)의 적정(適正) 시스템의 설계(設計)를 예(例)를 들어 소개하였다. 적정(適正)시스템의 설계(設計)를 위(爲)하여 비선형(非線型) 프로그램의 "Single Objective Programming Problem(단일목적함수(單一目的函數))"와 "'Multiple Objective Decision Making Method(다목적함수(多目的函數))"의 2가지 방법(方法)을 적용(適用)하였다. Single Objective Programming Problem에서는 "Generalized Reduced Gradient(GRG) Method"를 이용(利用)하였고, Multiple Objective Decision Making Method(MODM)에서는 "Interactive Nonlinear Goal Program(INGP)"를 이용(利用)하였으며 그 결과(結果)는 다음의 몇가지로 요약(要約)할 수 있다. 1. 박(朴)이 개발(閒發)한 수학적(數學的) 모형(模型)들은 2 가지 방법(方法) 모두 사료공장(飼料工場)의 최적화(最適化) 설계(設計)에 효과적으로 이용(利用)할 수가 있었다. 2. MODM방법(方法)에 의(依)하여 얻어진 최적(最適)시스템은 Single Objective Program Problem에서 구(求)한 결과(結果)보다 균형(均衡)이 있는 시스템이었으며 장래(將來)의 사료원료(飼料原料), 사료구매시장(飼料購買市場), 기타 다른 조건(條件)들의 변화)에 대(對)해서 보다 탄력(彈力)이 있는 시스템으로 나타났다. 3. 엄밀한 의미(意味)에서 절대적(絶對的)인 최적사료공장(最適飼料工場)이란 있을 수 없으며, 주위의 조건(條件), 원료가격(原料價格), 사료가격(飼料價格), 공장주(工場主)의 취향 및 설계조건등(設計條件等)에 따라 최적(最適) 시스템은 각각(各各) 다르게 나타난다.

  • PDF

추계학적 계획모형을 이용한 하천수질관리 (Stochastic Programming Model for River Water Quality Management)

  • 조재현
    • 대한토목학회논문집
    • /
    • 제14권1호
    • /
    • pp.231-243
    • /
    • 1994
  • 본 연구에서는 하천본류의 유량과 수질, 하수처리장 유입수량과 유입수질을 확률변수로 두고, 취수 문제와 수중보에 의한 재포기현상을 포함하는 추계학적 하천수질관리모형을 개발하였다. Streeter-Phelps식을 이용해서 각 구간 하천수질의 기대값과 분산을 계산하는 확률모형을 만들고, 최적화문제의 확률적 제약식은 chance constrained 방법을 이용해서 확정적 제약식으로 변환한다. 목적함수는 지역내 하수처리장의 년간처리비용으로 두었다. 건설비용함수와 유지관리비함수는 처리효율과 처리용량의 함수인 비선형의 단일식으로 유도되었다. 최적화문제는 비선형계획법으로 해를 구하였다. 본 모형을 한강하류부에 적용한 결과 서울시내 4개 하수처리장에서 2차처리를 하고, 지천유입수의 BOD부하량이 현재와 같을 때, 1996년 DO수질기준을 만족하는 신뢰도는 50% 정도였다. 그리고 탄천, 중량천, 안양천의 BOD부하량을 현재보다 50% 감소시켰을 때 1996년 DO수질기준을 만족하는 신뢰도는 60% 이상이었다. 따라서 한강하류부의 수질보전을 위해서는 유입지천의 수질개선과 2차처리 이상의 하수처리가 요구된다.

  • PDF

BioFET 시뮬레이션을 위한 CUDA 기반 병렬 Bi-CG 행렬 해법 (CUDA-based Parallel Bi-Conjugate Gradient Matrix Solver for BioFET Simulation)

  • 박태정;우준명;김창헌
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.90-100
    • /
    • 2011
  • 본 연구에서는 연산 부하가 매우 큰 Bio-FET 시뮬레이션을 위해 낮은 비용으로 대규모 병렬처리 환경 구축이 가능한 최신 그래픽 프로세서(GPU)를 이용해서 선형 방정식 해법을 수행하기 위한 병렬 Bi-CG(Bi-Conjugate Gradient) 방식을 제안한다. 제안하는 병렬 방식에서는 반도체 소자 시뮬레이션, 전산유체역학(CFD), 열전달 시뮬레이션 등을 포함한 다양한 분야에서 많은 연산량이 집중되어 전체 시뮬레이션에 필요한 시간을 증가시키는 포아송(Poisson) 방정식의 해를 병렬 방식으로 구한다. 그 결과, 이 논문의 테스트에서 사용된 FDM 3차원 문제 공간에서 단일 CPU 대비 연산 속도가 최대 30 배 이상 증가했다. 실제 구현은 NVIDIA의 태슬라 아키텍처(Tesla Architecture) 기반 GPU에서 범용 목적으로 병렬 프로그래밍이 가능한 NVIDIA사의 CUDA(Compute Unified Device Architecture) 환경에서 수행되었으며 기존 연구가 주로 32 비트 정밀도(single floating point) 실수 범위에서 수행된 것과는 달리 본 연구는 64 비트 정밀도(double floating point) 실수 범위로 수행되어 Bi-CG 해법의 수렴성을 개선했다. 특히, CUDA는 비교적 코딩이 쉬운 반면, 최적화가 어려운 특성이 있어 본 논문에서는 제안하는 Bi-CG 해법에서의 최적화 방향도 논의한다.

Laccase-탄소나노튜브 적층을 통한 효소 연료전지의 cathode 성능 향상 (Enhancement of Electrochemical Performance of Cathode by Optimizing Laccase-Carbon Nanotubes Layers for Enzymatic Fuel Cells)

  • 왕설;김창준
    • Korean Chemical Engineering Research
    • /
    • 제60권4호
    • /
    • pp.550-556
    • /
    • 2022
  • 당, 알코올, 유기산 및 아미노산 등과 같은 다양한 유기물에 포함된 화학에너지를 전기에너지로 전환시키는 효소 연료전지의 성능은 anode 뿐만 아니라 cathode에도 큰 영향을 받는다. 본 연구의 목적은 laccase 기반의 고성능 cathode 전극을 개발하는데 있다. 효소, 전자전달체 및 탄소나노튜브로 구성된 효소 복합체를 제조하고 이를 전극 표면에 다층으로 부착하며 층수 및 탄소나노튜브의 첨가 유무가 전극 성능에 미치는 영향을 조사하였다. 전극 표면에 효소-전자전달체(Lac-(PVI-Os-dCl))의 층수가 증가할수록 전극에서 발생되는 환원 전류량이 증가하였다. 탄소나노튜브가 첨가된 효소-전자전달체 복합체 전극(Lac-SWCNTs-(PVI-Os-dCl))이 Lac-(PVI-Os-dCl) 전극에 비하여 1.7배 많은 환원 전류를 생성하였다. Lac-SWCNTs-(PVI-Os-dCl)과 Lac-(PVI-Os-dCl)의 비율을 변화시키며 적층한 전극들에서 2층의 Lac-(PVI-Os-dCl)과 2층의 Lac-SWCNTs-(PVI-Os-dCl)으로 구성된 전극이 가장 많은 양의 환원 전류(10.1±0.1 µA)를 생성하였다. 단일 층의 Lac-(PVI-Os-dCl)로 구성된 cathode를 사용하는 셀과 최적화된 cathode를 사용하는 셀의 최대 생산 전력밀도는 각각 0.46±0.05와 1.23±0.04 µW/cm2였다. 본 연구 결과는 전극 표면에 laccase, 전자전달체 및 탄소나노튜브로 구성된 복합체의 적층 최적화를 통해 cathode 및 이를 이용하는 효소 연료전지의 성능을 향상시킬 수 있음을 시사한다.

가상현실에서 표출된 라이드필름 제작 사례연구 - Warrior of the Dawn 제작사례를 중심 - (A Study on the Ride Film Appearing in Virtual Reality - the focus of Warrior of the Dawn -)

  • 김태형;정진헌
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1204-1212
    • /
    • 2008
  • 가상현실은 1920년대 vehiclesimula-tion(fight simulator)을 효시로 하여 정밀한 광학적/전자기적 장치의 발달로 군사적 목적 이외의 범위로 발전하기 시작하여 realistic display 기술을 선두로 오락, 의료, 학습, 영화, 건축설계, 관광 등 다양한 분야에서 점점 일반화 되어 지고 있다. 1989년 재론 래니어에 의해 가상현실이란 용어가 고안되었고, 모든 가상 프로젝트들을 하나의 단일 항목으로 묶을 수 있게 되었지만, 그 이전에 가상현실은 연구 되어져왔고 현재에 이르게 되었으며, 불가능한 것에 대한 새로운 경험은 인간에게 가상현실의 한 부문으로써 라이드필름을 개발하게 하였다. 라이드필름(Ride Film)의 어트랙션은 기술적 요소뿐만 아니라 인간의 심리적 기반을 분석하여 그 토대로 구성되어지며, 가상현실의 궁극적인 원칙은 상호작용에 의한 몰입이다. 진정한 상호작용은 인터페이스와 입력센서 그리고 반응능력을 요구하는데, 라이드필름(Ride Film)은 전형적인 상호작용성의 요소는 아니다. 따라서 본 연구는 가상현실 기반에서 연구되어온 기술 중심적 입장 외에, 경험 중심적 정의 측면에서 사이버상의 철학자라 불리 우는 마이클 하임 교수의 7가지 기초 개념, 즉 인공현실 / 상호작용 / 몰입 / 망으로 연결된 세계 / 원격현전 /시뮬레이션 / 온몬 몰입에 근거하여 가상현실로서의 적합성을 대입 분석해 보고, 완전한 몰입을 위한 라이드필름(Ride Film)의 발전 방향과 최적화된 결론을 도출하는데 목적을 두고 있다. 이런 관점에서 라이드필름(Ride Film)의 연구는 선례연구가 부족한 라이드필름(Ride Film)의 선행연구로써의 기틀과 디지털 영상을 한 차원 발전시키는데 기여할 것이라 여긴다.

  • PDF

유비쿼터스 센서 네트워크를 위한 USN 메타데이터 정의 및 메타데이터 관리 시스템 (USN Metadata Definition and Metadata Management System for Ubiquitous Sensor Network)

  • 박종현;강지훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.143-153
    • /
    • 2011
  • 유비쿼터스 센서 네트워크(USN) 환경은 다양한 센서들을 기반으로 사용자에게 고급의 서비스를 제공하는 것을 그 목적으로 한다. 이러한 환경에서 센서 및 센서 노드, 그리고 센서 네트워크는 이종으로 존재하며 그 특성 또한 매우 다양하다. 그러므로 이들 사이에 상호운용성을 위하여 단일의 메타데이터를 정의하고 이를 효과적으로 관리하는 것은 매우 중요한 일이다. 이를 위하여 OGC(Open Geospatial Consortium) 에서는 센서를 모델링하기 위한 표준 언어로 SensorML(Sensor Model Language)을 제안하고 있다. 그러나 SensorML은 센서들 사이의 처리 모델을 기술하고, 이 때 필요한 각 센서들의 정보를 기술할 수 있는 프레임워크를 제공하는 것이 그 목적이다. 그러므로 SensorML이 USN 메타데이터를 기술하기 위해서 최적화 되었다고 보기는 어렵다. 본 논문에서는 센서 장치, 센서 노드 그리고 센서 네트워크 정보를 응용 입장에서 바라보고 기술하기 위한 USN 메타데이터를 정의한다. 또한 논문은 제안된 USN 메타데이터를 효과적으로 저장하고 검색하기 위한 방법을 제안하고 이를 기반으로 하는 USN 메타데이터 관리 시스템을 구현한다. 메타데이터 관리 시스템은 성능평가를 통해 그 유효성을 보인다. 논문에서 제안하는 센서 메타데이터는 SensorML을 기반으로 하므로 USN 환경에서 상호운용성을 유지할 수 있을 것이며, 메타데이터 관리 시스템은 USN 미들웨어나 응용에서 메타데이터 관리를 위해 직접 활용될 수 있을 것이다.

유역 확대 적용을 위한 L-THIA ACN-WQ 모형의 개선 (Improvement on L-THIA ACN-WQ model for expanded application to the watersheds)

  • 금동혁;박윤식;류지철;전지홍;임경재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.315-315
    • /
    • 2018
  • L-THIA ACN-WQ 2016 모형 개선 연구에서는 침투량 산정, 다중 기상지점 등 유역 규모 확대를 목적으로 엔진 개선과 모형의 최적 매개변수 선정을 위해 최적화 알고리즘을 활용한 자동보정 모듈을 개발하였다. 개선된 침투량 초기손실 산정 계수를 적용한 침투량 산정 방법을 Green-Ampt 모형의 침투량 산정 결과와 비교한 결과 편차는 매우 작았으며, Green-Ampt 모형을 통해 산정된 침투량 범위 내에 분포되어 개선된 침투량 산정 방법의 결과가 유효한 값을 의미하는 것으로 나타났다. 이렇게 도출된 초기손실 산정 계수를 관계식으로 개발하여 L-THIA ACN-WQ 2018 모형 내에서 CN에 따른 초기손실량이 산정되도록 하였고, 이를 기반으로 침투량 및 기저유출량이 산정된다. 유역 규모 확대를 위해 다중 기상지점이 적용되도록 엔진 코드를 개선하였으며, 평창A와 고부A 유역을 대상으로 단일 기상지점과 다중 기상지점 적용에 따른 유출 해석을 유량지속곡선을 통해 비교 한 결과 다중 기상지점 적용에 따라서 평창A와 고부A 유역 모두 유황구간이 크게 달라지는 것으로 나타났다. 특히 고부A 유역은 우황 변동 특성이 크게 나타났는데, 지역적 강우 특성이 뚜렷한 유역에서는 유출해석에 매우 중요한 영향인자로 작용되는 것으로 알 수 있었다. 마지막으로 L-THIA ACN-WQ 2018모형을 이용함에 있어 유역 특성에 알맞은 최적 매개변수 산정을 위해 유량 및 TN, TP 자동보정 툴을 개발하였다. 자동보정툴은 2개의 보정방안으로 개발하였다. 첫 번째는 유역 전체에 대해 하나의 최적매개변수를 도출하는 것이며, 두번째는 유역 내 다중 보정 지점을 통해 소유역별 최적매개변수를 도출하는 것이다. 이를 통해 사용자는 모형의 활용 목적 및 가용 가능한 보정 자료 등을 고려하여 모형의 최적 매개변수를 도출할 수 있다. 이렇게 개선된 L-THIA ACN-WQ 2018 모형을 총량단위유역 한강 평창A와 금강 고부A에 적용한 결과 유량은 NSE 0.76, 0.85로 매우 높게 나타났으며, TN, TP의 NSE는 0.64 ~ 0.86 로 매우 높은 적용성 결과가 도출되었다. Ryu(2016)의 연구 결과와 비교해보면 평창A는 NSE와 $R^2$ 수치로는 큰 차이를 보이지 않았지만, 유량 모의에서 일별 예측값 변화 폭에 큰 변화가 있는 것으로 나타났다. 기존 L-THIA ACN-WQ 2016모형 결과에서는 일별 유량의 변동성이 매우 크지만, L-THIA ACN-WQ 2018 모형에서는 일별 유량 변동폭이 크게 감소하여, 유량 모의에 큰 개선 효과가 있는 것으로 나타났다

  • PDF

최대강도투사를 이용한 관찰 위치와 거리에 최적화 된 입체 자기공명 뇌 혈관영상 재구성 (Reconstruction of Stereo MR Angiography Optimized to View Position and Distance using MIP)

  • 신석현;황도식
    • Investigative Magnetic Resonance Imaging
    • /
    • 제16권1호
    • /
    • pp.67-75
    • /
    • 2012
  • 목적 : 뇌에 분포하는 동맥혈관을 관찰할 때 흔히 자기공명 뇌혈관 데이터(Magnetic Resonance Angiography, MRA)를 이용한다. 하지만 뇌혈관 데이터의 경우 관찰하고자 하는 부위의 혈관을 직접적으로 관찰하기 어렵다. 이러한 3차원 데이터를 2차원 디스플레이 장치에 나타내기 위해 최대강도투사(Maximum Intensity Projection, MIP) 영상이 흔히 이용된다. 데이터의 투사방향에 위치한 복셀들 중 최대값을 가지는 복셀을 투사하여 최대강도투사 영상을 얻게 된다. 혈관의 경우 큰 복셀값을 가지기 때문에 영상에서 밝게 나타난다. 하지만 투사방향에 중첩되어 있는 일부 혈관들이 투사하는 과정에서 최대값을 가지는 혈관들에 가려져 나타나지 않게 되기 때문에 깊이 정보를 잃게 된다. 또한 정해진 위치에서의 투사영상 밖에 얻을 수 없다는 단점이 있다. 본 논문에서는 기존의 최대강도투사 영상이 가지는 이러한 단점들을 개선하여 뇌혈관의 분포를 3차원 공간상에서 최적화 된 입체영상으로 보는 새로운 방법을 제안하였다. 대상 및 방법 : 우리는 4개의 채널 코일과 3.0T 자기공명영상장치 (Siemens Tim Trio MRI scanner)를 이용하여 피험자의 머리를 고정시키고 3차원 위상대조 (Phase-Contrast, PC) 시퀀스를 적용하여 3차원 뇌혈관 데이터를 얻었다. 얻어진뇌혈관 데이터의 중심점을 기준으로 3차원 공간 회전 알고리즘을 적용하여 회전된 새로운 데이터를 얻은 다음 이 데이터를 기준 수평면상에 투사하여 뇌혈관에 대한 2차원 최대강도투사 영상을 구한다. 이 때 입체영상 구현을 위해 두 눈과 데이터의 중심이 이루는 수렴각에 맞게 뇌혈관 데이터를 각각 공간 회전시킨 후 투사하여 각각의 눈에 적합한 영상들을 구하고 이를 적청안경방식 (anaglyph)을 이용하여 관찰함으로써 최적의 입체감을 가지는 최대강도투사 영상을 얻는다. 결과 : 결과 영상을 살펴보면 우선 기존의 방법들에서는 불가능했던 뇌혈관 데이터의 다양한 위치에서의 최대강도투사 영상이 가능해졌다는 것을 알 수 있다. 또한 관찰자와 데이터 사이의 거리와 두 눈 사이의 거리를 고려하여 보다 사실적인 입체감을 가지는 입체 최대강도투사 영상을 얻었다. 결론적으로 관찰자가 바라보는 방향과 관찰자와 데이터 사이의 거리에 따른 최적의 입체영상을 얻을 수 있었다. 결론 : 제안하는 방법은 단일 최대강도투사 영상을 관찰자의 위치를 고려하여 입체영상으로 변환시킴으로써 최적의 입체감을 가지는 입체 투사 영상을 구하였다. 그리고 구면좌표계 상에서 뇌혈관 데이터의 다양한 투사방향에서의 최대강도투사 영상을 나타낼 수 있었다. 추후 알고리즘 최적화와 병렬연산 프로세스가 적용된다면 진단과 수술 계획에 필요한 뇌혈관의 입체 정보들을 실시간으로 제공해 줄 수 있을 것으로 예상된다.

소프트웨어 에이전트 및 지식탐사기술 기반 지능형 인터넷 쇼핑몰 지원도구의 개발 (Development of Intelligent Internet Shopping Mall Supporting Tool Based on Software Agents and Knowledge Discovery Technology)

  • 김재경;김우주;조윤호;김제란
    • 지능정보연구
    • /
    • 제7권2호
    • /
    • pp.153-177
    • /
    • 2001
  • 데이터베이스 마케팅을 필두로 최근 마케팅 분야에서는 보다 고객에 적합한 제품이나 서비스를 제공하고 또한 이로 인해 그 마케팅 비용을 최소화하고 또한 그 매출효과를 극대화하고자 하는 움직임이 가속화되고 있으며, 극단적으로는 일대일 마케팅이라고까지 표현하고 있다. 더욱이 전자쇼핑몰에 있어서는 실제 판매원이 존재하지 않는 이상 보다 더 고객의 관심을 유도하고 궁극적으로 매출을 발생시키기가 더욱 어려운 실정이며 따라서 고객을 파악하기 또한 그 고객에 적합한 제품이나 서비스에 대한 정보를 즉각적 또는 사전적으로 추측 제시하여야 하는 역량이 매우 중요하다 하겠다. 그러나 이와 같은 즉시성의 추정이나 판단의 유효성을 제고하기 위해서는 전자쇼핑몰 입장에서 일단의 단편적 정보에 의존하는 방식보다는 이용가능한 모든 정보에 대한 통합적 고찰과 또한 고객에 대한 제안 여부와 추천 의사 결정을 개별적이고 순차적인 절차로 보는 관점보다는 하나의 통일된 관점에서 최대의 효과를 발생시킬 수 있도록 하는 상품 추천 방법론이 필요하다 하겠다. 본 연구는 이를 위해 전자쇼핑몰에서의 오프라인/온라인의 통합 정보를 바탕으로 추천 대상 고객 선정 및 추천 효과의 최적화를 목적으로 추천 상품 및 서비스 결정의 의사결정들에 대한 단일 의사결정 방법론 즉 상품 추천 방법론을 제안하며 이를 에이전트 기법을 바탕으로 설계하였다. 또한 이상의 방법론과 설계기법을 국내 유수의 전자쇼핑몰에 적용하여 그 실험적 성과를 제시하고 있다.

  • PDF