• 제목/요약/키워드: Decision Cost

검색결과 1,968건 처리시간 0.036초

능동적 재조정: TPR*-트리의 검색 성능 개선 방안 (Active Adjustment: An Approach for Improving the Search Performance of the TPR*-tree)

  • 김상욱;장민희;임성채
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.451-462
    • /
    • 2008
  • 최근 들어, 이동 객체의 위치 정보를 이용한 응용의 등장으로 시공간 데이터베이스를 위한 인덱스 기법의 중요성이 점차 커지고 있다. $TPR^*$-트리는 미래 시간 질의의 효율적인 처리를 위하여 가장 널리 사용되는 인덱스 구조이다. $TPR^*$-트리는 CBR(conservative bounding rectangle)의 개념을 이용하여 이동 객체들의 미래 위치의 범위를 추정하는 방식을 사용한다. 그러나 CBR은 시간이 지남에 따라 지나치게 확대 됨으로써 질의 처리 성능을 크게 저하시키는 문제를 야기시킨다. 본 논문에서는 능동적인 CBR 재조정을 통하여 이러한 CBR의 지나친 확대를 방지하고, 이 결과 $TPR^*$-트리의 질의 처리 성능을 개선할 수 있는 효과적인 기법을 제안한다. 제안한 기법은 질의 처리를 위하여 $TPR^*$-트리의 단말 노드를 액세스한 시점에 CBR 재조정의 필요여부를 점검하도록 함으로써 이러한 점검을 위한 추가적인 디스크 액세스 비용을 요구하지 않는다. 또한, CBR의 재조정이 필요한가의 여부를 판정하기 위하여 재조정을 위한 추가 비용과 향후의 질의 비용을 모두 고려하는 새로운 비용 모델을 정립한다. 제안된 기법을 통하여 갱신이 자주 발생하지 않는 경우에도 CBR의 비정상적인 확대를 방지할 수 있다. 제안된 기법의 성능 개선 효과를 정량적으로 검증하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 처리 시 기존 기법과 비교하여 최대 40%이상의 성능 개선 효과를 보인다.

시뮬레이션과 다중 회귀모형을 이용한 동시조달수리부속 최적화 (Optimization for Concurrent Spare Part with Simulation and Multiple Regression)

  • 김경록;용화영;권기상
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.79-88
    • /
    • 2012
  • 최근 방위 산업에는 장비가 군에서 요구한 임무를 완수하기 위해 장비 설계, 운용, 그리고 정비 측면에서 많은 연구가 이루어지고 있다. 그 중 동시조달수리부속은 장비가 군에 납품될 때 함께 들어가는 수리부속으로써, 이것을 분석하는 것은 장비의 운용가용도를 높이는데 가장 중요한 부분 중 하나이다. 그러나 이렇게 중요한 동시조달수리부속이지만 현실적 개발 환경을 고려한 공학적 분석 방법 발전 보다는 정책적인 방법으로 해결해 나가고 있는 실정이다. 그래서 본 연구에서는 동시조달수리부속 최적화를 위해 시뮬레이션과 다중 회귀모형 기법을 활용한 공학적 분석을 연구하였다. 먼저, 시뮬레이션 기법을 이용하여 가상으로 운용해보면서 정의된 보급 및 정비체계를 분석하고 이를 통해 품목별 동시조달수리부속의 수량을 변화에 따른 운용가용도의 변화 추이를 결과 자료로 산출하였다. 이렇게 얻은 입출력 자료를 통해 수리적 다중 회귀모형을 도출 후 선형계획법을 사용하여 동시조달수리부속 최적화를 하였다. 이때 최적화는 단가 제약을 두었다. 이 방법의 가장 큰 장점은 최적화 선정시 기준이 되는 제약조건의 변화에 빠르게 대응할 수 있다. 장비의 개발 단계에서는 품목별 단가는 지속적으로 바뀌기 마련이다. 이런 환경에서 제약조건이 바뀔 때 마다 시뮬레이션 분석을 재 수행하면 분석 속도가 늦어질 수밖에 없다. 그러므로 본 방법은 실제 개발 환경에 적합한 것이라 할 수 있다. 향후 이런 기본 개념을 바탕으로 시뮬레이션 모델링을 정밀화하고, 회귀모형의 정확성을 높여 연구의 완성도를 높일 것이다.

도로건설공사 토공작업부에 대한 환경부하 영향인자 분석 (An Analysis of Factors Affecting Environmental Load in Earthwork Type of Road Project)

  • 박진영;임제규;김병수
    • 한국건설관리학회논문집
    • /
    • 제19권4호
    • /
    • pp.52-60
    • /
    • 2018
  • 건설산업에서 LCA (Life Cycle Assessment)를 활용하여 환경영향을 평가하려는 시도가 점차 증가하고 있다. 그러나 제한된 사업예산과 일정으로 인해 신속한 의사결정을 수행해야 하는 국내 건설산업에서 모든 자재와 에너지를 대상으로 환경부하량에 대한 검토를 수행하는 것은 곤란하다. 따라서 친환경성 확보를 위한 의사결정과정에서 환경부하 저감을 위해 중점적으로 검토가 수행되어야 하는 주요 영향인자와 이를 환경영향평가로 연계할 수 있는 정량화된 정보의 제공이 요구된다. 이 연구에서는 이러한 정보의 제공을 위해 도로건설공사 사례의 LCA결과를 분석하였다. 분석결과 경유, 레미콘, 우레탄계도료, 골재, 아스팔트콘크리트가 도로 토공작업부에서 환경부하량의 93.17%를 발생시키는 주요 영향인자로 조사되었다. 도로 토공작업부 1km를 시공할 때 이들 영향인자에 의해 발생하는 총환경비용은 약 242백만원이며 레미콘과 아스팔트콘크리트의 작업물량 10%를 절감함에 따라 5.02%와 2.28%의 탄소배출량 감축효과를 얻을 수 있다. 두 자원의 탄소배출량 감축을 통해 1km당 약 11백만원의 환경비용을 절감할 수 있는 것으로 분석되었다. 도로 토공작업부의 탄소배출량 감축을 위해서는 레미콘과 아스팔트콘크리트의 사용량을 감소시키기 위한 신공법이나 친환경자재의 적극적인 개발과 도입이 필요할 것으로 판단된다.

온실가스 감축 할당의 형평성 분석 (Exploring an Equitable Allocation Framework for Domestic GHG Emissions Reduction)

  • 이상엽
    • 환경정책연구
    • /
    • 제10권2호
    • /
    • pp.21-44
    • /
    • 2011
  • 기후변화 대응 온실가스 감축 이행을 위하여 경제적 효율성과 사회적 수용성 원칙을 고려한 국가할당방안 기준 및 지표를 제시하고, 노력배분지수를 이용하여 노력배분량을 도출하였다. 그리고 노력배분량을 부문별 선호도 관점과 로렌츠 곡선을 이용한 국가 전체의 형평성 관점에서 노력배분 결과의 형평적 배분 여부를 분석하였다. 본 연구에서 제시한 형평적 배분방식은 경제적 접근보다 형평성이 모두 높은 것으로 평가되었다. 부문별 할당방안의 기준으로 저감잠재성 비중, 지불능력 비중, 배출증가율 비중을 고려할 때, 부문별 선호도 및 국가 전체 관점에서 모두 지불능력 비중에 보다 가중치가 높을수록 형평성이 높은 것으로 분석되었다. 반면, 비용효율성을 강조하는 저감잠재성 비중에 보다 가중치가 높을수록 형평성은 상대적으로 낮을 것으로 분석되었다. 그러나 사회적 수용성은 부문별 선호도 차이가 발생할 수 있으므로 형평적 노력배분 시 이를 고려하여 접근하는 것이 중요하다. 즉, 저감잠재량만을 기준으로 노력배분 시 상대적으로 높은 비용효율성의 장점이 기대되지만, 형평성 관점에서는 상대적으로 취약할 것으로 평가된다. 이와 같은 분석 결과는 정부가 경제성을 포함한 포괄적 차원의 부문 간 노력배분 결정 시 경제성 및 형평성 확보를 위해 고려할 수 있는 기본방향에 관한 시사점을 제시할 수 있을 것으로 기대된다.

  • PDF

추론 비용 감소를 위한 Jess 추론과 시멘틱 웹 RL기반의 모바일 클라우드 상황인식 시스템 (Mobile Cloud Context-Awareness System based on Jess Inference and Semantic Web RL for Inference Cost Decline)

  • 정세훈;심춘보
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 상황인식 서비스라는 개념은 컴퓨팅과 통신을 기반으로 서비스를 제공 받는자의 주변 상황을 컴퓨터가 인식하고 스스로 판단하여 사용자에게 유용한 정보를 제공하는 서비스이다. 그러나 모바일 환경에서 제한된 모바일 기능과 메모리 공간 및 추론 비용 증가로 인해 소규모의 상황인식 처리 능력을 가지는 단점과 추론 엔진의 부분 개발로 인한 상황 정보 추론 방식의 제한적인 형태로 나타나고 있다. 이에 본 논문에서는 특정 플랫폼에 종속되지 않고 다양한 모바일기기에서 상황인식 서비스를 제공받을 수 있도록 PaaS기반의 GAE을 이용한 모바일 클라우드 상황인식 시스템을 제안한다. 제안하는 시스템의 추론 설계 방식은 OWL의 온톨로지와 SWRL 규칙으로 표현되는 시멘틱 추론을 이용한 지식베이스 프레임워크와 규칙 기반의 추론 엔진을 제공하는 Jess를 활용하여 설계한다. 아울러 기존 추론 질의 방식인 시멘틱 검색의 SparQL 질의 추론 방식의 단점을 극복하고자 SWRL형태의 Rule 규칙 정보인 Class, Property, Individual등의 속성값들을 특정 플러그인을 이용하여 Jess 추론 엔진에 연결하도록 설계한다.

블라인드 적응 등화를 위한 CCA와 RMMA 알고리즘의 성능 비교 (A Performance Comparison of CCA and RMMA Algorithm for Blind Adaptive Equalization)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 2019
  • 본 논문은 nonconstant modulus 특성의 높은 스펙트럼 효율을 갖는 16-QAM 신호 전송 시 채널에 의한 부호간 간섭을 줄이기 위한 CCA (Compact Constellation Algorithm)와 RMMA (Region-based MMA) 블라인드 적응 등화 알고리즘의 성능 비교에 관한 것이다. CCA는 결정 장치의 출력인 sliced symbol과 16개의 모든 신호점들을 compact화한 통계적 심볼을 이용하여 탭 계수 갱신을 위한 오차 신호의 분산을 줄여 초기 수렴과 misadjustment를 개선하지만 연산량이 증대되며, RMMA는 신호점이 속하는 영역을 기준으로 4개의 constant modulus 신호로 변환한 후 오차 신호를 얻으므로 빠른 수렴속도와 misadjustment 및 채널 추적 능력이 연산량 증가없이 개선되는 효과를 얻을 수 있다. 논문에서는 동일한 채널에서 이들 알고리즘을 구현한 후 블라인드 적응 등화 성능을 등화기 출력 신호의 성상도, 잔류 isi양, MSE 및 SER을 적용하여 비교하였다. 시뮬레이션의 결과 출력 신호 성상도, 잔류 isi 및 MSE에서는 RMMA가 CCA보다 우월하였지만 수렴 속도는 약1.3배 정도 늦어짐을 알 수 있었다. 또한 잡음에 대한 robustness를 나타내는 SER 성능에서는 SNR이 적을때는 CCA가 우월하지만 6dB 이상에서는 RMMA가 우월하였다.

비용분석을 통한 교통사고 누적지역 선정방안 (Selection of Accident Frequency Area through Accident Cost Analysis)

  • 이정범
    • 한국ITS학회 논문지
    • /
    • 제21권2호
    • /
    • pp.33-43
    • /
    • 2022
  • 자동차의 증가에 따른 사고는 꾸준히 증가하고 있다. 교통사고로 인한 사망자수를 줄이기 위해 많은 안전정책이 추진되고 있으며 교통사고 사망자수를 제로로 만들기 위한 노력이 계속되고 있다. 2016년에 수립된 「제3차 교통안전기본계획」에 따르면 안전시설에 대한 개선사업은 누적사망자수가 가장 많은 지역을 우선으로 하도록 되어있다. 이는 시에서 관할하는 도로의 경우 어느 정도 합당한 방법이기는 하지만 구에서 관리하는 20m미만도로의 경우 사망자수가 기준치에 크게 미치지 못하는 현실에서 단순히 사망자수가 많은 지역을 위주로 개선방안을 내는 것은 합리적이지 않을 수 있다. 또한, 사망사고의 발생 원인이 특별한 안전시설이나 제도의 미비 때문인지 우연의 발생인지를 알아내기에는 사고건수가 상대적으로 미미하기 때문에 전체 사고를 기준으로 하는 것이 장래 더 많은 효과를 볼 수 있는 개연성이 있다. 본 연구는 사고비용을 토대로 사망사고 발생지역과 사고다발지역에 대한 비용분석을 통하여 이를 비교하였다. 3개의 산정방식을 이용한 사고비용 분석결과 모든 교통사고의 비용이 포함되었을 때에 사망자수가 없는 신촌네거리의 비용이 기존에 사고누적지역으로 채택된 시온보육원입구 삼거리의 비용보다 높게 나타나는 것으로 나타났다. 연구결과를 고려했을 때 교통사고 누적지점 선정 시 사고에 따른 비용, 사고 심각도에 대한 가중치 등을 고려하여 지점을 선정할 필요가 있다.

타워크레인 자율화를 위한 가상환경 플랫폼 개발에 관한 연구 (A Study on Virtual Environment Platform for Autonomous Tower Crane)

  • 김명준;윤인석;김남균;박문서;안창범;정민혁
    • 한국건설관리학회논문집
    • /
    • 제23권4호
    • /
    • pp.3-14
    • /
    • 2022
  • 건설현장 생산성 및 안전성 향상을 위해 건설장비 자율화를 위해 산학에서 많은 노력을 기울이고 있다. 장비 자율화를 위해서는 다양한 환경과 많은 양의 데이터 수집이 필요하다. 하지만 실제 환경에서 데이터 수집을 위한 테스트베드 확보에 많은 시간과 비용이 소모되며 불확실성 역시 크기 때문에 효과적인 데이터 수집과 처리에 어려움이 존재한다. 이에 본 연구에서는 타워크레인을 대상으로 자율화기술 개발을 위한 데이터 수집 및 테스트가 가능한 가상환경을 개발하는 것을 목표로 한다. 본 연구에서 달성한 연구성과는 다음과 같다. 1. 타워크레인 자율운행에 필요한 기술과 기술이 적용될 수 있는 환경을 운영설계 도메인, 물체 및 이벤트 감지 및 반응, 최소기능조건이라는 세 가지 성능기준을 활용하여 정의함. 2. 정의된 환경 내에서 자율화 장비의 인지, 판단, 제어를 위한 각 기술을 학습하고 테스트하기 위한 가상 환경을 Unity를 활용하여 구축함. 3. 가상환경의 목적 달성 여부를 위한 평가지표로 Visual, Motion, Functional Fidelity를 사용해 가상환경이 현실 공사현장을 충실하게 표현하고 있음을 검증함. 본 연구에서 구축한 가상환경 플랫폼을 통해 등 타워크레인 자율화에 있어 요구되는 가상 데이터를 수집하고, 각 기능들을 테스트하는 데 소모되는 비용 및 시간을 절감할 수 있을 것이며, 또한 타워크레인 뿐 아니라 타 건설장비의 자율화기술 개발에 있어서도 기여할 수 있을 것으로 기대된다.

하이테크 공장 건설 사업비 예측 정확도 향상을 위한 공장 생산량 기반 세부 공사별 보정계수 도출 (For Accuracy Improvement of High-tech Factory Construction Costs Predictions, Derivation of Correction Factors by Factory Capacity)

  • 최성훈;김진철;오재영;권순욱
    • 한국콘텐츠학회논문지
    • /
    • 제21권11호
    • /
    • pp.203-212
    • /
    • 2021
  • 전자·신소재·IT 등 첨단 기술을 핵심으로 한 고도의 지식 집약적 산업인 하이테크 산업은 반도체·디스플레이·배터리 분야를 중심으로 빠르게 발전하고 있으며, 시장 규모가 지속적으로 증가하고 있다. 하이테크 산업의 공장 건설은 시장의 변화, 수요 변화, 발주처의 요구사항 등 다양한 요인으로 인하여, Fast-Track 공사, 기본 라인 구성 등 공장 가동 시점을 앞당기기 위한 많은 노력이 이루어지고 있다. 따라서 공사 계획, 초기 단계의 빠른 의사결정을 위한 다양한 유형에 대응 가능하며, 정확도, 신뢰도 높은 공사비 산출 방법이 필요하다. 따라서 본 연구에서는 하이테크 산업 공사의 특성을 반영하여, 공장 전체 생산량을 고려하여 전체라인 구성을 위한 공사 유형과 빠른 생산가동을 위한 기본라인 구성을 위한 공사 유형으로 기존 공사내역을 분류하였으며, 비교·분석을 통하여 기본라인 구성 유형 공사비 산출을 위한 공사별, 세부 공사별 보정 비율을 도출하였다. 신규 하이테크 공장 건설 프로젝트에 본 연구에서 제시한 보정 비율을 적용하여 신뢰성 및 정확도를 검증하였다.

이중 가격 불확실성하에서 실물옵션 모형기반 연료전지 발전소 경제적 가치 분석 (Estimating the Investment Value of Fuel Cell Power Plant Under Dual Price Uncertainties Based on Real Options Methodology)

  • 김선호;전우영
    • 자원ㆍ환경경제연구
    • /
    • 제31권4호
    • /
    • pp.645-668
    • /
    • 2022
  • 발전, 수송, 저장, 산업공정 등 에너지 사용 전반에서 탄소중립의 중요한 수단으로 수소에너지가 부각되고 있다. 연료전지 발전소는 수소 생태계에서 가장 빠르게 보급되고 있으며 2050 탄소중립 구현을 위한 핵심적인 발전원 중 하나이다. 하지만 연료전지 발전소의 수익에 영향을 미치는 전력도매가격(SMP)과 신재생에너지 공급인증서(REC) 가격의 높은 변동성은 잠재적 사업자들의 투자시기를 지연시켜 보급에 걸림돌로 작동하고 있다. 본 연구는 실물옵션 방법론을 적용하여 비가역적인 연료전지 발전소의 투자결정에 있어서 SMP와 REC 가격 이중 불확실성이 투자임계가격 수준에 어떠한 영향을 미치는지 분석하였다. 분석 내용은 다음의 3가지로 요약된다. 첫째, 현행 신재생에너지 공급의무화제도(RPS)하에서 사업자에게 전가되는 이중가격 불확실성은 결정론적 가격 대비 투자임계가격을 상당히 증가시켜 현재 가격 수준에서 경제성이 없는 것으로 나타났다. 둘째, REC 가격 변동성을 현재의 절반으로 경감하는 것은 REC 가중치를 한 단위 추가로 부여하는 것 만큼의 투자임계가격 하락 효과를 유발하였다. 셋째, 기존 부생수소 기반 연료전지와 함께 그레이 수소, 그린 수소 기반 투자임계가격을 분석하였으며, 그레이 수소의 경우 탄소배출권 비용이 적용될 경우 그린 수소와 경제성이 상당 부분 좁혀지는 것을 확인할 수 있었다. 본 연구 결과는 현행 RPS 제도가 연료전지 발전소 보급에 저해요소로 작동하며, 보다 비용 효율적이고 안정적인 수소 생태계 구축을 위해서는 정책보완이 필요함을 시사한다.