• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.3
• /
• pp.37-49
• /
• 1993

In this paper, the TSP(traveling salesman problem) which its costs(distance) between nodes are defined with Max($\bar{x}$, $\bar{y}$) has been dealt. In order to find a satisfactory solution for this kind of problem, we generate weighted matrix, and then develope a new heuristic problem solving method using the weighted matrix. Also we analyze the effectiveness of the newly developed heuristic method comparing it with other heuristic algorithm already exists for Euclidean TSP. Finally, we apply a new developed algorithm to real Max($\bar{x}$,$\bar{y}$) TSP such as PCB inserting.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.23-24
• /
• 2014

본 논문에서는 최근 모바일 기기에서 많이 사용되고 있는 마름모 패턴의 터치스크린패널(TSP; Touch Screen Pannel)에서 정확한 터치 위치를 획득하는 방법을 제안한다. 가로와 세로로 배치된 ITO 투명전극필름은 사용자의 터치로 인하여 변화된 정전용량(mutual capacitance)을 측정하여 터치위치를 파악한다. 그러나 터치패턴의 모양과 손가락의 크기에 따라서 측정되는 상호정전용량의 값에 차이가 발생하며 이 차이는 터치위치 계산에 영향을 미쳐서 정확한 터치위치를 획득하기 어렵게 한다. 이러한 결과로 TSP 상에서 직선을 그어도 측정된 터치 값은 S자 형태로 나타난다. 본 논문에서는 이러한 문제를 완화하기 위하여 Matlab 상에서 터치상황을 시뮬레이션하고 이를 이용하여 터치위치를 보상하여 보다 더 정확한 터치위치를 구하는 방법을 제안한다.

• The Korean Journal of Pain
• /
• v.35 no.1
• /
• pp.66-77
• /
• 2022

Background: Thrombospondin-4 (TSP4) upregulates in the spinal cord following peripheral nerve injury and contributes to the development of neuropathic pain (NP). We investigated the effects of cyanocobalamin alone or in combination with morphine on pain and the relationship between these effects and spinal TSP4 expression in neuropathic rats. Methods: NP was induced by chronic constriction injury (CCI) of the sciatic nerve. Cyanocobalamin (5 and 10 mg/kg/day) was administered 15 days before CCI and then for 4 and 14 postoperative days. Morphine (2.5 and 5 mg/kg/day) was administered only post-CCI. Combination treatment included cyanocobalamin and morphine, 10 and 5 mg/kg/day, respectively. All drugs were administered intraperitoneally. Nociceptive thresholds were detected by esthesiometer, analgesia meter, and plantar test, and TSP4 expression was assessed by western blotting and fluorescence immunohistochemistry. Results: CCI decreased nociceptive thresholds in all tests and induced TSP4 expression on the 4th postoperative day. The decrease in nociceptive thresholds persisted except for the plantar test, and the increased TSP4 expression reversed on the 14th postoperative day. Cyanocobalamin and low-dose morphine alone did not produce any antinociceptive effects. High-dose morphine improved the decreased nociceptive thresholds in the esthesiometer when administered alone but combined with cyanocobalamin in all tests. Cyanocobalamin and morphine significantly induced TSP4 expression when administered alone in both doses for 4 or 14 days. However, this increase was less when the two drugs are combined. Conclusions: The combination of cyanocobalamin and morphine is more effective in antinociception and partially decreased the induced TSP4 expression compared to the use of either drug alone.

• Journal of Korean Society for Atmospheric Environment
• /
• v.16 no.5
• /
• pp.469-476
• /
• 2000

This study was performed to understand the behavior and source characteristics of particulate trace metals in Daegu area. To do this, total of 84 samples had been collected from January to December 1999. TSP (total suspended particulate matter) and PM-10(particulate matter with aerodynamic diameters less 10${\mu}{\textrm}{m}$) were collected by filters on portable air sampler, and in TSP and PM-10 were analyzed by ICP(Inductively Coupled Plasma Spectrometer) after preliminary treatment. The results were follow as: first, annul means of TSP and PM-10 concentration were 123 and 69$\mu\textrm{g}$/㎤ respectively. The concentration of TSP adn PM-10 were highest in winter season compared to other seasons. Second, the concentration of Al, Fe, Mn were higher in TSP than in PM-10, indicating that these metals are generally associate with natural contributions. Third, a hierarchical clustering technique was used to group 9 metals. The results from the cluster analysis of TSP and PM-10 shows a similar clustering pattern : Fe, Al in a group and the rest of the metals such as Ni, Cr, As, Mn, Cd, Pb, Zn in the other group. One group of metal such as Fe, Al is associated with natural sources such as soil and dust. The other is closely related to urban anthropogenic sources such as fuel combustion, incineration, and refuse burning, Finally, using Al as a reference element, enrichment factors were used for identifying the major particulate contributors. The enrichment factors of Al. Fe<10 (standard value of enrichment factor) were considered to have a significant dust and soil source and termed nonenriched. Ni, Cr, As, Mn, Cd, Pb, Zn》10 is enriched and has a significant which is contributed by athropogenic sources.

• Journal of Preventive Medicine and Public Health
• /
• v.35 no.2
• /
• pp.92-98
• /
• 2002

Objective : To estimate the burden of cardiovascular disease attributable to the total suspended particulates (TSP) and sulfur dioxide ($SO_2$) in Korea using the YLD (years lived with disability) measurement. Methods : Congestive heart failure(CHF) and myocardial infarction (MI) were chosen as the main cardiovascular diseases whose causes are attributable to the TSP and $SO_2$ levels. In order to calculate the YLD (years lived with a disability), the following parameters in the formula were estimated. : the incidence rate, the case fatality rate, The expected duration of a disability and the average age of onset were estimated. The expected duration of a disability and the average age of onset were calculated using the DISMOD method, as developed by the GBD researchers. The burden of cardiovascular disease due to TSP and $SO_2$ was estimated using the number of years that the patient lived with a disability. Results : The VLD of the CHF due to the TSP and $SO_2$ was attributed to the TSP (94.4 person-year) and $SO_2$ levels (35.0 person-year). The YLD of the ME due to the TSP and $SO_2$ was attributed to the TSP (148.4 person-year) and $SO_2$ levels(27.6 person-year). Conclusion : The YLD method employed in this study was appropriate for quantifying the burden of cardiovascular disease. Therefore, it would provide a rational basis for planning a national health policy regarding the disease burden of the risk factors in Korea.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.49 no.4
• /
• pp.111-119
• /
• 2012

Time Stretched Pulse (TSP) is used for transmitting and analyzing the impulse signal over the designated spatial place. However, if transfer functions of transmitter and receiver are unknown, performance investigation of free field in temporal domain is barely possible due to the overlap between the direct and indirect signal from the space. Generally, the free field or hemi-free field is evaluated by the Annex A of ISO 3745 in which utilizing the inverse square law with one-third octave band signals. In this paper, the author performs analysis of free field via applying TSP with inverse square law and the results are compared with the one-third octave band signals. According to the analysis of deviation between the corresponding signal and inverse square law model, the proposed TSP method provides the comparable performance index to the one-third octave band signal with reduced measuring time. Provided that the pre-whitening can be implementable by employing the speaker and microphone transfer function, further analyses from TSP compression are able to be performed such as multipath separation from time domain data. The anechoic chamber used in this experiment is verified conformance with ISO 3745 for free field and hemi-free field condition for limited frequency of the signal.

• Proceedings of the Korean Society for Rock Mechanics Conference
• /
• 2003.03a
• /
• pp.13-30
• /
• 2003

In this paper, a new systematic method will be introduced, in which a Rock-mass Prediction System(RPS) predicts the geological conditions and rock mass movements before tunnel excavation and the appropriate counter-measures are taken in the expected weak zones during tunnel construction. The Rock-mass Prediction System(RPS) consists of the LIM, a horizontal core drilling and a seismic exploration method(TSP/HSP). In the Rock-mass Prediction System(RPS), the seismic exploration method (TSP/HSP) gives information on the locations of the weak zones such as major faults and voids in wide-range, and the horizontal core drillings are utilized to find exact location and widths of the faults or voids near the weak zones which was predicted by the seismic exploration method (TSP/HSP). The LIM is used to find the hardness of the rock mass and small weak zones near the excavation face. The Rock-mass Prediction System (RPS) was successfully applied to the Sol-An Tunnel and the effectiveness of the system was verified.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.4
• /
• pp.249-257
• /
• 2015

This paper introduces a heuristic algorithm to NP-hard travelling salesman problem. The proposed algorithm, in its bid to determine initial path, applies SW-DNN, DW-DNN, and DC-DNN, which are modified forms of the prevalent Double-sided Nearest Neighbor Search and searches the minimum value. As a part of its optimization process on the initial solution, it employs 2, 2.5, 3-opt of a local search k-opt on candidate delete edges and 4-opt on undeleted ones among them. When tested on TSP-1 of 26 European cities and TSP-2 of 49 U.S. cities, the proposed algorithm has successfully obtained optimal results in both, disproving the prevalent disbelief in the attainability of the optimal solution and making itself available as a general algorithm for the travelling salesman problem.

• Journal of Korean Society for Atmospheric Environment
• /
• v.18 no.5
• /
• pp.419-426
• /
• 2002

The concentrations of three different fractions of particulate matters including PM2.5, PM10, and TSP were compared between the Asian Dust (AD) and non-AD (NAD) periods during the spring season of 2001. For the purpose of this comparative analysis, the data sets were obtained from four different observatory sites located within the city boundary of Seoul that concurrently measure those three fractions of PM at hourly intervals. According to our study, several conclusions can be drawn to describe relationships between the AD event and PM distribution characteristics. First of all, it is apparent that the concentrations of PM are distinctively distinguished between AD and NAD. If the extent of contribution to the AD events are assessed on the quantitative basis, it appears that their magnitude increases on the order of PM2.5, PM10, and TSP. As a result, the increase of PM observed during AD event is dominated by the coarse rather than fine fraction of PM. Moreover, when their relationships were assessed in terms of fractional ratios, it was found that TSP/PM10 ratios were almost constant, regardless of the occurrences of AD. On the other hand, the coarse/fine or TSP/PM2.5 ratios changed dramatically between AD and NAD periods. The results of our analysis cleary distinguishes quantitative role of each PM fraction between AD and NAD period, while suggesting indirectly the possible control of source processes on such relationships.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.862-866
• /
• 2003

Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic［1］that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.