• 제목/요약/키워드: k-Center Problem

검색결과 2,828건 처리시간 0.81초

Image-based Subway Security System by Histogram Projection Technology

  • Bai, Zhiguo;Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • 제18권3호
    • /
    • pp.287-297
    • /
    • 2015
  • A railway security detection system is very important. There are many safety factors that directly affect the safe operation of trains. Security detection technology can be divided into passive and active approaches. In this paper, we will first survey the railway security systems and compare them. We will also propose a subway security detection system with computer vision technology, which can detect three kinds of problems: the spark problem, the obstacle problem, and the lost screw problem. The spark and obstacle detection methods are unique in our system. In our experiment using about 900 input test images, we obtained about a 99.8% performance in F- measure for the spark detection problem, and about 94.7% for the obstacle detection problem.

A Geometrical Center based Two-way Search Heuristic Algorithm for Vehicle Routing Problem with Pickups and Deliveries

  • Shin, Kwang-Cheol
    • Journal of Information Processing Systems
    • /
    • 제5권4호
    • /
    • pp.237-242
    • /
    • 2009
  • The classical vehicle routing problem (VRP) can be extended by including customers who want to send goods to the depot. This type of VRP is called the vehicle routing problem with pickups and deliveries (VRPPD). This study proposes a novel way to solve VRPPD by introducing a two-phase heuristic routing algorithm which consists of a clustering phase and uses the geometrical center of a cluster and route establishment phase by applying a two-way search of each route after applying the TSP algorithm on each route. Experimental results show that the suggested algorithm can generate better initial solutions for more computer-intensive meta-heuristics than other existing methods such as the giant-tour-based partitioning method or the insertion-based method.

Mental Health of Elementary and Middle School Students, and Related Familial-Social Factors in Health Promoting School (건강증진학교에서 초등학교와 중학교 학생들의 정신건강 실태 및 관련된 가정-사회적 요인들)

  • Ahn, Dong-Hyun;Jung, Seung-Ah;Kim, Seok-Hyeon;Song, Wha-Jin;Lee, Mi-Soon
    • Journal of the Korean Society of School Health
    • /
    • 제21권2호
    • /
    • pp.35-46
    • /
    • 2008
  • Purpose: This study was a part of preliminary survey for establishing Korean HPS(Health Promoting School) model which was originally suggested by WHO. Methods: Three elementary and middle schools were sampled in urban and rural area across three level of social-economic status, and survey was conducted on one class in each grade by random selection. To measure mental health and social and familial factors, self-esteem scale, self-efficacy scale, depression scale, family cohesion scale, parent-child communication scale, adolescent's mental health and problem behavior questionnaire(AMPQ), and other question items about family status and economic level were conducted. Students' mental health level was compared by region, sex, grade, and other familial and economic factors. Results: Familial and social factors such as economical and educational level of parents, number of family members were different between rural and urban area. Also, students of rural area got lower scores at self-esteem, self-efficacy, but higher scores at extroverted problem behavior than their urban counterparts. In pre-school students, high grade students' self-esteem, and family cohesion scores were lower than low grade students. And sexual differences were found across problem behavior domain and region in middle school students. Especially, the students of single-parent family and lower economic family got insistently low scores at various mental health related scales. Conclusion: These results should be considered, when the HPS model is designed and applied in Korea.

Effects of Family Characteristics and Life-Styles on Children's Emotional Problems: The Second Grade Elementary Students (가족특성과 생활습관이 아동의 정서문제에 미치는 영향: 초등 2학년 아동을 중심으로)

  • Kang, Su Kyoung;Kim, Yeoun Jung
    • Human Ecology Research
    • /
    • 제51권4호
    • /
    • pp.371-382
    • /
    • 2013
  • The purpose of this study is to investigate children's emotional problems (attention problem, aggression, somatic symptom, social withdrawal, depression) and to examine the relationship between children's emotional problems with family characteristics (parent education, parent job, family income), life-styles (gaming times, TV times, sleep time). The sample was 2,140 collections of second grade children and their parents who participated in Korea Youth Panel Survey on 2011. We analyzed the data which were collected by means of questionnaires and the data were analyzed with t -test, ANOVA, Pearson correlation analysis, and regression analysis with SPSS ver. 19.0. The results were summarized as follows. The level of children's emotional problem was relatively low on average. There is a significant difference in the children's emotional problems according to family characteristics and life-styles. There was a relationship between children's emotional problems (attention problem, aggression, somatic symptom, social withdrawal, depression) and life-styles (gaming times, TV times). The significant factors influencing the children's emotional problems are connected with father's education, mother's job, family income, family characteristics, gaming time and TV time of life style. It is noted that parent education level was an important factor for children's attention problem and aggression. Amongst children's life-styles, gaming time and TV time are negative factors for social withdrawal and depression.

Re-engineering Adult Education Programme-an Online Learning Curricular Perspective

  • Mathai, K.J.;Karaulia, D.S.
    • Journal of Korea Multimedia Society
    • /
    • 제6권4호
    • /
    • pp.685-697
    • /
    • 2003
  • The Web based multimedia programmes/courses are becoming widely available in recent years. Most of these courses focus on Behaviorist way of learning, which does not promote deep learning in any way. For Adults this approach further incapacitated, as it does not satisfy Andragogical needs. The search for Constructivist way of learning through the web applied to Indian conditions led to need for developing a curriculum development approach that would promote construction of knowledge through web based collaboration. This paper attempts to reengineer existing curriculum development processes and lays out a framework of‘Problem Based Online Learning (PBOL)’curriculum design. In this context, entire curriculum development life cycle is evolved and explained. This is a part of doctoral work (Ph.D), which is in progress and being undertaken by K.James Mathai, and guided of Dr.D.S.Karaulia.

  • PDF

Inhaled iloprost for the treatment of patient with Fontan circulation

  • Kim, Yong Hyun;Chae, Moon Hee;Choi, Deok Young
    • Clinical and Experimental Pediatrics
    • /
    • 제57권10호
    • /
    • pp.461-463
    • /
    • 2014
  • Decreased exercise capacity after Fontan surgery is relatively common and the failure of the Fontan state gradually increases with age. However, there is no further treatment for patients with Fontan circulation. Pulmonary vasodilation therapy is an effective method to solve this problem because pulmonary vascular resistance is a major factor of the Fontan problem. Inhaled iloprost is a chemically stable prostacyclin analogue and a potent pulmonary vasodilator. We experienced two cases of Fontan patients treated with inhaled iloprost for 12 weeks. The first patient was an 18-year-old female with pulmonary atresia with an intact ventricular septum, and the second patient was a 22-year-old male with a double outlet right ventricle. Fifteen years have passed since both patients received Fontan surgery. While the pulmonary pressure was not decreased significantly, improved exercise capacity and cardiac output were observed without any major side effects in both patients. The iloprost inhalation therapy was well tolerated and effective for the symptomatic treatment of Fontan patients.

Design of an Enhanced TDOA Method for Swept CW Interferences

  • Kang, Hee Won;Lim, Deok Won;Heo, Moon Beom
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제1권1호
    • /
    • pp.23-27
    • /
    • 2012
  • Recently, devices like Personal Privacy Devices (PPD) are being employed to avoid the detection of one's location by GPS, and most PPD transmits swept CW signals. However, signals transmitted from PPD may interfere a precise location system based on GPS. Accordingly, in order to reduce interferences by PPD, a technique to locate an interferer is needed. In order to locate an interferer AOA method and TDOA method are generally used, TDOA method is known to be more accurate than AOA method. Unfortunately, TDOA method has a problem of ambiguity in obtaining measurements of swept CW interference. Thus, this paper design a localization algorithm based on TDOA method that can accurately locate an interferer transmitting swept CW signals by resolving problem of ambiguity. In addition, feasibility of the designed algorithm has been verified by simulation results.

Optimum design of a walking tractor handlebar through many-objective optimisation

  • Mahachai, Apichit;Bureerat, Sujin;Pholdee, Nantiwat
    • Advances in Computational Design
    • /
    • 제2권4호
    • /
    • pp.273-281
    • /
    • 2017
  • In this work, a comparative study of multi-objective meta-heuristics (MOMHs) for optimum design of a walking tractor handlebar is conducted in order to reduce the structural mass and increase structural static and dynamic stiffness. The design problem has objective functions as maximising structural natural frequencies, minimising structural mass, bending deflection and torsional deflection with stress constraints. The problem is classified as a many-objective optimisation since there are more than three objectives. Design variables are structural shape and size. Several well established multi-objective optimisers are employed to solve the proposed many-objective optimisation problems of the walking tractor handlebar. The results are compared whereas optimum design solutions of the walking tractor handlebar are illustrated.

Molecular Dynamics Simulations for Transport Coefficients of Liquid Argon : New Approaches

  • Lee, Song-Hi;Park, Dong-Kue;Kang, Dae-Bok
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권2호
    • /
    • pp.178-182
    • /
    • 2003
  • The stress and the heat-flux auto-correlation functions in the Green-Kubo formulas for shear viscosity and thermal conductivity have non-decaying long-time tails. This problem can be overcome by improving the statistical accuracy by N (number of particles) times, considering the stress and the heat-flux of the system as properties of each particle. The mean square stress and the heat-flux displacements in the Einstein formulas for shear viscosity and thermal conductivity are non linear functions of time since the quantities in the mean square stress and the heat-flux displacements are not continuous under periodic boundary conditions. An alternative to these quantities is to integrate the stress and the heat-flux with respect to time, but the resulting mean square stress and heat-flux displacements are still not linear versus time. This problem can be also overcome by improving the statistical accuracy. The results for transport coefficients of liquid argon obtained are discussed.

Design of Unknown Input Observer for Linear Time-delay Systems

  • Fu, Yan-Ming;Duan, Guang-Ren;Song, Shen-Min
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권4호
    • /
    • pp.530-535
    • /
    • 2004
  • This paper deals with the unknown input observer (UIO) design problem for a class of linear time-delay systems. A case in which the observer error can completely be decoupled from an unknown input is treated. Necessary and sufficient conditions for the existences of such observers are present. Based on Lyapunov stability theory, thedesign of the observer with internal delay is formulated in terms of linear matrix inequalities (LMI). The design of the observer without internal delay is turned into a stabilization problem in linear systems. Two design algorithms of UIO are proposed. The effect of the proposed approach is illustrated by two numerical examples.