• 제목/요약/키워드: 의사결정 알고리즘

검색결과 583건 처리시간 0.035초

구매자 주도 협상방법론을 통한 최적 공급사슬 구성 알고리즘

  • 조재형;김현수;최형림;홍순구;손정하
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2004년도 추계학술대회
    • /
    • pp.409-416
    • /
    • 2004
  • 동적 공급사슬망은 복잡하고 다양한 이해관계를 가진 기업들로 구성되어 있다. 다수의 구매자로부터 주문 의뢰가 동시다발적으로 발생하므로 하위 구성원들은 경쟁적 관계에 놓이게 된다. 그러므로 최적의 공급사슬구성을 위해서는 수평적 경쟁 관계를 고려하여 구성주체들간의 협력관계를 통해 이를 해결하여야 한다. 지금까지의 스케줄링 문제에서는 상위의 구성원이 하위 구성원들을 일방적으로 선택하는 의사결정이 이루어졌으나 본 문제에서는 구성원간의 협력관계에서 에이전트를 통한 다자간 협상을 통해 공급사슬 전체의 최적화를 구성하는 방법론을 제시한다. 본 협상방법론은 단일기계에서 상이한 납기일, 조기생산(earliness), 지연생산(tardiness)을 동시에 고려하였으며 전체 공급사슬의 평균절대편차(Mean Absolute Deviation)의 최소화를 목적으로 하고 있다. 본 협상방법론의 효과성을 증명하기 위해 분지한계법(Branch & Bound)과 비교하고, 알고리즘 구현을 통해 구매자 협상방법론의 최적화 여부를 실험을 통해 증명하였다.

  • PDF

대규모 노천광산의 배수 및 운반설계를 위한 GIS 활용방안 (Application of GIS for Haulage and Water Management in Open-Pit Mines)

  • 최요순;박형동;선우춘
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.227-230
    • /
    • 2007
  • 대규모 노천광산의 개발과정에서 배수 및 운반 설계는 매우 중요한 작업 요소이며, 그 결과에 따라 채광 효율성과 광산 운영비용이 크게 달라질 수 있다. 본 연구에서는GIS를 이용하여 노천광산의 배수 및 운반 시스템을 최적화할 수 있는 새로운 채굴적 설계 방안을 제시하였다. 대부분의 노천광산에서 빈번하게 수행되는 지상 지형측량 결과를 이용하여 수치표고모델을 생성하였고, 수계분석 알고리즘을 적용하여 강우시 노천광산 배수 시스템의 특성을 분석하였다. 또한, 최적경로 분석 알고리즘과 다중 의사결정 기법을 접목하여 폐석 트럭의 최적 운반경로를 분석하고, 트럭 운반 시스템의 효율성을 평가할 수 있는 방법을 제시하였다. 인도네시아 파시르 석탄 노천광산을 대상으로 적용시험을 수행한 결과, 배수 및 운반 설계 과정에서 GIS가 효과적으로 활용될 수 있음을 확인할 수 있었다.

  • PDF

정밀농업 구현을 위한 농업용 GIS 구축 (Construction of Agricultural GIS for Realizing Precision Farming)

  • 조성인;장영창;여운영
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2002년도 동계 학술대회 논문집
    • /
    • pp.507-513
    • /
    • 2002
  • 본 연구에서는 정밀농업 구현을 위해 필수 불가결의 요소인 데이터베이스 구축의 필요성에 착안하여 공간 및 속성 데이터 구축 알고리즘의 설계와 데이터베이스를 구성하는 테이블의 스키마 설계를 통해 공간 및 비공간 데이터를 구축하고 구축된 데이터베이스와의 통신을 통해 농작업 기계의 위치에 따른 토양 속성값을 추출해 내는 과정을 보임으로써 의사결정 지원시스템으로서의 기능을 시뮬레이션을 통해 제시하였다. 연구에 사용된 공간 및 비공간 데이터 구축에 있어서의 수작업은 작업자로 하여금 노동 소모적인 작업을 요구하므로 차후의 연구에 있어 보다 자동화되고 개선된 알고리즘의 개발이 요구된다. 또한 구축되어야 하는 경작지의 규모가 커지고 비공간 데이터의 양이 많아지게 되면 데이터베이스내의 검색 성능 향상에 대한 고찰 또한 병행되어야 할 것으로 판단된다.

  • PDF

선박 대표 궤적 추출을 통한 Outlier 판별 알고리즘 (Outlier Distinction Algorithm via Vessel Representative Trajectory Extraction)

  • 박진관;오주성;김범무;전성민;이성로;정민아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.102-104
    • /
    • 2014
  • 본 논문은 해상 교통량 증가로 급증하는 선박 사고 위험을 줄이기 위해 안전 운항을 위한 대규모 선박 궤적 클러스터링을 제안한다. 선박의 위도와 경도, 이름 및 상태, 속도, 선수 방향 등이 기록된 대용량의 데이터집합을 바탕으로 선박 궤적 클러스터링을 통해 총 2개의 선박 대표 궤적을 추출한다. 해당 선박의 이전까지의 대표 궤적, 그리고 해당 해상의 모든 선박의 대표 궤적을 추출한 후 현재 해당 선박의 궤적패턴과 비교하여 유사하지 않으면 Outlier로 판별하여 이상 거동 및 불규칙 움직임, 충돌상황을 대비할 수 있도록 의사결정에 도움을 줄 수 있는 알고리즘을 제안하였다.

개인화 추천을 위한 태그 가치 측정 알고리즘 (Tag Value Measurement Algorithm for Personalized Recommendation)

  • 정광재;박건우;이상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1078-1081
    • /
    • 2010
  • 웹 2.0의 영향으로 인터넷 상에 범람하는 컨텐츠를 이용함에 있어 태깅 시스템은 매우 유연하고 효과적인 분류를 가능케 한다. 대부분의 웹 2.0 사이트에서는 검색된 정보에 해당하는 태그와 연관성이 있는 태그를 나타냄으로써 또 다른 관련 컨텐츠를 이용할 수 있는 서비스를 제공한다. 컨텐츠 사용자에 의해 생성되는 태그는 개인 성향에 따라 동일 컨텐츠에 다양하게 적용될 수 있으며 이로 인해 태그를 이용한 검색은 낮은 정확도를 나타낼 수 있다. 본 논문에서는 태그 선택에 있어 인간 상호작용의 특성을 파악하여 개인이 선호하고, 필요로 하는 컨텐츠에 대한 태그를 추천할 수 있는 태그 가치 측정 알고리즘을 제안한다. 컨텐츠 선택에 있어 의사결정에 영향을 미치는 요인을 식별하고 선호영화 추천 서비스인 MovieLens 사이트의 데이터 셋을 적용하여 태그 추천의 예측 정확도를 비교 평가함으로써 향상된 태그 가치 산정 결과를 제시한다.

유도탄의 실시간 표적 재지정을 위한 랜덤 포레스트 기법과 시뮬레이션 기반 효과 분석 (Random Forest Method and Simulation-based Effect Analysis for Real-time Target Re-designation in Missile Flight)

  • 이한강;장재연;안재민;김창욱
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.35-48
    • /
    • 2018
  • 북한의 전술탄도미사일(TBM, tactical ballistic missile)에 대한 방공 분야 연구는 빠른 속도로 변화하는 전장 환경을 고려해야 한다. 아군 유도탄의 표적 재지정 연구는 동적인 전장에 대한 대응뿐만 아니라 아군 방어 자산의 효과적인 운용을 가능하게 한다. 현재까지 진행된 연구는 의사 결정 과정에서 중요한 역할을 하는 TBM의 명중 확률이 고정된 값이기 때문에 실시간 전장 상황을 대변하지 못한다. 따라서 본 연구는 실시간 전장 환경을 고려한 명중 확률을 기반으로 의사 결정을 내리는 표적 재지정 알고리즘을 제안한다. 제안 방법론은 랜덤 포레스트와 무빙윈도우(moving window) 기법을 사용하여 현재 TBM의 위치 및 속도 정보로 TBM의 예상 궤적을 예측하는 궤적 예측 모형을 포함한다. 예상 명중 확률은 궤적 예측 모형과 유도탄의 시뮬레이터를 통해서 계산할 수 있으며, 계산된 명중 확률은 유도탄에 대한 표적 재지정 알고리즘의 의사결정 기준이 된다. 실험에서는 TBM 궤적 예측 모형에 사용한 방법론의 타당성이 검증되었으며, 표적 재지정 의사 결정 과정에서 제안된 모델을 통해 명중 확률을 사용하는 것의 우수성이 확인되었다.

상완동맥 색조 도플러 초음파 영상에서 FCM과 퍼지 의사 결정 트리를 이용한 혈류 속도 추출 (Extraction of Blood Velocity Using FCM and Fuzzy Decision Trees in Doppler Ultrasound Images of Brachial Artery)

  • 김광백;정영진;남윤만;이재열
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.19-22
    • /
    • 2019
  • 상완동맥은 어깨에서부터 팔꿈치까지 내려오는 상완골의 내측부에 존재하며 혈압을 측정할 때 사용되는 혈관이다. 이 혈관은 골절로 인해 찢어지거나, 또는 혈액순환에 문제가 생겨 혈관이 막히는 경우가 발생한다. 이러한 경우 혈관의 상태를 확인하기 위하여 색조 도플러 초음파 검사를 사용하지만, 사용자에 따라 영상을 통한 판단 기준이 다르다는 문제점이 발생한다. 따라서 본 논문에서는 FCM과 Fuzzy Decision Tree를 이용한 영상 처리를 통해 일관성 있는 판단기준을 세우기 위한 혈류의 속도를 제안한다. 색조 도플러 초음파 영상에서의 상완 동맥을 추출하여 기울기를 이용한 FCM 알고리즘을 통해 소속도를 추출한 뒤 퍼지 룰에 적용하여 의사 결정 트리로 등급을 분류하고 결과적으로 혈류 속도를 추출한다. 색조 도플러 초음파 영상에서 환자의 개인 정보를 보호하기 위해 개인 정보 영역을 제거하여 ROI 영역을 추출하고 ROI 영역을 이진화를 통하여 상완동맥이 있는 영역을 추출한다. 이진화 된 ROI 영역에서 혈관 영상의 혈류 방향으로의 무게중심을 설정하고 각각의 픽셀과 무게중심 선과의 거리를 이용하여 소속도를 추출한 후 FCM을 사용하여 최적의 기울기를 선정한다. FCM을 통해 추출한 최종 소속도를 이용하여 퍼지 룰에 적용한 뒤 계산된 T-norm과 소속도의 분산을 이용하여 의사 결정 트리를 형성 트리의 단말 노드들은 각 픽셀을 분류한다. 분류되어진 데이터들의 노드별 소속도 평균을 구한 뒤 디퍼지화를 통해 COG(Center of Gravity)를 계산한다. 마지막으로 그 값을 이용하여 혈류 속도에 영향을 미치는 정도를 계산한 뒤 최종 혈류의 속도를 제안한다.

  • PDF

가정간호사업의 활동기준원가관리시스템 설계 (Design of Activity Based Costing Management System in Home Care)

  • 이수정;임정은
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.427-429
    • /
    • 2004
  • 진료 및 간호서비스는 다른 제조업과는 달리 무형의 서비스에 대한 간접비의 비율이 두드러지는 특성을 지니며, 이러한 특성으로 인해 의료기관의 전략적 계획수립, 수익성 분석, 경제성 분석, 의료서비스 제공의 질 관리 등의 의사결정에 적극 활용되어야 하는 원가 분석에 어려움을 겪어왔다. 전문 간호 분야인 가정간호는 1회 방문 시에 다양한 활동들이 모여서 가정간호서비스가 수행되므로 가정간호의 원가분석에는 각 행위들이 모인 활동에 대한 분석에 근거한 정확한 원가 정보가 요구되고 있다. 활동기준원가의 기본 요소는 자원, 활동, 자원 동인, 활동 동인, 원가 대상이며 이에 따라 가정간호사업에서 활동기준원가의 각 요소를 정의하고 전통적 원가 계산이 아닌 활동을 중심으로 가정간호사업의 업무 알고리즘을 분석하여 활동기준원가관리시스템을 설계한다. 가정간호사업의 활동기준원가관리시스템은 가정간호의 효율적 운영과 의료기관의 경영 개선과 항께 실질적 원가계산을 통해 정부가 건강 보험 수가를 결정하고, 보험 수가의 적절성을 평가하는데 중요한 기초 자료를 제공하게 될 것으로 기대한다.

  • PDF

쾌속조형 공정 및 장비 선정을 위한 의사결정지원 알고리즘 개발 (Development of Decision-Support Algorithms to Select RP Process and Machine)

  • 최병욱;정일용;이일랑;김태범;금영탁
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.22-25
    • /
    • 2003
  • It is usually difficult for a single user to have all the essential knowledge on various Rapid Prototyping processes and techniques. It is therefore necessary to capture knowledge and experience of users of expert level into a decision-support system which provides quicker and more interactive way to select proper RP process and/or machine. rather than reading reports on benchmarking studies and comparing tables and graphs. In this paper two algorithms are presented, which may be used in such a decision-support system. together with its applications. The one is an extended PRES(Project Evaluation and Selection) algorithm which applies weighting factors of each attribute. The other is a LCE(Linear Confidence Equation) algorithm which is proposed to apply user's input requirements as well as weighting factors.

  • PDF

데이터마이닝기법상에서 적합된 예측모형의 평가 -4개분류예측모형의 오분류율 및 훈련시간 비교평가 중심으로 (Evaluations of predicted models fitted for data mining - comparisons of classification accuracy and training time for 4 algorithms)

  • 이상복
    • Journal of the Korean Data and Information Science Society
    • /
    • 제12권2호
    • /
    • pp.113-124
    • /
    • 2001
  • 의사결정나무모형 가운데 하나인 CHAID, 로지스틱 회귀모형, 이들을 이용한 각각의 베깅모형 등 4가지 예측분류모형에 대한 오분류율과 훈련시간을 표본크기별로 계산하고, 이들 모형에 대한 모의실험 비교를 통하여 주어진 알고리즘들의 효율성을 평가하였다. 베깅 의사결정나무모형은 오분류율은 낮았으나 상대적으로 훈련시간이 가장 길었다.

  • PDF