• 제목/요약/키워드: Finding Problems

검색결과 1,197건 처리시간 0.026초

대학기록물의 온라인 탐색도구에 관한 연구 (A Study on the Online Finding Aids of University Archives)

  • 하은미;이수상
    • 한국기록관리학회지
    • /
    • 제7권2호
    • /
    • pp.139-164
    • /
    • 2007
  • 탐색도구는 이용자가 기록물을 접하는 가장 처음 단계로 이용자가 보다 쉽게 접근하기 위해 반드시 필요하다. 탐색도구의 전산화 표준인 EAD는 웹을 통해 이용자가 탐색도구에 쉽게 접근할 수 있도록 하고 기록관간 상호운용성을 촉진한다. 이 연구에서는 EAD 탐색도구를 구축한 국내외 기록관에 대해 살펴보고 EAD 탐색도구의 특징적 요소를 분석하고자 한다. 그리고 국내 대학기록관의 탐색도구 서비스 현황에 대해 알아보고 여기서 나타나는 문제점을 지적한다. 그리고 이를 토대로 문제점을 해결할 수 있는 방안을 제시하고자 한다.

A VISCOSITY APPROXIMATIVE METHOD TO CES$\`{A}$RO MEANS FOR SOLVING A COMMON ELEMENT OF MIXED EQUILIBRIUM, VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS

  • Jitpeera, Thanyarat;Katchang, Phayap;Kumam, Poom
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.227-245
    • /
    • 2011
  • In this paper, we introduce a new iterative method for finding a common element of the set of solutions for mixed equilibrium problem, the set of solutions of the variational inequality for a ${\beta}$inverse-strongly monotone mapping and the set of fixed points of a family of finitely nonexpansive mappings in a real Hilbert space by using the viscosity and Ces$\`{a}$ro mean approximation method. We prove that the sequence converges strongly to a common element of the above three sets under some mind conditions. Our results improve and extend the corresponding results of Kumam and Katchang [A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mapping, Nonlinear Analysis: Hybrid Systems, 3(2009), 475-86], Peng and Yao [Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems, Mathematical and Computer Modelling, 49(2009), 1816-828], Shimizu and Takahashi [Strong convergence to common fixed points of families of nonexpansive mappings, Journal of Mathematical Analysis and Applications, 211(1) (1997), 71-83] and some authors.

정수문자열의 δ-근사주기와 γ-근사주기를 찾는 병렬알고리즘 (Parallel Algorithms for Finding δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets)

  • 김영호;심정섭
    • 정보과학회 논문지
    • /
    • 제44권8호
    • /
    • pp.760-766
    • /
    • 2017
  • 반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다.

EXTRA-GRADIENT METHODS FOR QUASI-NONEXPANSIVE OPERATORS

  • JEONG, JAE UG
    • Journal of applied mathematics & informatics
    • /
    • 제34권5_6호
    • /
    • pp.467-478
    • /
    • 2016
  • In this paper, we propose an Ishikawa-type extra-gradient iterative algorithm for finding a solution of split feasibility, fixed point problems and equilibrium problems of quasi-nonexpansive mappings. It is proven that under suitable conditions, the sequences generated by the proposed iterative algorithms converge weakly to a solution of the split feasibility, fixed point problems and equilibrium problems. An example is given to illustrate the main result of this paper.

STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Nam, Young-Man
    • 대한수학회지
    • /
    • 제49권1호
    • /
    • pp.187-200
    • /
    • 2012
  • In this paper, we introduced a new extended extragradient iteration algorithm for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of equilibrium problems for a monotone and Lipschitz-type continuous mapping. And we show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

Single-period Stochastic Inventory Problems with Quadratic Costs

  • Song, Moon-Ho
    • 한국국방경영분석학회지
    • /
    • 제5권2호
    • /
    • pp.15-25
    • /
    • 1979
  • Single-period inventory problems such as the newspaper boy problem having quadratic cost functions for both shortages and overage are examined to determine the optimal order level under various principles of choice such as minimum expected cost, aspiration level, and minimax regret. Procedures for finding the optimum order levels are developed for both continuous and discrete demand patterns.

  • PDF

기록 검색도구의 발전과 전망 (A Study on Development and Prospects of Archival Finding Aids)

  • 설문원
    • 기록학연구
    • /
    • 제23호
    • /
    • pp.3-43
    • /
    • 2010
  • 검색도구는 기록을 찾고 이해할 수 있도록 지원하는 도구이다. 검색도구는 크게 수직형 검색도구와 수평형 검색도구로 구분할 수 있는데, 수직형 검색도구는 우리가 보통 '보존기록 기술(archival description)'이라 부르는, 출처 기반의 계층형 검색도구를 말하며, 수평형 검색도구는 목록이나 색인 등과 같은 주제 기반의 검색도구로서, 주로 수직형 검색도구로 안내해주는 역할을 수행했다. 그러나 이러한 검색도구들은 인터넷 환경에 맞추어 진화하고 있으며, 가령 수직형 검색도구의 경우, ISAD(G), ISAAR(CPF), ISDF와 같은 국제표준기술규칙의 개발에 발맞추어, 출처와 원질서 존중의 원칙을 견지하되 다중 엔티티 구조로 변화해가는 경향을 살펴볼 수 있다. 그러나 이용자 입장에서 기록관리 원칙을 적용한 수직형 검색도구는 어렵고 복잡하며, 구체성과 접근성이 떨어진다는 비판을 받는다. 이러한 문제를 극복하기 위하여 각국에서는 기록에 대한 다양한 접근경로를 제공하는 다양한 디지털 콘텐츠를 개발하여 제공하고 있는데, 이것들이 이른바 새로운 유형의 주제 기반 검색도구라고 볼 수 있다. 이 연구에서는 보존기록을 위한 수직형 검색도구의 변화와 그 한계를 조사하였고, 이를 보완하기 위하여 인터넷 환경에서 새롭게 출현하는 검색도구 및 관련 연구들을 전반적으로 살펴 본 결과 복합화, 통합화, 개방화라는 3가지 경향으로 유형화할 수 있었다. 즉, 주제 해설과 검색도구를 연계시킨 복합적 형태의 검색도구, 여러 기관이 소장한 기록을 한꺼번에 검색할 수 있도록 하는 통합 검색도구, 이용자 참여가 보장되는 개방적 형태의 검색도구는 향후 검색도구의 개발 전망을 보여주는 대표적 유형으로 볼 수 있다. 새로운 검색도구의 출현에 따라 우려되는 문제로는 탈 맥락화, 편견과 객관성 유지, 이용자 참여방식과 질적 통제 등으로 보았다. 앞으로 새로운 흐름을 적극적으로 수용하되 오히려 수직형 검색도구 기반을 지속적으로 강화해 나아가고 이용자를 적극 참여시키는 전략을 개발할 것을 제안하였다. 이 연구가 앞으로 국가기록원을 비롯한 영구기록물 관리기관들이 검색도구 개발 전략을 수립할 때 시사점을 제공할 수 있기를 기대한다.

수도권 지하철 길 찾기 정보 디자인 연구 -연계버스안내를 중심으로- (A study on way-finding information design of Seoul metropolitan subway -Focused on Bus transfer information-)

  • 윤소희;김승인
    • 디지털융복합연구
    • /
    • 제14권7호
    • /
    • pp.425-430
    • /
    • 2016
  • 본 연구는 이용자들이 지하철 하차 후, 환승 버스정류장까지 올바르게 길을 찾을 수 있도록 연계버스안내의 정보 디자인을 개선하는 데 목적이 있다. 연구 과정은 크게 세 단계로 진행하였다. 첫째, 문헌연구를 통해 정보 디자인과 길 찾기 정보 디자인에 대한 정의와 길 찾기 정보의 가장 효과적인 전달 방법을 알아보았다. 둘째, 국내외 사례조사로 문제점의 개선방안을 고찰하였다. 셋째, 쌍대비교법으로 길 찾기 지도를 평가하고, 인터뷰를 통해 이용자 요구를 도출하였다. 연구 결과 연계버스안내도의 활자 크기와 글자 간의 간격 그리고 일관성이 없는 정보와 표기로 정보 전달에 문제가 있었고, 다음과 같은 해결방안을 제시하였다. 먼저 정보구성의 일관성을 유지하고 심벌을 활용하여 불특정 다수의 이용자가 쉽게 인지할 수 있도록 한다. 그리고 활자는 최소판독 가능 거리 식으로 값을 산출하고, 색상은 바탕색과 글자색의 명도 대비를 70% 이상으로 적용하여 가시성을 높인다. 본 연구를 통해 향후 공공장소를 위한 정보 디자인의 개선과 발전에 도움이 되는 참고 자료로 활용될 것으로 기대한다.

3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법 (A Dynamic Path-Finding Method Avoiding Moving Obstacles in 3D Game Environment)

  • 권오익;황보택근
    • 한국게임학회 논문지
    • /
    • 제6권3호
    • /
    • pp.3-12
    • /
    • 2006
  • 게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템 이 필요하다. 본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다.

  • PDF

병원건축 길찾기 요소의 중요도 분석에 관한 연구 -'A'종합병원 외래진료부를 중심으로- (A Study on the Analysis of Factors Affecting Patients' Way-Finding in the Hospital - Focused on a Case of 'A' General Hospital -)

  • 윤지선;박재승
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제14권3호
    • /
    • pp.43-54
    • /
    • 2008
  • Upon reviewing the tendency of the large-scale hospital buildings constructed so far, we may well know that the architectural space of the hospital buildings has been designed for users' conveniences in terms of functional elements fulfilled, efficiency, uniform colors and lighting, which means that patients may well feel difficult to find their ways in the hospital. The result may be that the patients who are weak mentally and physically feel uneasy or tensed when they wander in the hospital, which may lead to their increased physical fatigue, higher blood pressure or other harmful effects. Thus, patients' way-finding emerges as a new design challenge for the hospital building. The purpose of this study was to define the environmental variables and factors affecting patients' way-finding in the hospital and thereby, determine the correlations between the variables/factors and way-finding to provide for some framework of analysis useful to solutions of patients' way-finding problems, while identifying the causes for difficulty of their way-finding due to differences of perception between hospital building designer and user groups.

  • PDF