• Title/Summary/Keyword: 문제 공간

Search Result 4,806, Processing Time 0.045 seconds

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

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

  • PDF

작용소의 틈이론

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

  • PDF

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

  • Hou, Yuxi;Min, Hwang-Ki;Song, Iickho;Choi, Myeong Soo;Park, Sun;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.208-212
    • /
    • 2013
  • Due to the singularity of the within-class scatter, linear discriminant analysis (LDA) becomes ill-posed for small sample size (SSS) problems. An extension of LDA, the null space-based LDA (NLDA) provides good discriminant performances for SSS problems. In this paper, by applying the Lagrange technique, the procedure of transforming the problem of finding the feature extractor of NLDA into a linear equation problem is derived.

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

  • Yang, Ji-Hyeon;Kim, Gap-Hwan;Won, Seung-Hwan
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.579-587
    • /
    • 2005
  • 물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정 짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다.

  • PDF

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

  • Oh, Jung-Seok;Chu, Seung-Woo;Kim, Yu-Seop;Lee, Jae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.965-968
    • /
    • 2004
  • 기존의 주관식 문제 채점 보조 시스템은 자연어 처리의 어려움으로 인해 채점의 자동화가 어려워 전자우편 등을 통하여 채점자에게 채점 의뢰를 하는 수준이었다. 본 논문에서는 이러한 문제점을 해결하기 위하여 문제 공간을 벡터 공간으로 정의하고 벡터를 구성하는 각 자질간의 상관관계를 고려한 방법을 적용하였다. 먼저 학습자가 답안을 작성할 때 동의어 사용을 한다는 가정하에 출제자가 여러 개의 모범 답안을 작성하고 이들 답안을 말뭉치에 첨가하여 구성한 다음 형태소 분석기를 통하여 색인을 추출한다. 그리고 학습자가 작성한 답안 역시 색인을 추출한 다음, 이들 색인들을 각 자질로 정의한 벡터를 구성한다. 이렇게 구성된 벡터들을 이용하여 답안들간 유사도 측정을 하고, 유사도 범위에 따라 답안을 자동으로 정답과 오답으로 분류하려는 시스템을 제안한다. 170 문항의 주관식 문제을 제안된 방법으로 실험하여, 기존 모델에 비해 성능과 신뢰성 향상을 이룰 수 있었다.

  • PDF

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

  • Jeong, Woon-Hae;Park, Doo-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1139-1142
    • /
    • 2013
  • SNS(Social Network Service)를 사용하는 인구가 급증함으로 인해 개인의 생각이나 많은 자료들을 SNS 공간을 통해 공유함으로써 많은 문제들도 같이 발생하고 있는 추세이다. 대부분의 SNS는 자신의 공간에 게재된 정보에 대한 접근권한 만을 설정할 수 있고 자신이 타인의 공간에 게재한 게시물에 대해서는 접근 권한 설정에 대한 자격을 부여하지 않는다. 이를 통해 원치 않은 사용자들에게까지 자신의 개인 정보가 노출되는데, 이는 SNS 안에서의 문제만이 아니라 2차적인 문제도 만들어 낼 수 있다. 따라서 본 논문에서는 SNS 환경에서의 프라이버시 보호를 위한 태그 정보 접근 방법을 제안한다. 본 제안사항은 사용자의 태그정보에 대한 접근권한 설정을 통해 원치 않는 사용자가 2차적인 문제를 발생하지 않도록 제어할 수 있다.

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

  • Kim, Hyeong-Bok
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.93-105
    • /
    • 2000
  • GIS is a powerful toolbox in managing spatial data associated with attribute data. However GIS is short of spatial analysis function and graphic user interface(GUI) function in dealing with dynamic planning problems. Decision Support Systems(DSS) make up for the shortage of GIS by providing GUI function, modeling function and database function. Spatial Decision Support Systems(SDSS), a new kind of DSS, incorporate display function, basic spatial analysis function and manipulation function of spatial data and attribute data of GIS and GUI function, modeling function and database function of DSS in dealing with spatial planning problems. Planning Support Systems(PSS) add more advanced spatial analysis function and intertemporal function to the functions of SDSS. This study focuses on the modeling of a PSS for capacity expansion of water-distribution network depending upon land use planning by using GIS, value engineering(VE) and life cycle costing(LCC). The PSS shows a guideline about the investment of water-distribution networks related to urban growth management through generating certain numbers of dynamic alternatives to supply the amount of water caused by land use planning.

  • PDF

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

  • Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.156-170
    • /
    • 2006
  • Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

  • PDF

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

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

  • PDF