• 제목/요약/키워드: 다목적 의사 결정

검색결과 65건 처리시간 0.025초

지형공간정보를 활용한 수치영상기반의 다목적 재해정보지도 구축 (Construction of Multi-purpose Hazard Information Map Based on Digital Image Using Geospatial Information)

  • 윤희천;민관식;김민규
    • 한국지리정보학회지
    • /
    • 제13권3호
    • /
    • pp.91-101
    • /
    • 2010
  • 전세계적으로 지구온난화에 따른 기상이변으로 자연재해의 발생빈도가 증가하고 있는 가운데 최근 한반도에서는 게릴라성 집중호우 및 태풍에 의한 대규모 홍수 및 산사태로 인하여 많은 피해가 발생하였다. 해마다 반복되는 이들 자연재해에 대해 예방 대비 및 대응을 위해서는 기존의 재해정보에 대한 체계적 관리 및 고도화와 함께 재해관리 전반의 개선이 요구되고 있다. 본 연구에서는 자연재해에 대한 지역별 특성을 고려한 재해관리 및 대응기능 강화와 재해 현장에 필요한 정보를 효과적으로 제공하기 위한 방안으로 수치영상 기반의 다목적 재해정보지도를 구축 하였다. 최신의 지형공간정보와 재해속성정보의 융합을 통해 구축된 새로운 개념의 다목적 재해정보지도는 피해현황 및 상황의 가독성을 높여 피난활용 및 신속한 의사결정지원 등에 활용할 수 있어 향후, 재해정보관 리시스템 및 피해조사시스템 개발시 유용한 정보로 사용될 것이다.

선호도기반 최적화방법을 이용한 교량의 유지보수계획 (Maintenance Planning for Deteriorating Bridge using Preference-based Optimization Method)

  • 이선영;고현무;박원석;김현중
    • 대한토목학회논문집
    • /
    • 제28권2A호
    • /
    • pp.223-231
    • /
    • 2008
  • 이 논문에서는 교량의 유지보수비용을 최소화할 뿐만 아니라 교량의 성능을 동시에 최대화할 수 있는 새로운 유지보수계획법을 제시한다. 교량 수명연한 동안의 유지보수비용과 교량의 바닥판, 주형, 하부구조의 상태등급으로 표현되는 교량의 성능을 동시에 최적화 하는 다목적 최적화 문제를 구성하여 최적의 유지보수계획을 수립한다. 다목적 최적화문제의 해를 얻기 위한 수치해석 방법으로 유전자 알고리즘(Genetic Algorithm, GA)을 사용하고, 다목적 최적화방법을 적용하여 얻어진 여러 개의 해집합 중 최적해의 선택을 위한 의사결정(decision making)을 위해 선호도기반 최적화방법을 적용한다. 일반적인 5경간의 PSC I형 교량에 대한 수치예제를 통해, 이 연구에서 제안하는 방법이 유지보수비용 및 교량성능간의 균형 있는 최적화를 이룰 수 있음을 보인다.

ELECTRE IS의 수학적 구현모형을 활용한 댐군 연계운영 (Coordinated Multireservoir Operation Using a Mathematical Model Implementing ELECTRE IS)

  • 김재희;이용대;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.318-322
    • /
    • 2006
  • 댐군 운영 문제는 여러 상충되는 목적 및 구성 요소들 간의 타협, 조정을 위한 다목적 특성을 갖고 있다. 본 연구의 목적은 댐군 연계 운영 문제에 대해 다기준 의사결정 기법을 적용하여 최선의 운영 계획을 수립하는 것이다. 이를 위해 순위선호(outranking) 관계와 유사기준(pseudo-criteria)을 기반으로 해서 여러 선호 대안을 선정하는 데 유용한 ELECTRE (ELimination Et Choice Translating REality)를 적용하고자 한다. ELECTRE IS는 주어진 후보 대안들 중에서 원하는 수의 대안을 선정하는 데 유용하다. 그러나 기존의 ELECTRE IS는 대안선정 과정에서 의사결정자에게 기준들의 가중치(weight), 유사기준판정 경계치(pseudo-criteria thresholds), 그리고 일치판정 기준비율(concordance level)의 매개변수에 대한 설정을 요구하고 이들의 설정 상태에 따라 도출되는 대안의 수가 달라질 수 있는 성질을 갖고 있다. 특히 일치판정 기준비율은 ELECTRE IS의 최종적인 순위선호 관계의 형성여부에 결정적 영향을 주어 매개변수의 아주 작은 변화에도 선정되는 대안의 수가 달라질 수 있다. 따라서 실제 ELECTRE IS를 적용하여 원하는 수의 대안을 선정하기 위해서는 일치판정 기준비율에 대한 반복적용이 불가피하다. 이에 본 연구에서는 CoMOM (Coordinated Multireservoir Operating Model)을 활용한 댐군 연계운영 시 제시되는 파레토 최적해 집합(Pareto set)중에서 최선의 파레토 최적해를 선정할 때 ELECTRE IS의 수학적 구현 모형을 활용할 것을 제안하고 그 방법론을 제시한다. 제안된 모형은 혼합정수계획모형으로서 ELECTRE IS를 적용하는 과정에서 일치판정 기준비율을 자동으로 도출하고, 궁극적으로 많은 반복 없이 원하는 수나 그에 근사한 수의 선호대안(핵심대안)을 도출할 수 있는 특징을 갖고 있다. 이 모형을 낙동강 수계의 댐군 연계운영 문제에 적용해 보고, 핵심대안을 효율적으로 도출할 수 있음을 보인다.

  • PDF

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(I): 방법론과 모형구축 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (I): Methodology and Model Formulation)

  • 김태순;정일원;구보영;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.677-685
    • /
    • 2007
  • 본 연구의 목적은 개념적인 강우-유출모형인 Tank 모형의 매개변수를 산정하기 위한 다목적 유전자알고리즘의 적용성을 평가하는 것이다. 다목적 유전자알고리즘 기법으로는 최근에 가장 많이 사용되는 기법중의 하나인 NSGA-II를 채택하여 Tank 모형과 결합하였으며, 4가지 목적함수(유출용적오차, 평균제곱근 오차, 고수유량 평균제곱근 오차 및 저수유량 평균제곱근 오차)값을 최소화하는 형태의 목적함수를 적용하였다. NSGA-II는 목적함수의 개수가 많아지면 한 번의 실행에 의해 굉장히 많은 수의 파레토최적해를 구하는 단점을 가지고 있기 때문에 구해진 파레토최적해 중에서 어떤 해가 최우선해 인지를 결정해야 할 필요가 있으며, 이러한 고차원적인 의사결정을 위하여 선호적순서화(preference ordering) 기법을 적용하였다. NSGA-II를 이용하여 Tank모형의 매개변수를 추정할 때 초기조건이 최적화과정에 미칠 수 있는 영향을 최소화하기 위해 세대수(generation number)와 개체군의 크기(population size)에 대한 민감도분석을 수행하였다. 분석결과 Tank모형의 매개변수 최적화를 위한 세대수와 개체군 크기의 초기 값을 각각 900번과 1000개로 선정하는 것이 적합한 것으로 나타났다.

Exploring the Feature Selection Method for Effective Opinion Mining: Emphasis on Particle Swarm Optimization Algorithms

  • Eo, Kyun Sun;Lee, Kun Chang
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권11호
    • /
    • pp.41-50
    • /
    • 2020
  • 감성분석 연구에서는 문장에 내포된 감성을 결정짓는 단어를 찾는 것으로부터 시작된다. 경영자는 소비자가 주로 사용하는 단어를 분석함으로써 시장의 반응을 이해할 수 있다. 본 연구에서는 감성분류의 성능에 영향을 미치는 단어를 찾기 위하여 입자군집최적화 탐색방법과 다목적진화 알고리즘이 적용된 속성선택 방법을 제안한다. 속성선택 방법은 기존 머신러닝 분류기를 벤치마킹함으로써 성능이 비교된다. 벤치마킹된 분류기는 의사결정나무, 나이브 베이지안 네트워크, 서포터 벡터 머신, 랜덤포레스트, 배깅, 랜덤 서브스페이스, 로테이션 포레스트이다. 연구결과에 따르면, 입자군집 최적화 알고리즘이 적용된 속성선택방법으로 선택된 속성을 사용한 경우에 속성의 수를 상당히 줄일 수 있었고, 분류기의 성능을 유지시킬 수 있었다. 특히, 정확도 결과에서는 입자군집 최적화 탐색방법으로 선택된 속성을 사용한 경우의 서포터 벡터 머신의 성능이 가장 높게 나타났다. AUC 결과에서는 랜덤 서브스페이스가 가장 높게 나타났다. 본 연구의 결과는 해당 탐색방법과 분류기를 적용함으로써 오피니언 마이닝 모델의 성능을 효율적으로 유지 및 개선시키도록 도움을 준다.

가중합 유전자 알고리즘 기반의 다목적 최적화를 이용한 톤 삽입 PAPR 저감 기법 (A Tone Injection PAPR Reduction Method using Multi-objective Optimization based on Weighted-sum Genetic Algorithm)

  • 박순규;이원철
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.217-225
    • /
    • 2009
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템을 포함한 다중 반송파 시스템에서 발생하는 PAPR(Peak-to-Average Power Ratio)을 감소시키기 위해 특정 톤 위치에 새로운 톤을 삽입하는 톤 삽입 기법은 성상도를 확장하여 평균 신호전력 대비 최대 신호 전력을 감소시키는 기법이다. 이러한 톤 삽입 기법은 최적의 PAPR 저감 성능을 얻기 위한 삽입 톤 결정을 위해 많은 탐색 연산량을 필요로 함과 동시에 높은 전력상승의 문제를 야기하는 반면, 전력상승을 고려하여 삽입 톤을 결정하면 사용 가능한 톤 삽입 신호가 제한됨에 따라 PAPR 저감 성능이 낮아진다. 따라서 본 논문에서는 기존의 톤 삽입 기법이 갖는 상충적인 목적들을 다목적 최적화 기법에 적용하여 PAPR 저감 성능과 전력상승을 절충하여 상호간의 유연한 조절이 가능한 가중함 유전자 알고리즘 기반의 톤 삽입 기법을 제안한다 모의 실험을 통하여 제안한 가중함 유전자 알고리즘 기반의 톤 삽입 방법은 PAPR과 전력상승의 문제를 사용자의 의사를 반영하는 가중치에 따라 적절하게 조절할 수 있음을 확인하였다.

AHP기반 다기준 가치함수를 이용한 교통안전 경고정보 메시지 선정기법 (Methodology for Selecting Traffic Safety Warning Messages using Analytical Hierarchical Process(AHP)-based Multi-Criteria Value Function)

  • 김태진;오철;오주택
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.1-11
    • /
    • 2010
  • 본 연구에서는 연속류 도로상에서 교통사고 발생가능성이 높은 교통상황 시 제공할 수 있는 경고정보 메시지를 제작하고, 다목적 의사결정방법을 통하여 최적 경고정보메시지를 선택하는 방법을 제시하였다. 최적 경고정보 메시지 선택을 위해 11가지의 시나리오를 메시지 구성요소에 따라 3가지 방식(텍스트 / 텍스트+픽토그램 / 픽토그램)을 적용하여 총 33개의 경고정보 메시지를 제작하였다. 운전자의 안전운전을 효과적으로 유도하기 위한 메시지의 평가를 위해 인지도, 선호도 및 판독시간의 세 가지 항목을 제시하였다. 평가항목을 측정하기 위해 중부내륙고속도로에 있는 시험도로에서 PVMS(Portable Variable Message Sign)를 이용하여 각 메시지에 대한 현장실험을 수행하였다. 체계적인 평가를 위해 세 가지 평가항목을 고려한 다기준 가치함수를 정립하였다. AHP(Analytic Hierarchy Process)기법을 이용하여 전문가 의사를 반영한 각 항목의 가중치를 산출하고 평가항목을 결합하여 가치함수를 완성하였다. 이를 이용하여 제작된 메시지의 가치를 평가하고 우선순위를 도출하였다. 본 연구에서 제안한 방법론은 다양한 목적을 고려한 의사결정을 효과적으로 수행하는데 활용될 수 있다. 특히 교통안전 및 소통상황에 대한 실시간 교통정보 메시지 설계 시 유용한 도구가 될 것으로 기대된다.

민간투자사업의 최적 자본구조 결정을 위한 다목적 유전자 알고리즘 모델에 관한 연구 (Multi-objective Genetic Algorism Model for Determining an Optimal Capital Structure of Privately-Financed Infrastructure Projects)

  • 윤성민;한승헌;김두연
    • 대한토목학회논문집
    • /
    • 제28권1D호
    • /
    • pp.107-117
    • /
    • 2008
  • 민간투자사업의 자본구조는 사업시행자가 출자한 자기자본과 대출금융기관으로부터 조달한 타인자본으로 구성된다. 민간투자사업 기본계획에서는 사업시행자의 최소 자기자본비율을 25%로 규정하고 있으며, 일반적으로 정부와 사업시행자 간의 실시협약을 통하여 자본구조를 결정하게 된다. 그러나 민간투자사업의 자본구조는 사업의 수익률과 재무적 안정성을 결정하는 중요한 기준이기 때문에 자금조달계획 수립 시 자본구조에 따른 수익률의 변동성을 파악하고 적정 수익률과 재무적 안정성을 고려하여 자본구조를 최적화할 필요가 있다. 본 연구는 민간투자사업의 수익률과 재무적 안정성을 동시에 극대화할 수 있도록 자본구조를 최적화하기 위한 방법론을 제시하는데 그 목적이 있다. 이를 위하여 기존 민간투자사업들의 자본구조를 고찰하고 민간투자사업 재무모델을 분석하였다. 재무분석을 바탕으로 최적 자본구조를 결정하기 위해 효용함수 개념과 다목적 유전자 알고리즘을 이용한 자본구조 최적화모델을 제시하였다. 제시된 최적화 모델을 인천공항철도 민간투자사업에 적용하여 최적 자본구조를 도출하였고 민감도 분석과 시나리오 분석을 통해 그 활용성을 검증하였다. 사례분석 결과, 최적 자기자본비율은 실시협약에서 결정된 30%보다 낮은 22.3%에서 결정되었으며 이는 자기자본비율을 더 낮추어도 수익률과 재무적 안정성을 유지할 수 있다는 것을 시사한다. 본 연구는 수익률과 재무적 안정성을 동시에 고려하여 최적 자본구조를 결정함으로써 민간투자사업의 사업시행자에 적합한 자본구성과 자금조달을 위한 합리적인 의사판단 기준을 제시하였으며 사업시행자의 수익률 향상에 기여할 것으로 기대된다.

의약분업이후 약국의 전산시스템 도입에 관한 연구 (A Study on the Introduction of Pharmacy Information Systems After Medical Reform)

  • 정희진
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.143-151
    • /
    • 2001
  • 본 연구에서는 의약분업이후의 환경변화에 따른 개국약국 전산시스템 도입을 위한 수리적 모형을 구축하였다. 조직에 있어서 정보시스템의 도입과정에는 여러 요인들이 포함되기 때문에 이러한 상황에 적합한 AHP기법을 이용하여 요인들간의 선호도를 추출하였다. 또한 대안의 평가와 선정과정에 있어 기업의 자원적인 측면의 고려와 제공되는 데이터의 불명확성 및 여러 목적들을 동시에 고려할 경우 발생할 수 있는 의사결정자의 열망수준과 그 만족정도를 반영하기 위해 AHP에서 제시된 선호도를 반영한 퍼지다. 목적계획모형을 제시하였다. 개별목표에 대한 우선순위의 불명확성을 반영할 수 있도록 실제 약국의 자료를 이용하여 보간함수 다목적계획모형의 적용가능성을 알아보았다.

진화프로그램에 기반을 둔 혼합모델 조립라인의 투입순서를 위한 대화형 다목적 의사결정 기법 (An Interactive Multi-objective Decision Making Technique for Sequencing Mixed Model Assembly Lines Based on Evolution Programs)

  • 김여근;이수연
    • 대한산업공학회지
    • /
    • 제25권3호
    • /
    • pp.310-320
    • /
    • 1999
  • A mixed model assembly line (MMAL) is a special type of production line where a variety of product models similar in product characteristics are assembled. Determining the model sequence is an important problem for the efficient use of MMALs. This paper considers interactive multiobjective decision making problems for MMAL sequencing. Evolution program is employed as an underlying framework. In this study, a way of approximating the linear utility function is first studied. To improve its search efficiency to the solution space preferred by a decision maker, some modifications of a standard evolution program are made: operating several subpopulations instead of a single population and merging two or more subpopulations to a single subpopulation, and using a Pareto pool. Extensive computational experiments are carried out to verify the performance of the proposed approach. The computational results show that our approach is promising in solution quality.

  • PDF