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

검색결과 150건 처리시간 0.03초

의사 쌍대 그래프 모델을 이용한 동적 태스크 할당 방법 (Dynamic Task Assignment Using A Quasi-Dual Graph Model)

  • 김덕수;박용진
    • 대한전자공학회논문지
    • /
    • 제20권6호
    • /
    • pp.62-68
    • /
    • 1983
  • 본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.

  • PDF

적응적 보안등급을 이용한 컨텐츠 암호화 모듈 설계 및 구현 (Design and Implementation of a Content Encryption Module Using Adaptive Security Level)

  • 김환조;서정철;정목동
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.65-68
    • /
    • 2003
  • 컴퓨팅 환경이 유리쿼터스 환경으로 변해가면서 다양한 컨텐츠와 다양한 디바이스들이 등장하게 되었고, 디지털 컨텐츠를 보호하기 위해 DRM(Digital Rights Management) 기술이 적용된 서비스가 제공되고 있다. 그러나 현재 DRM 기술의 디지털 컨텐츠 보안 정책은 일정한 키 길이에 동일한 암호 알고리즘을 사용함으로써 비효율적이고, 사용자의 다양한 요구를 만족시키지 못하고 있다. 본 논문에서는 디지털 컨텐츠에 보안 정책을 효율적으로 적용하고 디바이스의 성능과 디지털 컨텐츠의 가치에 따라 의사 결정 방법인 MAUT(Multi-Attribute Utility Theory) 알고리즘을 이용하여 최적의 보안 등급을 동적으로 결정하는 컨텐츠 암호화 모듈을 설계하고 구현한다.

  • PDF

분기한정 동적 스카이라인 질의 기법의 I/O 최적성 분석 및 실험 평가 (I/O Optimality and Performance Analysis of Branch and Bound Dynamic Skyline Query)

  • 최우성;현경석;김자연;정순영;김종완
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.741-744
    • /
    • 2015
  • 최근 소셜 미디어를 이용한 대량의 데이터로부터 사용자의 의사결정을 지원하기위한 맞춤형 데이터 추천 서비스가 관심을 받고 있으며 사용자의 선호도에 근접한 데이터 추천기법으로 스카이라인 질의가 연구되어왔다. 그러나 기존의 스카이라인 질의는 데이터의 정적속성(위도, 경도, 가격 등)만을 기준으로 모든 사용자에게 동일한 데이터를 반환하기 때문에 맞춤형 데이터를 추천하기 어렵다. 본 논문에서는 사용자의 기호에 대한 정밀도를 높이기 위해 정적속성에서 동적속성(계산속성)을 유도하는 분기한정 동적 스카이라인 질의 기법(Branch and Bound Dynamic Skyline, BBDS)을 구현하였다. 시뮬레이션에서는 대규모 데이터 및 다양한 분포에 따른 실험을 수행한 결과 BBDS가 기존 기법에 비해 데이터 탐색과 추천에 있어서 향상된 성능을 나타내는 것으로 평가되었다.

생산일정계획 성능향상을 위한 2단계 휴리스틱 방법의 개발 (Development of a two-phase heuristic method for the enhancement of a production schedule)

  • 홍윤호;김승권;이준열
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.635-645
    • /
    • 1994
  • 생산현장은 생산일정을 실천하는 과정에서 생산일정수립시에 이용하는 정보의 부정확성과 작업장내의 동적특성 때문에 기존에 수립했던 일정을 더 이상 수행하기 어려운 상황에 놓이게 되는 경우가 잦다. 따라서 변화된 방황에 맞게끔 재일정을 신속하게 수립해 주어야 한다. 일정에 동적인 상황을 반영하기 쉽게 하고 일정에 대한 사용자의 이해를 도와서 좋은 일정을 빠른 시간내에 수립하기 위해 생산통제시스템을 사용자 편의의 일정편집기능과 일정수립기능을 제공하는 의사결정 지원시스템으로 설계하였다. 일정편집기능은 규칙기반 시스템으로 구현되었으며 사용자가 편집작업을 수행했을 경우 일저으이 국소적인 변화가 전체에 파급시키는 효과를 추적하여 생산일정의 실행가능성을 유지시켜 준다. 이를 통해 사용자가 일정에 대한 이해와 확신을 가지고 일정을 실천에 옮기게 할 수 있을 뿐만 아니라, 사용자의 의사를 적극 반영할 수 있어서 좀 더 현실적인 일정운영이 가능하다. 한편 일정수립기능을 위해 2단계 일정계획 방법을 고안하였다. 단계 1에서는 우선순위 규칙으로 일정을 수립하고 단계 2에서는 단계 1에서 수립된 일정을 makespan 측면에서 개선시켜 일정을 향상시키는 방법을 취하므로서 우선순위 규칙만을 사용하는 근시안적인 방법보다는 수행도가 좋으면서 타당한 시간내에 일정을 수립할 수 있도록 하였다.

실시간 CRM을 위한 분류 기법과 연관성 규칙의 통합적 활용;신용카드 고객 이탈 예측에 활용

  • 이지영;김종우
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 International Conference
    • /
    • pp.135-140
    • /
    • 2007
  • 이탈 고객 예측은 데이터 마이닝에서 다루는 주요한 문제 중에 하나이다. 이탈 고객 예측은 일종의 분류(classification) 문제로 의사결정나무추론, 로지스틱 회귀분석, 인공신경망 등의 기법이 많이 활용되어왔다. 일반적으로 이탈 고객 예측을 위한 모델은 고객의 인구통계학적 정보와 계약이나 거래 정보를 입력변수로 하여 이탈 여부를 목표변수로 보는 형태로 분류 모델을 생성하게 된다. 본 연구에서는 고객과의 지속적인 접촉으로 발생되는 추가적인 사건 정보를 활용하여 연관성 규칙을 생성하고 이 결과를 기존의 방식으로 생성된 분류 모델과 결합하는 이탈 고객 예측 방법을 제시한다. 제시한 방법의 유용성을 확인하기 위해서 특정 국내 신용카드사의 실제 데이터를 활용하여 실험을 수행하였다. 실험 결과 제시된 방법이 기존의 전통적인 분류 모델에 비해서 향상된 성능을 보이는 것을 확인할 수 있었다. 제시된 예측 방법의 장점은 기존의 이탈 예측을 위한 입력 변수들 이외에 고객과 회사간의 접촉을 통해서 생성된 동적 정보들을 통합적으로 활용하여 예측 정확도를 높이고 실시간으로 이탈 확률을 갱신할 수 있다는 점이다.

  • PDF

GIS, 가치공학, 그리고 생애주기비용에 의한 토지이용계획과 상수도계획의 동적인 연계 (Dynamic Combination of Land Use Planning and Water Planning using GIS, VE and LCC)

  • 김형복
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.93-105
    • /
    • 2000
  • GIS는 속성자료와 관련하여 공간자료를 다루는데 강력한 수단이다. 그러나 GIS는 동적인 계획문제(dynamic planning problems)를 다루는데 있어서 분석기능과 인터페이스기능이 부족하다. 의사결정지원 체계(Decision Support Systems: DSS)는 그래픽사용자인터페이스(Graphic User Interface: GUI)기능, 모델링기능과 데이터베이스기능을 제공하여 GIS의 부족한 면을 보완한다. DSS의 새로운 분류인 공간의사 결정지원체계(Spatial Decision Support Systems: SDSS)는 공간차원의 문제를 취급할 시 표현기능, 기본적인 분석기능, 그리고 공간, 비공간자료 취급기능과 같은 GIS의 기능과 그래픽사용자인터페이스기능, 모델링기능, 그리고 데이터베이스기능과 같은 DSS의 기능을 통합한다. 계획지원체계(Planning Support Systems: PSS)는 SDSS의 기능에 더 진보된 공간분석기능과 시간기능을 추가한다. 이 연구에서는 GIS, 가치공학(value engineering: VE), 그리고 생애주기비용(life cycle costing: LCC)에 의한 토지이용계획에 따른 상수도관망의 용량확장을 위한 PSS의 구축에 초점을 맞추고자 한다. 이러한 PSS는 토지이용계획에 따른 상수도 필요량을 공급하고 도시성장 규제를 위한 일련의 용량확장대안을 작성하고 도시성장에 연관되는 상수도관망의 투자에 관한 문제를 다룬다.

  • PDF

확장된 베이지안 정보기준을 이용한 경기지표의 변동성 분석 연구 (A Study on the Volatility Analysis of Economic Indicators Using Extended Bayesian Information Criteria)

  • 전진호
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.260-266
    • /
    • 2017
  • 우리나라 뿐만 아니라 세계경제는 산업화시대, 정보화시대를 거쳐 4차 산업혁명을 바라보는 현재까지 다양한 시장 친화적인 정책들을 지속적으로 수행하며 새로운 경제질서를 모색하고 있다. 그 결과 경제시장의 규모가 지속적으로 커짐과 동시에 시장 변화에 영향을 미치는 요인도 다양해졌다. 이에 따라, 많은 기업의 의사결정자들에게는 급격하게 동적으로 변화하는 경제시장에서 정확하고 효과적인 의사결정을 위해 경제시장을 정확하게 분석, 예측하는 문제가 의사결정자의 역량으로서 중요한 이슈가 되었다. 본 연구에서는 복잡 다양한 경제시장 환경의 정확한 분석 및 예측을 위한 최적화된 모델링의 결정을 위해 기존의 제한된 정보기준에서 확장된 정보기준을 적용하여 예측 모형의 정확도와 유성성을 향상시키고자 한다. 실험을 통해, 본 연구에서 적용된 확장된 정보기준의 유용성을 검증하기 위해 KOSPI 자료를 대상으로 실험한 본 연구와 기존의 연구를 비교한다. 실험 결과, 확장된 정보기준을 적용하는 것이 기존의 정보기준을 사용하는 것보다 향상된 예측정확도를 보여 유용성을 확인하였다.

Fuzzy-AHP에 기반을 둔 벤처기업의 기술력 평가 모델 (Fuzzy-AHP-Based Technology Evaluation Model for venture firms)

  • 전향순;이상용
    • 디지털융복합연구
    • /
    • 제14권7호
    • /
    • pp.363-371
    • /
    • 2016
  • 벤처기업의 기술혁신을 위한 기술력 평가는 급변하는 기업환경, 평가시 사용하는 언어의 모호성과 애매성, 평가지표의 부정확성을 고려해야 한다. 본 논문에서는 벤처기업의 대표적인 정성적 평가요인인 흡수역량 및 기술적 기업가정신을 대상으로 다기준 의사결정법인 Fuzzy-AHP를 적용하여 요인의 중요도와 우선순위 및 동적역량을 산출하는 ACTEM(Absorption Capacity and Technology Entrepreneurship Monitor) 모델을 제안하였다. 평가척도가 되는 요인에 대한 가중치 산출은 퍼지이론을 도입하여 인지적 판단의 애매성을 보완하고, 기존의 기술력 평가 측정에 관한 연구에서 고려하지 않은 흡수역량과 기술적 기업가정신 및 동적역량에 대한 평가 기준들을 제시함으로써, 현실적인 대안을 선택하는 것이 가능하도록 하였다. ACTEM 모델을 기존의 AHP 평가방법과 비교한 결과, 흡수역량에서는 '지식획득', 기술적 기업가 정신에서는 '제품화 능력'이 가장 높게 나오는 등의 타당성을 검증할 수 있었다.

고객의 암묵적 이상형을 반영하여 배우자 선택기준을 동적으로 조정하는 온라인 매칭 시스템: 의사결정나무의 활용을 중심으로 (A Matchmaking System Adjusting the Mate-Selection Criteria based on a User's Behaviors using the Decision Tree)

  • 박윤주
    • 경영정보학연구
    • /
    • 제14권3호
    • /
    • pp.115-129
    • /
    • 2012
  • 본 연구는 고객이 명시적으로 기재한 배우자 선택기준을 고객의 행동에 기반한 암묵적 선호도를 활용하여 동적으로 조정하는 온라인 데이트 시스템을 제안한다. 최근 미혼남녀를 소개시키는 온라인 데이트시스템에 대한 사용이 증대되면서, 많은 온라인 데이트 서비스 업체들이 더욱 정확한 매칭 서비스를 제공하기 위하여 고객에게 직접 배우자 선정기준을 기재하도록 요구하고 있다. 그러나, 많은 고객들이 자신의 이상형을 명확히 밝히지 않거나, 상황에 따라서 이상형을 조정하기 때문에 고객의 배우자 선택기준을 정확히 파악하는데 어려움이 있다. 이에 본 연구는 고객이 명시적으로 기재한 이상형뿐만 아니라, 고객이 과거 상대 이성에게 보낸 메시지 기록을 분석하여 파악된 암묵적 이상형을 반영하여 매칭을 수행하는 온라인 데이트 시스템을 제안한다. 제안된 시스템은 고객의 행동 데이터가 일정 수 이상으로 축적되면, 이를 데이터마이닝의 의사결정나무 기법으로 분석하여 고객의 암묵적 이상형을 파악하였으며, 이를 동적으로 반영하여 배우자 선택기준을 조정한다. 제안된 매칭 시스템은 Decision Tree based Matchmaking System(DTMS)이라고 명명하였으며, 본 연구에서는 DTMS 시스템을 설계하고 사용자 인터페이스에 대한 프로토타입을 구현하였다.

  • PDF

관제 에이전트 모델 구축을 위한 연구

  • 양영훈;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.7-7
    • /
    • 2019
  • 해상교통모의 기술은 자선 중심의 조종과 사람에 의한 인위적인 해상교통환경 모의로 실제 해상교통 상황이 반영된 타선 동적 특성과 해상교통관제 상황을 반영하는데 한계가 있음. 정확한 해상교통 모의 및 평가를 위해 교통흐름 영향의 주요 요소인 관제 영역의 적용이 필요함. 본 연구에서는 에이전트 기반의 관제 모델을 구축하는 기초 연구를 소개하였음.

  • PDF