• Journal of the military operations research society of Korea
• /
• v.33 no.2
• /
• pp.31-47
• /
• 2007

The main purpose of this study is to find out the best solution of the vehicle routing problem with hard time window by using both genetic algorithm and heuristic. A mathematical programming model was also suggested in the study. The suggested mathematical programming model gives an optimal solution by using ILOG-CPLEX. This study also suggests a hybrid genetic algorithm which considers the improvement of generation for an initial solution by savings heuristic and two heuristic processes. Two heuristic processes consists of 2-opt and Or-opt. Hybrid genetic algorithm is also compared with existing problems suggested by Solomon. We found better solutions rather than the existing genetic algorithm.

• The korean journal of orthodontics
• /
• v.21 no.3
• /
• pp.581-590
• /
• 1991

This study was carried out for the comparison of the head postures between mouth breathers and normal nasal breathers. For this purpose, a test group of 28 mouth breathers, between the ages of 8 to 12 years old and a control group of 25 nasal breathers were used. Following results were obtained after comparing the craniofacial and craniocervical angulations to the True Vertical line. 1. In the comparisions relating to the True Vertical Line, results were obtained using four items; NSL/VER, FH/VER, NL/VER, PMV/VER. Variations were observed in all the items and the craniofacial angulations in the mouth breathers group showed more superior position compared to the control group. 2. In the comparisions relating to the craniocervical angulations, results were obtained using four items; NSL/OPT, FH/OPT, NL/OPT, PMV/OPT. Variations between the two groups were observed only in the PMV/OPT item and the mouth breather group showed more craniocervical angulations compared to the control group.

• The Journal of Industrial Distribution & Business
• /
• v.11 no.2
• /
• pp.49-59
• /
• 2020

Purpose: Online and social media and mobile shopping are increasing and companies are required to provide personal information in order to supplement the non-invasive characteristics of the channels. With the increased provision of personal information, consumers' personal and social concerns about the prevention of personal information infringement are also increasing, and in response, personal or opt-in marketing has emerged to compensate for reckless information abuse. Despite the background of this emergence, the existing prior studies are limited to ignoring the negative feelings of consumers in the real world, including only the net function and positive effect of the opt-in mail. Research design, data and methodology: The research framework was intended to utilize the impact of human marketing activities on consumer attitudes combined with positive and negative factors. Factors that positively affect attitudes toward permation marketing were presented, such as informality, and perceived risks were presented as negative impact factors. Also, based on previous prior research, the prior factors of opt-in marketing were to present the effect on purchase intent through the medium of attitude toward opt-in marketing. Results: In this study, we used the framework of a two factor theory to address positive and negative factors as a leading factor in the customer attitude toward opt-in mail advertising, and as a result, functionality and personalization have a positive effect on customer attitude and perceived risk have a negative impact on customer attitude. In addition, it was confirmed that the customer attitude formed this way affects the intention to purchase again. Conclusions: This study suggests that we have demonstrated that marketing, an opt-in marketing that has been recognized as part of marketing that is deployed after obtaining customer consent, has been applied without any other marketing methodology. E-mail advertising at this point also provides practical implications that the system safeguards are in place under an opt-in protocol or system, and that even if an e-mail advertisement is carried out, customers will need to look at the level of awareness about the risks, and suggests that they need to consider the customer's journey that could lead to purchase at the content level.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.10
• /
• pp.155-165
• /
• 2012

This paper suggests traveling salesman problem algorithm that have been unsolved problem with NP-Hard. The proposed algorithm is a heuristic with edge-swap method. The classical method finds the initial solution starts with first node and visits to mostly adjacent nodes then decides the traveling path. This paper selects minimum weight edge for each nodes, then perform Min-Min method that start from minimum weight edge among the selected edges and Min-Max method that starts from maximum weight edges among it. Then we decide tie initial solution to minimum path length between Min-Min and Min-Max method. To get the final optimal solution, we apply previous two-opt to initial solution. Also, we suggest extended 3-opt and 4-opt additionally. For the 7 actual experimental data, this algorithm can be get the optimal solutions of state-of-the-art with fast and correct.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.59
• /
• pp.1-10
• /
• 2000

The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2332-2342
• /
• 1999

Multicast is an important system-level one-to-many collective communication service. A key issue in designing software multicast algorithms is to consider the trade-off between performance and portability. Based on the LogP model, the proposed parameterized communication model can more accurately characterize the communication network of parallel platforms, Under the parameterized model, we propose an efficient architecture-independent method. OPT-tree algorithm, to construct optimal multicast trees and also investigate architecture-dependent tuning on performance of the multicast algorithm to achieve the truly optimal performance when implemented in real networks. Specifically, OPT-mesh which is the optimized version of the parameterized multicast algorithm for wormhole-switched mesh networks is developed and compared with two other well-known network-dependent algorithms.

• Atmosphere
• /
• v.33 no.5
• /
• pp.531-548
• /
• 2023

We developed the Aviation Convective Index (ACI) for predicting deep convective area using the operational global Numerical Weather Prediction model of the Korea Meteorological Administration. Seasonally optimized ACI (ACI_SnOpt) was developed to consider seasonal variabilities on deep convections in Korea. Yearly optimized ACI (ACI_YrOpt) in Part 1 showed that seasonally averaged values of Area Under the ROC Curve (AUC) and True Skill Statistics (TSS) were decreased by 0.420% and 5.797%, respectively, due to the significant degradation in winter season. In Part 2, we developed new membership function (MF) and weight combination of input variables in the ACI algorithm, which were optimized in each season. Finally, the seasonally optimized ACI (ACI_SnOpt) showed better performance skills with the significant improvements in AUC and TSS by 0.983% and 25.641% respectively, compared with those from the ACI_YrOpt. To confirm the improvements in new algorithm, we also conducted two case studies in winter and spring with observed Convectively-Induced Turbulence (CIT) events from the aircraft data. In these cases, the ACI_SnOpt predicted a better spatial distribution and intensity of deep convection. Enhancements in the forecast fields from the ACI_YrOpt to ACI_SnOpt in the selected cases explained well the changes in overall performance skills of the probability of detection for both "yes" and "no" occurrences of deep convection during 1-yr period of the data. These results imply that the ACI forecast should be optimized seasonally to take into account the variabilities in the background conditions for deep convections in Korea.

• Information Systems Review
• /
• v.24 no.4
• /
• pp.23-40
• /
• 2022

Although Support Vector Machine(SVM) has been used in various fields such as bankruptcy prediction model, the hyperplane learned by SVM in class imbalance problem can be severely skewed toward minority class and has a negative impact on performance because the area of majority class is expanded while the area of minority class is invaded. This study proposed optimized uneven margin SVM(OPT-UMSVM) combining threshold moving or post scaling method with UMSVM to cope with the limitation of the traditional even margin SVM(EMSVM) in class imbalance problem. OPT-UMSVM readjusted the skewed hyperplane to the majority class and had better generation ability than EMSVM improving the sensitivity of minority class and calculating the optimized performance. To validate OPT-UMSVM, 10-fold cross validations were performed on five sub-datasets with different imbalance ratio values. Empirical results showed two main findings. First, UMSVM had a weak effect on improving the performance of EMSVM in balanced datasets, but it greatly outperformed EMSVM in severely imbalanced datasets. Second, compared to EMSVM and conventional UMSVM, OPT-UMSVM had better performance in both balanced and imbalanced datasets and showed a significant difference performance especially in severely imbalanced datasets.

• Asian-Australasian Journal of Animal Sciences
• /
• v.22 no.10
• /
• pp.1391-1399
• /
• 2009

Two hundred and sixteen 68-week-old Hy-Line brown laying hens were used in a 6-week feeding trial to compare the efficacy of phytases Optiphos (OPT) and Natuphos (NAT), which were isolated from Escherichia coli and Aspergillus niger, respectively. Hens were randomly allotted into six treatments with six replications (six layers in three adjacent cages) per treatment according to their initial BW. The hens were then subjected to one of the following dietary treatments: i) Positive Control (PC; available phosphorus (AP) 0.4%); ii) Negative control (NC; AP 0.2%); iii) NAT1 (NC+250 FTU/kg NAT); iv) NAT2 (NC+500 FTU/kg NAT); v) OPT1 (NC+250 FTU/kg OPT); vi) OPT2 (NC+500 FTU/kg OPT). Feed intake, egg production, egg quality, apparent nutrient digestibility and serum P and Ca concentration were evaluated to compare the effect of the two phytases. Feed intake and eggshell thickness were not affected by the treatments. Superior effects (p<0.05) of OPT were only observed in egg production and egg weight compared with NAT. Characteristics such as eggshell breaking strength, apparent digestibility of N, Ca and P and serum P concentration were equally increased with the supplementation of both phytases (p<0.05), where no significant difference was observed in those characteristics between PC and phytase supplementation at 500 FTU/kg. Equally effective improvements (p<0.05) were also observed in egg production and DM digestibility, where no improvements were observed (p<0.05) between the PC group and the groups with phytase supplementation at 500 FTU/kg. Equal increases in the serum Ca level were observed when the groups with phytase supplementation were compared to the PC group. Overall, the results of this study suggest that NAT and OPT are equally effective at liberating phytate-bound complexes when included in 0.2% available phosphorus diets for 68-week laying hens; either source of phytase can be fed to commercial 68-week laying hens at 500 FTU/kg to correct the negative effects associated with a 0.2% available phosphorus diet. In conclusion, either source of phytase can be fed to commercial first cycle laying hens at 500 FTU/kg to effectively replace inorganic phosphorus when economically justified.

• The korean journal of orthodontics
• /
• v.18 no.1 s.25
• /
• pp.253-265
• /
• 1988

This study was designed to compare the normal head posture group with the extended head posture group in order to investigate the relatinship between head posture and craniofacial morphology. The subjects were devided into two groups; one included 80 children with normal head posture and occlusion, and the other 60 malocclusion patients with extended head posture. Their lateral cephalograms were traced and analysed based on 38 selected items. The following conclusion were reached. 1. The craniocervical angulations in normal group; OPT to SN, CVT to SN, OPT to FH and CVT to FH angles were $101.7^{\circ},\;104.8^{\circ},\;91.7^{\circ}\;and\;100.7^{\circ}$, respectively. 2. Compared with normal group, experimental group showed increase in mandibular plane angle, decrease in facial plane angle, airway space and posterior facial height but, there were insignificant differences in anterior facial height and tongue level between two groups. 3. Of the craniocervical angulations, OPT to FH angle was most highly correlated to the variables of the craniofacial morphology. 4. The effect of craniocervical angulation on craniofacial morphology in experimental group was different from that in comparison of normal group and experimental group.