• KLA journal
• /
• v.48 no.4 s.382
• /
• pp.72-75
• /
• 2007

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.1 s.39
• /
• pp.129-138
• /
• 2006

Various techniques have been applied to solve the maximal covering problem. Tabu search is also one of them. But, existing researches were lacking of the synthetic analysis and the effort for performance improvement about neighborhood search techniques such as hill-climbing search and simulated annealing including tabu search. In this paper, I introduce the way to improve performance of neighborhood search techniques through various experiments and analyses. Basically, all neighborhood search algorithms use the k-exchange neighborhood generation method. And I analyzed how the performance of each algorithm changes according to various parameter settings. Experimental results have shown that simple hill-climbing search and simulated annealing can produce better results than any other techniques. And I confirmed that simple hill-climbing search can produce similar results as simulated annealing unlike general case.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.6
• /
• pp.13-27
• /
• 2012

Integer programming-based local search(IPbLS) is a kind of local search based on simple hill-climbing search and adopts integer programming for neighbor generation unlike general local search. According to an existing research [1], IPbLS is known as an effective method for the multidimensional knapsack problem(MKP) which has received wide attention in operations research and artificial intelligence area. However, the existing research has a shortcoming that it verified the superiority of IPbLS targeting only largest-scale problems among MKP test problems in the OR-Library. In this paper, I verify the superiority of IPbLS more objectively by applying it to other problems. In addition, unlike the existing IPbLS that combines simple hill-climbing search and integer programming, I propose methods combining other local search algorithms like hill-climbing search, tabu search, simulated annealing with integer programming. Through the experimental results, I confirmed that IPbLS shows comparable or better performance than the best known heuristic search also for mid or small-scale MKP test problems.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.10
• /
• pp.33-39
• /
• 2019

In this paper, we propose a parametric model for analyzing the motion information obtained from the acceleration sensors to measure the activity of the human body. The motion of the upper body and the lower body does not occur at the same time, and the motion analysis method using a single motion sensor involves a lot of errors. In this study, the 3-axis accelerometer is attached to the arms and legs, the body's activity data are measured, the momentum of the arms and legs are calculated for each channel, and the linear predictive coefficient is obtained for each channel. The periodicity of the upper body and the lower body is determined by analyzing the correlation between the channels. The linear predictive coefficient and the periodic value are used as data to measure the type of exercise and the amount of exercise. In the proposed method, we measured four types of movements such as walking, stair climbing, slow hill climbing, and fast hill descending. In order to verify the usefulness of the parameters, the recognition results are presented using the linear predictive coefficient and the periodic value for each motion as the neural network input.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.1
• /
• pp.37-48
• /
• 2022

In this study, a hybrid meta-heuristic approach is proposed for solving engineering design optimization problems. Various approaches in many literatures have been proposed to solve engineering optimization problems with various types of decision variables and complex constraints. Unfortunately, however, their efficiencies for locating optimal solution do not be highly improved. Therefore, we propose a hybrid meta-heuristic approach for improving their weaknesses. the proposed GA-VNS-HC approach is combining genetic algorithm (GA) for global search with variable neighborhood search (VNS) and hill climbing (HC) for local search. In case study, various types of engineering design optimization problems are used for proving the efficiency of the proposed GA-VNS-HC approach

• Journal of the Korea Society for Simulation
• /
• v.32 no.1
• /
• pp.23-34
• /
• 2023

The purpose of this paper is to review global stochastic optimization algorithms(GSOA) in case binary response experimentation is used and to compare the performances of them. GSOAs utilise estimator of probability of success $\^p$ instead of population probability of success p, since p is unknown and only known by its estimator which has stochastic characteristics. Hill climbing algorithm algorithm, simple random search, random search with random restart, random optimization, simulated annealing and particle swarm algorithm as a population based algorithm are considered as global stochastic optimization algorithms. For the purpose of comparing the algorithms, two types of test functions(one is simple uni-modal the other is complex multi-modal) are proposed and Monte Carlo simulation study is done to measure the performances of the algorithms. All algorithms show similar performances for simple test function. Less greedy algorithms such as Random optimization with Random Restart and Simulated Annealing, Particle Swarm Optimization(PSO) based on population show much better performances for complex multi-modal function.

• Korean Association of Arts Management
• /
• no.57
• /
• pp.5-32
• /
• 2021

The purpose of this study is to find out what kind of experience docent programs provide to visitors in museums by means of Giorgi's phenomenological method. In-depth interview was conducted with 6 visitors who had experienced firsthand. As a result of the coding based upon Giorgi's method, it was divided into 6 categories and 21 subcategories, and the following results were obtained. First, the reason that the subjects of the study participated in the docent program was due to factors such as information, coincidence, induction of companions, and habits. Second, from participating in the docent guide, they felt that the docent led them to actively visit the exhibition, get the educational effect, and generate interest and curiosity. Third, looking at the reaction after participating in the docent guide, in addition to the positive influence, the docent's reading-like explanation and the problem of the microphone facility were negative experiences. Through this study, it was confirmed that there were many visitors who recognized that the docent guide was helpful in viewing the exhibition and experienced positive reactions. In addition, in the evaluation of the commentary of docent, there was a difference of views between art-related majors and non-majors. In addition, as a result of analyzing the participants' experiences according to Holt's frame of experiential consumption, it was found that the docent experience was a comprehensive consumption behavior appearing in all four fields.

• Industry Promotion Research
• /
• v.5 no.2
• /
• pp.41-50
• /
• 2020

WIn Korea, the rapid rise of elderly population and dementia prevalence resulting from the unprecedently rapid aging in the world is being emerged as a serious social issue. Caring the elderly with dementia is a different way from a general life and is a world which new cultural existential relationships are interlaced from the relationship viewpoint. From this aspect, the psychological matter of family caring a demented elderly needs to be studied for existential understanding in depth and fundamentally. This study focused on in-depth understanding and description of the stress phenomena experienced by family caregivers with a demented elderly based on Giorgi's method among phenomenological research methods and using existential group counseling techniques. Total 8 sessions of existential group counseling were conducted. This study drew out the outcomes(emotional stress, psychosocial stress, time-dependent stress) of participants' self-awareness experiences by applying 4 steps of Giorgi's phenomenological research methodology based on the Existential Philosophy to participant's intensive statements about stress of family caring a demented elderly drawn out of the existential group counselling sessions. It is hoped that understanding the pain of the supporters who cannot express their own pains through the research results and their self-help group counseling activities will become active, contributing to the health of our society which is about to enter post-aged society.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.2
• /
• pp.373-381
• /
• 2009

In this paper, a humanoid robot is simulated and implemented to walk up a staircase using the blending polynomial and genetic algorithm. Using recently developed kinematics for a biped robot, four schemes for walking up a staircase are newly proposed and simulated separately. For the two schemes of landing a swaying leg on the upper stair, the joint trajectories of seven motors are particularly optimized to generate an energy-minimal motion with the guarantee of walking stability. The proposed scheme of walking upstair is validated by an experiment with a small humanoid robot.

• Journal of rehabilitation welfare engineering & assistive technology
• /
• v.10 no.1
• /
• pp.47-57
• /
• 2016

In this paper, we measured human body signals in order to verify a active harness system that we developed for gait and balance training. The experimental procedure was validated by tests with 20 healthy male subjects. They conducted motions of Activities of Daily Living(ADL)(Normal Walking, Stand-to-Sit, Sit-to-Stand, Stair Walking Up, and Stair Walking Down) according to body weight support rates (0%, 30%, 50% of subjects' body weight). The effectiveness of the active harness system is verified by using the results of foot pressure distribution. In normal walking, the decrease of fore-foot pressure, lateral soleus muscle and biceps femoris muscle were remarkable. The result of stand-to-sit results motion indicated that the rear-foot pressure and tibialis anterior muscle activities exceptionally decreased according to body weight support. The stair walking down show the marked drop of fore-foot pressure and rectus femoris muscle activities. The sit-to-stand and stair walking up activities were inadequate about the effect of body weight support because the velocity of body weight support system was slower than male's activity.