• 제목/요약/키워드: Genetic algorithms

검색결과 1,591건 처리시간 0.027초

퍼지-유전자알고리즘에 의한 평면 및 입체 강구조물의 단면/형상 이산화 최적설계 (Size and Shape Discrete Optimum Design of Planar and Spacial Steel Structures Using Fuzzy-Genetic Algorithms)

  • 박춘욱;여백유;김수원
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2005년도 춘계학술발표회 및 정기총회 2권1호(통권2호)
    • /
    • pp.236-245
    • /
    • 2005
  • This paper was developed the discrete optimum design program by the refined fuzzy-genetic algorithms based on the genetic algorithms and fuzzy theory. The optimum design of this paper can perform both size and shape optimum design for planar and spacial steel structures. In this paper, the objective function is the weight of steel structures and the constraints are the design limits defined by design and buckling strengths, displacements and thicknesses. The design variables are dimensions and coordinates of steel sections. Design examples are given to show the applicability of the discrete optimum design program of this paper.

  • PDF

HCM 클러스터링과 유전자 알고리즘을 이용한 다중 퍼지 모델 동정 (Identification of Multi-Fuzzy Model by means of HCM Clustering and Genetic Algorithms)

  • 박호성;오성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.370-370
    • /
    • 2000
  • In this paper, we design a Multi-Fuzzy model by means of HCM clustering and genetic algorithms for a nonlinear system. In order to determine structure of the proposed Multi-Fuzzy model, HCM clustering method is used. The parameters of membership function of the Multi-Fuzzy ate identified by genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. We use simplified inference and linear inference as inference method of the proposed Multi-Fuzzy mode] and the standard least square method for estimating consequence parameters of the Multi-Fuzzy. Finally, we use some of numerical data to evaluate the proposed Multi-Fuzzy model and discuss about the usefulness.

  • PDF

최대유통문제에서 k-MVA를 결정하는 방법 (A Method for Determining the k Most Vital Arcs in Maximum Flow Problem)

  • 정호연
    • 한국국방경영분석학회지
    • /
    • 제25권2호
    • /
    • pp.106-116
    • /
    • 1999
  • The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

  • PDF

Effective Gas Identification Model based on Fuzzy Logic and Hybrid Genetic Algorithms

  • Bang, Yonug-Keun;Byun, Hyung-Gi;Lee, Chul-Heui
    • 센서학회지
    • /
    • 제21권5호
    • /
    • pp.329-338
    • /
    • 2012
  • This paper presents an effective design method for a gas identification system. The design method adopted the sequential combination between the hybrid genetic algorithms and the TSK fuzzy logic system. First, the sensor grouping method by hybrid genetic algorithms led the effective dimensional reduction as well as effective pattern analysis from a large volume of pattern dimensions. Second, the fuzzy identification sub-models allowed handling the uncertainty of the sensor data extensively. By these advantages, the proposed identification model demonstrated high accuracy rates for identifying the five different types of gases; it was confirmed throughout the experimental trials.

Queen-bee and Mutant-bee Evolution for Genetic Algorithms

  • Jung, Sung-Hoon
    • 한국지능시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.417-422
    • /
    • 2007
  • A new evolution method termed queen-bee and mutant-bee evolution is based on the previous queen-bee evolution [1]. Even though the queen-bee evolution has shown very good performances, two parameters for strong mutation are added to the genetic algorithms. This makes the application of genetic algorithms with queen-bee evolution difficult because the values of the two parameters are empirically decided by a trial-and-error method without a systematic method. The queen- bee and mutant-bee evolution has no this problem because it does not need additional parameters for strong mutation. Experimental results with typical problems showed that the queen-bee and mutant-bee evolution produced nearly similar results to the best ones of queen-bee evolution even though it didn't need to select proper values of additional parameters.

구조물 최적설계를 위한 메타휴리스틱 알고리즘의 비교 연구 (An Comparative Study of Metaheuristic Algorithms for the Optimum Design of Structures)

  • 류연선;조현만
    • 수산해양교육연구
    • /
    • 제29권2호
    • /
    • pp.544-551
    • /
    • 2017
  • Metaheuristic algorithms are efficient techniques for a class of mathematical optimization problems without having to deeply adapt to the inherent nature of each problem. They are very useful for structural design optimization in which the cost of gradient computation can be very expensive. Among them, the characteristics of simulated annealing and genetic algorithms are briefly discussed. In Metropolis genetic algorithm, favorable features of Metropolis criterion in simulated annealing are incorporated in the reproduction operations of simple genetic algorithm. Numerical examples of structural design optimization are presented. The example structures are truss, breakwater and steel box girder bridge. From the theoretical evaluation and numerical experience, performance and applicability of metaheuristic algorithms for structural design optimization are discussed.

미세드릴가공에 있어서 유전알고리즘과 퍼지추론의 합성에 의한 적응제어 (Adaptive Control by the Fusion of Genetic Algorithms and Fuzzy Inference on Micro Hole Drilling)

  • 백인환;정우섭;권혁준
    • 한국정밀공학회지
    • /
    • 제12권9호
    • /
    • pp.95-103
    • /
    • 1995
  • Recently the trends toward reduction in size of industrial products have increased the application of micro drilling. But micro drilling has still much difficulty so that the needs for active control which give adaptation to controller are expanding. In this paper initial cutting condition was determined for some sorkpieces by experiment and GA-based Fuzzy controller was devised by genetic algorithms and fuzzy inference. The fuzzy inference has been applied to the various prob- lems. However the determination of the membership function is one of the difficult problem. So we introduce a genetic algorithms and propose a self-tuning method of fuzzy membership function. Based on this intelligent control, automation of micro drilling was carried out like the cutting process of skilled machinist.

  • PDF

적응 모델링과 유전알고리듬을 이용한 절삭공정의 최적화(I) -모의해석- (Optimization of Machining Process Using an Adaptive Modeling and Genetic Algorithms(1) -Simulation Study-)

  • 고태조;김희술;김도균
    • 한국정밀공학회지
    • /
    • 제13권11호
    • /
    • pp.73-81
    • /
    • 1996
  • This paper presents a general procedure for the selection of the machining parameters for a given machine which provides the maximum material removal rate using a Genetic Algorithms(GAs). Some constraints were given in order to achieve desired surface integrity and cutting tool life conditions as wel as to protect machine tool. Such a constrained problem can be transformaed to unconstrained problem by associating a penalty with all constraint violations and the penalties are included in the function evaluation. Genetic Algorithms can be used for finding global optimum cutting conditions with respect to the above cost function transformed by pennalty function method. From the demonstration of the numerical results, it was found that the near optimal conditions could be obtained regardless of complex solution space such as cutting environment.

  • PDF

유전과 기울기 최적화기법을 이용한 퍼지 파라메터의 자동 생성 (Automatic generation of Fuzzy Parameters Using Genetic and gradient Optimization Techniques)

  • 유동완;라경택;전순용;서보혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.515-518
    • /
    • 1998
  • This paper proposes a new hybrid algorithm for auto-tuning fuzzy controllers improving the performance. The presented algorithm estimates automatically the optimal values of membership functions, fuzzy rules, and scaling factors for fuzzy controllers, using a genetic-MGM algorithm. The object of the proposed algorithm is to promote search efficiency by a genetic and modified gradient optimization techniques. The proposed genetic and MGM algorithm is based on both the standard genetic algorithm and a gradient method. If a maximum point don't be changed around an optimal value at the end of performance during given generation, the genetic-MGM algorithm searches for an optimal value using the initial value which has maximum point by converting the genetic algorithms into the MGM(Modified Gradient Method) algorithms that reduced the number of variables. Using this algorithm is not only that the computing time is faster than genetic algorithm as reducing the number of variables, but also that can overcome the disadvantage of genetic algorithms. Simulation results verify the validity of the presented method.

  • PDF

유전 알고리듬을 이용한 자동 동조 퍼지 제어기의 하이브리드 최적화 기법 (Hybrid Optimization Techniques Using Genetec Algorithms for Auto-Tuning Fuzzy Logic Controllers)

  • 유동완;이영석;박윤호;서보혁
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권1호
    • /
    • pp.36-43
    • /
    • 1999
  • This paper proposes a new hybrid genetic algorithm for auto-tuning fuzzy controllers improving the performance. In general, fuzzy controllers use pre-determined moderate membership functions, fuzzy rules, and scaling factors, by trial and error. The presented algorithm estimates automatically the optimal values of membership functions, fuzzy rules, and scaling factors for fuzzy controllers, using a hybrid genetic algorithm. The object of the proposed algorithm is to promote search efficiency by the hybrid optimization technique. The proposed hybrid genetic algorithm is based on both the standard genetic algorithm and a modified gradient method. If a maximum point is not be changed around an optimal value at the end of performance during given generation, the hybrid genetic algorithm searches for an optimal value using the the initial value which has maximum point by converting the genetic algorithms into the MGM(Modified Gradient Method) algorithms that reduced the number of variables. Using this algorithm is not only that the computing time is faster than genetic algorithm as reducing the number of variables, but also that can overcome the disadvantage of genetic algoritms. Simulation results verify the validity of the presented method.

  • PDF