• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.661-667
• /
• 2005

In this paper, we propose a new hybrid genetic algorithm for sequential ordering problem (SOP). In the proposed genetic algorithm, the Voronoi quantized crossover (VQX) is used as a crossover operator and the path-preserving 3-Opt is used as a local search heuristic. VQX is a crossotver operator that uses the epistasis information of given problem instance. Since it is a crossover proposed originally for the traveling salesman problem (TSP), its application to SOP requires considerable modification. In this study, we appropriately modify VQX for SOP, and develop three algorithms, required in the modified VQX, named Feasible solution Generation Algorithm, Precedence Cycle Decomposition Algorithm, and Genic Distance Assignment Method. The results of the tests on SOP instances obtained from TSPLIB and ZIB-MP-Testdata show that the proposed genetic algorithm outperforms other genetic algorithms in stability and solution quality.

• The KIPS Transactions:PartB
• /
• v.10B no.7
• /
• pp.751-756
• /
• 2003

Ant Colony Optimization (ACO) is new meta heuristics method to solve hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was firstly proposed for tackling the well known Traveling Salesman Problem (TSP) . In this paper, we introduce Multi Colony Ant Model that achieve positive interaction and negative interaction through Intensification and Diversification to improve original ACS performance. This algorithm is a method to solve problem through interaction between ACS groups that consist of some agent colonies to solve TSP problem. In this paper, we apply this proposed method to TSP problem and evaluates previous method and comparison for the performance and we wish to certify that qualitative level of problem solution is excellent.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.10
• /
• pp.24-33
• /
• 1990

Since a number of welding points are distributed in an automobile part, the number of welding points alloted to each robot are large. So, there is an increasing need of an optimal sequence planning to minimize the total welding time. In this paper, an off-line programming scheme for effective teaching of a spot welding robot is presented. A collision free, optimal welding sequence planning is done through applying the modified Traveling Salesman Problem algorithm. Also, a data extraction method from an existing general CAD system is presented for reuse of the existing exact model data produced by a model designer and easy constructing the world model data base. The result show that the proposed system could enhance the efficiency of spot welding robot in automobile industry.

• Journal of the Korean Society of Costume
• /
• v.36
• /
• pp.25-41
• /
• 1998

The purpose of this research was to study four impulse buying dimensions and planned buying, marketing stimulus factors in store, buying im-pulse and impulse buying of female consumer. The female consumers were divided into three groups, i.e., college students, housewives and workingwomen. 408 women living in Kyung Nam were selected as respondents by convenience sampling methods. The results of this research can be summarized as follows. 1. The overall impulses were stronger for college students and workingwomen than house-wives. The impulse buying dimensions were different according to the status of women. 2. Buying impulse and impulse buying of clothing were more likely to be for college students and working women than housewives. 3. The display in the store gave the information to the three groups equally. These infor-mations helped to make the impulse buying. 4. The marketing stimulus factors were different according to the status of respondents. Sensitive and aesthetic factors were important for college students and workingwomen, and the utility of clothing were important for house-wives. The color of clothing, the discount of regular price and the low price had the same meanings to the three groups. 5. Impulse buying dimensions were effected by the marketing stimulus factors. 6. The fashionable products, the use of credit card, famous brand, gracious display of clothing and the kind services of salesman were the common factors that stimulate the consumer to buy the clothings. But the color and design of products had more effect on the college students, and the discount of regular price and the utility of clothing were more important for the workingwomen. The color and the utility of clothing were stimulus factors for the housewives.

• Fashion & Textile Research Journal
• /
• v.16 no.4
• /
• pp.564-579
• /
• 2014

Packaging of shopping bag is a 'silent salesman' which plays an important role in marketing communication due to the increase of self-service outlets and changing lifestyles of customers. Retail shopping bags, which are defined as bags provided by retailers to customer as a means of transporting merchandise, are a type of secondary packaging. This study explored the effect of a fashion product's shopping bag types in sense of shopping value, customers' response, attitude toward advertising, and purchase intention. Data was analyzed by factor analysis, frequency analysis, correlation, structural equation modeling using SPSS 18.0 and AMOS 18.0. The results of this study were as follows. Consumers' responses about shopping bags show that there are some differences between consumers who have either hedonic or utilitarian shopping value. Hedonic shopping value influences on consumers' response as unique, interesting, and attention; however utilitarian value affects prestige in addition to those four significant factors. Therefore, this study shows that consumer response is different in accordance with shopping value. Thus, using the various types of shopping bags can be influenced on effective advertising. It will also great effect on marketing activity with lower cost. The significant result from this study has proven that the shopping bag is correlates to the definition of pop art today because it can offer an opportunity to look at, play with and buy sophisticated visual stimulus. Therefore, retail and brands have to concern about shopping bag considering their decisive role in the apparel market.

• Journal of Oriental Neuropsychiatry
• /
• v.8 no.1
• /
• pp.151-165
• /
• 1997

The primary purpose of this study was to assess the relation of stress perception and poststroke. This study was done on 50 stroke patients in hospital. According to activities of functional impairment, they were classified into walking disturbance, motor weakness, dysphagia, or reattack etc. The stress perception test(GARS Scles) and stress response assessment shows the follwing results. 1. On the distribution in the stroke 50 patients, For the majority group were male in sex, sixty inage, middle towns people in residence. 2. On the comprehensive GARS scale scores, It marked the higest scores thirty at age, merchandise or salesman on jobs, a city in residence. There was no signigicant difference in mean GARS Scales scores between males and females group, the left hemiplegia and the Rt hemiplegia. 3. On the comprehensive GARS Scale tests, Overall glogal stressor(G8) and sickness stresor(G4) marked the highest scores of all GARS Scales. 4. On the comparative assessment of each group's stress reponse test scores, zung-bu(中腑) was showed higher scores than the other group in oriental diagnosis and hemorrage was showed higher scores than the other group in western medical diagnosis. 5. On the comprehensive assessment of each group's stress reponse test scores, aphsia(不語) marked the highest scores in another disphagia group's. It marked the highest scores in another group's that banshinbulsoo(半身不遂) as regards as hemiplegia generally. Standing disability is the higher scores than another group's walking alone or assist, and standing alone. 6. Secondary attack is the highest scores of all reattack stroke on the stress repones test. 7. Comparing and analyzing the GARS Scale total scores and GARS Scale subject fator at stroke, we found that sickness stressor and fininial stressor is showed the highest correlated to stress response fowlloing stroke. With those results, we can see that functional impairment following stroke is correlated to stress perception and reponse. In the furture studies using, we hope that the findings the study would have clinical relevance to the psychosocial adjustment and total rehabilation of stroke patients.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.7
• /
• pp.666-673
• /
• 2008

To construct the accurate radio satellite navigation system, the efficient communication each satellite with the ground station is very important. Throughout the communication, the orbit of each satellite can be corrected, and those information will be used to analyze the satellite satus by the operator. Since there are limited resources of ground station, the schedule of antenna's azimuth and elevation angle should be optimized. On the other hand, the satellite in the medium earth orbit does not pass the same point of the earth surface due to the rotation of the earth. Therefore, the antenna pass schedule must be updated at the proper moment. In this study, Q learning approach which is a form of model-free reinforcement learning and genetic algorithm are considered to find the optimal antenna schedule. To verify the optimality of the solution, numerical simulations are conducted.

• The Journal of the Korea Contents Association
• /
• v.11 no.3
• /
• pp.100-107
• /
• 2011

One of the important fields for heuristic algorithm is how to balance between Intensification and Diversification. In this paper, we deal with the performance improvement techniques through balance the intensification and diversification in Ant Colony System(ACS) which is one of Ant Colony Optimization(ACO). In this paper, we propose the hybrid searching method between intensification strategy and diversification strategy. First, the length of the global optimal path does not improved within the limited iterations, we evaluates this state that fall into the local optimum and selects the next node using changed parameters in the state transition rule. And then we consider the overlapping edge of the global best path of the previous and the current, and, to enhance the pheromone for the overlapping edges increases the probability that the optimal path is configured. Finally, the performance of Best and Average-Best of proposed algorithm outperforms ACS-3-opt, ACS-Subpath, ACS-Iter and ACS-Global-Ovelap algorithms.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.6
• /
• pp.488-496
• /
• 2015

This paper proposes a framework to determine the routes of multiple unmanned aerial vehicles (UAVs) to conduct multiple tasks in different locations considering the survivability of the vehicles. The routing problem can be formulated as the vehicle routing problem (VRP) with different cost matrices representing the trade-off between the safety of the UAVs and the mission completion time. The threat level for a UAV at a certain location was modeled considering the detection probability and the shoot-down probability. The minimal-cost path connecting two locations considering the threat level and the flight distance was obtained using the Dijkstra algorithm in hexagonal cells. A case study for determining the optimal routes for a persistent multi-UAVs surveillance and reconnaissance missions given multiple enemy bases was conducted and its results were discussed.

• Journal of the Korean Society of Food Culture
• /
• v.16 no.5
• /
• pp.407-415
• /
• 2001

The purposes of this study were to assess th importance and performance of food suppliers and to explore the ways to improve the school foodservice purchasing management. The questionnaire regarding purchasing was composed of two parts. The part one consisted of questions on general characteristics of dieticians and school foodservice operations, and the part two was composed of questions on the importance & performance of food suppliers. Completed questionnaires were received from 286 dieticians of elementary school foodservice operations in Seoul. Statistical data analysis was completed using the SPSS/win for descriptive and t-test. In dieticians' demographic data, 36.6% were over 30 years old, 32.4% were $28{\sim}29$ years of age and 31.0% were below 27years old. Most of the respondents(68.3%) had overall working experiences less than 58 months and almost half of them(56.3%) were married. The school foodservice operations which employed a chef were 50.3%. The food suppliers' attributes that were recognized by the dieticians with high value of mean importance scores were: food quality, maintenance of food quality, accuracy in filling orders, quality of delivery facilities, on time delivery and packaging. Average mean score for importance was 4.33('important') out of 5 and mean score for performance was 3.50('so-so') out of 5. By IPA techniques, the attributes that deserve higher attention were those that ranked high in importance and low in performance(Quadrant A). The coordinates in Quadrant A were geographical location of supplier, maintenance of food quality, provision of information on cost variation and salesman's knowledge.