• 제목/요약/키워드: Difference Set

검색결과 2,585건 처리시간 0.037초

유방향의 복수 최단 우회 경로 새로운 해법 연구 (A Study on a New Algorithm for K Shortest Detour Path Problem in a Directed Network)

  • 장병만
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.60-66
    • /
    • 2006
  • This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

  • PDF

하이브리드 레벨 셋을 이용한 이미지 분할 (Image segmentation Using Hybrid Level Set)

  • 주기세;김은석
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1453-1463
    • /
    • 2004
  • 기존의 레벨셋을 이용한 이미지 분할 방법은 화소값의 기울기를 이용하기 때문에 지역적 형태에 좌우되는 문제점을 지니고 있다. 본 논문에서는 평활한 구동력을 위하여 레벨 셋 함수와 새로운 보상 평활화 함수를 결합시키는 하이브리드 방법을 이용한 방법이 소개된다. 대부분의 경우에 3 교점을 가지고 있지 않다는 가정하에 보상함수를 얻는 방법을 대안으로 고려하였다. 보상함수의 주요 역할은 원보상 함수와 평균 보상함수의 차가 새로운 레벨셋 함수의 합리적인 구동력으로 소개될 수 있다. 본 논문에서 제안한 하이브리드 방법은 기존 레벨셋을 이용한 방법의 단점을 최소화시키는 방법이다.

위상차 변화에 따른 초음파 모터의 주파수-속도 특성 (The Frequency-Speed Characteristics of Ultrasonic Motor by the Change of Phase difference)

  • 김동옥;정국영;오금곤;김영동
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2003년도 춘계전력전자학술대회 논문집(1)
    • /
    • pp.146-149
    • /
    • 2003
  • To control the position, velocity and torque of the ultrasonic motor, a great variety of method are proposed such as the amplitude, phase difference, frequency and so on. In the case of phase difference method, it has some advantages: it can control the direction and velocity of rotation only adjusting the phase difference and it has wide control-band. During the USM driving on adjusting phase difference, its characteristic was transformed by the change of resonance-frequency of stator, which means that the resonance frequency is different according to the phase difference. Consequently, we need to set up the most suitable driving frequency according to each phase difference.

  • PDF

Structural damage detection including the temperature difference based on response sensitivity analysis

  • Wei, J.J.;Lv, Z.R.
    • Structural Engineering and Mechanics
    • /
    • 제53권2호
    • /
    • pp.249-260
    • /
    • 2015
  • Damage detection based on a reference set of measured data usually has the problem of different environmental temperature in the two sets of measurements, and the effect of temperature difference is usually ignored in the subsequent model updating. This paper attempts to identify the structural damage including the temperature difference with artificial measurement noise. Both local damages and the temperature difference are identified in a gradient-based model updating method based on dynamic response sensitivity. The sensitivities of dynamic response with respect to the system parameters and temperature difference are calculated by direct integration method. The measured dynamic responses of the structure from two different states are used directly to identify the structural local damages and the temperature difference. A single degree-of-freedom mass-spring system and a planar truss structure are studied to illustrate the effectiveness of the proposed method.

정상성인에서의 완전 몰입형 가상현실 동작과 실제 동작에서의 근수축 개시시간의 분석 (Analysis of Muscle On-set Time of Fully Immersive Virtual Reality Motions and Actual Motions in Healthy Adults)

  • 박태성;강종호;김인배
    • 융합정보논문지
    • /
    • 제8권1호
    • /
    • pp.173-177
    • /
    • 2018
  • 본 연구는 완전 몰입형 가상현실 게임을 통하여 완전 몰입형 가상현실 동작과 실제 동작에서의 근수축 개시시간을 비교 하여 보고자 한다. 정상성인 30명을 대상으로 가상현실 동작(펀치, 활쏘기)과 실제 동작(펀치, 활쏘기)에서의 근수축 개시시간을 비교하여 보았다. 본 연구 결과 가상현실 동작과 실제 동작에서의 근수축 개시시간에는 유의한 차이가 없었다(p>0.05). 본 연구를 통하여 물리치료와 완전 몰입형 가상현실을 융합하여 새로운 완전 몰입형 가상현실 콘텐츠를 개발 하여 물리치료에 적용 할 수 있을 것으로 생각되며, 다양한 치료 방법이 개발 될 것으로 보인다. 또한 추후 연구에서 뇌졸중 환자를 대상으로 완전 몰입형 가상현실을 적용하여 치료에 적용 할 수 있을지 알아볼 필요가 있다.

DEGREE OF CONVERSION OF BIS-ACRYLIC BASED PROVISIONAL CROWN AND FIXED PARTIAL DENTURE MATERIALS

  • Kim, Sung-Hun;Watts, David C.
    • 대한치과보철학회지
    • /
    • 제46권6호
    • /
    • pp.639-643
    • /
    • 2008
  • STATEMENT OF PROBLEM: The degree of conversion may influence the ultimate mechanical and physical properties of provisional crown and fixed partial denture materials. The high levels of the unreacted residual monomer may cause deleterious effect on the properties. PURPOSE: The purpose of this study was to measure the degree of conversion of bis-acrylic based provisional crown and fixed partial denture materials by using an infrared spectroscopic method. MATERIAL AND METHODS: Chemically activated three bis-acrylic based provisional crown and fixed partial denture materials, LuxaTemp [DMG, Hamburg, Germany], fast set TemPhase [Kerr, Orange, CA, USA] and Protemp 3 Garant [3M-ESPE, St Paul, MN, USA], were investigated by Fourier transform infrared spectrometry (FTIR). The FTIR spectra of the materials tested were immediately obtained after mixing. The specimens were stored under dry conditions and at $23^{\circ}C$ for 24 hours, and then the spectra of the materials were also obtained. The degree of conversion (%) was calculated from the spectrum of the absorbance between the aliphatic double bond at 1637 $cm^{-1}$ and the aromatic double bond at 1608 $cm^{-1}$ using the baseline method. The data were statistically analyzed using one-way ANOVA and the multiple comparison Scheffe test at the significance level of 0.05. RESULTS: The mean value and standard deviation of the degree of conversion were 52.5 % ${\pm}$ 1.1 %, 50.3 % ${\pm}$ 0.8 %, and 42.3 % ${\pm}$ 4.9 % for LuxaTemp, Protemp 3 Garant and fast set TemPhase, respectively. There was no significant difference between LuxaTemp and Protemp 3 Garant, whereas there was a statistically difference between Protemp 3 Garant and fast set TemPhase, and LuxaTemp and fast set TemPhase (P < .05). CONCLUSION: The degree of conversion of fast set TemPhase was significantly lower than those of the others. The degree of conversion may be correlated with the rate of polymerization.

정보기술 인력의 정보기술 스킬 요건 분석연구 (The Analysis of Industrial Difference in Skill Requirement for IT Personnel)

  • 오승희;박상혁;조남재
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.187-194
    • /
    • 2013
  • Being in era of the digital economy, the impact of IT on our economy more and more increased. Along with this effect, IT becomes origin of predominance of competition in every category of industry. Regarding new trends in industry, companies have to mutate their IT skill set. Every industry has their color and environment of IT and uncertainty is different. For a company, it is most important to plan own strategy with strategy view on industrial environment. The idea of this study is to find the difference of Skill Requirement in every category of industry by find what are the most important jobs and skills of IT in every industry. We set skills by categorized curriculum of specialized IT education center, then with IT specialist, checked and retouched the results and surveyed with IT people in every industry on skill set and job of IT. The result of this study can gives the idea to who design curriculum and build educational contents that would fulfill the need of field. Also, this study would be meaningful that it opens the field of study of skill requirement in Korea.

A Query Randomizing Technique for breaking 'Filter Bubble'

  • Joo, Sangdon;Seo, Sukyung;Yoon, Youngmi
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권12호
    • /
    • pp.117-123
    • /
    • 2017
  • The personalized search algorithm is a search system that analyzes the user's IP, cookies, log data, and search history to recommend the desired information. As a result, users are isolated in the information frame recommended by the algorithm. This is called 'Filter bubble' phenomenon. Most of the personalized data can be deleted or changed by the user, but data stored in the service provider's server is difficult to access. This study suggests a way to neutralize personalization by keeping on sending random query words. This is to confuse the data accumulated in the server while performing search activities with words that are not related to the user. We have analyzed the rank change of the URL while conducting the search activity with 500 random query words once using the personalized account as the experimental group. To prove the effect, we set up a new account and set it as a control. We then searched the same set of queries with these two accounts, stored the URL data, and scored the rank variation. The URLs ranked on the upper page are weighted more than the lower-ranked URLs. At the beginning of the experiment, the difference between the scores of the two accounts was insignificant. As experiments continue, the number of random query words accumulated in the server increases and results show meaningful difference.

점집합을 개체로 이용한 직각거리 스타이너 나무 문제의 하이브리드 진화 전략에 관한 연구 (A Nodes Set Based Hybrid Evolutionary Strategy on the Rectilinear Steiner Tree Problem)

  • 양병학
    • 경영과학
    • /
    • 제23권1호
    • /
    • pp.75-85
    • /
    • 2006
  • The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree(MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolutionary strategy on RSTP based upon nodes set is presented. The computational results show that the hybrid evolutionary strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolutionary strategy is about 11.14%, which is almost similar to that of optimal solutions.

위상차(PDOA)를 이용한 이동체 위치 및 속도 검지 (A Position and Velocity Detection of mobile objects using the PDOA(Phase Difference of Arriving))

  • 정락교;윤용기;이병송;김영석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • pp.1208-1210
    • /
    • 2002
  • This paper proposes a new position detection method for train speed control using the PDOA(Phase Difference of Arrival). This method aims to apply to AGT(Automated Guide way Transit) systems, operated with driverless. So it is absolutely required to range, calculate and decide a train position precisely. This system consists of VRS (Vehicle Radio Set) and WRS(Wayside Radio Set). The VRS transmits a wireless signal to the WRS, the controller calculate a straight line with the PDOA. Next step calculate an exact position using track DB. This paper includes the concept, configuration, analysis and results of this method.

  • PDF