• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.10 no.4
• /
• pp.263-268
• /
• 2010

The premature convergence of genetic algorithms (GAs) is the most major factor of slow evolution of GAs. In this paper we propose a novel method to solve this problem through competition of multiple offspring of in dividuals. Unlike existing methods, each parents in our method generates multiple offspring and then generated multiple offspring compete each other, finally winner offspring become to real offspring. From this multiple offspring competition, our GA rarel falls into the premature convergence and easily gets out of the local optimum areas without negative effects. This makes our GA fast evolve to the global optimum. Experimental results with four function optimization problems showed that our method was superior to the original GA and had similar performances to the best ones of queen-bee GA with best parameters.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.14 no.3
• /
• pp.241-245
• /
• 2001

In this paper, we present parameter optimization technique for GaAs/AlGaAs multiple quantum well avalanche photodiodes used for image capture mechanism in high-definition system. Even under flawless environment in semiconductor manufacturing process, random variation in process parameters can bring the fluctuation to device performance. The precise modeling for this variation is thus required for accurate prediction of device performance. The precise modeling for this variation is thus required for accurate prediction of device performance. This paper will first use experimental design and neural networks to model the nonlinear relationship between device process parameters and device performance parameters. The derived model was then put into genetic algorithms to acquire optimized device process parameters. From the optimized technique, we can predict device performance before high-volume manufacturign, and also increase production efficiency.

• Journal of Korean Society of Water and Wastewater
• /
• v.12 no.1
• /
• pp.70-80
• /
• 1998

Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.1
• /
• pp.133-142
• /
• 2011

Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.63-82
• /
• 2007

In this paper, we propose an adaptive hybrid genetic algorithm (ahGA) approach for effectively solving multistage-based scheduling problems in flexible manufacturing system (FMS) environment. The proposed ahGA uses a neighborhood search technique for local search and an adaptive scheme for regulation of GA parameters in order to improve the solution of FMS scheduling problem and to enhance the performance of genetic search process, respectively. In numerical experiment, we present two types of multistage-based scheduling problems to compare the performances of the proposed ahGA with conventional competing algorithms. Experimental results show that the proposed ahGA outperforms the conventional algorithms.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.12
• /
• pp.24-29
• /
• 1997

Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.501-507
• /
• 1997

Composite material has very excellent mechanical properties including tensile stress and specific strength. Especially impact loads may be expected in many of the engineering applications of it. The suitability of composite material for such applications is determined not only by the usual paramenters, but its impactor energy-absorbing properties. Composite material under impact load has poor mechanical behavior and so needs tailoring its structure. Genetic algorithms(GA) is probabilistic optimization technique by principle of natural genetics and natural selection and neural networks(NN) is useful for prediction operation on the basis of learned data. Therefore, This study presents optimization techniques on the basis of genetic algorithms and neural networks to minimum stiffness design of laminated composite material.

• Journal of Advanced Marine Engineering and Technology
• /
• v.24 no.2
• /
• pp.63-71
• /
• 2000

This paper deals with a systematic approach to GA-PI controller design for static VAR compensator(SVC) using genetic algorithm(GA) to improve system stability. Genetic algorithms(GAs) are search algorithms based on the mechanics of natural selection and natural genetics. To verify the validity of the proposed method, investigated damping ratio of the eigenvalues of the electro-mechanical modes system with and without SVC. Also, we considered dynamic response of terminal speed deviation and terminal voltage deviation by applying a power fluctuation at heavy load, normal load and light to verify the robustness of the proposed. Thus, we proved usefulness of GA-PI controller design to improve the stability of single machine-bus with SVC system.

• Journal of Ubiquitous Convergence Technology
• /
• v.2 no.1
• /
• pp.40-50
• /
• 2008

The problem of assigning customers to satellite channels is a difficult combinatorial optimization problem and is NP-complete. For this combinatorial optimization problem, standard optimization methods take a large computation time and so genetic algorithms (GA) and ant colony optimization (ACO) can be used to obtain the best and/or optimal assignment of customers to satellite channels. In this paper, we present a comparative study of GA and ACO to this problem. Various issues related to genetic algorithms approach to this problem, such as solution representation, selection methods, genetic operators and repair of invalid solutions are presented. We also discuss an ACO for this problem. In ACO methodology, three strategies, ACO with only ranking, ACO with only max-min ant system (MMAS), and ACO with both ranking and MMAS, are considered. A comparison of these two approaches (i,e., GA and ACO) with the standard optimization method is presented to show the advantages of these approaches in terms of computation time.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.2827-2829
• /
• 1999

Genetic algorithms were described as a method of solving large-scaled optimization problems with complex constraints. It has overcome their slowness, a major drawback of genetic algorithms using hardware implementation of genetic algorithm processor (GAP). In this study, we proposed GAP effectively connecting the goodness of survival-based GA, steady-state GA, tournament selection. Using Pipeline Parallel processing, handshaking protocol effectively, the proposed GAP exhibits 50% speed-up over survival-based GA which runs one million crossovers per second(1MHz). It will be used for high speed processing such of central processor of EHW, robot control and many optimization problem.