• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.1
• /
• pp.17-24
• /
• 2020

The traveling salesman problem is an algorithmic problem tasked with finding the shortest route that a salesman visits, visiting each city and returning to the started city. Due to the exponential time complexity of TSP, it's hard to implement on cases like amusement park or delivery. Also, TSP is hard to meet user's demand that is associated with multi-dimensional attributes like travel time, interests, waiting time because it uses only one attribute - distance between nodes. This paper proposed Top-n Skyline-Multi Dimension TSP to resolve formerly adverted problems. The proposed algorithm finds the shortest route faster than the existing method by decreasing the number of operations, selecting multi-dimensional nodes according to the dominance of skyline. In the simulation, we compared computation time of dynamic programming algorithm to the proposed a TS-MDT algorithm, and it showed that TS-MDT was faster than dynamic programming algorithm.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.22 no.1
• /
• pp.265-275
• /
• 2023

The purpose of this paper is to devise an optimal route allocation algorithm for automated vehicle(AV) in monitoring quality of road infrastructure to support the road safety. The tasks of an AV in this paper include visiting node-links at least once during its operation and checking status of road infrastructure, and coming back to its depot.. In selecting optimal route, its priority goal is visiting the node-links with higher risks while reducing costs caused by operation. To deal with the problem, authors devised reward maximizing algorithm for AVs. To check its validity, the authors developed simple toy network that mimic node-link networks and assigned costs and rewards for each node-link. With the toy network, the reward maximizing algorithm worked well as it visited the node-link with higher risks earlier then chinese postman route algorithm (Eiselt, Gendreau, Laporte, 1995). For further research, the reward maximizing algorithm should be tested its validity in a more complex network that mimic the real-life.

• Journal of the Korean Regional Science Association
• /
• v.31 no.3
• /
• pp.39-54
• /
• 2015

To assess an economic value of Cheonggyecheon river restoration project, an in-depth exit survey data was collected to apply travel cost method in this study. Poisson model, Negative Binomial, Zero-truncated Poisson, and Zero-truncated Negative Binomial model were executed due to the nature of count data. Empirical results showed that regressors were statistically significant and corresponded to general consumer theory. Since our survey data showed over-dispersion, Zero-truncated Negative Binomial was selected as an optimal one to analyze travel demand of Cheonggyecheon by model goodness of fit test among those aforementioned empirical models. Estimating an economic value of Cheonggyecheon river restoration project, which is known as an ecological river restoration project, we used annual visit of individual traveler and an optimal model. Suffice to say that the annual economic value of Cheonggyecheon river restoration project was estimated as 193.4 billion won in 2013.

• The Journal of the Korea Contents Association
• /
• v.14 no.3
• /
• pp.259-268
• /
• 2014

The purpose of this study is to investigate correlation between experience of visiting the dentist and oral symptoms with 10,701 high school seniors in the research data of the 8th juvenile online health behavior carried out in 2012. The results of this research showed that the lower academic grades, the more tooth crack they experienced, and the lower economic conditions, the more toothache they tended to experience. The main reasons they visited the dentist were because their teeth ached, tingled or throbbed with pain. Scores of oral symptoms, sex, economic conditions and the number of experience of visiting the dentist were found to have a significant correlation. In order to improve high school students' dental health continually, we need to install the school dental health room and need to systemize continuous dental health care system for high school students, along with development of various school dental health education programs, by vitalizing prevention based school dental health education.

• Korean Journal of Environment and Ecology
• /
• v.20 no.4
• /
• pp.482-492
• /
• 2006

This study has a purpose of examining the relationship between visual preference and typicality of natural landscapes in view of cross-cultural comparison. Both the photographs of the Cairngorms National Park of Scotland and those of the Jirisan National Park of Korea were used for selecting typical landscape of each National Park. To measure landscape preferences, a photo-questionnaire was implemented to the visitors of each National Park. Results showed that there was a significant relationship between age and number of visits and that Cairngorms visitors had visited the Park more frequently. The high typicality of Cairngorms landscape was negatively related to visual preferences. On the other hand, in case of Jirisan visitors, the high typicality of Jirlsan landscape was positively related to visual preferences. Although there was a significant relationship between typicality and visual preference, the way in which they were related differed between the separate cultural regions.

• Journal of The Korean Association For Science Education
• /
• v.33 no.7
• /
• pp.1431-1449
• /
• 2013

This study is based on the assertion that science museums should consider visitors' views and expectations as they are not satisfied in many cases. In this study, we investigated 31 scientifically gifted students and 177 science high school students about their image of science museums. Using the questionnaire, it was found that only 51% of students visited science museums; however, the average number of visits was 4.2. This means that students tended to re-visit after the first visit of the science museum. Students had a 'good' image of science museums when they incurred hands-on experiences and observed new, interesting, curious and funny exhibits. And students had a 'bad' image of science museums due to the following aspects: lack of new and interesting exhibits, information and guide, diverse contents, and hands-on experience; deficiencies in environment; and inadequacy of the management, operation and composition of exhibits. Therefore, they hoped that science museums will provide more hands-on experiences and experiments, new and interesting exhibits, systematic management and composition of exhibits, information and guides, and a good environment. So science museums need to pay special attention to aspects like management, information guides and environment for the first-time visitors. Based on the above results, we suggested "Directions for a good science museum based on students' views". While asking students what topics they wanted to know and learn in a science museum, each student was given the choice of four topics; eventually, 2.9 answers overlapped for each topic. When classifying students' topics into four main themes for the Gwangju National Science Museum, the order from the most popular theme to the least one was 'science in everyday life', 'ocean/space/future science', 'light and science', and 'culture, art and science'. Among the topics mentioned by students, only 37% are exhibited in Seoul, Gwacheon, Daejeon, or Gwangju science museums. We hope that the results and research methods will be used for evaluation, re-construction, and reinvigorated presentation of science museums.

• Journal of dental hygiene science
• /
• v.3 no.1
• /
• pp.45-50
• /
• 2003

In order to develop the program of oral hygiene education for elementary school senior-students, a questionnaire survey of elementary fourth, fifth and sixth students who are under continual control program of oral hygiene. (1) For tooth brushing time, after dinner is more than before. 73.7% of respondents brushed the teeth twice or more a day. (2) 62.1% of respondents took the cariogenic food twice or more a day. (3) 90.1% of respondents had visited a dental clinic. (4) Concerning fear for dental treatment, only 14.4% had a feeling of fear. (5) Regarding the experience with a preventive treatment, 39.7% had an experience with pit and fissure sealing, and 24.2% had an experience with the application of fluorides. (6) 46.2% of respondents had a preference for the fluoride mouth rinsing program, and 38.4% wanted that program to keep going on. As to the reason to favor the fluoride mouth rinsing program, 38.2% preferred it because of prevention of dental caries, and 43.0%, the largest percentage, didn't favor it because they found it too much trouble to do. (7) Comparing with the research result in 2000, we proved positively the educational effect of brushing frequency, positive understanding and preference to water school fluoridation program, and got the negative data of experience of visiting to oral clinic and preventive treatment.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.3
• /
• pp.153-160
• /
• 2002

In this paper, we consider a secure and efficient metering scheme to measure the interaction between clients and servers in interned advertising. In most cases internet advertising is composed of clients, servers, and an audit agency who collects a metering information about the number of clients that were served by each server. The metering scheme should always be secure against fraud attempts by servers which maliciously try to inflate the number of their clients and against clients that attempt to disrupt the metering process. So we suggest secure and efficient metering schemes, based on some cryptographic techniques, which are also very accurate and robust.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.528-533
• /
• 2008

Web page evaluation is important issue in the Internet. Web pages are increasing extremely fast. The web page evaluation based on frequency, like the count of the page view (PV), is not sufficient way even it is used variously. Because users never use the unnecessary or irrelevant web pages for a long time. We concentrated on user's visiting duration time for the evaluation web pages. And we can collect user actions. Users do some action when users using the web page in the web browser. The movements of mouse pointer, mouse button click, page scrolling and so on are produced in the web browser. JavaScript can collect user action and Ajax can send collected data to server when user using the web browser without no user notification.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.1
• /
• pp.15-19
• /
• 2004

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the number of visiting times and the distance between visited cities. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.