• 제목/요약/키워드: 문제 공간

검색결과 4,816건 처리시간 0.033초

조망변수 조율을 통한 3 차원 상호작용에서의 깊이 지각 문제 분석 (Role of Viewing Parameters in Minimizing Depth Perception Problem)

  • 이동욱;박진아
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.608-612
    • /
    • 2006
  • 3 차원 공간상에서의 상호작용이란 특정 공간내의 오브젝트를 그 위치와 좌표축에 따라 조작하는 행위를 말한다. 이러한 3 차원 공간상의 상호작용을 행할 때 발생하는 가장 큰 문제중의 하나는 사용자가 현재 조작하고 있는 커서 또는 포인터의 깊이적 위치를 알기 힘들다는 점이며 흔히 깊이 지각문제(Depth Perception Problem)으로 불리 운다. 본 논문은 깊이 지각문제를 발생시키는 기본적인 요소중의 하나를 가상환경을 표현하기 위해 인공적으로 생성된 조망 절두체라고 고려하고 이에 대해서 논의한다. 이를 위하여 3 차원 입력 장치(SensAble PHANToM(R) OmniTM)를 이용한 간단한 위치지정 작업을 다양한 FOV(Field of View)와 VD(Viewing Direction)의 환경에서 피실험자들에게 수행하게 하였다. 결과적으로, 작업환경내의 FOV 변화는 작업수행의 정확도에 영향을 끼쳤으며, VD 의 경우, 사용자가 실제로 작업환경을 보는 것과 유사한 VD 환경이 효율성의 측면에서 보다 더 높은 작업수행 결과를 보였다.

  • PDF

최적화기법으로서의 유전알고리즘과 그 응용 (Genetic Algorithms as Optimisation Tools and Their Applications)

  • 진강규;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권2호
    • /
    • pp.108-116
    • /
    • 1997
  • 유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

  • PDF

작용소의 틈이론

  • 정일봉;이우영
    • 대한수학회논문집
    • /
    • 제16권1호
    • /
    • pp.25-66
    • /
    • 2001
  • 복소힐버트 공간상에서 정의된 작용소 중에서 최근 많이 연구되는 분야는 부분정규작용소와 초정규작용소들 들 수 있다. 본 논문에서는 작용소의 부분정규성과 초정규성 사이에 있는 작용소의 여러 성질을 살펴보고 특히 $\textsc{k}$차초정규, 이차약초정규, 삼차약초정규, 다항초정규, 토에플리츠작용소 및 약부분정규작용소에 관한 최근의 연구 결과들을 살펴보며 이와 관련되 미해결 문제들을 제시한다. 마지막으로 틈이론의 응용으로서 작용소이론의 큰 문제인 불변공간문제와의 관련성을 살펴보고 틈이론의 전망과 기타 관련정보를 소개한다.

  • PDF

라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법 (Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method)

  • 호우위시;민황기;송익호;최명수;박선;이성로
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.208-212
    • /
    • 2013
  • 부류안 분산 행렬의 특이성 때문에 선형 판별 분석은 작은 표본 크기 문제에 쓰기에 알맞지 않다. 이에 선형 판별 분석을 확장하여 작은 표본 크기 문제에서 좋은 성능을 갖는 영 공간 기반 선형 판별 분석이 제안되었다. 이 논문에서는 라그랑지 기법을 바탕으로 하여, 영 공간 기반 선형 판별 분석을 써서 특징을 추출하는 문제를 선형 방정식 문제로 바꾸는 과정을 제안하였다.

재취급을 고려한 최적 혼적결정법

  • 양지현;김갑환;원승환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.579-587
    • /
    • 2005
  • 물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정 짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다.

  • PDF

일반화된 벡터 공간 모델을 적용한 주관식 문제 채점 보조 시스템 (Subjective Tests Sub-System Applied with Generalized Vector Space Model)

  • 오정석;추승우;김유섭;이재영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.965-968
    • /
    • 2004
  • 기존의 주관식 문제 채점 보조 시스템은 자연어 처리의 어려움으로 인해 채점의 자동화가 어려워 전자우편 등을 통하여 채점자에게 채점 의뢰를 하는 수준이었다. 본 논문에서는 이러한 문제점을 해결하기 위하여 문제 공간을 벡터 공간으로 정의하고 벡터를 구성하는 각 자질간의 상관관계를 고려한 방법을 적용하였다. 먼저 학습자가 답안을 작성할 때 동의어 사용을 한다는 가정하에 출제자가 여러 개의 모범 답안을 작성하고 이들 답안을 말뭉치에 첨가하여 구성한 다음 형태소 분석기를 통하여 색인을 추출한다. 그리고 학습자가 작성한 답안 역시 색인을 추출한 다음, 이들 색인들을 각 자질로 정의한 벡터를 구성한다. 이렇게 구성된 벡터들을 이용하여 답안들간 유사도 측정을 하고, 유사도 범위에 따라 답안을 자동으로 정답과 오답으로 분류하려는 시스템을 제안한다. 170 문항의 주관식 문제을 제안된 방법으로 실험하여, 기존 모델에 비해 성능과 신뢰성 향상을 이룰 수 있었다.

  • PDF

SNS 상에서 태그 정보를 이용한 프라이버시 침해 대응에 관한 연구 (A Study on Preventing Invade of Privacy Using Tag Information for Social Network Service)

  • 정운해;박두순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1139-1142
    • /
    • 2013
  • SNS(Social Network Service)를 사용하는 인구가 급증함으로 인해 개인의 생각이나 많은 자료들을 SNS 공간을 통해 공유함으로써 많은 문제들도 같이 발생하고 있는 추세이다. 대부분의 SNS는 자신의 공간에 게재된 정보에 대한 접근권한 만을 설정할 수 있고 자신이 타인의 공간에 게재한 게시물에 대해서는 접근 권한 설정에 대한 자격을 부여하지 않는다. 이를 통해 원치 않은 사용자들에게까지 자신의 개인 정보가 노출되는데, 이는 SNS 안에서의 문제만이 아니라 2차적인 문제도 만들어 낼 수 있다. 따라서 본 논문에서는 SNS 환경에서의 프라이버시 보호를 위한 태그 정보 접근 방법을 제안한다. 본 제안사항은 사용자의 태그정보에 대한 접근권한 설정을 통해 원치 않는 사용자가 2차적인 문제를 발생하지 않도록 제어할 수 있다.

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

가시권 문제를 위한 공간최적화 기법 비교 연구 (Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.156-170
    • /
    • 2006
  • 지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

  • PDF

다목적 공간의 소음 및 실내음향 제어 (Noise and Rooms Acoustic Control in Multi-Purpose Space)

  • 정정호;김정중;조창근
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 춘계학술대회논문집
    • /
    • pp.42-45
    • /
    • 2008
  • 다목적 공간 및 공연장은 공연 또는 강연을 위한 공간뿐만 아니라 상점, 식당 및 체육 공간 등 다양한 용도의 공간이 인접되고 있다. 다양한 공간이 인접할 경우 기존의 다목적 공연장에서는 발생하지 않았던 다양한 소음 진동 문제들이 발생한다. 본 연구는 강연 및 공연을 위한 다목적 공간 상부에 식당 및 체육 시설로 활용되는 공간이 배치되어 바닥충격음 문제가 발생할 가능성이 있었다. 바닥충격음의 강당으로의 전달을 차단하기 위하여 기본 구조체에 대한 바닥충격음 차단성능을 측정하여 적절한 저감 대책을 수립하였다. 저감대책으로는 상층부 철골 슬래브와 강당의 철골 구조의 구조적 분리, 유연한 마감재 적용, 슬래브로의 충격진동 차단을 위한 제진재 적용, 이중천장 구조 및 천장내부 흡음구조 형성 등의 종합적인 대책을 수립하였다. 이를 통해 경량충격음 및 중량충격음을 효율적으로 차단하였다. 또한 강당 공간은 강연 및 집회의 공간으로 활용될 수 있도록 하기 위하여 적절한 잔향시간 및 음성 명료도 확보가 필요하다. 플러터 에코, 과도한 잔향시간, 음의 사각지대 등을 최소화하기 위하여 측벽 형태 개선, 천장 반사판 형태를 개선하였다. 또한 측벽에서 진동 등의 영향으로 발생되는 떨림현상을 억제하기 위하여 측벽 내부를 흡음재로 충전하는 등의 대책을 수립하여 적용하였다.

  • PDF