• Title/Summary/Keyword: 공간적 문제해결

검색결과 1,533건 처리시간 0.175초

임베디드 시스템 가상화에서의 메모리 압축을 통한 페이지 스왑 기법 디자인 (A Page Swap Technique using Memory Compression of Virtual Machines for Embedded System: Proposal and Design)

  • 이치영;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1599-1602
    • /
    • 2010
  • 가상화 기법은 PDA, 스마트 폰과 같은 임베디드 시스템에서 다양한 운영체제와 응용 프로그램들을 제공할 수 있게 한다. 그러나 임베디드 시스템은 매우 제한된 컴퓨팅 자원을 갖고 있기 때문에 많은 수의 가상 머신을 동작하기 어렵다. 특히, 프로세스 동작에 필수적인 메모리 공간의 부족은 반드시 해결되어야 하는 문제이다. 데스크탑과 같은 시스템은 페이지 스왑을 통해 이를 해결하지만, 디스크가 없는 임베디드 시스템은 해결이 쉽지 않다. 본 논문은 메모리 공간 부족 문제를 해결하기 위해 불필요한 메모리 공간의 압축을 이용한 여유 공간의 추가 확보 기법을 제안한다. 페이지 압축을 통해 페이지 스왑하는 것과 유사한 효과를 얻을 수 있게 한다. 이는 가상화로 인한 메모리 분할과 불필요한 프로세스의 메모리 상주 등의 이유로 인한 임베디드 시스템 가상화 환경에서의 메모리 부족 문제를 해결할 수 있다. 본 논문은 기능 구현에 앞서 임베디드 시스템과 가상화 환경에 맞춘 메모리 압축 스왑 기법을 디자인한다.

비단순문제 해결을 위한 GIS 향상방안 (Conceptualization-oriented Spatial Decision Support System for III-structured Problems)

  • 김은형
    • Spatial Information Research
    • /
    • 제1권1호
    • /
    • pp.63-72
    • /
    • 1993
  • 현재의 GIS가 감당할 수 있는 것은 모든 공간적 문제는 아니다. 그동안 알려진 GIS는 정보를 생산해 내는 정보위주의 GIS일뿐 정보의 다각적 이해와 의사결정과 정에 깊이 관여하지 못하였다. 단순문제(structured problems)들을 해결하기에는 정보위주의 GIS가 적합하지만 계획과 설계와 같은 비단순문제(ill-structured problems)들을 다루기에는 미흡한 단계이며, 이 단계에서 도약하기 위해 개념위주의 SDSS(Spatual Decision Suppert System)로 발전되어야 한다. 이 글에서는 개념위주의 SDSS가 비단순문제 해결을 지원하기 위한 기구로서 소개되며 정보위주 GIS의 미래상으로 비젼(vision)을 제시한다.

  • PDF

학생의 과제에 대한 태도와 사고력에 따른 문제공간의 형성과 정교화 (Creation and Elaboration of Problem Space Depending on Students' Attitudes toward the Task and Thinking Skills)

  • 김경진
    • 한국지구과학회지
    • /
    • 제30권1호
    • /
    • pp.141-151
    • /
    • 2009
  • 탐구는 학교과학에서 지속적으로 강조되어 왔다. 하지만 학교에서 주어지는 문제는 학생들이 일상생활에서 경험하고 부딪치는 문제들과는 여러 면에서 다르다. 본 연구의 목적은 학생들이 문제에 대한 인지도식을 거의 갖고 있지 않을 때, 과제에 대한 태도와 사고력이 문제해결과정, 특히, 문제공간의 형성과 정교화에 어떻게 영향을 미치는지를 알아보는 것이다. 이를 위하여 연구자는 미국의 한 영재센터 여름방학 프로그램 중 4-6학년 영재학생 대상 '레고 로봇 수업'에 참여한 학생들의 문제해결전략을 추적하였다. 결과는 다음과 같다. (1) 과제의 선택과 파악방법, 작동자에 대한 인식의 차이 등 과제에 대한 태도는 서로 다른 문제공간을 형성하게 하였다. (2) 분석적 사고, 융통성, 효율적인 정교화 기술, 기존 인지도식의 적용 등의 사고력의 수준 차이는 문제공간의 정교화 차이와 문제해결의 성공여부로 이어졌다. (3) 초기의 문제공간의 차이는 문제해결전략의 형성 차이를 가져왔지만, 사고력 없이는 효과적인 문제해결전략의 정교화가 이루어지지 못하였다. 마지막으로, 위의 결과를 바탕으로 과학탐구를 증진시킬 몇 가지 사항이 제안되었다.

외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘 (Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.636-643
    • /
    • 2020
  • 차분 진화 알고리즘은 연속적인 문제 공간인 실수 최적화 문제를 해결하기 위해 개발된 메타휴리스틱 기법 중에 하나이다. 본 연구에서는 차분 진화 알고리즘을 불연속적인 문제 공간인 외판원 문제 해결에 사용하기 위하여 차분 진화 알고리즘에 난수 키 표현법을 적용하였다. 차분 진화 알고리즘은 실수 공간을 탐색하고 오름 차순으로 정렬된 해의 인덱스의 순서를 도시 방문 순서로 하여 적합도를 구한다. TSPLIB에서 제공하는 표준 외판원 문제에 적용하여 실험한 결과 제안한 난수 키 표현법 기반 차분 진화 알고리즘이 외판원 문제 해결에 가능성을 가지고 있음을 확인하였다.

공간추론활동을 통한 기하학습이 수학적 문제해결력과 수학적 태도에 미치는 효과 (The Effect of Geometry Learning through Spatial Reasoning Activities on Mathematical Problem Solving Ability and Mathematical Attitude)

  • 신근미;신항균
    • 한국초등수학교육학회지
    • /
    • 제14권2호
    • /
    • pp.401-420
    • /
    • 2010
  • 본 연구는 공간추론활동을 통한 기하학습이 수학적 문제해결력과 수학적 태도에 미치는 효과를 알아보는데 목적이 있다. 이러한 연구 목적을 규명하기 위하여 서울특별시 소재의 초등학교 6학년 2개 반을 연구대상으로 선정하여 실험집단에는 공간추론활동을 통한 기하학습을, 비교집단에는 일반적인 기하학습을 실시하였다. 학습내용은 6학년 1, 2학기 단원에서 선정하였으며 이를 바탕으로 실험집단과 비교집단에 적용할 지도안, 활동지를 작성하여 4주 동안 11차시를 적용하였다. 그 결과, 공간추론활동을 통한 기하학습을 한 실험집단과 일반적인 기하학습을 한 비교집단의 사후 수학적 문제해결력에서 통계적으로 유의미한 차이가 존재하였다. 수학적 태도에서는 유의미한 차이는 보이지 않았지만 실험 집단 내에서는 실험 전에 비하여 실험 처치 후에 수학적 태도가 유의미하게 향상되었음을 알 수 있었다. 이와 같은 결과로부터, 공간추론활동을 통한 기하학습은 학생들의 분석력, 공간감각능력, 논리력을 향상시켜 이를 종합적으로 발휘해야 해결할 수 있는 수학적 문제해결력을 신장시키고 수학적 태도에 긍정적인 영향을 미친다는 것을 알 수 있었다.

  • PDF

분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의시간표 작성 시스템 (A Multiagent-based Lecture Timetabling System using the Properties of Distributed Constraint Satisfaction)

  • 황경순;전중남;이건명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.389-392
    • /
    • 2002
  • 본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

  • PDF

RDS를 이용한 창의적 문제해결 학습방법에 관한 연구 (A Study on Learning to Creative Solve Problems using RDS)

  • 홍성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.154-155
    • /
    • 2010
  • 21세기 지식정보화 시대의 정보과학기술은 중요한 교육으로 발전하고 있으며, 최근 6T를 기반으로 융합 IT는 미래사회의 중요한 과학기술로 연구 발전 시켜나가고 있다. 최근 이러한 융합적 IT기술의 근원은 창의성 계발과 아이디어를 중요시하고 있으며, 창조적 인재육성을 지향하고 있다. 창조적 인재육성은 창의적 문제해결 학습에 의한 두뇌의 발달과 창의적 설계를 가능하게 하므로 새로운 학습방법 연구가 활발히 진행 되어야 할 필요가 있다. 본 논문에서는 RDS를 이용한 창의적 문제해결 학습방법에 대하여 설명하고, 융합 IT분야에서도 미래사회에 가장 많은 영향력을 가지고 있는 지능로봇 분야의 창의적 설계와 응용을 학습할 수 있는 방법에 대하여 소개한다. RDS는 지능로봇 시뮬레이션 프로그램을 서비스 컴포넌트 기반으로 창의적 설계에 대하여 3차원 가상공간에서 학습자가 직접 프로그램으로 제작 실험이 가능하도록 지원한다. 또한 수학적, 과학적 학습의 효과를 동시에 IT에 접목할 수 있는 종합교육학습 시스템으로 발전시켜 나갈 수 있다. 시각적 시뮬레이션 환경(VSE)은 학습자의 문제해결력을 위한 경험과 실험을 동시에 실시간 제공할 수 있는 것이 큰 장점이다.

  • PDF

초등학생들의 비구조화된 문제 해결 과정에서 나타나는 공간 추론 능력과 문제 해결 능력 (An analysis of spatial reasoning ability and problem solving ability of elementary school students while solving ill-structured problems)

  • 최주연;김민경
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제60권2호
    • /
    • pp.133-157
    • /
    • 2021
  • 본 연구에서는 학생들의 생활과 밀접한 공간을 기반으로 한 비구조화된 문제를 개발하고 수업에 적용하였다. 이 과정에서 6학년 학생들의 공간 추론 능력으로는 외적 추론에 비해 내적 추론에서 어려움을 표했으며, 공간 추론이 수와 연산, 측정 등의 영역과 연계되어 활용될 때 그 수준이 더 높게 나타났다. 문제 해결 능력에서는 반성 요소가 미흡하게 나타났으며 초등 현장에서 온라인 환경에서의 협력과 수학적 모델링 학습이 적용 가능하다는 결과를 얻었다. 이를 통해 수학 교육 현장에 공간 학습과 실생활 문제 해결에 관한 의미 있는 시사점을 도출할 것으로 기대된다.

주민참여형 GIS를 활용한 공간의사결정지원체계(SDSS) 모델 구상 (A Model for Spatial Decision Support System by Using PPGIS)

  • 김병화;고준환;전철민;이상미
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.383-386
    • /
    • 2005
  • GIS는 공간문제에 대한 분석 도구로서 발전해 왔다. 근래에 이르러서는 이러한 공간분석의 기능 뿐 아니라 사회 전반의 문제들과 복합적으로 발생하는 문제들에 대한 해결방법으로 제시되고 있다. 그 해결방법으로 제시된 것이 공간의사결정지원시스템이라고 할 수 있다. 공간의사결정지원시스템은 정책결정자들의 의사결정에 도움을 주기 위한 시스템으로 개발 발전되어 왔다. 따라서 그 정책의 당사자이자 소비자인 주민들의 의견에 대한 반영은 미흡한 부분이 있다. 정보통신기술의 발달과 함께 주민참여의 환경이 조성되고, 전자정부 시대를 맞아 주민참여가 내포하는 의미 또한 증가하고 있다. 이에 본 연구에서는 보다 효과적이고 투명한 공간의사결정을 하기 위하여 공간의사결정지원시스템(SDSS)에 주민참여의 개념을 추가하여 주민의 의견을 반영하는 공간의사결정시스템의 모델을 제시하고자 하였다.

  • PDF

국토공간계획을 위한 의사결정지원체계 개발과제와 해결방안 (Issues of Developing Decision Support System for Spatial Planning)

  • 최병남;임은선;김걸
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.131-139
    • /
    • 2007
  • 국토기본법과 국토의 계획 및 이용에 관한 법률은 국토의 지속 가능한 발전을 위한 정책 및 계획을 규정하고 있다. 이를 효율적으로 달성하기 위한 수단으로GIS를 기반으로 공간의사결정 지원체계 구축에 대한 수요가 높아지고 있다. 이는 그 동안 행정업무를 위한 자료관리 중심의 정보화에서 공간자료분석을 기반으로 한 정보화에 대한 새로운 수요라고 할 수도 있다. 그러나 국토공간계획을 지원하기 위한 의사결정지원체계를 성공적으로 구축하기 위해 해결해야 할 많은 과제들이 있다. 본 연구는 국토공간계획을 위한 의사결정지원체계를 구축하는데 장애가 되는 과제를 파악하고, 해결방향을 제시하는데 목적을 두고 있다. 이를 위해 전문가를 대상으로 한 델파이 조사를 실시했다. 본 연구는 공간의사결정지원체계의 설계 및 개발에 영향을 미치는 주요 요인을 중심으로 research questions를 가지고 접근했다. 시스템 설계 관점에서 처리결과에 영향을 미치는 요인으로 입력되는 자료와 지식, 분석처리하는 방법, 인터페이스 등을 중심으로 research question을 설정했다. 시스템 개발과 관련하여 개발도구 확보, 이해관계자 참여 방안, 시스템의 지속성 확보 등을 중심으로 research questions를 설정했다. 마지막은 향후 공간의사결정 지원체계의 연구 및 개발을 효율적으로 수행하기 위한 파트너쉽에 대한 research question이다. 지금까지 국내에서 공간의사결정지원체계 구축과 관련해 기초적인 이론이나 방법론에 대한 연구가 미흡했다. 대부분 외국의 연구 및 개발사례를 소개하는 수준에 불과하다. 특히 공간의사결정지원체계를 구축하거나 운용하는 기반기술인 개발도구에 대한 기술수준이 상당히 미흡하다. 조사결과에서 공개소프트웨어 도입에 대한 필요성 강조가 이를 반증하고 있다. 또한 시민사회의 성숙, 다양한 사회단체 출현 등으로 국토공간계획 과정에 이해관계자 참여정도가 질적 양적으로 높아질 것으로 예상된다. 그러나 이에 대응하기 위한 기술, 기법 등에 대한 연구는 매우 미흡하고 단편적으로 관련 기술을 소개하는 정도이다. 국토공간계획 및 정책과 관련한 다양한 문제해결을 위한 공간의사결정지원체계를 구축하기 위해서 장기간에 걸긴 단계적 접근이 필요하다. 국토공간계획은 우리나라만의 자연 환경 및 인문환경의 특성이 반영되어야 할 것이다. 이를 위해 우리의 개발방법론, 우리의 기술이 개발되어야 하며, 이를 체계적으로 구현할 수 있는 협력체계 구축이 필요하다.

  • PDF