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

검색결과 365건 처리시간 0.033초

정보통신연구개발사업의 우선순위 설정과 적정자원 배분 - 다기준의사결정(MCDA) 방법의 적용사례 -

  • 황용수;장진규
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 1999년도 춘계학술대회
    • /
    • pp.539-563
    • /
    • 1999
  • 이 논문은 정보통신정책 목표와의 연관성 속에서 정보통신연구개발사업의 우선순위를 설정함과 아울러 비용효과성에 바탕을 둔 적정 자원배분 도출하는데 주안점을 두고 있다. 복합적인 목표를 가진 연구개발사업에 대해 사업부문별 그리고 기술분야별로 객관적이면서도 설득력있는 자원배분지침을 마련하기 위하여 본 연구는 다기준의사결정(MCDA: Multi-criteria Decision Analysis) 방법을 채택하고 있다. 이 방법론에서는 사업의 목표와 우선순위 판단기준 및 사업대안이 계층적으로 연계된 분석구조를 설계하여 사업대안의 우선순위를 먼저 설정하고, 여기에 정수계획법(Integer Programming)을 결합하여 사업의 목표와 연계된 비용-편익 관계(Cost-benefit relationship)를 최적화하는 바탕 위에서 사업대안별 자원배분 시나리오를 제시하게 된다. 이러한 절차로 사업부문별 및 기술분야별로 각각 도출된 8개의 자원배분 시나리오는 자원배분 경향치의 안정성(Stability) 분석과 자금지원의 과부족에 대한 현실적 적합성(Relevance) 분석을 거쳐 최종적으로 하나의 적정 자원배분방안으로 수렴되도록 하였다. 우선순위 설정에 기초가 되는 사업대안의 편익에 대한 자료는 전문가의 정성적 판단을 통해 수집되었는데, 이를 위해 정보통신기술 부문에서 활동 중인 중견 이상의 총 58명의 산학연 전문가를 대상으로 한 조사를 실시하였다. 먼저, 기초기반ㆍ전략기술개발사업, 연구ㆍ기술인력양성사업, 산업응용기술개발사업, 기술기반조성사업 등 4대 사업부문에 대해서는 (ⅰ) 정보통신 기술능력의 축적, (ⅱ) 정보통신산업의 경쟁력 강화, (ⅲ) 정보통신기반의 기술고도화, (ⅳ) 정보화를 위한 기술역량의 제고 등 주요 사업의 편익을 나타내는 4개 기준으로 우선 순위를 판단하였고, 정보통신망기술, 전파 및 RF 기술, 정보처리기술, 반도체 소자/설계 기술 등 13개 기술분야에 대해서는 (ⅰ) 공공정책적 임무에 대한 기여, (ⅱ) 기술자립기반의 확충, (ⅲ) 기술발전성과 기술적 파급효과, (ⅳ) 기술적 산물의 시장잠재력 등 기술분야 연구개발을 통한 편익을 나타내는 4개 기준으로 우선순위를 판단하였다. 우선순위는 사업대안에 대한 가중치로 표시되었고, 적정 자원배분방안은 추정된 총예산 규모에 따라 지원수준에 대한 일정한 제약조건 하에서 비용-편익 관계에 따른 자원의 최적 할당량으로 제시되었다. 본 연구는 총예산 규모의 가변성, 사업 및 기술분야 대안의 분류체계에 대한 공감대 부족, 사업목표의 상호연관성과 우선순위 판단기준의 부분적 중첩성 등 여러 제약요인이 있어 도출된 구체적인 수치보다는 방향성에 더 큰 의미를 부여하는 것이 바람직하다. 그러나, 이러한 연구의 한계에도 불구하고 도출된 우선순위와 적정 자원배분방안은 문제해결의 실행타당성을 감안하여 비교적 객관적이고 균형있는 결과로 판단된다.

  • PDF

휴리스틱 기법을 적용한 촬영계획 최적화에 대한 연구 (Development of Image Collection Planning Optimization Using Heuristic Method)

  • 배희진;전정남;채태병
    • 대한원격탐사학회지
    • /
    • 제28권4호
    • /
    • pp.459-466
    • /
    • 2012
  • 위성영상 운영은 주문접수, 촬영계획, 영상처리, 영상 배포의 과정으로 구분하며 촬영계획은 주문 접수 과정에서 전달된 신규 주문과 이미 진행 중인 주문을 바탕으로 한정된 위성자원을 최대한 활용하여 사용자의 촬영요청을 가능한 적절한 시기에 반영할 수 있도록 위성의 촬영계획을 수립하는 과정으로 위성 자원의 효율적인 활용이라는 취지와 가장 밀접한 관계를 갖는 과정에 해당한다. 촬영계획은 동시에 많은 변수를 고려해야 하기 때문에 연산량도 많은 편이며, 스케줄링을 수행할 때마다 동일한 과정을 반복적으로 수행해야 한다. 본 논문에서는 촬영계획의 효율성을 높이기 위해 촬영계획의 최적화 연구를 수행하였다. 먼저 촬영계획 수행과정과 제약조건을 정리하여 가능한 많이 촬영할 수 있도록 촬영계획 모형을 수립하고 그 모형을 해결하기 위해 휴리스틱 알고리즘을 제안하였다.

돌관공사 시나리오 기반 공기-비용 최적화 모델 개발 (Development of Time-Cost Trade-Off model Based on Emergency Construction Work Scenario)

  • 이시현;이승현;손재호
    • 한국건설관리학회논문집
    • /
    • 제17권3호
    • /
    • pp.43-51
    • /
    • 2016
  • 최근 건설공사의 규모와 복잡성이 현저하게 증가함에 따라 건설비용이 상승하게 되었다. 많은 건설공사가 날씨, 노동력 공급, 장비 구매, 사고 등과 같은 다양한 요소들로 인하여 당초 계획했던 공사기일 내에 완공되지 못하고 있다. 계획된 시간 내에 공사를 완공하기 위하여 돌관공사를 시행하여야 한다. 하지만 돌관공사를 위한 결정들이 현장 소장들의 경험에만 의지하고 있는 실정이다. 그러므로 이 논문은 작업조의 투입과 작업시간의 조합으로 생길 수 있는 다양한 돌관공사 시나리오 중 최적의 대안을 선정할 수 있는 TCTO 모델을 제안하고자 한다. 개발된 모델은 실무적인 제약조건을 만족시키는 최적의 공정계획을 제공할 수 있다. 더 나아가서 제안된 모델에 자원평준기능을 포함하게 되면 보다 실용적인 모델이 될 수 있을 것으로 예상된다.

무선 메쉬 네트워크의 최적화를 위한 프로토콜 계층별 기술적 요구사항에 관한 분석 (Analysis for Protocol Layer Technical Requirements of Wireless Mesh Networks Optimization)

  • 이순식;윤상만;이상욱;전성근;이우재
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-88
    • /
    • 2010
  • 무선 메쉬 네트워크는 이동성을 가지며 메쉬 클라이언트와 메쉬 라우터로 구성되어 있다. 무선 메쉬 네트워크는 IEEE 802.11, IEEE 802.15, IEEE 802.16, 센서 네트워크와 같이 이기종 네트워크와의 통신이 가능한 네트워크 환경이다. 무선 메쉬 네트워크는 애드 혹 네트워크를 기본으로 WLANs, WPANs, WMANs 등이 가지고 있는 한계를 극복하기 위한 많은 연구와 개발이 진행되고 있다. 무선 메쉬 네트워크는 개인, 지역, 학교, 거대 도시까지 서비스 영역의 제약을 넘어서 수많은 서비스를 제공할 수 있는 기반을 제공한다. 하지만, 무선 메쉬 네트워크의 성능을 극대화하고 보편적으로 적용하기 위해서는 해결해야 할 많은 부분들이 있다. 그 중에서 기존의 프로토콜 계층이 가지고 있는 문제점들은 무선 메쉬 네트워크를 최적화하기 위해서는 개선되어야 할 부분들이 많이 있다. 본 논문은 무선 메쉬 네트워크를 지원하기 위해 발생하는 이슈들과 여기서 발생하는 문제점을 지적하고 대응방안에 대한 방향을 제시한다. 그리고 QoS를 지원을 위한 요구사항 및 이에 대한 방향도 제시한다.

Collaborative Optimization을 이용한 지구관측위성의 다분야 통합 최적 개념설계 (Multidisciplinary Design Optimization of Earth Observation Satellite Conceptual Design using Collaborative Optimization)

  • 김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권6호
    • /
    • pp.568-583
    • /
    • 2015
  • 본 논문에서는 다분야 통합 설계최적화(MDO : Multidisciplinary Design Optimization)를 적용한 지구관측위성의 개념설계 과정 및 결과를 기술하였다. 현재까지 구축된 지구관측 위성의 데이터베이스를 기반으로 주요 파라미터에 대한 개념설계식을 정립하였으며, 다분야 통합 최적설계 아키텍처 중 CO(Collaborative Optimization) 기반을 이용하여 지구관측 위성 시스템의 최적 개념설계를 수행할 수 있는 설계 도구를 개발하였다. 주어진 제약조건을 만족시키면서 위성의 총 질량을 최소화하는 것을 설계 목표로 설정하였으며, 최적화 알고리즘으로는 SQP(Sequential Quadratic Programming)를 이용하였다. 다분야 통합 최적설계를 적용한 개념설계 결과와 ASNARO-1 및 IKONOS-2 위성 규격의 비교를 통해 해당설계도구의 유용성을 검증하였다.

전력시장운영시스템 시뮬레이터 설계 (Design of MOS(Market Operation System) Simulator)

  • 이강재;이건웅;황경식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.347-348
    • /
    • 2007
  • 전력산업에 당초 도입 예정되었던 도매경쟁시장을 운영지원하기 위하여 전력거래소는 지난 2002년 도매경쟁 전력시장 운영시스템(Two Way Bidding Pool Market Operation System; TWBP MOS, 이하 전력시장운영시스템)을 구축하였다. 그러나 이후 배전분할 잠정 중단정책에 따라 구축 완료된 시스템은 실 업무에 적용해보지도 못한 채 폐기될 수도 있는 상황이 발생하였다. 하지만 전력거래소는 배전분할 잠정 중단에 따른 발전 경쟁시장(CBP; Cost-Based Pool) 장기화에 대비, 운영상의 효율성을 개선하고 기 개발된 전력시장운영시스템을 활용하여 급전체계를 개선하는데 성공하였다. 실시간 급전 운영을 위해 기존 EMS에 전력시장운영시스템을 연계하여 전력시장운영시스템의 5분 단위 수요 예측량을 기반으로 송전망 제약과 예비력 요구량 등을 고려한 발전기별 경제부하 배분량 및 예비력 배분량을 결정하고, 추가적으로 EMS에서 수요예측 오차 및 주파수 보정량을 실시간으로 계산하여 발전기별로 배분하도록 함으로써, 1일 전 시행하던 급전계획을 취득 자료를 기반으로 5분 단위로 실시간 계산할 수 있도록 급전 개선하였다. 이를 통해 실시간으로 에너지와 예비력을 동시에 최적화함으로써 전력시장 및 전력계통 운영을 한층 선진화 할 수 있는 계기를 마련하였으며 또한 저비용 발전기 사용을 극대화함으로 발전비용의 절감에도 기여하는 효과를 가져왔다. 이러한 긍정적인 효과에도 불구하고, 전력시장윤영 시스템은 구축된 모든 설비 및 프로그램을 당초 목적에 맞게 활용하지 못한다는 이유 등으로 시스템의 최적화 및 성능 개선에 대한 투자가 망설여지는 현실이다. 특히 온라인 실시간 시스템과 별도로 전력시장운영을 모의 할 수 있는 시뮬레이터가 구축되지 않아 시장의 흐름을 사전 예측하거나 시스템 오류 등을 재현하여 재발 대책 등을 마련하기가 매우 어려운 실정이다. 이에 본 논문에서는 그동안 쌓아온 전력거래소의 전력시장운영시스템 운영관리에 대한 다양한 경험을 바탕으로 구축비용을 획기적으로 절감할 수 있는 전력시장운영시스템 시뮬레이터의 구축방안을 제시하고자 한다.

  • PDF

복합재 압력용기의 성능지수 최대화를 위한 적층 설계변수 연구 (Research on Laminate Design Parameters to Maximize Performance Index of Composite Pressure Vessel)

  • 정승민;황태경
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2017년도 제48회 춘계학술대회논문집
    • /
    • pp.529-535
    • /
    • 2017
  • 본 연구에서는 복합재 압력용기의 성능지수를 최대화하기 위한 적층 설계변수의 영향도 평가 및 최적설계를 수행하였다. 복합재 압력용기의 성능지수에는 용기의 내부체적을 포함한 내압성능 및 경량화 개념이 함축되어 있다. 따라서 성능지수를 최대화하기 위하여 압력용기의 내부체적이 고정되어 있다는 가정 하에 헬리컬 및 후프 층의 두께와 후프 층의 길이, 총 세 가지 변수를 고려하였다. 선정된 변수들의 최적화를 위하여 대체모델의 구축에 필요한 반응표면법이 도입되었고, 변수의 영향도를 평가하기 위한 분산분석이 수행되었다. 최적설계 문제는 내압성능 제약조건 하에 성능지수를 최대화하는 문제로 정식화하였다. 도출된 최적화 모델에 대한 추가적인 수치해석을 통해 본 연구의 효용성을 입증하였다.

  • PDF

SUMT 법(法)을 이용(利用)한 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적설계(最適設計)에 관한 연구(研究) (A Study on the Optimal Design of Reinforced Concrete Frames Using SUMT)

  • 정영채;이규원
    • 대한토목학회논문집
    • /
    • 제4권1호
    • /
    • pp.27-48
    • /
    • 1984
  • 본(本) 연구(硏究)는 한계상태(限界狀態) 설계(設計) 이론(理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 관(關)한 것이다. 한계상태이론(限界狀態理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 대한 최적설계(最適設計)의 문제형성(問題形成)은 철근(鐵筋)의 단면적(斷面積), 단면(斷面)의 폭(幅)과 유효고(有效高) 그리고 모멘트 감소율(減少率)을 설계변수(設計變數)로 취급(取扱)하는 비선형(非線型) 계획(計劃) 문제(問題)로 된다. 목적함수(目的凾數)는 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 철근(鐵筋)과 콘크리트 및 거푸집의 비용(費用)을 고려(考慮)하는 총(總) 건설경비(建設經費)로 형성(形成)되고, 기본(基本) 제약조건식(制約條件式)들은 극한(極限) 한계상태(限界狀態)와 사용성(使用性) 한계상태(限界狀態)의 개념(槪念)을 내포하고 있다. 또한 CP110과 Hognestad et al. 이론(理論)에서 가정(假定)된 응력분포도(應力分布圖)를 극한(極限) 한계상태(限界狀態)를 위해 극한(極限) 저항단면력(抵抗斷面力)을 해석(解析)하는데 적용(適用)되었고, 사용성(使用性) 한계상태(限界狀態)를 위해서는 CP110의 규준(規準)만을 사용(使用)한다. 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적화(最適化)를 위한 비선형(非線型) 계획(計劃) 문제(問題)를 풀기 위해서 적용(適用)된 최적화(最適化) 기법(技法)은 수정(修正) Newton-Raphson 법(法)을 이용한 SUMT 알고리즘이다. 본(本) 알고리즘을 2종(種)의 뼈대구조물(構造物)에 시행(試行)해 보았고, 본(本) 알고리즘의 수감성(收歛性), 적용가능성(適用可能性) 및 안정성(安定性)을 검토(檢討)하기 위해 문헌(文獻)(10)의 수치결과(數値結果)와도 비교분석(比較分析)하였다. 결론적(結論的)으로 수치분석(數値分析)을 통(通)하여 CP110과 Hognestad et al.의 경제성(經濟性) 비교(比較)와 본(本) 알고리즘의 적용가능성(適用可能性), 안정성(安定性), 수감성(收歛性) 및 확실성(確實性) 등에 대하여 논의(論議)되었다.

  • PDF

모의 담금질 기법을 이용한 지반 조건 추정 및 불확실성 평가에 관한 연구 (Prediction of Ground Condition and Evaluation of its Uncertainty by Simulated Annealing)

  • 류동우
    • 터널과지하공간
    • /
    • 제15권4호
    • /
    • pp.275-287
    • /
    • 2005
  • 지하공간 및 터널의 계획과 설계 단계에서 지반 조건과 관련한 정보는 경제성과 안정성 강화측면에서 매우 중요하다. 일반적으로 지반 조건은 RMR혹은 Q-system과 같은 공학적 암반 분류값을 이용하거나 지구물리 탐사의 결과 영상으로 표현할 수 있다. RMR이나 Q값은 설계를 위한 직접적 정보를 제공하나 그 대표 영역은 제한적이다. 반면 지구물리탐사 결과 영상은 전체 영역을 표현할 수 있는 반면 간접적인 정보만을 제공할 수 있다. 이와 같은 지반 정보들은 근본적으로 불확실성을 내포하고 있고, 서로 다른 공학적 단위로 표현되며 그 물리적 의미에서도 차이가 있다. 최근 크리깅이나 조건부 시뮬레이션과 같은 지구통계학적 방법들을 이용하여 전체 노선에 대한 RMR의 공간 분포를 추정해 왔었다. 본 연구에서는 주된 RMR 변량만을 이용하는 크리깅이나 조건부 시뮬레이션의 단점을 극복하기 위해 모의 담금질 기법을 적용하였다. 지구물리탐사 결과 영상을 참조영상으로 하여 RMR의 공간 분포를 추정하고 이와 결합된 불확실성을 평가하였다. 모의 담금질 기법은 주어진 제약조건을 만족시키도록 설계된 최적화 기법의 일종이다 RMR공간 분포 추정과 불확실성 평가를 위한모의 담금질 기법의 적용 과정을 제안하였다. 지반공학적 적용을 위해 RMR의 통계 모델과 지구물리탐사 결과 영상과의 상관성을 이용한 목적함수들을 정의하였다.

가시권 문제를 위한 공간최적화 기법 비교 연구 (Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.156-170
    • /
    • 2006
  • 지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

  • PDF