• 제목/요약/키워드: Fitness Function

검색결과 539건 처리시간 0.023초

GA기반 3D-PTV 개발과 원주 후류계측 (Development of Genetic Algorithm based 3D-PTV and its Application to the Measurement of the Wake of a Circular Cylinder)

  • 도덕희;조경래;조용범;문지섭;편용범
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.548-554
    • /
    • 2001
  • A GA(Genetic Algorithm) based 3D-PTV technique has been developed. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. The fundamental of the developed technique was based on that one-to-one correspondence is found between two tracer particles selected at two different image frames taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm was expressed by a kind of continuum theory on the sparsely distributed particles in space. In order to verify the capability of the constructed measurement system, a performance test was made using the LES data set of an impinging jet. The developed 3D-PTV system was applied to the measurement of flow characteristics of the wake of a circular cylinder.

  • PDF

이산 설계변수를 포함하고 있는 자동차용 휠 베어링 유닛의 설계방법 (Design Methodology of Automotive Wheel Bearing Unit with Discrete Design Variables)

  • 윤기찬;최동훈
    • 한국자동차공학회논문집
    • /
    • 제9권1호
    • /
    • pp.122-130
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design, this study proposes a design method for determining design variables of an automotive wheel-bearing unit of double-row angular-contact ball bearing type by using a genetic algorithm. The desired performance of the wheel-bearing unit is to maximize system life while satisfying geometrical and operational constraints without enlarging mounting spae. The use of gradient-based optimization methods for the design of the unit is restricted because this design problem is characterized by the presence of discrete design variables such as the number of balls and standard ball diameter. Therefore, the design problem of rolling element bearings is a constrained discrete optimization problem. A genetic algorithm using real coding and dynamic mutation rate is used to efficiently find the optimum discrete design values. To effectively deal with the design constraints, a ranking method is suggested for constructing a fitness function in the genetic algorithm. A computer program is developed and applied to the design of a real wheel-bearing unit model to evaluate the proposed design method. Optimum design results demonstrate the effectiveness of the design method suggested in this study by showing that the system life of an optimally designed wheel-bearing unit is enhanced in comparison with that of the current design without any constraint violations.

  • PDF

DESIGN OF A BINARY DECISION TREE FOR RECOGNITION OF THE DEFECT PATTERNS OF COLD MILL STRIP USING GENETIC ALGORITHM

  • Lee, Byung-Jin;Kyoung Lyou;Park, Gwi-Tae;Kim, Kyoung-Min
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.208-212
    • /
    • 1998
  • This paper suggests the method to recognize the various defect patterns of cold mill strip using binary decision tree constructed by genetic algorithm automatically. In case of classifying the complex the complex patterns with high similarity like the defect patterns of cold mill strip, the selection of the optimal feature set and the structure of recognizer is important for high recognition rate. In this paper genetic algorithm is used to select a subset of the suitable features at each node in binary decision tree. The feature subset of maximum fitness is chosen and the patterns are classified into two classes by linear decision function. After this process is repeated at each node until all the patterns are classified respectively into individual classes. In this way , binary decision tree classifier is constructed automatically. After construction binary decision tree, the final recognizer is accomplished by the learning process of neural network using a set of standard p tterns at each node. In this paper, binary decision tree classifier is applied to recognition of the defect patterns of cold mill strip and the experimental results are given to show the usefulness of the proposed scheme.

  • PDF

Co-Evolution of Fuzzy Rules and Membership Functions

  • Jun, Hyo-Byung;Joung, Chi-Sun;Sim, Kwee-Bo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.601-606
    • /
    • 1998
  • In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. Futhermore proper fuzzy partitioning is not deterministic ad there is no unique solution. So we propose a co-evolutionary method finding optimal fuzzy rules and proper fuzzy membership functions at the same time. Predator-Prey co-evolution and symbiotic co-evolution algorithms, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. Our algorithm is that after constructing two population groups made up of rule base and membership function, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the propose method to a path planning problem of autonomous mobile robots when moving objects applying the proposed method to a pa h planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

  • PDF

유전 알고리즘을 이용한 4족 로봇의 계단 보행 방법 (Stair Locomotion Method of Quadruped Robot Using Genetic Algorithm)

  • 변재오;최윤호
    • 한국전자통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1039-1048
    • /
    • 2015
  • 본 논문에서는 곤충형 다리 구조를 갖는 4족 로봇의 효율적인 계단 보행을 위해 유전 알고리즘(Genetic Algorithm: GA)에 기반한 계단 보행 방법을 제안한다. 제안한 방법에서는 우선 계단 보행을 위한 요소와 도달 영역을 정의한다. 또한 GA 수행을 위한 유전자와 적합도 함수를 설정하고, GA를 이용하여 최소 이동 거리와 최적 에너지 안정도 여유(Energy Stability Margin: ESM)을 갖는 4족 로봇의 착지 지점을 탐색하여 걸음새 궤적을 생성한다. 마지막으로, 컴퓨터 시뮬레이션을 통해 본 논문에서 제안한 계단 보행 방법의 효용성 및 우수성을 검증한다.

연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬 (Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems)

  • 권영두;권순범;구남서;진승보
    • 대한기계학회논문집A
    • /
    • 제26권2호
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

다목적함수 최적화를 위한 새로운 진화적 방법 연구 (A Study of New Evolutionary Approach for Multiobjective Optimization)

  • 심문보;서명원
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.987-992
    • /
    • 2002
  • In an attempt to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands the user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. In this paper, pareto-based Continuous Evolutionary Algorithms for Multiobjective Optimization problems having continuous search space are introduced. This algorithm is based on Continuous Evolutionary Algorithms to solve single objective optimization problems with a continuous function and continuous search space efficiently. For multiobjective optimization, a progressive reproduction operator and a niche-formation method fur fitness sharing and a storing process for elitism are implemented in the algorithm. The operator and the niche formulation allow the solution set to be distributed widely over the Pareto-optimal tradeoff surface. Finally, the validity of this method has been demonstrated through a numerical example.

현대(現代)패션에 나타난 스포티즘의 유형(類型)과 미적(美的) 특성(特性) (The Types and Aesthetic Characteristics in the Sportism Expressed in Modern Fashion)

  • 최경희
    • 패션비즈니스
    • /
    • 제8권1호
    • /
    • pp.91-106
    • /
    • 2004
  • This study focuses on the sportism expressed in the modern fashion. Many factors attribute to the advent of sportism such as rapid development and cultural changes toward sports, increase in leisure time, new fashion materials resulting from new technologies, youth culture and postmodernism. Designers gazing into the future are inspired by the details and functionality of clothing for snow boarding, skiing, rock-climbing and fitness. While the sportswear is the term whith stemmed from the need for functionally in sports, the Sportism is the style inspired by the formative elements, that is, the details, the silhouette, and the colors of the sportswear. New technologies for sports, the powerful influence of youthful culture, and the celebritizations of the sports stars made the sports look more popular. It can be categorized into three aesthetic values, i.e., the functional sportism, the street sportism, and the futuristic sportism. The functional sportism is expressed with the details of function, simplicity, and no useless ornament, the street sportism with fun, androgynous and unisex mode and the image of hip-hop look and traditional look, the futuristic sportism with new high tech fabrics and cyber style. The characters of these are a sence of unisex, sensualness, ostentation, renovation.

가변 벌점함수 유전알고리즘을 이용한 고정밀 양면 연삭기 구조물의 경량 고강성화 최적설계 (Structural Design Optimization of a High-Precision Grinding Machine for Minimum Compliance and Lightweight Using Genetic Algorithm)

  • 홍진현;박종권;최영휴
    • 한국정밀공학회지
    • /
    • 제22권3호
    • /
    • pp.146-153
    • /
    • 2005
  • In this paper, a multi-step optimization using genetic algorithm with variable penalty function is introduced to the structural design optimization of a grinding machine. The design problem, in this study, is to find out the optimum configuration and dimensions of structural members which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously under several design constraints such as dimensional constraints, maximum deflection limit, safety criterion, and maximum vibration amplitude limit. The first step is shape optimization, in which the best structural configuration is found by getting rid of structural members that have no contributions to the design objectives from the given initial design configuration. The second and third steps are sizing optimization. The second design step gives a set of good design solutions having higher fitness for lightweight and minimum static compliance. Finally the best solution, which has minimum dynamic compliance and weight, is extracted from the good solution set. The proposed design optimization method was successfully applied to the structural design optimization of a grinding machine. After optimization, both static and dynamic compliances are reduced more than 58.4% compared with the initial design, which was designed empirically by experienced engineers. Moreover the weight of the optimized structure are also slightly reduced than before.

상수관망에서 서지 릴리프밸브의 최적 설계 방법론 (Methodology for optimum design of surge relief valve in water distribution system)

  • 김현준;허지성;김건지;백다원;김상현
    • 상하수도학회지
    • /
    • 제31권1호
    • /
    • pp.1-6
    • /
    • 2017
  • Surge pressure is created by rapid change of flow rate due to operation of hydraulic component or accident of pipeline. Proper control of surge pressure in distribution system is important because it can damage pipeline and may have the potential to degrade water quality by pipe leakage due to surge pressure. Surge relief valve(SRV) is one of the most widely used devices and it is important to determine proper parameters for SRV's installation and operation. In this research, determining optimum parameters affecting performance of the SRV were investigated. We proposed the methodology for finding combination of parameters for best performance of the SRV. Therefore, the objective function for evaluate fitness of candidate parameters and surge pressure simulation software was developed to validate proposed parameters for SRV. The developed software was integrated into genetic algorithm(GA) to find best combination of parameters.