• Journal of Korean Society of Occupational and Environmental Hygiene
• /
• v.18 no.3
• /
• pp.177-184
• /
• 2008

The purpose of this study was to compare the performance characteristics of Andersen and total suspended particulate (TSP) samplers in terms of particle size distribution (PSD) and mass sampling efficiency. In the present study, two Andersen and four TSP samplers were selected and tested to quantitatively estimate human exposure to fly ash representing industrial particulate matter (PM) in a carefully controlled chamber. The PSD characteristics, a mass median aerodynamic diameter and a geometric standard deviation, were found from the sampled PM of airborne samplers in the chamber. An Andersen sampler was compared with a TSP sampler quantified by a coulter counter multisizer, as a reference sampler, to describe the correlation of mass sampling efficiencies between two types of samplers. Overall results indicate that Andersen samplers overestimated small PM due to particle bounce phenomena between impaction stages. There was reasonably good correlation ($R^2$ = 0.89 and 0.91) between the mass sampling efficiencies of Andersen and TSP samplers during the two tests. However, the lower values of slope (0.71 and 0.72) in two tests showed that the Andersen sampler underestimated PM (> AD $10.1\;{\mu}m$) with sufficient inertia due to a relatively lower Andersen inlet velocity at 0.8 m/s comparing with the operating air velocity at 2.1 m/s in the sampling zone of a chamber.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.2
• /
• pp.185-190
• /
• 2002

As the TSP(Traveling Salesman Problem) belongs to the class of NP-complete problems, various techniques are required for finding optimum or near optimum solution to the TSP. This paper designs a distributed genetic algorithm in order to reduce the execution time and obtain more near optimal using multi-slave model for the TSP. Especially, distributed genetic algorithms with multiple populations are difficult to configure because they are controlled by many parameters that affect their efficiency and accuracy. Among other things, one must decide the number and the size of the populations (demes), the rate of migration, the frequency of migrations, and the destination of the migrants. In this paper, I develop random dynamic migration rate that controls the size and the frequency of migrations. In addition to this, I design new migration policy that selects the destination of the migrants among the slaves

• Proceedings of the KSR Conference
• /
• 2005.11a
• /
• pp.412-417
• /
• 2005

To ensure the safety of the tunnelling without the loss of economy, the tunnel seismic profiling(TSP) method for the prediction ahead of tunnel face, begins to be used routinely in these days. TSP method does not interfere the tunnelling works while the horizontal drilling does, and its prediction length is longer than that of the drilling. Yet the most frequently adopted technique of TSP in Korea is the multi-shot and 2 receiver array using in-hole receivers, even though this array requires as many as 26 drill-holes for receiver installation and ballasting, which results in 3-6 hours of suspension in excavation work. In this paper, multi-receiver and lesser shot array using side-wall attached 3 component geophones is to be described to prove the efficiency in terms of the survey time as well as the reliability of the method by comparison of the predicted weak points and the face mapping results. The predictions mostly agreed with the real fractures or joint developed zones which have been confirmed during the excavation. It also has been found that TSP method can be effectively applied to perform draining ground water ahead of tunnel face by imaging the geologic discontinuities.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.2
• /
• pp.222-227
• /
• 2006

Recently the research for Traveling Salesman Problem (TSP) using DNA computing with massive parallelism has been. However, there were difficulties in real biological experiments because the conventional method didn't reflect the precise characteristics of DNA when it express graph. Therefore, we need DNA sequence generation algorithm which can reflect DNA features and reduce biological experiment error. In this paper we proposed a DNA sequence generation algorithm that applied DNA coding method of evolution model to DNA computing. The algorithm was applied to TSP, and compared with a simple genetic algorithm. As a result, the algorithm could generate good sequences which minimize error and reduce the biologic experiment error rate.

• Journal of Korea Multimedia Society
• /
• v.22 no.9
• /
• pp.1108-1121
• /
• 2019

As the quality and level of life rise, many people are doing search for various pieces of information about tourism. In addition, users prefer the search methods reflecting individual opinions such as SNS and blogs to the official websites of tourist destination. Many of previous studies focused on a recommendation system for tourist courses based on the GPS information and past travel records of users, but such a system was not capable of recommending the latest tourist trends. This study thus set out to collect and analyze the latest SNS data to recommend tourist destination of high interest among users. It also aimed to propose an altered TSP algorithm to recommend the optimal routes to the recommended destination within an area and a system to recommend the optimal tourist courses by applying the Elasticsearch engine. The altered TSP algorithm proposed in the study used the location information of users instead of Dijkstra's algorithm technique used in previous studies to select a certain tourist destination and allowed users to check the recommended courses for the entire tourist destination within an area, thus offering more diverse tourist destination recommendations than previous studies.

• Journal of environmental and Sanitary engineering
• /
• v.9 no.2
• /
• pp.24-31
• /
• 1994

Aerosol size distribution were determined in Seoul by Anderson sampler from October 1989 to September 1991 for the major ionic species(SO$_{4}$$^{2-}$, NO$_{3}$$^{-}$, Cl$^{-}$, Na$^{+}$, Na$^{+}$, K$^{+}$, Ca$^{2+}$ and Mg$^{2+}$) and TSP( Total Suspended Particles ). The seasonal variations in concentrations and size distribution have been investigated. The size distributions of TSP and each of ionic species were bimodal throughout the year. The size distribution of these ions were divided as follows; (1) fine- mode dominant for SO$_{4}$$^{2-}$ and N%'. (2) coarse- mode dominant for NO$_{3}$$^{-}$, Cl$^{-}$, Ca$^{2+}$ and Mg$^{2+}$. (3) both- mode dominant for TSP.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.21-28
• /
• 1999

The TSP(Traveling Salesman Problem) is one of the most widely studied problems in combinatorial optimization. The most common interpretation of TSP is finding a shortest Hamiltonian tour of all cities. The objective of this paper proposes a new heuristic algorithm MCH(Multi-Convex hulls Heuristic). MCH is a algorithm for finding good approximate solutions to practical TSP. The MCH algorithm is using the characteristics of the optimal tour. The performance results of MCH algorithm are superior to others algorithms (NNH, CCA) in CPU time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.214-216
• /
• 2004

2003년 UN이 공식 표준 언어로 XML(extensblle Markup Language)을 승인함으로써 전자거래를 위한 정보검색과 데이터 전송에 XML의 활용도가 증가하고 있으며, 전자거래의 표준으로 그 중요성이 논아지고 있다. 이처럼 XML이 광범위하게 이용됨에 따라 XML 보안과 관련된 여러 정책들이 활발하게 연구되고 있다. 본 논문에서는 XML 보안 정책들 중에서 XML 서명 기법들에 대해서 살펴보고, 이러한 XML 서명 기법에 TSP(Time Stamping Protocol)를 제공할 수 있는 효율적인 기법을 제시한다. 본 논문에서 제안한 TSP가 제공된 XML 서명기법에서는 사용자의 서명이 추가된 기법으로 기존의 XML 서명 기법과 비교하여 효율적인 특성을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.9-11
• /
• 1999

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[2]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 이 논문에서는 LK를 이용하여 주어진 TSP 문제에서 Local Optima를 찾고, GA를 이용하여 Local Optimal를 바탕으로 Global Optima를 찾는데 이용하게 된다. 여기서 이런 GA와 LK를 이용하여 TSP 문제를 풀 경우 해가 점점 수렴해가면서 중복된 유전자가 많이 생성된다. 이런 중복된 유전자를 제거함으로써 탐색의 범위를 보다 넓고 다양하게 검색하고, 더욱 효율적으로 최적화를 찾아내는 방법에 대해서 논하겠다. 이런 방법을 이용하여 rat195, gil262, lin318의 TSP문제에서 효율적으로 수행된다.

• Journal of Korean Society for Atmospheric Environment
• /
• v.20 no.1
• /
• pp.119-128
• /
• 2004

The nitrate concentrations in PM$_{2.5}$ and TSP measured at Gosan, Jeju Island, Korea, between March 1998 and February 2002, are discussed. Especially, the characteristics of high nitrate concentration days were analyzed. High nitrate concentration cases in PM$_{2.5}$ were highly correlated with anthropogenic species such as NH$_4$$^{[-10]}$ , and high nitrate concentration cases in TSP were highly correlated with crustal species such as nss-Ca$^{2+}$ and nss -Mg$^{2+}$ Backward trajectory analysis results show the cases of high correlation between nitrate and anthropogenic species occurred when the air parcels moved from China, and the cases of high correlation between nitrate and crustal species occurred when the air parcels moved from Mongolia. Also, high nitrate concentration cases occurred most often in spring (65%) when the air parcels moved from Mongolia and China.ina.