• Journal of KIISE:Software and Applications
• /
• v.31 no.3
• /
• pp.293-307
• /
• 2004

We consider the problem of scheduling tasks of a precedence constrained task graph, where each task has its execution time and deadline, onto a set of identical processors in a way that simultaneously minimizes the number of processors required and the total tardiness of tasks. Most existing approaches tend to focus on the minimization of the total tardiness of tasks. In another methods, solutions to this problem are usually computed by combining the two objectives into a simple criterion to be optimized. In this paper, the minimization is carried out using a multiobjective genetic algorithm (GA) that independently considers both criteria by using a vector-valued cost function. We present various GA components that are well suited to the problem of task scheduling, such as a non-trivial encoding strategy. a domination-based selection operator, and a heuristic crossover operator We also provide three local improvement heuristics that facilitate the fast convergence of GA's. The experimental results showed that when compared to five methods used previously, such as list-scheduling algorithms and a specific genetic algorithm, the Performance of our algorithm was comparable or better for 178 out of 180 randomly generated task graphs.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.42 no.1
• /
• pp.33-41
• /
• 1997

This study was carried out to establish simple and easy methods to judge the survival, senescence and death of the protoplasts in culture system by identifying the marker substance related to metabolic status of the cells. When rice and tobacco protoplasts were cultured in MS and KM-8P media containing 2,4-D or coconut milk ABA decreased especially in the media containing coconut milk, but GA$_3$, IAA and zeatin increased as the cultures progressed. The decrease of ABA and increase of zeatin was especially remarkable. When the supraoptimal amount of osmoticum (mannitol) was added to the culture media ABA decreased after a momentary increase, but other growth hormones slowly increased as the concentration of the osmoticum increased. Contents of individual hormones were contrasted when protoplasts rice and tobacco were cultured on the same medium containing 10mM super mine or NaCl. Tobacco protoplasts were more sensitive to NaCl stress and stopped protoplast division at the late stage of culture. Protoplast viability decreased greatly in 48 hours when the protoplast were at 32$^{\circ}C$ on a medium lacking several components. ABA content increased up to 10 days from incubation in negative proportion to the protoplast viability. On the other hand contents of other growth hormones, especially zeatin, decreased. The present results clearly showed that the contents of individual growth hormones in the plant protoplasts in culture varied sensitively in response to environmental factors that they are faced with. This indicates that the physiological states of the protoplast, such as survival, senescence or death can be simply judged based on the quantitative analysis of those hormones by ELISA.

• Journal of Korean Society of Water and Wastewater
• /
• v.21 no.4
• /
• pp.429-437
• /
• 2007

This study aims to develop a sulfur-using denitrification process which is possible a renovation to advanced treatment plant submerging a simple module in activated sludge aeration tank. At first, the impact factor of sulfur-using denitrification was appreciated by the batch test. Secondly, reflecting a dissolved oxygen effect of sulfur-using denitrification that was confirmed by the batch test, in a continuous nitrification/sulfur-using denitrification, high-rate nitrogen removal reaction was induced at optimum condition controlling DO concentration according to phases. Also, inside and outside of sulfur-using denitrification module was covered with microfilter and the module was considered as an alternative of clarifier. Result of batch test for sulfur-using denitrification, $NO_2{^-}N$ was lower for consumption of alkalinity and sulfur than that of $NO_3{^-}-N$. These results revealed the accordance of theoretical prediction. In continuous nitrification/sulfur-using denitrification experiment, actual wastewater was used as a influent, and influent nitrogen loading rates were increased 0.04, 0.07, 0.11, $0.14kg\;N/m^3-day$ by changing hydraulic retention times. At this time, nitrogen loading rates of packed sulfur were increased 0.23, 0.46, 0.69, $0.93kg\;N/m^3-day$. As a result, nitrification efficiency was about 100% and denitrification efficiency was 93, 81, 79, 72%. Accordingly, nitrogen removal was a high-rate. Also the module of sulfur-using denitrification covered with microfilter did not make a fouling phenomena according to increased flux. And the module was achieved effluent suspended solids of below 10 mg/L without a clarifier. In conclusion, it is possible a renovation to advanced treatment plant submerging a simple module packed sulfur in activated sludge aeration tank of traditional facilities. And the plant used the module packed sulfur is expected as a effective facilities of high-rate and the smallest.

• Journal of Korea Game Society
• /
• v.6 no.2
• /
• pp.13-22
• /
• 2006

As the development of games continues, the intelligence of NPC is becoming more and more important. Nowadays, the NPCs of MMORPGS are not only capable of simple actions like moving and attacking players, but also utilizing variety of skills and tactics as human-players do. This study suggests a method that grants characters used in RPG(Role-Playing Game) an ability of training and adaptation using Neural network and Genetic Algorithm. In this study, a simple game-play model is constructed to test how suggested intellect characters could train and adapt themselves to game rules and tactics. In the game-play model, three types of characters(Tanker, Dealer, Healer) are used. Intellect character group constructed by NN and GA, and trained by combats against enemy character group constructed by FSM. As the result of test, the proposed intellect characters group acquire an appropriate combat tactics by themselves according to their abilities and those of enemies, and adapt change of game rule.

• Journal of Community Nutrition
• /
• v.8 no.2
• /
• pp.107-113
• /
• 2006

Sensory factors are important determinants of appetite and food choices but little is known about factors affecting taste acuity and preference of Koreans. Any factors causing deficits in sweet taste perception may lead to over consumption of simple sugar, which is related to several chronic diseases. This study was conducted to determine factors affecting sweet taste sensitivity and preference. Subjects were 30 government employees who were serving as school dietitians or in the area of public health while they were studying in the program for the qualification to become nutrition teachers. Sweet taste threshold and the optimally-preferred sweetness of omija jelly were determined by a sensory evaluation and general characteristics, health-related lifestyles, dietary habits and food preferences were determined using a self-administered questionnaire. For the subjects of this study, detection threshold concentration of sucrose solution was $0.184{\pm}0.06%$ and optimally-preferred sucrose concentration of omija jelly was $13.88{\pm}2.28%$ and there was no significant correlation between the sweet taste sensitivity and preference. Subjects who had higher(${\ge}4$ out of 10) physical or psychological stress and who had late getting-up time (after 7am) tended to have lower sweet taste threshold (higher sensitivity) than their counterpart. The sweet taste preference determined by optimally-preferred sucrose concentration of omija jelly tended to be lower in the subjects who eat slowly. Those who answered in the questionnaire to prefer sweet foods did have significantly higher optimally-preferred sucrose concentration of omija jelly. Further research is required to determine whether decreased sensitivity and increased preference for sweetness can increase the actual intake of simple sugar. (J Community Nutrition 8(2): 107 -113, 2006)

• Korean Journal of Ichthyology
• /
• v.22 no.2
• /
• pp.132-135
• /
• 2010

A specimen of Arnoglossus polyspilus (G$\ddot{u}$nther) (229.0 mm standard length) belonging to the family Bothidae, collect from the coastal waters of Jeju Island, represents the first record of the species from Korea. This species is characterized by having caudal fin with two simple rays on both upper and lower margins, several anterior dorsal fin rays somewhat elongated, upper jaw extending to below anterior 1/3 of lower eye, and one gill raker on the upper limb of the first gill arch. We add this species to the Korean fish fauna and propose its new Korean name, "No-rang-ban-jeom-ga-ja-mi".

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.10
• /
• pp.1021-1030
• /
• 2009

We propose optimization method of two-inductor loaded small loop antennas using simple genetic algorithm. To optimize the loop antennas for the RFID and the mobile phone band, we changed positions and values of the two inductors in the loop antenna. Visual basic was used to make genetic algorithm and to calculate fitness values by controlling the commercial EM software. The bandwidth of the optimized RFID loop antenna is 10 MHz at the center frequency of 922 MHz and that of the mobile phone antenna are 84 MHz and 266 MHz at the center frequency of 948 MHz(GSM band) and 1.81 GHz(DCS band), respectively.

• Proceedings of the KSME Conference
• /
• 2001.06c
• /
• pp.537-542
• /
• 2001

In recent engineering, the designer has become more and more dependent on computer simulation. But defining exact model using computer simulation is too expensive and time consuming in the complicate systems. Thus, designers often use approximation models, which express the relation between design variables and response variables. These models are called metamodel. In this paper, we introduce one of the metamodel, named Kriging. This model employs an interpolation scheme and is developed in the fields of spatial statistics and geostatistics. This class of interpolating model has flexibility to model response data with multiple local extreme. By reason of this multi modality, we can't use any gradient-based optimization algorithm to find global extreme value of this model. Thus we have to introduce global optimization algorithm. To do this, we introduce DE(Differential Evolution). DE algorithm is developed by Ken Price and Rainer Storn, and it has recently proven to be an efficient method for optimizing real-valued multi-modal objective functions. This algorithm is similar to GA(Genetic Algorithm) in populating points, crossing over, and mutating. But it introduces vector concept in populating process. So it is very simple and easy to use. Finally, we show how we determine Kriging metamodel and find global extreme value through two mathematical examples.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.16 no.1
• /
• pp.8-12
• /
• 2002

In this paper, we studied a flat fluorescent lamp with high luminance for LCD backlighting. The lamps have simple structures with ITO glass, insulator layer, phosphor layer, electrode layer and gas gap. The firing voltage was decreased with increasing the frequency. It was considered that this tendency was resulted from the space charge effect due to Xe and Ar positive ions trapped in gas gap. Decrease of uniform voltage at higher drive frequency is due to the remaining space charges which are produced by preceding period. As a result, luminance of 2700[cd/m$^2$] and maximum luminous efficiency of 51[m/W] were obtained with luminance uniformity of 96[%] in operation(700[V$\_$rms/], 80[kHz].

• International Journal of Precision Engineering and Manufacturing
• /
• v.1 no.1
• /
• pp.62-70
• /
• 2000

The design of gear train is a kind of mixed problems which have to determine various types of design variables; i,e., continuous, discrete, and integer variables. Therefore, the most common practice of optimum design using the derivative of objective function has difficulty in solving those kinds of problems and the optimum solution also depends on initial guess because there are many sophisticated constrains. In this study, the Genetic Algorithm is introduced for the optimum design of gear trains to solve such problems and we propose a genetic algorithm based gear design system. This system is applied for the geometrical volume(size) minimization problem of the two-stage gear train and the simple planetary gear train to show that genetic algorithm is better than the conventional algorithm solving the problems that have continuous, discrete, and integer variables. In this system, each design factor such as strength, durability, interference, contact ratio, etc. is considered on the basis of AGMA standards to satisfy the required design specification and the performance with minimizing the geometrical volume(size) of gear trains