• 제목/요약/키워드: Linear engine

검색결과 317건 처리시간 0.029초

그래프 탐색 기법을 이용한 효율적인 웹 크롤링 방법들 (Effective Web Crawling Orderings from Graph Search Techniques)

  • 김진일;권유진;김진욱;김성렬;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권1호
    • /
    • pp.27-34
    • /
    • 2010
  • 웹 크롤러는 웹에서 링크를 따라다니며 웹 페이지들을 자동으로 다운로드하는 프로그램으로 주로 웹 환경을 연구하거나 검색 엔진을 만들기 위해 사용된다. 기존의 연구들에서는 웹 크롤러가 인기 있는 웹 페이지들을 먼저 크롤링 할 수 있도록 몇 가지 방법들이 제안되었으나 그래프 이론 분야에서 연구되어 온 몇몇 그래프 탐색 기법들은 아직 웹 크롤링 방법으로 고려되지 않았다. 이 논문에서는 잘 알려진 너비 우선 탐색, 깊이 우선 탐색 뿐 아니라 사전식 너비 우선 탐색, 사전식 깊이 우선 탐색 및 최대 크기 탐색을 웹 크롤링 방법으로 고려하여 이 중에서 선형적인 시간복잡도를 가지면서도 인기 있는 웹 페이지를 효율적으로 수집할 수 있는 웹 크롤링 방법을 찾는다. 특히 선형 구현이 단순하지 않은 최대 크기 탐색과 사전식 너비 우선 탐색에 대해서는 분할 정제 방법을 이용한 선형 시간 웹 크롤링 방법을 제시한다. 실험 결과는 최대 크기 탐색이 다른 그래프 탐색 방법에 비해 시간 복잡도 및 크롤링 된 페이지들의 질에 있어서 바람직한 성질을 가짐을 보여준다.

게임의 가상문화생산 - '머시니마'를 중심으로 (Virtual Culture Production of Game-Focus on 'Machinima')

  • 한세영;성정환
    • 한국게임학회 논문지
    • /
    • 제10권1호
    • /
    • pp.93-103
    • /
    • 2010
  • 1990년대 이후 온라인 게임의 활성화와 함께 게임산업이 크게 성장하였고, 상업적 목적으로 인해 컴퓨터 게임의 소비적인 측면이 증가하였다. 그러나 게임의 엔진으로 만들어지는 영상인 '머시니마(Machinima)'의 활성화로 하여금 가상문화를 생산하는 역할을 드러내고 있다. 이렇게 게임이 가상공간의 환경과 밀접해짐에 따라 나타나는 비선형적 활동에 대한 연구가 필요하다. 따라서 본 논문에서는 첫째, 하이퍼텍스트 공간에서 비선형구조화 되는 게임의 환경과 문화적 특징을 연구한다. 둘째, 하이퍼텍스트 문학의 확장으로서 '머시니마'를 논의한다. 셋째, 소비의 측면으로 여겨졌던 게임이 머시니마의 출현과 함께 문화생산의 주체로 역할을 드러낸다. 따라서 본 논문에서는 소비의 이분법적, 위계적 구조를 불식시키는 하이퍼텍스트 공간의 비선형 현상과 함께, 게임이 가상현실을 멀티미디어 속에 적극적으로 수용하고자 한 긍정적인 측면을 제기하고자 한다.

굴삭기 엔진용 저압연료펌프 유체의 유동변화에 대한 수치해석적 연구 (A Study for Numerical Analysis of Flow Variation on Low Pressure Fuel Pump Fluid using Excavator Engine)

  • 이일권;김승철
    • 한국가스학회지
    • /
    • 제19권6호
    • /
    • pp.47-53
    • /
    • 2015
  • 이 논문은 굴삭기 엔진용 저압연료 펌프의 연료 유동에 대한 유동장 및 속도, 압력에 관하여 수치해석 방법을 적용하여 연구한 것이다. 연료 펌프의 압력 분포는 로터의 회전각도에 따라 연속적으로 변하며, 특히 회전각도 $40^{\circ}$에서 상대적으로 매우 높은 토출부 압력과 낮은 흡입부 압력이 동시에 발생함을 확인하였다. 또한, 이 각도에서 누설유동 유속이 가장 증가함을 알 수 있었다. 그리고 연료 펌프의 로터 회전수의 증가에 따라 평균토출유량이 선형적으로 증가하였고, 간극크기가 감소함에 따라 토출유량이 로터 기어 사이의 배제용적으로부터 계산된 이론적 토출유량 0.0712kg/s 으로 접근하는 것을 확인할 수 있었다.

랜덤가진시험을 이용한 대형 크랭크샤프트 가공용 복합다기능 선반의 강성 평가 (Stiffness Evaluation of a Heavy-Duty Multi-Tasking Lathe for Large Size Crankshaft Using Random Excitation Test)

  • 최영휴;하경보;안호상
    • 한국정밀공학회지
    • /
    • 제31권7호
    • /
    • pp.627-634
    • /
    • 2014
  • Machine tool vibration is well known for reducing machining accuracy. Because vibration response of a linear structure generally depends on its transfer function if the magnitude of excitation were kept constant, this study introduces a RET(Random Excitation Test) based on FRF method to evaluate stiffness of a prototype HDMTL(Heavy-Duty Multi-Tasking Lathe) for large crankshaft of marine engine. Firstly, two force loops of the lathe and corresponding structural loops were identified:1) workpiece - spindle - head stock - main bed, 2) workpiece - tool post - carriage bed. Secondly, compliances of each structural loop were measured respectively using RET with a hydraulic exciter and then converted into stiffness. Finally, the measured stiffness was compared with that obtained previously by FEM analysis. As the result, both measured and computed stiffness were closely in agreement with each other. And the prototype HDMTL has evidently sufficient rigidity above ordinary heavy-duty lathes.

차량 아이들 감성진동 평가를 위한 진동평가지수의 연구 (Development of Vibration Index for the Objective Evaluations of Idle Vibration Quality in a Passenger Car)

  • 박홍석;이상권;윤기수;이민섭
    • 한국소음진동공학회논문집
    • /
    • 제22권3호
    • /
    • pp.214-222
    • /
    • 2012
  • Driver's feeling is variously affected by lots of components such as engine, frame, wheels, and seats during the operation of automobiles. The main objective of this research is to identify the correlation between subjective evaluation and vibration metrics that was set by ISO to investigate development of the car vibration quality index using multiple linear regressions(MLR). A previous research related with automotive vibration quality used the method of calculating acceleration values of the point of a seat, a seat back, foot as RMS for objective evaluation. The automotive comfort is determined by RMS values. In comparison with the previous research, this study includes not only the vibration metrics, but also subjective values by jury evaluation. By indentifying the correlation between subjective evaluation and vibration metrics, the automotive vibration quality index is developed through MLR. Based on the results of this study, the proposed the automotive vibration quality index which developed through MLR will be helpful to obtain objective and reliable automotive comfort values.

Development of PC-based PVC scheduling system connected with ERP system

  • Kang, Min-Gu;Kang, Soo-Kil;Lee, Ho-Kyung;Park, Sun-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.945-949
    • /
    • 2004
  • These days there are so many scheduling systems or softwares. But only few scheduling systems have succeeded in the market. In spite of powerful engine and functions, those systems have difficulties to be applied in real processes. In real processes, there are various constraints caused by physical or systematical environments of plants. Those constraints are too many to be handled in the system. This problem makes it difficult for the system to represent the details of processes. In order to resolve this problem, we have developed a specialized scheduling system for a target process. The system could be developed by the experts for target process and researchers for scheduling. In this study, a scheduling system for PVC process has been developed as an MILP (Mixed integer linear programming) model and coded in $Fortran^{TM}$. The scheduling system has been applied to two processes, which have different characteristics. Simulation results indicate that the profit of the target process can be increased by about 5% by implementing the scheduling system.

  • PDF

시 공간 정규화를 통한 딥 러닝 기반의 3D 제스처 인식 (Deep Learning Based 3D Gesture Recognition Using Spatio-Temporal Normalization)

  • 채지훈;강수명;김해성;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제21권5호
    • /
    • pp.626-637
    • /
    • 2018
  • Human exchanges information not only through words, but also through body gesture or hand gesture. And they can be used to build effective interfaces in mobile, virtual reality, and augmented reality. The past 2D gesture recognition research had information loss caused by projecting 3D information in 2D. Since the recognition of the gesture in 3D is higher than 2D space in terms of recognition range, the complexity of gesture recognition increases. In this paper, we proposed a real-time gesture recognition deep learning model and application in 3D space using deep learning technique. First, in order to recognize the gesture in the 3D space, the data collection is performed using the unity game engine to construct and acquire data. Second, input vector normalization for learning 3D gesture recognition model is processed based on deep learning. Thirdly, the SELU(Scaled Exponential Linear Unit) function is applied to the neural network's active function for faster learning and better recognition performance. The proposed system is expected to be applicable to various fields such as rehabilitation cares, game applications, and virtual reality.

제약 조건 기반의 실시간 게임 물리엔진 제작기법 (A Constraint-based Technique for Real-Time Game Physics Engine)

  • 이민경;김영준
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.174-177
    • /
    • 2008
  • 게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

  • PDF

헬름홀쯔 공명기의 기하학적 형상과 가진 음압에 따른 감쇠 특성 (Damping Characteristic of Helmholtz Resonator according to Its Geometry and Sound Pressure Level)

  • 송재강;김기우;채병찬;고영성;김선진
    • 한국항공우주학회지
    • /
    • 제38권10호
    • /
    • pp.966-972
    • /
    • 2010
  • 본 연구에서는 연소불안정 현상을 제어하는 수동적 기구의 하나인 음향공을 적용하여, 음향공의 설계 변수(오리피스 길이와 지름)와 가진 음압에 따른 감쇠 효과를 선형음향해석과 상온 음향시험을 통하여 연구하였다. 오리피스의 길이가 짧고, 지름이 클수록 감쇠효과가 증가하는 것을 확인하였으며 실험과 선형 음향 해석 결과가 서로 동일한 경향을 보이는 것을 확인하였다. 또한, 가진 음압의 크기가 110 dB 이상에서 감쇠 능력이 비선형적으로 감소하는 것을 확인하였으며, 음향공 오리피스의 단면적이 증가할수록 감소량이 감소하는 것으로부터 비선형 구간에서는 오리피스 단면적을 증가시키는 것이 유리함을 확인하였다.

지하수ㆍ토양의 매체별 상관성평가를 통한 토양오염저감예측

  • 이민효;윤정기;김문수;노회정;이길철;이석영
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 총회 및 춘계학술발표회
    • /
    • pp.183-186
    • /
    • 2002
  • The objective of this study is to predict behavior of a contaminant plume and concentration of contaminants in soil through tile relations between the concentrations of contaminants in groundwater and in soil on the shallow sandy aquifer contaminated with petroleum hydrocarbons. The current state of the plume and its fate in the study area was simulated by using the MODFLOW-RT3D model and geochemical parameters of grounwater had been monitored and measured during 3 years (1999~2001). The relations between the concentrations of contaminants in each medium were taken from the investigation of site characterization conducted in 1999. Simulation results showed the center of the plume would migrate 407m twenty years later. At that time, the concentration would be decreased down to about 26 mg/$\ell$(93%). In comparison TEX concentration in the groundwater with that in the soil, the value of correlation coefficient (r=0.876) was as high as it could be used. Based on the high r-value, the linear equation was obtained from regression analysis. The results of model simulation by RT3D engine showed that the highest TEX concentration in the groundwater would be 58.8 mg/$\ell$ 16 years later, and then the TEX concentration in soil would be below the alarming level (80 mg/kg) of regulation criteria.

  • PDF