• 제목/요약/키워드: 결정문제

검색결과 5,885건 처리시간 0.031초

OWA를 이용한 의사전략 결합과 대기정박지 입지분석 문제 적용연구 (Aggregation of Decision Inputs with OWA(Ordered Weighted Averaging) Operators and Application to the Location Analysis of Anchorage Area)

  • 오세웅;서기열;박종민;서상현;박계각
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.265-268
    • /
    • 2007
  • 다기준 의사결정 문제에서 요인간의 가중치 계산과 계산된 요인의 평가값 종합화는 매우 중요하다. 본 연구는 다기준 의사결정 문제에 있어서 의사결정자의 의사전략 결합기법을 도출하고 다기준의사결정 문제로 적용하였다. 복잡한 환경에서 의사결정을 할 때 발생되는 모호함을 해결하기 위해 주관적 의견을 결합한 퍼지지합 이론을, 다기준 문제의 요인을 퍼지값으로 계층화하기 위해 계층분석법을 적용하였다. 또한, 의사결정자의 의사전략을 결합하기 위해 순위 가중치평균법을 이용하였다. 순위가 있는 가중치 평균방법은 퍼지집합의 orness 특성을 이용하여 의사결정자의 주관적 의지를 반영할 수 있는 기법으로, 순위가중치평균(OWA) 연산자에 따른 낙관적 혹은 비관적인 정도에 따라 주관적인 의도를 반영할 수 있는 방법이다. 다기준의사결정 문제의 적용사례로서 해상교통안전을 위한 대기정박지의 위치분석 문제를 본 연구에서 제시한 방법에 따라 적용하였다.

  • PDF

의학의 뉴컴 문제와 인과적 결정 이론 (Medical Newcomb Problem and Causal Decision Theory)

  • 여영서
    • 논리연구
    • /
    • 제12권2호
    • /
    • pp.89-114
    • /
    • 2009
  • 우리는 여러 종류의 인과적 믿음을 지니고 있으며, 인과적 믿음은 합리적인 결정을 내리는 과정에서 중요한 역할을 한다. 이 직관을 발전시킨 인과적 결정 이론은 행위자의 결정이 합리적이라는 설명을 제시하기 위해서 그 행위자의 결정이 의존하는 인과적 믿음을 명확하게 밝히는 것이 필요하다고 주장한다. 그럴 필요가 없다는 입장의 증거적 결정 이론은 뉴컴 문제를 통해 반박된다. 그러나 뉴컴 문제의 다양한 형태 중에서 의학의 뉴컴 문제가 증거적 결정 이론을 반박하는 데에 가장 성공적이라는 일반적 판단은 잘못이라는 점이 본 논문에서 논증된다. 본 논문은 의학의 뉴컴 문제는 인과 관계를 명료하게 진술함으로써 오히려 증거적 결정 이론을 반박하기 어려워진다는 점을 지적한다. 이 과정에서 본 논문은 증거적 결정 이론과 인과적 결정 이론 사이의 차이점을 드러내고, 합리적 결정 과정에서 인과적 믿음이 정확하게 어떤 역할을 하는지를 밝힌다.

  • PDF

AHP 기법을 이용한 최적 구조 설계 (Optimum Structural Design Using AHP Technique)

  • 양영순;장범선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1996년도 봄 학술발표회 논문집
    • /
    • pp.190-201
    • /
    • 1996
  • 설계자는 설계를 진행시켜 가면서 많은 의사 결정을 내려야 한다. 그 결정은 크게 선택 결정과 타협 결정으로 나뉘어질 수 있다. 선택 결정은 여러 평가 기준을 고려해 여러 대안들 중 하나를 선택하는 결정이며 타협 결정은 제한 조건과 목표들을 가장 잘 만족하는 설계 대안의 주요 치수를 결정하는 것이다. 이때 두 결정의 결과는 설계자의 의사에 크게 의존하게 된다. 따라서 설계자의 의사를 체계적이고 정확하게 반영시켜줄 필요가 있다. AHP 기법은 불분명한 선택 문제에 있어서 문제를 계층적으로 분석하여 평가함으로써 설계자의 의사를 체계적으로 반영시켜줄 수 있다. 또한 정성적인 성질들을 정량적인 판단 기준에 따라 평가함으로써 설계자의 의사를 보다 일관적으로 반영할 수 있다. 보통 공학 문제의 경우 하나의 설계 대안을 선택하고 또한 그 대안의 주요 치수를 동시에 결정해야 하는 결합된 문제이다. 이때 선택에 필요한 각 대안의 속성이 타협 문제 변수들의 함수로 표현되기 때문에 최적 과정 중에 계속 변화하게 된다. 또한 여러 속성을 고려할 경우 자릿수와 단위가 모두 다르기 때문에 속성들의 평가가 표준적으로 이루어져야 한다. 이 부분에 학습된 인공 신경망을 도입함으로써 변화하는 속성치를 자동적으로 평가할 수 있으며 설계자의 의사와 경험적인 지식도 반영할 수 있게 되었다.

  • PDF

다단계-병렬 흐름 생산시스템하에서의 제품별 로트 투입순서 결정

  • 김중순;강석호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.10-10
    • /
    • 1993
  • 본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

  • PDF

자료분석에 관한 비구조화된 문제해결모형 적용에서 나타난 초등학교 5학년 학생들의 의사결정에 관한 연구 (Decision Making from the 5th Grade' III-Structured Problem of Data Analysis)

  • 김민경;이지영;홍지연;주현정
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제26권2호
    • /
    • pp.221-249
    • /
    • 2012
  • 본 연구는 비구조화된 문제해결모형을 적용하여 수업을 하는 과정에서 나타나는 학생들의 의사결정과정을 관찰 분석함으로써 초등학교 현장에서의 비구조화된 문제 적용 가능성을 제시하고자 한다. 이를 위해 서울 소재 C초등학교 5학년 학생 25명을 대상으로 확률과 통계영역 중 자료분석에 관한 비구조화된 문제를 제시하였고, 문제해결은 ABCDE(Analyze - Browse - Create - Decision Making - Evaluate) 모형을 적용하여 의사결정단계(자신의 견해 확립하기, 타인의 견해 검토하기, 문제해결에 적절한 견해를 결정하고 실행하기)에서 나타난 학생들의 의사결정과정을 분석하였다. 총 여섯 모둠 중 비구조화된 문제해결모형에 따라 수업진행이 비교적 잘 이루어진 상위 두 모둠은 문제에 대한 서로의 생각과 의견을 활발하게 나누며, 3단계의 의사결정과정이 모두 나타났다. 학생들의 고차원적인 문제해결력 향상을 위한 심화된 문제의 해결이 요구되는 현 상황에서, 비구조화된 문제의 개발 및 적용을 통해 학습자의 문제 해결의 가능성을 기대해 볼 수 있겠다.

컴퓨터 시스템 설치를 위한 위치-할본-규모결정 모형

  • 최수인
    • ETRI Journal
    • /
    • 제5권3호
    • /
    • pp.3-8
    • /
    • 1983
  • 복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

  • PDF

Structural SVM 기반의 한국어 의미역 결정 (Korean Semantic Role Labeling Using Structured SVM)

  • 이창기;임수종;김현기
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.220-226
    • /
    • 2015
  • 의미역 결정은 자연어 문장의 서술어와 그 서술어에 속하는 논항들 사이의 의미관계를 결정하는 문제이다. 일반적으로 의미역 결정을 위해서는 서술어 인식(Predicate Identification, PI), 서술어 분류(Predicate Classification, PC), 논항 인식(Argument Identification, AI) 논항 분류(Argument Classification, AC) 단계가 수행된다. 본 논문에서는 한국어 의미역 결정 문제를 위해 Korean Propbank를 의미역 결정 학습 말뭉치로 사용하고, 의미역 결정 문제를 Sequence Labeling 문제로 바꾸어 이 문제에서 좋은 성능을 보이는 Structural SVM을 이용하였다. 실험결과 서술어 인식/분류(Predicate Identification and Classification, PIC)에서는 97.13%(F1)의 성능을 보였고, 논항 인식/분류(Argument Identification and Classification, AIC)에서는 76.96%(F1)의 성능을 보였다.

완료 시간 제약이 있는 작업 순서 결정 문제 풀이를 위한 후보 순위 접근법 응용 (Application of Candidate Order Approach for Solving Job Sequencing Problem with Finish Date Constraint)

  • 김준우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.421-422
    • /
    • 2018
  • 작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

  • PDF

최대 엔트로피 부스팅 모델을 이용한 품사 모호성 해소 (Resolving Part-of-Speech Tagging Ambiguities by a Maximum Entropy Boosting Model)

  • 박성배;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.522-524
    • /
    • 2003
  • 품사 결정 문제는 자연언어처리의 가장 기본적인 문제들 중 하나이며, 기계학습의 관점에서 보면 분류 문제(classification problem)로 쉽게 표현된다. 본 논문에서는 품사 결정의 모호성을 해소하기 위해서 최대 엔트로피 부스팅 모델(maximum entropy boosting model)을 이 문제에 적응하였다. 그리고, 품사 결정에서 중요한 요소 중의 하나인 미지어 처리를 위해서 특별히 설계된 일차 자질을 고려하였다. 최대 엔트로피 부스팅 모델의 장점은 쉬운 모델링인데, 실제로 품사 결정을 위한 일차 자질만 작성하는 노려만 들이고도 96.78%의 정확도를 보여 지금까지 알려진 최고의 성능과 거의 비슷한 결과를 보였다.

  • PDF

수자원 계획수립을 위한 다기준 의사결정기법의 적용 방안 (Multi-criteria decision making application methodologies for Water Resources Planning)

  • 정은성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.227-227
    • /
    • 2012
  • 본 연구는 수자원계획 문제에서 다기준 의사결정기법을 적용할 때 발생할 수 있는 두 가지 문제에 대해 분석하였다. 첫 번째는 다기준 의사결정기법 선택의 차이가 결과에 어느 정도 영향을 미칠 수 있는지를 제시하였고 두 번째는 평가기준에 대한 가중치와 대안들의 평가치에 대한 불확실성을 최소화하기 위해 민감도 분석을 수행하는 절차를 제시하였다. 첫 번째 문제를 위해 가중합계법, Compromise Programming, 계층화분석과정, 수정된 계층화 분석과정, 가중곱방법, TOPSIS, ELECTRE-2, Regime 방법을 사용하였다. 또한 최근 사용빈도가 높은 삼각형 Fuzzy 숫자와 다기준 의사결정기법을 결합한 기법에 대해서도 분석하였는데 Fuzzy WSM, Fuzzy 계층화분석과정, Fuzzy 수정 계층화분석과정, Fuzzy TOPSIS, Fuzzy Compromise Programming을 검토하였다. 분석결과 평가기준에 대한 가중치 조건과 표준화 방법이 동일한 상황에도 불구하고 조금씩 다른 순위를 제시하는 것으로 나타났다. 또한 다양한 MCDM 기법들을 적용해도 동일한 순위로 나타나는 대안들이 있었다. 따라서 다기준 의사결정기법을 사용한 수자원 관리계획을 수립할 때에는 다양한 분석기법을 활용해서 기법의 선택으로 인한 불확실성을 최소화해야 한다. 두 번째 문제는 평가기준에 대한 가중치와 대안의 효과 정량화 자료의 불확실성을 극복하기 위해 각각에 대한 민감도 분석을 수행하였다. 본 연구는 유량확보와 수질개선을 위한 수자원 계획 수립을 위해 가중합계법을 이용한 문제에 두 경우의 민감도 분석을 모두 수행하였다. 이 과정에서 결정계수와 민감도 계수를 산정하여 이용하였다. 본 연구는 향후 수자원 관리 및 계획 분야에서 다기준 의사결정기법을 적용할 때 사용될 수 있는 기초 가이드라인이 될 것이다.

  • PDF