• Korean Management Science Review
• /
• v.13 no.1
• /
• pp.97-109
• /
• 1996

Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

• Korean Management Science Review
• /
• v.12 no.2
• /
• pp.105-127
• /
• 1995

This paper solves different machine-part group formation (MPGF) problems using genetic algorithms to demonstrate that it can be a new robust alternative to the conventional heuristic approaches for optimization problems. We first give an overview of genetic algorithms: Its principle, various considerations required for its implementation, and the method for setting up parameter values are explained. Then, we describe the MPGF problem which are critical to the successful operation of cellular manufacturing or flexible manufacturing systems. We concentrate on three models of the MPGF problems whose forms of the objective function and/or constraints are quite different from each other. Finally, numerical examples of each of the models descibed above are solved by using genetic algorithms. The result shows that the solutions derived by genetic algorithms are comparable to those obtained through problem-specific heuristic methods.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.12 no.1
• /
• pp.29-35
• /
• 2012

This paper introduces an adaptive control method of strong mutation rate and probability for queen-bee genetic algorithms. Although the queen-bee genetic algorithms have shown good performances, it had a critical problem that the strong mutation rate and probability should be selected by a trial and error method empirically. In order to solve this problem, we employed the measure of convergence and used it as a control parameter of those. Experimental results with four function optimization problems showed that our method was similar to or sometimes superior to the best result of empirical selections. This indicates that our method is very useful to practical optimization problems because it does not need time consuming trials.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2003.11a
• /
• pp.428-431
• /
• 2003

In this paper, distances between elements are optimized for low sidelobe level (SLL) microstrip patch array using Genetic Algorithms. Genetic Algorithms are "global" numerical-optimization methods, it's advantages are very simple coding and fast optimization. This paper show how to optimize the maximum SLL using Genetic Algorithms. In the results, although mutual coupling is neglected, it's maximum SLL is 3.5 dB lower than Uniformly Spaced Array(distance=$0.5{\lambda}$).

• Proceedings of the KIEE Conference
• /
• 2006.04a
• /
• pp.270-272
• /
• 2006

In this paper, we discuss optimal design of Fuzzy Polynomial Neural Networks by means of Genetic Algorithms(GAs) using symbolic coding for non-linear data. One of the major subject of genetic algorithms is representation of chromosomes. The proposed model optimized by the means genetic algorithms which used symbolic code to represent chromosomes. The proposed gFPNN used a triangle and a Gaussian-like membership function in premise part of rules and design the consequent structure by constant and regression polynomial (linear, quadratic and modified quadratic) function between input and output variables. The performance of the proposed model is quantified through experimentation that exploits standard data already used in fuzzy modeling. These results reveal superiority of the proposed networks over the existing fuzzy and neural models.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.725-730
• /
• 2000

Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1996.10a
• /
• pp.275-278
• /
• 1996

The application of genetic algorithms to fuzzy rule generation holds a great deal of promise in overcoming difficult problems in fuzzy systems design. There are some aspects to be considered when genetic algorithms are used for generating fuzzy rules. In this paper, we will present an aspect about the control surface constructed by the resultant rules. In the extensive simulations, an important observation that the rules searched by genetic algorithms are randomly scattered is made and a solution to this problem is provided by including a smoothness cost in the objective function. We apply the fuzzy rules generated by genetic algorithms to the fuzzy truck backer-upper control system and compare them with the rules made by an expert.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.1021-1023
• /
• 1996

This paper proposes a design of self-tuning fuzzy rules and membership functions based on genetic algorithms. Sub-optimal fuzzy rules and membership functions are found by using genetic algorithms. Genetic algorithms are used for tuning fuzzy rules and membership functions. A arbitrary speed trajectories are selected for the reference input of the proposed methods. Experimental results show the good performance in the DC motor control system with the self-tuning fuzzy controller based on genetic algorithms.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.49
• /
• pp.115-123
• /
• 1999

An optimization problem is to select the best of many possible design alternatives in a complex design space. Genetic algorithms, one of the numerous techniques to search optimal solution, have been successfully applied to various problems (for example, parameter tuning in expert systems, structural systems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with more conventional computational technique. But, conventional genetic algorithms are ill defined for two classes of problems, ie., penalty function and fitness scaling. Therefore, this paper develops Improved genetic algorithms(IGA) to solve these problems. As a case study, numerical examples are demonstrated to show the effectiveness of the Improved genetic algorithms.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.4
• /
• pp.439-447
• /
• 2003

This paper proposes a proportional-integral-derivative (PID) evaluation method for enhancing performance of genetic algorithms. In PID evaluation, the fitness of individuals is evaluated by not only the fitness derived from an evaluation function, but also the parents fitness of each individual and the minimum and maximum fitness from initial generation to previous generation. This evaluation decreases the probability that the genetic algorithms fall into a premature convergence phenomenon and results in enhancing the performance of genetic algorithms. We experimented our evaluation method with typical numerical function optimization problems. It was found from extensive experiments that out evaluation method can increase the performance of genetic algorithms greatly. This evaluation method can be easily applied to the other types of genetic algorithms for improving their performance.