• Title/Summary/Keyword: micro-genetic algorithm

Search Result 75, Processing Time 0.029 seconds

Optimal Design of Laminated Stiffened Composite Structures using a parallel micro Genetic Algorithm (병렬 마이크로 유전자 알고리즘을 이용한 복합재 적층 구조물의 최적설계)

  • Yi, Moo-Keun;Kim, Chun-Gon
    • Composites Research
    • /
    • v.21 no.1
    • /
    • pp.30-39
    • /
    • 2008
  • In this paper, a parallel micro genetic algorithm was utilized in the optimal design of composite structures instead of a conventional genetic algorithm(SGA). Micro genetic algorithm searches the optimal design variables with only 5 individuals. The diversities from the nominal convergence and the re-initialization processes make micro genetic algorithm to find out the optimums with such a small population size. Two different composite structure optimization problems were proposed to confirm the efficiency of micro genetic algorithm compared with SGA. The results showed that micro genetic algorithm can get the solutions of the same level of SGA while reducing the calculation costs up to 70% of SGA. The composite laminated structure optimization under the load uncertainty was conducted using micro genetic algorithm. The result revealed that the design variables regarding the load uncertainty are less sensitive to load variation than that of fixed applied load. From the above-mentioned results, we confirmed micro genetic algorithm as a optimization method of composite structures is efficient.

Optimal Design of Composite Laminated Stiffened Structures Using micro Genetic Algorithm (마이크로 유전자 알고리즘을 이용한 복합재 적층 구조물의 최적설계)

  • Yi, Moo-Keun;Kim, Chun-Gon
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2005.11a
    • /
    • pp.268-271
    • /
    • 2005
  • Researches based on genetic algorithms have been performed in composite laminated structures optimization since 1990. However, conventional genetic algorithms have a disadvantage that its augmentation of calculation costs. A lot of variations have been proposed to improve the performance and efficiency, and micro genetic algorithm is one of them. In this paper, micro Genetic Algorithm was employed in the optimization of laminated stiffened composite structures to maximize the linear critical buckling load and the results from both conventional genetic algorithm and micro genetic algorithm were compared.

  • PDF

An Optimization Technique for Diesel Engine Combustion Using a Micro Genetic Algorithm (유전알고리즘을 이용한 디젤엔진의 연소최적화 기법에 대한 연구)

  • 김동광;조남효;차순창;조순호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.3
    • /
    • pp.51-58
    • /
    • 2004
  • Optimization of engine desist and operation parameters using a genetic algorithm was demonstrated for direct injection diesel engine combustion. A micro genetic algorithm and a modified KIVA-3V code were used for the analysis and optimization of the engine combustion. At each generation of the optimization step the micro genetic algorithm generated five groups of parameter sets, and the five cases of KIVA-3V analysis were to be performed either in series or in parallel. The micro genetic algorithm code was also parallelized by using MPI programming, and a multi-CPU parallel supercomputer was used to speed up the optimization process by four times. An example case for a fixed engine speed was performed with six parameters of intake swirl ratio, compression ratio, fuel injection included angle, injector hole number, SOI, and injection duration. A simultaneous optimization technique for the whole range of engine speeds would be suggested for further studies.

Multi-Objective Micro-Genetic Algorithm for Multicast Routing (멀티캐스트 라우팅을 위한 다목적 마이크로-유전자 알고리즘)

  • Jun, Sung-Hwa;Han, Chi-Geun
    • IE interfaces
    • /
    • v.20 no.4
    • /
    • pp.504-514
    • /
    • 2007
  • The multicast routing problem lies in the composition of a multicast routing tree including a source node and multiple destinations. There is a trade-off relationship between cost and delay, and the multicast routing problem of optimizing these two conditions at the same time is a difficult problem to solve and it belongs to a multi-objective optimization problem (MOOP). A multi-objective genetic algorithm (MOGA) is efficient to solve MOOP. A micro-genetic algorithm(${\mu}GA$) is a genetic algorithm with a very small population and a reinitialization process, and it is faster than a simple genetic algorithm (SGA). We propose a multi-objective micro-genetic algorithm (MO${\mu}GA$) that combines a MOGA and a ${\mu}GA$ to find optimal solutions (Pareto optimal solutions) of multicast routing problems. Computational results of a MO${\mu}GA$ show fast convergence and give better solutions for the same amount of computation than a MOGA.

Flutter Optimization of Composite Curved Wing Using Genetic Algorithms (유전자 알고리즘을 이용한 복합재료 곡면날개의 플러터 최적화)

  • Alexander, Boby;Kim, Dong-Hyun;Lee, Jung-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.696-702
    • /
    • 2006
  • Flutter characteristics of composite curved wing were investigated in this study. The efficient and robust system for the flutter optimization of general composite curved wing models has been developed using the coupled computational method based on both the standard genetic algorithm and the micro genetic algorithms. Micro genetic algorithm is used as an alternative method to overcome the relatively poor exploitation characteristics of the standard genetic algorithm. The present results show that the micro genetic algorithm is more efficient in order to find optimized lay-ups for a composite curved wing model. It is found that the flutter stability of curved wing model can be significantly increased using composite materials with proper optimum lamination design when compared to the case of isotropic wing model under the same weight condition.

  • PDF

Optimal Design of Filament Wound Composite Cylinders under External Hydrostatic Pressure using a Micro-Genetic Algorithm (마이크로 유전자 알고리즘을 이용한 외부 수압을 받는 필라멘트 와인딩 복합재 원통의 최적 설계)

  • Moon, Chul-Jin;Kweon, Jin-Hwe;Choi, Jin-Ho
    • Composites Research
    • /
    • v.23 no.4
    • /
    • pp.14-20
    • /
    • 2010
  • In this study, a micro-genetic algorithm was utilized for the optimal design of filament wound composite cylinders subjected to hydrostatic pressure for underwater vehicle application. The objective of the optimization was to maximize the design allowable load considering the buckling and static failure loads. A commercial finite element program, MSC.NASTRAN, was used for buckling and failure analysis. An open-source micro genetic algorithm by Carroll was modified for the optimization. The design variables are the helical winding angle and hoop layer thickness. The results of examples show that the micro genetic algorithm can be successfully applied to the optimization of filament wound cylinders with various geometries and gives better efficiency than general genetic algorithms.

Comparative Study on Structural Optimal Design Using Micro-Genetic Algorithm (마이크로 유전자 알고리즘을 적용한 구조 최적설계에 관한 비교 연구)

  • 한석영;최성만
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.3
    • /
    • pp.82-88
    • /
    • 2003
  • SGA(Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, ${\mu}GA$(Micro-Genetic Algorithm) has recently been developed. In this study, ${\mu}GA$ which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of ${\mu}GA$ were compared with those of SGA. Solutions of ${\mu}GA$ for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that ${\mu}GA$ is a suitable and very efficient optimization algorithm for structural design.

Structural Optimization Using Micro-Genetic Algorithm (마이크로 유전자 알고리즘을 이용한 구조 최적설계)

  • 한석영;최성만
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.9-14
    • /
    • 2003
  • SGA (Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, $\mu$GA(Micro-Genetic Algorithm) has recently been developed. In this study, $\mu$GA which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of $\mu$GA were compared with those of SGA. Solutions of $\mu$GA for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that $\mu$GA is a suitable and very efficient optimization algorithm for structural design.

  • PDF

An Efficient Low Complexity Blind Equalization Using Micro-Genetic Algorithm

  • Kim, Sung-Soo;Kang, Jee-Hye
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.283-287
    • /
    • 2004
  • In this paper, a method of designing the efficient batch blind equalization with low complexity using a micro genetic algorithm (GA), is presented. In general, the blind equalization techniques that are focused on the complexity reduction might be carried out with minor effect on the performance. Among the advanced various subjects in the field of GAs, a micro genetic algorithm is employed to identity the unknown channel impulse response in order to reduce the search space effectively. A new cost function with respect to the constant modulus criterion is suggested considering its relation to the Wiener criterion. We provide simulation results to show the superiority of the proposed techniques compared to other existing techniques.

OPTIMUM DESIGN OF AN AUTOMOTIVE CATALYTIC CONVERTER FOR MINIMIZATION OF COLD-START EMISSIONS USING A MICRO GENETIC ALGORITHM

  • Kim, Y.D.;Kim, W.S.
    • International Journal of Automotive Technology
    • /
    • v.8 no.5
    • /
    • pp.563-573
    • /
    • 2007
  • Optimal design of an automotive catalytic converter for minimization of cold-start emissions is numerically performed using a micro genetic algorithm for two optimization problems: optimal geometry design of the monolith for various operating conditions and optimal axial catalyst distribution. The optimal design process considered in this study consists of three modules: analysis, optimization, and control. The analysis module is used to evaluate the objective functions with a one-dimensional single channel model and the Romberg integration method. It obtains new design variables from the control module, produces the CO cumulative emissions and the integral value of a catalyst distribution function over the monolith volume, and provides objective function values to the control module. The optimal design variables for minimizing the objective functions are determined by the optimization module using a micro genetic algorithm. The control module manages the optimal design process that mainly takes place in both the analysis and optimization modules.