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

검색결과 1,323건 처리시간 0.023초

다작업 로보트 매니퓰레이터의 최적 시간 경로 계획을 위한 미소유전알고리즘의 적용 (Planning a Minimum Time Path for Multi-task Robot Manipulator using Micro-Genetic Algorithm)

  • 김용호;심귀보;조현찬;전홍태
    • 전자공학회논문지B
    • /
    • 제31B권4호
    • /
    • pp.40-47
    • /
    • 1994
  • In this paper, Micro-Genetic algorithms($\mu$-GAs) is proposed on a minimum-time path planning for robot manipulator. which is a kind of optimization algorithm. The minimum-time path planning, which can allow the robot system to perform the demanded tasks with a minimum execution time, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computation burden and can`t often find the optimaul values. One way to overcome such difficulties is to apply the Micro-Genetic Algorithms, which can allow to find the optimul values, to the minimum-time problem. This paper propose an approach for solving the minimum-time path planning by using Micro-Genetic Algorithms. The effectiveness of the proposed method is demonstrated using the 2 d.o.f plannar Robot manipulator.

  • PDF

Enhanced Genetic Programming Approach for a Ship Design

  • Lee, Kyung-Ho;Han, Young-Soo;Lee, Jae-Joon
    • Journal of Ship and Ocean Technology
    • /
    • 제11권4호
    • /
    • pp.21-28
    • /
    • 2007
  • Recently the importance of the utilization of engineering data is gradually increasing. Engineering data contains the experiences and know-how of experts. Data mining technique is useful to extract knowledge or information from the accumulated existing data. This paper deals with generating optimal polynomials using genetic programming (GP) as the module of Data Mining system. Low order Taylor series are used to approximate the polynomial easily as a nonlinear function to fit the accumulated data. The overfitting problem is unavoidable because in real applications, the size of learning samples is minimal. This problem can be handled with the extended data set and function node stabilization method. The Data Mining system for the ship design based on polynomial genetic programming is presented.

Job Shop 일정계획을 위한 병렬 유전 알고리즘 (A Parallel Genetic Algorithms for lob Shop Scheduling Problems)

  • 박병주;김현수
    • 산업경영시스템학회지
    • /
    • 제23권59호
    • /
    • pp.11-20
    • /
    • 2000
  • The Job Shop Scheduling Problem(JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on single genetic algorithm(SGA) and parallel genetic algorithm (PGA) to address JSSP. In this scheduling method, new genetic operator, generating method of initial population are developed and island model PGA are proposed. The scheduling method based on PGA are tested on standard benchmark JSSP. The results were compared with SGA and another GA-based scheduling method. The PGA search the better solution or improves average of solution in benchmark JSSP. Compared to traditional GA, the proposed approach yields significant improvement at a solution.

  • PDF

유전자 알고리즘(GA)을 이용한 구조물의 동적해석 및 최적화 (Structural Dynamic Optimization Using a Genetic Algorithm(GA))

  • 이영우;성활경
    • 한국정밀공학회지
    • /
    • 제17권5호
    • /
    • pp.93-99
    • /
    • 2000
  • In many dynamic structural optimization problems, the goal is to reduce the total weight of the structure without causing the resonance. Up to now, gradient informations(i.e., design sensitivity) have been used to achieve the goal. For some class of dynamic problems, especially coalescent eigenvalue Problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique fur structural dynamic modification using a mode modification method with Genetic Algorithm(GA). In GA formulation, fitness is defined based on penalty function approach. Design variables are iteratively improved by using genetic algorithm. Two numerical examples are shown, (ⅰ) a cantilevered plate, and (ⅱ) H-shaped structure. The results demonstrate that the proposed method is highly efficient.

  • PDF

계층적 공정 경쟁 유전자 알고리즘을 이용한 회전형 역 진자 시스템의 최적 캐스케이드 제어기 설계 (Design of Optimized Cascade Controller by Hierarchical Fair Competition-based Genetic Algorithms for Rotary Inverted Pendulum System)

  • 정승현;장한종;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.104-106
    • /
    • 2007
  • In this paper, we propose an approach to design of optimized Cascade controller for Rotary Inverted Pendulum system using Hierarchical Fair Competition-based Genetic Algorithm(HFCGA). GAs may get trapped in a sub-optimal region of the search space thus becoming unable to find better quality solutions, especially for very large search space. The Parallel Genetic Algorithms(PGA) are developed with the aid of global search and retard premature convergence. HFCGA is a kind of multi-populations of PGA. In this paper, we design optimized Cascade controller by HFCGA for Rotary Inverted Pendulum system that is nonlinear and unstable. Cascade controller comprise two feedback loop, parameters of controller optimize using HFCGA. Then designed controller evaluate by apply to the real plant.

  • PDF

Likelihood-Based Inference on Genetic Variance Component with a Hierarchical Poisson Generalized Linear Mixed Model

  • Lee, C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제13권8호
    • /
    • pp.1035-1039
    • /
    • 2000
  • This study developed a Poisson generalized linear mixed model and a procedure to estimate genetic parameters for count traits. The method derived from a frequentist perspective was based on hierarchical likelihood, and the maximum adjusted profile hierarchical likelihood was employed to estimate dispersion parameters of genetic random effects. Current approach is a generalization of Henderson's method to non-normal data, and was applied to simulated data. Underestimation was observed in the genetic variance component estimates for the data simulated with large heritability by using the Poisson generalized linear mixed model and the corresponding maximum adjusted profile hierarchical likelihood. However, the current method fitted the data generated with small heritability better than those generated with large heritability.

Using a Genetic-Fuzzy Algorithm as a Computer Aided Breast Cancer Diagnostic Tool

  • Alharbi, Abir;Tchier, F;Rashidi, MM
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권7호
    • /
    • pp.3651-3658
    • /
    • 2016
  • Computer-aided diagnosis of breast cancer is an important medical approach. In this research paper, we focus on combining two major methodologies, namely fuzzy base systems and the evolutionary genetic algorithms and on applying them to the Saudi Arabian breast cancer diagnosis database, to aid physicians in obtaining an early-computerized diagnosis and hence prevent the development of cancer through identification and removal or treatment of premalignant abnormalities; early detection can also improve survival and decrease mortality by detecting cancer at an early stage when treatment is more effective. Our hybrid algorithm, the genetic-fuzzy algorithm, has produced optimized systems that attain high classification performance, with simple and readily interpreted rules and with a good degree of confidence.

오토 레버의 기구부 최적 설계 방안 제시를 위한 유전 알고리듬 적용 연구 (A Genetic Algorithm based an Optimal Design Methodology for a Lever Sub-Assembly of an Auto Lever)

  • 정현효;서광규;박지형;이수홍
    • 대한기계학회논문집A
    • /
    • 제27권2호
    • /
    • pp.285-293
    • /
    • 2003
  • This paper explores an optimal design methodology for an auto lever using a genetic algorithm. Components of the auto lever have been designed sequentially in the industry, but this study presents a novel design method to determine the design parameters of components simultaneously. The genetic algorithm approach is described to decide a set of design parameters for auto lever. The authors have attempted to model the design problem with the objective of minimizing the angle variation of detent spring subject to constraints such as modulus of elasticity of steel, geometry of shift pipe, and stiffness of spring. This method gives the promising design alternative.

유전알고리즘을 이용한 유가식 효모 배양 최적화 (Optimization of Fed-Batch Yeast Culture by Using Genetic Algorithm)

  • 나정걸;장용근;정봉현
    • KSBB Journal
    • /
    • 제14권4호
    • /
    • pp.495-502
    • /
    • 1999
  • The optimization of fed-batch yeast fermentation process has been performed using genetic algorithm(GA). Three strategies were designed and applied to obtain the optimal feed rate profiles. Genes in the chromosome (input variables for optimization) included feed rates on fixed time intervals (strategy I), or swiching times $t_s1\;and\;t_s2$, and feed rates on singular arc (strategy II), or feed rates and the length of time interval (strategy III). Strategy III showed the best results for all initial conditions due to efficient utilization of genetic information. Simulation results using GA showed similar or better performance compared with previous results by variational caculus and singular control approach.

  • PDF

Hybrid Type II fuzzy system & data mining approach for surface finish

  • Tseng, Tzu-Liang (Bill);Jiang, Fuhua;Kwon, Yongjin (James)
    • Journal of Computational Design and Engineering
    • /
    • 제2권3호
    • /
    • pp.137-147
    • /
    • 2015
  • In this study, a new methodology in predicting a system output has been investigated by applying a data mining technique and a hybrid type II fuzzy system in CNC turning operations. The purpose was to generate a supplemental control function under the dynamic machining environment, where unforeseeable changes may occur frequently. Two different types of membership functions were developed for the fuzzy logic systems and also by combining the two types, a hybrid system was generated. Genetic algorithm was used for fuzzy adaptation in the control system. Fuzzy rules are automatically modified in the process of genetic algorithm training. The computational results showed that the hybrid system with a genetic adaptation generated a far better accuracy. The hybrid fuzzy system with genetic algorithm training demonstrated more effective prediction capability and a strong potential for the implementation into existing control functions.