• Title/Summary/Keyword: difference set

Search Result 2,611, Processing Time 0.028 seconds

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

  • Chang, Byung-Man
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • 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 (하이브리드 레벨 셋을 이용한 이미지 분할)

  • Joo Ki-See;Kim Eun-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1453-1463
    • /
    • 2004
  • The conventional image segmentation method using level set has been disadvantage since level set function in the gradient-based model evolves depending on the local profile of the edge. In this paper, a new model is introduced by hybridizing level set formulation and complementary smooth function in order to smooth the driving force. We consider an alternative way of getting the complementary function(CF) which is much easier to simulate and makes sense for most cases having no triple junctions. The rule of thumb is that CF must be computed such that the difference between their average and the original CF function should be able to introduce a reliable driving force for the evolution of the level set function. This proposed hybrid method tries to minimize drawbacks the conventional level set method.

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

  • Kim D.O.;Jung G.Y.;Oh G.K.;Kim Y.D.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07a
    • /
    • 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
    • /
    • v.53 no.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 (정상성인에서의 완전 몰입형 가상현실 동작과 실제 동작에서의 근수축 개시시간의 분석)

  • Park, Tae-Sung;Kang, Jong-Ho;Kim, In-Bae
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.1
    • /
    • pp.173-177
    • /
    • 2018
  • This study compared the muscle on-set time of fully immersive virtual reality motions with that of actual motions to if there difference. The subjects were 30 healthy adults subjects and compared the virtual reality moction group(punch, archery) and actual motion group(punch, archery) muscle on-set time. In this study, there was no significant difference between the virtual reality motion group and actual motion group muscle on-set time(p>0.05). Fully immersive virtual reality is deemed to be applicable for use in physical therapy. In future studies, it is necessary to investigate whether a fully immersive virtual reality can be applied to patients.

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

  • Kim, Sung-Hun;Watts, David C.
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.46 no.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 (정보기술 인력의 정보기술 스킬 요건 분석연구)

  • Oh, Seunng Hee;Park, Sang Hyeok;Cho, Nam Jae
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.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 (점집합을 개체로 이용한 직각거리 스타이너 나무 문제의 하이브리드 진화 전략에 관한 연구)

  • Yang Byoung-Hak
    • Korean Management Science Review
    • /
    • v.23 no.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.

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

  • Jeong, Rag-Gyo;Yoon, Yong-Ki;Lee, Byung-Song;Kim, Young-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • 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