• Journal of the Korea Society of Computer and Information
• /
• v.10 no.5 s.37
• /
• pp.179-186
• /
• 2005

This paper describes a genetic algorithm and compares three crossover operators for Rural Postman Problem with Time Windows (RPPTW). The RPPTW which is a multiobjective optimization problem, is an extension of Rural Postman Problem(RPP) in which some service places (located at edge) require service time windows that consist of earliest time and latest time. Hence, RPM is a m띤tieect optimization Problem that has minimal routing cost being serviced within the given time at each service Place. To solve the RPPTW which is a multiobjective optimization problem, we obtain a Pareto-optimal set that the superiority of each objective can not be compared. This Paper performs experiments using three crossovers for 12 randomly generated test problems and compares the results. The crossovers using in this Paper are Partially Matched Exchange(PMX) Order Exchange(OX), and Modified Order Exchange(MOX) which is proposed in this paper. For each test problem, the results show the efficacy of MOX method for RPPTW.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.5
• /
• pp.21-29
• /
• 2010

In Ad-Hoc Networks, the limited energy is the key issue for longer network operation time. To solve this problem, various energy-aware routing techniques have been proposed including PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing), and etc. Those techniques generally select the most adequate route considering the energy consumption so that the energy efficiency can be improved. However, There are problems in those techniques that traffic can be concentrated in some specific area in a network. In this paper, a new energy aware routing technique called MPSR is proposed to achieve longer network lifetime and fewer rerouting attempts.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.215-226
• /
• 2002

Considering the rapid process of media's breakthrough and diverse patterns of consumptions's analysis, a uniform analysis might be much rooms to be desired for interpretation of new phenomena. In special, the products happening intensive sails on around an anniversary or fresh food have the restricted marketing hours. Moreover, traditional association rule discovery algorithms might not be appropriate for analysis of sales pattern given in a specific time because existing approaches require iterative scan operation to find association rule in large scale transaction databases. in this paper, we propose an incremental candidate set management model based on twin-hashing technique to find association rule in special sales pattern using database trigger and stored procedure. We also prove performance of the proposed model through implementation and experiment.

• Information Systems Review
• /
• v.4 no.2
• /
• pp.223-236
• /
• 2002

In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.4
• /
• pp.395-404
• /
• 2000

A damage detection and assessment algorithm is developed by measuring accelerations at limited locations of a structure under forced vibrations. The developed algorithm applies a time-domain system identification (SI) method that identifies a structure by solving a linearly constrained nonlinear optimization problem for optimal structural parameters. An equation error of the dynamic equilibrium of motion is minimized to estimate optimal parameters. An adaptive parameter grouping scheme is applied to localize damaged members with sparse measured accelerations. Damage is assessed in a statistical manner by applying a time-windowing technique to the measured time history of acceleration. Displacements and velocities at the measured degrees of freedom (DOF) are computed by integrating the measured accelerations. The displacements at the unmeasured DOF are estimated as additional unknowns to the unknown structural parameters, and the corresponding velocities and accelerations we computed by a numerical differentiation. A numerical simulation study with a truss structure is carried out to examine the efficiency of the algorithm. A data perturbation scheme is applied to determine the thresholds lot damage indices and to compute the damage possibility of each member.

• Journal of Digital Convergence
• /
• v.9 no.3
• /
• pp.21-29
• /
• 2011

Recently, the side effects from the online game is appearing to adolescent to serious level. This research studied the system to protect adolescent from excessive game usage, the system to limit an online game service connection at the midnight time. Namely we found at a shutdown system introduction of adolescent out about cognition, problems with the game poisoning and effects with shutdown system and alternative policy. The investigation results were as follows. First, only 17.5% of adolescent knew a shutdown system. Second, they were recognizing about the game poisoning seriously. Also the half degree thought them efficiently about a shutdown system introduction. The policy about a shutdown system introduction were as follows. First, public education is activate, and we must keep adolescent from exposing to private education in the entrance examine competition. Second, we need the thing to increase the conversation time of the children with put parents to develop desirable family education program. Lastly, the supply must be achieved with leisure culture contents development of adolescent.

• Korean Journal of Food Science and Technology
• /
• v.17 no.5
• /
• pp.371-376
• /
• 1985

Rapeseeds (Brassica napus L.)were germinated at $25^{\circ}C$ for 60 hours under dark condition in order to investigate the compositional changes in amino acids and fatty acids. The weight loss was most significant after 30 hours of germination and root growth was observed from that time. Analysis showed that Glu, Lys and Asp were the major amino acids and Ile was the limiting one. Germination caused an increase in Lys, Thr, Val and Leu while Met and Phe decreased among essential amino acids, resulting Met to be the limiting amino acid. The major fatty acids were oleic (49.3%), linoleic (22.0%) and eicosenoic (10.5%) acids. The decrease in oleic and stearic acids was measured while linoleic, linolenic, eicosenoic and erucic acids showed initial decrease followed by gradual increase.

• Journal of KIISE:Software and Applications
• /
• v.30 no.12
• /
• pp.1220-1227
• /
• 2003

To perform rational decision-making, autonomous agents need considerable computational resources. When other agents are present in the environment, these demands are even more severe. In these settings, it may be difficult for the agent to decide what to do in an acceptable time in multiagent situations that involve many agents. These problems motivate us to investigate ways in which the agents can be equipped with flexible decision-making procedures that enable them to function in a variety of situations in which decision-making time is important. The flexible decision-making methods explicitly consider a tradeoff between decision quality and computation time. Our framework limits resources used for agent deliberation and produces results that are not necessarily optimal, but provide autonomous agents with the best decision under time pressure. We validate our framework with experiments in a simulated anti-air defense domain. The experiments show that compiled rules reduce computation time while offering good performance.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.11
• /
• pp.573-580
• /
• 2001

When tasks access shared resources in real-time systems, the unbounded priority inversion may occur. In such cases it is impossible to guarantee the schedulability of real-time tasks. Several resource access protocols have been proposed to bound the duration of priority inversion and sufficient conditions are given to guarantee the schedulability of periodic task set. In this paper, we show an improved sufficient condition for schedulability when the dynamic priority ceiling protocol is used. Our approach exploits the fact that a lower priority task can continue to execute as far as the higher priority tasks do not miss their deadlines. This permitting execution time of the higher priority tasks for a lower priority task can be excluded from the worst-case blocking time of the higher priority tasks. Since the worst-case blocking time of tasks can be reduced, the sufficient condition for schedulability of dynamic priority ceiling protocol becomes further tight.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.5D
• /
• pp.467-476
• /
• 2010

Travel delay (TD) denotes a time difference between the running time of vehicle with a normal speed and the travel time of vehicle with a reduced speed for traversing the same segment of roadway, and is sometimes used as a measure of time delayed in the junction or bottleneck areas of roadway. Urban freeways in the foreign countries are often suffering from traffic delay within the entrance and exit ramp junction influence areas, as a freeway with the speed limit of 80 km/h or higher only during the rush hours, but those in our country are especially experiencing severe traffic delay on the mainline segments as well as within the entrance and exit ramp junction influence areas, as a freeway with the speed limit of 80 km/h or less regardless of the rush hours. So, the purpose in this study is to develop the models that could predict the travel delay within the ramp junction influence areas of urban freeway having the geographical features which differ from the expressway, and also examine the validity of the travel delay predictive models developed.