• Industrial Engineering and Management Systems
• /
• v.6 no.2
• /
• pp.119-124
• /
• 2007

The most difficult and time-intensive issue in the successful implementation of genetic algorithms is to find good parameter setting, one of the most popular subjects of current research in genetic algorithms. In this study, we present a new efficient experimental design method for parameter optimization in a genetic algorithm for general job shop scheduling problem using the Taguchi method. Four genetic parameters including the population size, the crossover rate, the mutation rate, and the stopping condition are treated as design factors. For the performance characteristic, makespan is adopted. The number of jobs, the number of operations required to be processed in each job, and the number of machines are considered as noise factors in generating various job shop environments. A robust design experiment with inner and outer orthogonal arrays is conducted by computer simulation, and the optimal parameter setting is presented which consists of a combination of the level of each design factor. The validity of the optimal parameter setting is investigated by comparing its SN ratios with those obtained by an experiment with full factorial designs.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.12
• /
• pp.1210-1218
• /
• 2011

GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

• Journal of the military operations research society of Korea
• /
• v.25 no.2
• /
• pp.106-116
• /
• 1999

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• International Journal of Air-Conditioning and Refrigeration
• /
• v.13 no.2
• /
• pp.83-88
• /
• 2005

This study investigates the air leakage and heat transfer characteristics of a commercially available rotary-type air-to-air heat exchanger with a fiber polyester matrix. Crossover leakage between the exhaust and supply air is measured using a tracer gas method for various ventilation rates and rotational speeds of the wheel. A correlation equation for the leakage is obtained by summing up pressure leakage and carryover leakage. The pressure leakage is observed to be a function of ventilation rate only, and the carryover leakage is found to be a linear function of wheel speed. The real efficiency of the heat exchanger can be obtained from its apparent efficiency by taking into account the leakage ratio. The heat recovery efficiency decreases, as the ventilation rate increases. As the wheel speed increases, however, the efficiency increases initially but reaches a constant value for the speeds over 10rpm.

• Proceedings of the KAIS Fall Conference
• /
• 2003.11a
• /
• pp.80-83
• /
• 2003

A Genetic algorithm is a searching algorithm that based on the law of the survival of the fittest. Multi-population Genetic Algorithms are a modified form of genetic algorithm. Therefore, experience with fuzzy logic and genetic algorithm has proven to be that a combination of them can efficiently make up for their own deficiency. The Multi-population Genetic Algorithms independently evolve subpopulations. In this paper, we suggest a new coding method that independently evolves subpopulations using the fuzzy logic controller. The fuzzy logic controller has applied two fuzzy logic controllers that are implemented to adaptively adjust the crossover rate and mutation rate during the optimization process. The migration scheme in the multi-population genetic algorithms using fuzzy logic controllers is tested for a function optimization problem, and compared with other group migration schemes, therefore the groups migration scheme is then performed. The results demonstrate that the migration scheme in the multi-population genetic algorithms using fuzzy logic controller has a much better performance.

• Journal of Dental Anesthesia and Pain Medicine
• /
• v.23 no.6
• /
• pp.317-325
• /
• 2023

Background: Local anesthetic injections may induce pain in children, leading to fear and anxiety during subsequent visits. Among the various approaches recommended to reduce pain, one is the use of a Buzzy Bee^TM device that operates on the concept of gate control theory and distraction. The literature regarding its effectiveness during the deposition of local anesthesia remains limited; hence, the aim of the present study was to determine the efficacy of extraoral cold and vibrating devices in reducing pain perception during the deposition of local anesthesia. Methods: A split-mouth crossover study in which 40 children aged 3-12 years requiring maxillary infiltration or inferior alveolar nerve block for extractions or pulp therapy in the maxillary or mandibular posterior teeth were included. The control intervention involved the application of topical anesthetic gel for one minute (5% lignocaine gel), followed by the administration of local anesthetic (2% lignocaine with 1:80,000 adrenaline) at a rate of 1 ml/ minute. Along with the control protocol, the test intervention involved using the Buzzy Bee^TM device for 2 minutes before and during the deposition of the local anesthetic injection. The heart rate and face, legs, arms, cry, and consolability revised (FLACC-R) scale scores were recorded by the dentist to assess the child's pain perception. Results: The mean age of the participants in Group A and Group B was 7.050 ± 3.12 years and 7.9 ± 2.65 years respectively. A reduction in the mean heart rate and FLACC-R score was observed during the deposition of local anesthetic solution in the tissues when the Buzzy Bee^TM was used in both groups at different visits in the same subjects (P < 0.05) The Buzzy Bee^TM device was effective in reducing the heart rate and FLACC-R scores when used during maxillary infiltration and inferior alveolar nerve block local anesthesia techniques (P < 0.05). Conclusion: The use of extraoral cold and vibrating devices significantly reduces pain perception during local anesthetic deposition in pediatric patients. Considering the results of this study, the device may be incorporated as an adjunct in routine dental practice while administering local anesthesia in children.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.27 no.10
• /
• pp.1393-1400
• /
• 2003

Ignition of hydrogen and oxygen in the "third limit" is theoretically investigated in the stagnation point flow with activation energy asymptotics. With the steady-state approximations of H, OH, O and HO$_2$, a two-step reduced kinetic mechanism is derived for the regime lower than the crossover temperature T$_{c}$ at which the rates of production and consumption of all radicals are equal. Appropriate scaling of Damkohler number successfully provides the explicit relationship between pressure, temperature and strain rate at ignition. It is shown that, compared with those for the counterflow, ignition temperatures for the stagnation point flow are considerably increased with increasing the system pressure. This is because ignition in the "third limit" is characterized by the production of reduction of $H_2O$$_2$, which is reduced by wall effect. Strain rate substantially affects ignition temperature because key reaction rates of $H_2O$$_2$ are comparably with its transport rate, while the mixture temperature and the hydrogen composition do not significantly affect ignition temperature.e.

• Journal of the Korean Society of Combustion
• /
• v.8 no.3
• /
• pp.15-23
• /
• 2003

Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics in order to develop a prediction model for turbulent flame lift off. The essence of flame hole dynamics is derivation of the random walk mapping, from the flame-edge theory, which governs expansion or contraction of flame holes initially created by local quenching events. The numerical simulation for flame hole dynamics is carried out in two stages. First, a direct numerical simulation is performed for constant-density fuel-air channel mixing layer to obtain the turbulent flow and mixing fields, from which a time series of two dimensional scalar dissipation rate array is extracted at a fixed virtual flame surface horizontally extending from the end of split plate to the downstream. Then, the Lagrangian simulation of the flame hole random walk mapping projected to the scalar dissipation rate array yields temporally evolving turbulent extinction process and its statistics on partial quenching characteristics. The statistical results exhibit that the chance of partial quenching is strongly influenced by the crossover scalar dissipation rate while almost unaffected by the iteration number of the mapping that can be regarded as a flame-edge speed.

• Journal of Korean Biological Nursing Science
• /
• v.21 no.3
• /
• pp.207-216
• /
• 2019

Purpose: The purpose of this was to compare effects of application of the skin stimulation method and topical anesthetic cream on pain, heart rate variability and satisfaction according to nursing intervention methods during arteriovenous fistula puncture in chronic renal failure hemodialysis patients. Methods: This study was a crossover design. Participants were 36 patients with chronic renal failure receiving hemodialysis treatment. Two forms of intervention were applied to participants, and then pain and heart rate variability were measured during the puncture. Results: There were no statistically significant differences according to each treatment in vein pain and artery pain. Also, there were no statistically significant differences according to each treatment in stress index, sympathetic activity (LF), parasympathetic activity (HF) and sympathetic activity/parasympathetic activity (LF/HF ratio). Satisfaction with application of skin stimulation method was statistically higher than that of topical anesthetic cream application. Conclusion: This suggests that application of the skin stimulation method complements disadvantages of topical anesthetic cream application and demonstrates possibility of application as a nursing intervention method which can be conveniently used by nurses in clinical practice.

• Journal of Pharmaceutical Investigation
• /
• v.35 no.4
• /
• pp.287-293
• /
• 2005

The purpose of the present study was to evaluate the bioequivalence of two glimepiride tablets, Amaryl tablet (Handok & Aventis Korea, reference drug) and Mepiril tablet (Myungmoon Pharm. Co., Ltd., Korea, test drug), according to the guidelines of Korea Food and Drug Administration (KFDA). After adding an internal standard (glibenclamide) to human plasma, plasma samples were extracted using 1mL of methyl tertiary butyl ether. Compounds extracted were analyzed by reverse-phase HPLC with multiple reaction monitoring (MRM) mode analyte detection. This method for determination glimepiride proved accurate and reproducible, with a limit of quantitation of 2 ng/mL in human plasma. Twenty-four healthy male Korean volunteers received each medicine at the glimepiride dose of 2 mg in a $2{\times}2$ crossover study. There was a one-week washout period between the doses. Plasma concentrations of glimepiride were monitored by a LC-MS/MS for over a period of 12 hr after the administration. $AUC_t$ (the area under the plasma concentration-time curve from time zero to 12 hr) was calculated by the linear trapezoidal rule method. $C_{max}$ (maximum plasma drug concentration) and $T_{max}$ (time to reach $C_{max}$) were compiled from the plasma concentration-time data. Analysis of variance was carried out using logarithmically transformed $AUC_t$ and $C_{max}$. No significant sequence effect was found for all of the bioavailability parameters indicating that the crossover design was properly performed. The 90% confidence intervals of the $AUC_t$ ratio and the $C_{max}$ ratio for Amaryl/Mepiril were log 0.9583-log 1.1357 and log 1.0570-log 1.2376, respectively. These values were within the acceptable bioequivalence intervals of log 0.80-log 1.25. Taken together, our study demonstrated the bioequivalence of Amaryl and Mepiril with respect to the rate and extent of absorption.