• Journal of Internet Computing and Services
• /
• v.6 no.6
• /
• pp.99-106
• /
• 2005

The task scheduling in multiprocessor system Is one of the key elements in the effective utilization of multiprocessor systems. The optimal assignment of tasks to multiprocessor is, in almost all practical cases, an NP hard problem. Consequently various modern heuristics based algorithms have been proposed for practical reason. Recently, several approaches using Genetic Algorithm (GA) are proposed. However, these algorithms have only one objective such as minimizing cost and makespan. This paper proposes a new task scheduling algorithm using Genetic Algorithm combined simulated annealing (GA+SA) on multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method. the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize makespan and total number of processors used. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.6
• /
• pp.147-154
• /
• 2013

To provide a method for optimizing the variation range of the received power is applied to Adaptive Genetic Algorithm in a LED communication environment. By optimizing the power distribution dynamically for mobile or fixed using a genetic algorithm, to eliminate the need for a system design that is customized to be independent of the movement pattern of the user's adaptability, and environmental properties. It is possible to improve easily the convenience of the user. The room power deviation from any location can be reduced by reducing the energy. the simulation results, the proposed method does not exist obstacles in an empty room with power deviation $10.5{\mu}W$ decreased 10 percent to reduce the deviation of the received power is shown that. In comparison with conventional methods, convergence to the optimal value is improved, the genetic algorithm proposed was confirmed to be efficient in terms of energy savings.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.5
• /
• pp.399-405
• /
• 2007

This paper deals with the controller for a stable walking of a humanoid robot using genetic algorithm. A humanoid robot has instability during walking because it isn't fixed on the ground, and its nonlinearities of the joints increase its instability. If controller isn't robust, the robot may fall down at the ground during walking because of its nonlinearities. To solve this problem, robust controller is required to reduce the effect of nonlinearities and to gain the good tracking performance. In this paper, motion controller that is based on fuzzy-sliding mode controller is proposed. This controller can remove the effect of the saturation by limitation of the input voltage. It also includes compensator for reducing the effect of the nonlinearity by backlash and PI controller improving the tracking performance. In here, genetic algorithm is used for searching the optimal gains of the controller. From the given controller, a humanoid robot can moved more preciously. All the processes are investigated through simulations and are verified experimentally in a real joint system for a humanoid robot.

• International Journal of Contents
• /
• v.2 no.1
• /
• pp.29-33
• /
• 2006

The common-source low noise amplifier(LNA) with inductive degeneration using a genetic algorithm is designed and tested for a down converter in an industrial, scientific and medical (ISM) band application and a wireless broadband internet service (WiBro). The genetic algorithm optimizes the reflection coefficients to be well matched the input and output ports between multistage transistor amplifiers, and it generates low voltage standing wave ratio as well as gain flatness of the amplifier. The stability and the gain flatness of the LNA have been improved by combining the matching circuits and the series feedback microstrip lines with inductive degeneration at common-source port. In the frequency range of ISM band and WiBro application operating at $2.3GHz{\sim}2.5GHz$, the measured power gain and maximum voltage standing wave ratio (VSWR) of the LNA are $41{\pm}0.5dB$ and 1.3, and the noise figure of the LNA is lower than 0.85dB. The above results are agreed well with the theoretical values of the amplifiers.

• Journal of Internet Computing and Services
• /
• v.2 no.2
• /
• pp.105-116
• /
• 2001

According to increase of the factory-automation's(FA) in the field of production, the autonomous guided vehicle's(AGV) role is also increased, The study about an active and effective controller which can flexibly prepare for the changeable circumstance is in progressed. For this study. the research about ac1ion base system to evolve by itself is also being actively considered In this paper. we composed an ac1ive and effective AGV fuzzy controller to be able to do self-organization, For composing it. we tuned suboptimally membership function using genetic algorithm(GA) and improved the control efficiency by the self-correction and generating the control rules. self-organizing controlled(SOC) fuzzy controller proposed in this paper is capable of Self-organizing by using the characteristics of fuzzy controller and genetic algorithm. It intuitionally controls AGV and easily adapts to the circumstance.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.4
• /
• pp.415-423
• /
• 2012

This paper specifies on optimized design of wide-band subarray using a Genetic Algorithm. First wide-band radiator was designed at triangle lattice of infinite array structure. It is the radiator of notch type that has a wide-band characteristic of ratio 2:1 between maximum and minimum frequency satisfying active reflection coefficient under -10 dB at boresight. And a Genetic Algorithm was applied to optimize subarray partition of antenna consisting of 1,100 array elements. It was confirmed that an optimized subarray antenna has a 4.5-5.5 dB more improved maximum SLL (Side-Lobe Level) than regular subarray antenna.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.2 no.4
• /
• pp.45-55
• /
• 1997

According to the increase of factory-automation in the field of production, the importance of autonomous guided vehicle's(AGV) role is also increased. The study about an active and effective controller which can flexibly prepare for the changeable circumstance is in progressed. For this study, the research about action base system to evolve by itself is also being actively considered. In this paper, we composed an active and effective AGV fuzzy controller to be able to do self-organization. For composing it, we tuned suboptimally membership function using genetic algorithm(GA) and improved the control efficiency by the self-correction and generating the control rules. Self-organizing controlled(S0C) fuzzy controller proposed in the paper is capable of self-organizing by using the characteristics of fuzzy controller and genetic algorithm. It intuitionally controls AGV and easily adapts to the circumstance.

• International Journal of Computer Science & Network Security
• /
• v.21 no.12
• /
• pp.175-182
• /
• 2021

Deadlock is a situation in which two or more processes competing for resources are waiting for the others to finish, and neither ever does. There are two different forms of systems, multi-unit and single-unit resource systems. The difference is the number of instances (or units) of each type of resource. Deadlock problem can be modeled as a constrained combinatorial problem that seeks to find a possible scheduling for the processes through which the system can avoid entering a deadlock state. To solve deadlock problem, several algorithms and techniques have been introduced, but the use of metaheuristics is one of the powerful methods to solve it. Genetic algorithms have been effective in solving many optimization issues, including deadlock Problem. In this paper, an improved parallel framework of the genetic algorithm is introduced and adapted effectively and efficiently to deadlock problem. The proposed modified method is implemented in java and tested on a specific dataset. The experiment shows that proposed approach can produce optimal solutions in terms of burst time and the number of feasible solutions in each advanced generation. Further, the proposed approach enables all types of crossovers to work with high performance.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.4
• /
• pp.67-72
• /
• 2004

This paper proposes a method improving the convergence speed of optimal solution for parallel genetic algorithm in the network based client-server model. Unlike the existing methods of obtaining global elite only by evaluating local elites in server, the proposed method obtains it by evaluating local elites and improving its fitness by applying genetic algorithm during idle time of the server. By using the improved chromosome in server for the client's genetic algorithm processing, the convergence speed of the optimal solution is increased. The improvement of fitness at the server during the interval of chromosome migration is (equation omitted)(F$_{max}$(g)-F$_{max}$(g-1)), whole F$_{max}$(g) is a max fitness of the g-th generation and G is the number of improved generation by the server. As the number of clients increases and G decreases, the improvement of fitness goes down. However the improvement of fitness is better than existing methods..

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.12
• /
• pp.5842-5861
• /
• 2019

A current autonomous vehicle determines its driving strategy by considering only external factors (Pedestrians, road conditions, etc.) without considering the interior condition of the vehicle. To solve the problem, this paper proposes "An Optimal Driving Support Strategy(ODSS) based on an Genetic Algorithm for Autonomous Vehicles" which determines the optimal strategy of an autonomous vehicle by analyzing not only the external factors, but also the internal factors of the vehicle(consumable conditions, RPM levels etc.). The proposed ODSS consists of 4 modules. The first module is a Data Communication Module (DCM) which converts CAN, FlexRay, and HSCAN messages of vehicles into WAVE messages and sends the converted messages to the Cloud and receives the analyzed result from the Cloud using V2X. The second module is a Data Management Module (DMM) that classifies the converted WAVE messages and stores the classified messages in a road state table, a sensor message table, and a vehicle state table. The third module is a Data Analysis Module (DAM) which learns a genetic algorithm using sensor data from vehicles stored in the cloud and determines the optimal driving strategy of an autonomous vehicle. The fourth module is a Data Visualization Module (DVM) which displays the optimal driving strategy and the current driving conditions on a vehicle monitor. This paper compared the DCM with existing vehicle gateways and the DAM with the MLP and RF neural network models to validate the ODSS. In the experiment, the DCM improved a loss rate approximately by 5%, compared with existing vehicle gateways. In addition, because the DAM improved computation time by 40% and 20% separately, compared with the MLP and RF, it determined RPM, speed, steering angle and lane changes faster than them.