• Title/Summary/Keyword: Genetic Algorithm Optimization

Search Result 1,866, Processing Time 0.034 seconds

An Enhanced Genetic Algorithm for Optimization of Multimodal (다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안)

  • 김영찬;양보석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.5
    • /
    • pp.373-378
    • /
    • 2001
  • The optimization method based on an enhanced genetic algorithms is for multimodal function optimization in this paper. This method is consisted of two main steps. The first step is a global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide the similarity between individuals, and to research the optimum solutions by single point method in reconstructive search space. Four numerical examples are also presented in this papers to comparing with conventional methods.

  • PDF

Structural Topology Design Using Compliance Pattern Based Genetic Algorithm (컴플라이언스 패턴 기반 유전자 알고리즘을 이용한 구조물 위상설계)

  • Park, Young-Oh;Min, Seung-Jae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.8
    • /
    • pp.786-792
    • /
    • 2009
  • Topology optimization is to find the optimal material distribution of the specified design domain minimizing the objective function while satisfying the design constraints. Since the genetic algorithm (GA) has its advantage of locating global optimum with high probability, it has been applied to the topology optimization. To guarantee the structural connectivity, the concept of compliance pattern is proposed and to improve the convergence rate, small number of population size and variable probability in genetic operators are incorporated into GA. The rank sum weight method is applied to formulate the fitness function consisting of compliance, volume, connectivity and checkerboard pattern. To substantiate the proposed method design examples in the previous works are compared with respect to the number of function evaluation and objective function value. The comparative study shows that the compliance pattern based GA results in the reduction of computational cost to obtain the reasonable structural topology.

Optimization of Fuzzy Neural Network based Nonlinear Process System Model using Genetic Algorithm (유전자 알고리즘을 이용한 FNNs 기반 비선형공정시스템 모델의 최적화)

  • 최재호;오성권;안태천
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.267-270
    • /
    • 1997
  • In this paper, we proposed an optimazation method using Genetic Algorithm for nonlinear system modeling. Fuzzy Neural Network(FNNs) was used as basic model of nonlinear system. FNNs was fused of Fuzzy Inference which has linguistic property and Neural Network which has learning ability and high tolerence level. This paper, We used FNNs which was proposed by Yamakawa. The FNNs was composed Simple Inference and Error Back Propagation Algorithm. To obtain optimal model, parameter of membership function, learning rate and momentum coefficient of FNNs are tuned using genetic algorithm. And we used simplex algorithm additionaly to overcome limit of genetic algorithm. For the purpose of evaluation of proposed method, we applied proposed method to traffic choice process and waste water treatment process, and then obtained more precise model than other previous optimization methods and objective model.

  • PDF

Fuzzy Relation-Based Fuzzy Neural-Networks Using a Hybrid Identification Algorithm

  • Park, Ho-Seung;Oh, Sung-Kwun
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.289-300
    • /
    • 2003
  • In this paper, we introduce an identification method in Fuzzy Relation-based Fuzzy Neural Networks (FRFNN) through a hybrid identification algorithm. The proposed FRFNN modeling implement system structure and parameter identification in the efficient form of "If...., then... " statements, and exploit the theory of system optimization and fuzzy rules. The FRFNN modeling and identification environment realizes parameter identification through a synergistic usage of genetic optimization and complex search method. The hybrid identification algorithm is carried out by combining both genetic optimization and the improved complex method in order to guarantee both global optimization and local convergence. An aggregate objective function with a weighting factor is introduced to achieve a sound balance between approximation and generalization of the model. The proposed model is experimented with using two nonlinear data. The obtained experimental results reveal that the proposed networks exhibit high accuracy and generalization capabilities in comparison to other models.er models.

The optimization of fuzzy neural network using genetic algorithms and its application to the prediction of the chaotic time series data (유전 알고리듬을 이용한 퍼지 신경망의 최적화 및 혼돈 시계열 데이터 예측에의 응용)

  • Jang, Wook;Kwon, Oh-Gook;Joo, Young-Hoon;Yoon, Tae-Sung;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.708-711
    • /
    • 1997
  • This paper proposes the hybrid algorithm for the optimization of the structure and parameters of the fuzzy neural networks by genetic algorithms (GA) to improve the behaviour and the design of fuzzy neural networks. Fuzzy neural networks have a distinguishing feature in that they can possess the advantage of both neural networks and fuzzy systems. In this way, we can bring the low-level learning and computational power of neural networks into fuzzy systems and also high-level, human like IF-THEN rule thinking and reasoning of fuzzy systems into neural networks. As a result, there are many research works concerning the optimization of the structure and parameters of fuzzy neural networks. In this paper, we propose the hybrid algorithm that can optimize both the structure and parameters of fuzzy neural networks. Numerical example is provided to show the advantages of the proposed method.

  • PDF

A Study on the design Optimization of Thickness of Machiningcenter Bed under Dynamic Loading by using Genetic Algorithm (유전적 알고리듬을 적용하여 머시닝센터 베드두께의 동하중을 고려한 최적설계에 관한 연구)

  • 조백희
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.1
    • /
    • pp.67-73
    • /
    • 1999
  • This paper presents resizing design optimization method by utilizing genetic algorithm(GA), which consists of three basic operators : reproduction, crossover and mutation. The fitness and penalty function for resizing optimization problem are defined, and the flowchart of the developed computer program along with the descriptions of each modules is presented. Also, modelling for flexible-body dynamic analysis is presented. The model is composed of bodies, joints, and force elements such as translational spring-damper-actuator. The design objects si to determine the wall thickness for minimum weight under dynamic displacement constraint.

  • PDF

Path Optimization for Welding/Soldering Robots Using an Improved Genetic Algorithm

  • Kang, Sung-Gyun;Kwon, Son;Choi, Hyuk-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.180.6-180
    • /
    • 2001
  • Welding/soldering automation is one of the most important manufacturing issues in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diver sity problem, Unless an OLP system is ready for the path optimization in welding/soldering, a waste of time and cost is unavoidable due to an inefficient path in welding/soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of the welding path optimization is defined as conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering ...

  • PDF

A Comparison of Stacking Sequence Optimization Schemes;Genetic Algorithm and Branch and Bound Method (적층순서 최적화 알고리듬의 평가;유전 알고리듬과 분기법)

  • Kim, Tae-Uk;Shin, Jeong-Woo
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.420-424
    • /
    • 2003
  • Stacking sequence optimization needs discrete programming techniques because ply angles are limited to a fixed set of angles such as $0^{\circ},\;{\pm}45^{\circ},\;90^{\circ}$. Two typical methods are genetic algorithm and branch and bound method. The goal of this paper is to compare the methods in the light of their efficiency and performance in handling the constraints and finding the global optimum. For numerical examples, maximization of buckling load is used as objective and optimization results from each method are compared.

  • PDF

Genetic Algorithm Based Design Optimization of a Six Phase Induction Motor

  • Fazlipour, Z.;Kianinezhad, R.;Razaz, M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1007-1014
    • /
    • 2015
  • An optimally designed six-phase induction motor (6PIM) is compared with an initial design induction motor having the same ratings. The Genetic Algorithm (GA) method is used for optimization and multi objective function is considered. Comparison of the optimum design with the initial design reveals that better performance can be obtained by a simple optimization method. Also in this paper each design of 6PIM, is simulated by MAXWELL_2D. The obtained simulation results are compared in order to find the most suitable solution for the specified application, considering the influence of each design upon the motor performance. Construction a 6PIM based on the information obtained from GA method has been done. Quality parameters of the designed motors, such as: efficiency, power losses and power factor measured and optimal design has been evaluated. Laboratory tests have proven the correctness of optimal design.