• 제목/요약/키워드: Constraint Satisfaction

검색결과 169건 처리시간 0.022초

실체화된 XML 뷰 관계형 데이터베이스의 삭제에 따른 XML 뷰 파일의 갱신 (Materialized XML View XML View File Update according to the Deletion of Relational Databases)

  • 김미수;나영국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.99-116
    • /
    • 2009
  • 이차원 테이블 구조의 관계형 데이터베이스를 계층구조의 XML 문서로 표현하기 위한 방안으로 관계형 데이터베이스의 외래키 연관관계를 적용시킨다. 즉 한 투플의 외래키가 참조하는 다른 테이블의 주키를 외래키의 부모노드로 매핑 시키면 순서를 갖는 XML 계층구조를 표현할 수 있다. 그리고 이렇게 관계형 데이터베이스의 외래키 연관관계에 의하여 생성된 XML 뷰 파일은 기본이 되는 관계형 데이터베이스에 갱신이 발생하였을 경우 외래키 참조 무결성 조건을 만족하기 위하여 부작용이 나타나게 된다. 이는 생성 당시의 외래키 연관관계를 역으로 유추해 보면 어느 곳에서 부작용이 발생하게 될지 예측 가능하게 된다. 그러므로 이를 토대로 XML 뷰 파일에 미리 부작용까지 예상하여 XML 실체 뷰 파일을 최신의 것으로 유지한다.

  • PDF

차량 엣지 컴퓨팅 네트워크에서 로드 밸런싱을 위한 UAV-MEC 오프로딩 및 마이그레이션 결정 알고리즘 (UAV-MEC Offloading and Migration Decision Algorithm for Load Balancing in Vehicular Edge Computing Network)

  • 신아영;임유진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권12호
    • /
    • pp.437-444
    • /
    • 2022
  • 최근 무선 네트워크에서 발생하는 계산 집약적이고 지연시간에 민감한 태스크를 처리하기 위해 모바일 엣지 서비스에 대한 연구가 진행되고 있다. 하지만 지상에 고정되어 있는 MEC는 출퇴근 시간과 같이 태스크 처리 요청이 일시적으로 급증하는 상황에 대해 유연하게 대처할 수 없다. 이를 해결하기 위해 UAV(Unmanned Aerial Vehicle)를 추가로 이용해 모바일 엣지 서비스를 제공하는 기술이 등장하였다. UAV는 지상 MEC 서버와 달리 배터리 용량이 제한되어 있어 UAV MEC 서버 간 로드 밸런싱을 통해 에너지 효율성을 최적화 하는 것이 필요하다. 따라서 본 논문에서는 UAV의 에너지 상태와 차량의 이동성을 고려하며 유전 알고리즘 기반의 태스크 오프로딩과 Q-learning 기반의 태스크 마이그레이션을 통한 로드 밸런싱 기법을 제안한다. 제안 시스템의 성능을 평가하기 위해 차량 속도와 수에 따른 실험을 진행하고, 로드 분산, 에너지 사용량, 통신 오버헤드, 지연 시간 만족도 측면에서 성능을 분석하였다.

효율적인 A/S작업 배정을 위한 CSP기반의 스케줄링 시스템 (Scheduling System using CSP leer Effective Assignment of Repair Warrant Job)

  • 심명수;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
    • /
    • pp.247-256
    • /
    • 2000
  • 오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

  • PDF

분수 덧셈, 뺄셈에서 나타나는 인지적 장애 현상 분석 (An Analysis on Cognitive Obstacles While Doing Addition and Subtraction with Fractions)

  • 김미영;백석윤
    • 한국초등수학교육학회지
    • /
    • 제14권2호
    • /
    • pp.241-262
    • /
    • 2010
  • 초등학생의 분수 덧셈 뺄셈 계산 과정의 분석을 통해서 다양한 인지적 장애 현상의 유형을 확인할 수 있었다. 이러한 분수 계산에서 나타나는 인지적 장애 현상의 원인을 인식론적, 심리적 요인으로 구분하여 분석하였다. 인식론적 요인으로는 과잉 일반화, 직관의 영향, 언어적 표현의 영향, 부분에만 주목하는 경향을, 심리적 요인으로는 도구적 이해, 오류적 개념 이미지, 자연수 계산에 대한 집착, 문제 조건 변형을 통한 개인적 이해 등을 확인할 수 있었다. 앞의 분석 결과를 바탕으로 학생들이 분수 계산에서 겪는 인지적 장애 극복을 위한 방안과 관련하여 다음의 결론을 얻었다. 첫째, 학생들 스스로 분수 덧셈과 뺄셈에 대한 잘못된 인식을 깨닫고 올바른 이해를 도울 수 있는 지도 방안의 고려가 필요하다. 둘째, 알고리즘과 형식화에 치중하기보다 다양한 활동을 통해 원리를 이해하도록 지도하는 활동이 무엇보다 중요하다. 인지적 장애는 선행 지식과의 관련성 외에 인식론적, 심리적 요인들의 복합적인 작용에 기인하므로 선행지식을 재지도하는 방식을 넘어 다양한 인지적 장애 원인을 고려한 수업 연구가 이루어져야 할 것으로 생각한다.

  • PDF

입체영상 제작을 위한 비정렬 스테레오 영상의 정밀편위수정 (Precise Rectification of Misaligned Stereo Images for 3D Image Generation)

  • 김재인;김태정
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.411-421
    • /
    • 2012
  • 3D 입체영상 콘텐츠 부족현상에 따른 3D 산업시장의 성장정체는 콘텐츠 제작비용 절감을 위한 관련기술 개발의 촉진을 야기하고 있다. 3D 입체영상 제작에서 가장 많은 시간과 노력을 요구하는 부분은 촬영 과정에서 발생된 수직시차의 제거라 할 수 있으며, 이는 시장 경쟁력과 직접적으로 관계되는 사안이라 매우 중요한 작업으로 다루어지고 있다. 비 정렬된 스테레오 영상의 수직시차 보정 즉, 편위수정(Rectification)은 사진측량분야에서 오랫동안 다루어 오던 문제로 컴퓨터 비전방식이 빠른 처리속도와 자동화에 초점이 맞추어져 있다면, 사진측량방식에서는 정확도와 정밀도 확보에 목적을 두고 있다. 허나 입체영화 제작에 있어 사진측량학적 관점으로 문제를 해결하려 한 시도는 그 사례를 찾아보기가 매우 힘들다. 이에 본 논문에서는 사진측량방식의 기술을 도입하여 촬영 당시의 기하학적 관계를 복원하고 이를 통해 수직시차를 제거할 수 있는 정밀 편위수정 알고리즘을 제안하고자한다 알고리즘의 성능평가는 기존 컴퓨터비전 알고리즘 두 가지와 성능비교를 통해 수행되었으며, 에피폴라 제약조건 만족도와 에피폴라 라인의 추정정확도, 그리고 정합점 간의 수직시차 측정을 통한 에피폴라 리샘플링의 정확도 등이 분석되었다. 실험결과, 제안 알고리즘은 정확도 및 정밀도 측면에서 비교 알고리즘들 보다 우수한 성능을 나타내었으며, 정합점 위치오차에 대해서도 강인함을 보여주었다.

주민참여형 가로공간설계에서 가상현실(VR)의 활용 (Using Virtual Reality in Design of Street Space by Citizen Participation)

  • 이슬비;어상진;류경무;김영환
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.77-85
    • /
    • 2018
  • 최근 들어 다양한 분야에서 4차 산업을 접목하기 위해 노력중이다. 주민참여 역시 정책결정이나 의사결정과정에서 중요해져왔다. 이에 따라 본 연구는 도시계획 및 설계분야에서 4차 산업을 접목하여 주민참여를 끌어 낼 수 있는 방안을 모색하고자 한다. 연구방법은 가로공간설계(안)을 가상현실(Virtual Reality, VR)로 구현해 청주시민과 거주민을 대상으로 설계(안) 선호도 및 VR 기기 이용 만족도를 조사하였다. 이에 따른 주된 연구결과는 주민 참여 유도 측면에서 충분한 성과를 거둘 수 있다는 점이다. VR 체험 전 후 응답자의 견해가 상이하게 나타났는데, VR 체험 후 설계안에 대한 이해도, 참여도, 흥미도가 매우 향상되었다. 그러나 연구진행과정에서 PC-VR 기기의 조건을 만족시키는 장소를 섭외하는데 있어 많은 어려움을 겪었다. 스마트폰과 VR 기기를 연결하여 사용이 가능하나 자유로운 이동과 그래픽의 질이 저하된다는 단점이 있다. 또한 VR 기기가 아직 대중화되어 있지 않아 간단한 인터페이스 조작에도 어려움이 있었다. 이에 따른 VR 기기의 기술 개발을 통해 대중화 및 상용화, 법적 근거 마련이 필요할 것으로 보인다.

최적의 매매계약을 위한 지능형 에이전트 기반의 비즈니스 모형에 관한 연구 (A Study of Business Model Based on Intelligent Agents for Optimal Contract)

  • 정종진
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.131-146
    • /
    • 2004
  • 전자상거래가 활성화되면서 멀티에이전트를 비롯한 다양한 에이전트 기법을 전자상거래에 적용하여 구매자와 판매자간의 매매를 지능적으로 수행시키는 연구가 활발하게 이루어지고 있다. 그러나 기존의 연구들은 구매자와 판매자간의 매매 프로세스를 에이전트들이 수행하는 과정에서 에이전트의 지능적 능력이 부족하여 의사결정시 사용자의 개입을 요구하고 있다. 또한 사용자가 매매활동에서 중요하게 고려하는 항목들을 충분히 수용하지 못한 상태에서 서로 연결되는 수준에 머무르고 있다. 본 논문에서는 이러한 단점들을 극복하는 매매 프로세스를 위한 멀티에이전트 기반의 비즈니스 모형을 제안한다. 제안된 모형에서는 기존의 특정 항목을 중심으로 한 중개의 단점을 극복하고 사용자의 다양하고 차별적인 요구사항들을 만족시키면서 최적의 중개가 이루어지도록 하기 위하여 중개 프로세스에 CSP 기법을 적용한다. 또한 매매후보 에이전트들이 서로의 의견을 조정하면서 매매계약을 체결하기 위하여 게임이론에서의 협상모형을 응용한 에이전트들의 자동 협상 메커니즘을 제안한다. 이러한 중개 프로세스의 최적화 및 자동 협상을 위하여 제안 된 모형에서는 에이전트들이 경쟁계층, 제약만족계층, 협상계층을 통과하면서 매매계약 활동을 수행하도록 한다 이 때 에이전트 간 통신을 위하여 본 모형에서는 자체적으로 정의한 메시지 기반 통신 프로토콜을 설계 및 구현하였다. 본 논문에서는 제안한 모형을 기반으로 한 응용시스템들을 구현하고 다양한 실험 및 평가를 수행한다.

  • PDF

통사적 제약과 화용적 제약이 문장의 표상과 기억접근에 미치는 효과 (The effect of syntatic and pragmatic Constraints on Sentential Representaition and Memory Accessibility)

  • 김성일;이재호
    • 인지과학
    • /
    • 제6권2호
    • /
    • pp.97-116
    • /
    • 1995
  • 본 연구는 문장 표상형성 과정에서 통사적 제약과 화용적 제약이 시간경과에 따라 각 구성성분의 표상 및 기억접근에 어떠한 영향을 미치는지를 살펴보고자 실시되었다.통사적 제약과 화용적 제약을 분리시키기 위해 구성성분의 통사적 역할(주어,목적어)과 언급순서(첫째,둘째)를 조작하였고, 문장 구성성분의 표상강도를 기억접근의 용이서을 통해 살펴보기 위해 각 문장을 마디별로 제시한 후 목표단어의 재인 반응시간을 측정하였다. 탐사재인의 지연시간이 255ms인 실험 1에서는 주어가 목적어보다 그리고 먼저 언급된 정보가 나중에 언급된 정보보다 각각 28ms씩 기억접근 시간이 빠르 것으로 나타났으나,지연시간이 1540ms으로 기렁진 실험2에서는 주어와 목적어간의 기억접근 시간의 차이는 없었고 먼저 언급된 정보가 나중에 언급된 정보에 비해 기억접근 시간이 48ms가 빠른 것으로 나타났다.따라서 통사적 제약과 화용적 제약 모두 문장 표상형성 과정의 초기에는 독립적인 효과를 미치나 일정시간이 경과하면서 통사적 제약의 효과는 사라지며 화용적 제약의 효과만 남는다고 할수 있다.본 연구의 이러한 결과는 문장의 기억표상이 중다제약의 수렴적 만족에 으해서 점진적으로 심성모형을 형성하는 과정이라는 이론적 입장을 지지한다.

  • PDF

여가강박 척도의 개발 및 타당화 연구 (The Development and Validation of the Leisure Obsession Scale)

  • 윤지연;최승혁;허태균
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제19권2호
    • /
    • pp.235-257
    • /
    • 2013
  • 본 연구는 여가강박 척도를 개발하고 타당화하기 위해 수행되었다. 이를 위해 여가강박을 개념화한 김용희의 연구(2008)를 바탕으로 도출한 문항들을 수정 및 통합하여 21개의 여가강박 예비문항을 구성하였다. 여가강박 예비문항을 사용하여, 200명의 기혼 직장인(30~50대)을 대상으로 탐색적 요인분석을 실시한 결과, 11개의 문항으로 구성된 2개의 하위요인(여가집착, 여가고정관념)이 여가강박의 요인구조로 가장 적합한 것으로 나타났다. 이러한 여가강박 요인구조의 타당성을 확인하기 위해 또 다른 기혼 직장인(30~50대) 200명의 응답자들로부터 자료를 수집하여 확인적 요인분석을 실시한 결과, 본 연구에서 추출한 2개 요인구조의 타당성이 지지되었고, 여가강박 척도의 총점 및 하위 요인들의 내적 합치도가 적절하였다. 전체 참가자(n=400)를 대상으로, 본 연구에서 개발된 여가강박 척도가 이와 유사한 개념을 측정하는 기존 척도들과 변별되는지 확인한 결과, 여가의 부정적 경험과 관련된 여가제약 및 여가불안 척도들은 물론, 강박증적 성향을 측정하는 강박증 및 일중독 척도들과 구분됨을 확인했다. 또한, 여가강박 척도의 준거관련 타당도를 확인한 결과, 여가강박 정도는 여가 정보탐색, 새로운 여가 참여의향 및 여가시간 증가의향과 유의미한 정적상관을 보여, 여가강박 척도가 준거변인들과 유의하게 관련되어 있는 것으로 밝혀졌다. 본 연구는 개념상으로만 존재하던 여가강박의 구성요인들을 확인하고 각 하위요인의 특성을 탐색했으며, 여가강박 척도의 요인구조에 대한 안정성 및 변별타당도와 준거타당도를 검증했다는 점에서 그 의의를 가진다.

  • PDF