• 제목/요약/키워드: Genetic Algorithm(G.A)

검색결과 130건 처리시간 0.024초

유전자 알고리즘을 이용한 원판 캠의 비 유막두께 최적화 (Optimization of Specific Film Thickness for a Disc Cam Using Genetic Algorithm)

  • 권순만;김창현;남형철;신중호
    • 대한기계학회논문집A
    • /
    • 제32권11호
    • /
    • pp.924-929
    • /
    • 2008
  • The rate of wear of cam followers in a valve train system is mainly a function of contact stress between the cam and the follower, sliding velocity and hydrodynamic film thickness between the two mating surfaces. The wear or surface fatigue can be reduced by maximizing the elastohydrodynamic film thickness. In this paper, an attempt has been made to estimate the optimal specific film thickness of cam-follower system quantitatively. A general TES polynomial function with real values of exponents is developed and genetic algorithm (GA) is used as optimization techniques for maximizing the minimum specific film thickness. The optimization programs enumerate values of the exponents for synthesis of cam displacement curves. The results show that the minimum film thickness can be increased considerably, e.g. approximately 7% in this paper.

Damage detection in plates based on pattern search and Genetic algorithms

  • Ghodrati Amiri, G.;Seyed Razzaghi, S.A.;Bagheri, A.
    • Smart Structures and Systems
    • /
    • 제7권2호
    • /
    • pp.117-132
    • /
    • 2011
  • This paper is aimed at presenting two methods on the basis of pattern search and genetic algorithms to detect and estimate damage in plates using the modal data of a damaged plate. The proposed methods determine the damages of plate structures using optimization of an objective function by pattern search and genetic algorithms. These methods have been applied to two numerical examples, namely four-fixed supported and cantilever plates with and without noise in the modal data and containing one or several damages. The obtained results clearly reveal that the proposed methods can be viewed as a powerful and reliable method for structural damage detection in plates using the modal data.

전통적인 Job Shop 일정계획을 위한 혼합유전 알고리즘의 개발 (A Development of Hybrid Genetic Algorithms for Classical Job Shop Scheduling)

  • 정종백;김정자;주철민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.609-612
    • /
    • 2000
  • Job-shop scheduling problem(JSSP) is one of the best-known machine scheduling problems and essentially an ordering problem. A new encoding scheme which always give a feasible schedule is presented, by which a schedule directly corresponds to an assigned-operation ordering string. It is initialized with G&T algorithm and improved using the developed genetic operator; APMX or BPMX crossover operator and mutation operator. and the problem of infeasibility in genetic generation is naturally overcome. Within the framework of the newly designed genetic algorithm, the NP-hard classical job-shop scheduling problem can be efficiently solved with high quality. Moreover the optimal solutions of the famous benchmarks, the Fisher and Thompson's 10${\times}$10 and 20${\times}$5 problems, are found.

  • PDF

Design of Optimal Digital IIR Filters using the Genetic Algorithm

  • Jang, Jung-Doo;Kang, Seong G.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권2호
    • /
    • pp.115-121
    • /
    • 2002
  • This paper presents an evolutionary design of digital IIR filters using the genetic algorithm (GA) with modified genetic operators and real-valued encoding. Conventional digital IIR filter design methods involve algebraic transformations of the transfer function of an analog low-pass filter (LPF) that satisfies prescribed filter specifications. Other types of frequency-selective digital fillers as high-pass (HPF), band-pass (BPF), and band-stop (BSF) filters are obtained by appropriate transformations of a prototype low-pass filter. In the GA-based digital IIR filter design scheme, filter coefficients are represented as a set of real-valued genes in a chromosome. Each chromosome represents the structure and weights of an individual filter. GA directly finds the coefficients of the desired filter transfer function through genetic search fur given filter specifications of minimum filter order. Crossover and mutation operators are selected to ensure the stability of resulting IIR filters. Other types of filters can be found independently from the filter specifications, not from algebraic transformations.

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

유전알고리즘에 의한 강봉의 구조특성행렬 산출법 (Identification of Structural Characteristic Matrices of Steel Bar by Genetic Algorithm)

  • 박석주;제해광;이금주;박영범;박경일
    • 한국소음진동공학회논문집
    • /
    • 제20권10호
    • /
    • pp.946-952
    • /
    • 2010
  • A method for the identification of structural characteristic parameters of a steel bar in the matrices form such as stiffness matrices and mass matrices from frequency response function(FRF) by genetic algorithm is proposed. As the method is based on the finite element method(FEM), the obtained matrices have perfect physical meanings if the FRFs got from the analysis and the FRFs from the experiments were well coincident each other. The identified characteristic matrices from the FRFs with maximun 40 % of random errors by the genetic algorithm are coincident with the characteristic matrices from exact FEM FRFs well each other. The fitted element diameters by using only 2 points experimental FRFs are similar to the actual diameters of the bar. The fitted FRFs are good accordance with the experimental FRFs on the graphs. FRFs of the rest 9 points not used for calculating could be fitted even well.

Aerodynamic shape optimization of a high-rise rectangular building with wings

  • Paul, Rajdip;Dalui, Sujit Kumar
    • Wind and Structures
    • /
    • 제34권3호
    • /
    • pp.259-274
    • /
    • 2022
  • The present paper is focused on analyzing a set of Computational Fluid Dynamics (CFD) simulation data on reducing orthogonal peak base moment coefficients on a high-rise rectangular building with wings. The study adopts an aerodynamic optimization procedure (AOP) composed of CFD, artificial neural network (ANN), and genetic algorithm (G.A.). A parametric study is primarily accomplished by altering the wing positions with 3D transient CFD analysis using k - ε turbulence models. The CFD technique is validated by taking up a wind tunnel test. The required design parameters are obtained at each design point and used for training ANN. The trained ANN models are used as surrogates to conduct optimization studies using G.A. Two single-objective optimizations are performed to minimize the peak base moment coefficients in the individual directions. An additional multiobjective optimization is implemented with the motivation of diminishing the two orthogonal peak base moments concurrently. Pareto-optimal solutions specifying the preferred building shapes are offered.

Aerodynamic optimization of twisted tall buildings

  • Magdy Alanani;Ahmed Elshaer;Girma Bitsuamlak
    • Wind and Structures
    • /
    • 제39권2호
    • /
    • pp.101-110
    • /
    • 2024
  • Tall buildings are distinguished by their slenderness, making them sensitive to wind loads. A huge amount of resources is typically dedicated to controlling loads and vibrations caused by wind. Enhancing tall buildings' aerodynamic performance can save a large portion of these expenses. This enhancement can be achieved through aerodynamic optimization that can be tackled either by altering the outer shape of the building locally through modifying the corners (e.g., corner chamfering) or globally through changing the whole form of the building (e.g., twisting). In this paper, a newly developed aerodynamic optimization procedure (AOP) is adopted to enhance tall buildings' aerodynamic performance. This procedure is a combination of computational fluid dynamics (CFD), Artificial Neural Networks (ANN) and Genetic algorithm (GA). An ANN-based surrogate model is used to evaluate the aerodynamic parameters through the optimization procedure to reach a reliable aerodynamic shape. Helical twisting and corner modifications of the buildings are used to reduce the along-wind base moment.

Identification of Novel SNPs in Bovine Insulin-like Growth Factor Binding Protein-3 (IGFBP3) Gene

  • Kim, J.Y.;Yoon, D.H.;Park, B.L.;Kim, L.H.;Na, K.J.;Choi, J.G.;Cho, C.Y.;Lee, H.K.;Chung, E.R.;Sang, B.C.;Cheong, I.J.;Oh, S.J.;Shin, Hyoung Doo
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제18권1호
    • /
    • pp.3-7
    • /
    • 2005
  • The insulin-like growth factors (IGFs), their receptors, and their binding proteins play key roles in regulating cell proliferation and apoptosis. Insulin-like growth factor binding protein-3 (IGFBP3, OMIM #146732) is one of the proteins that bind to the IGFs. IGFBP3 is a modulator of IGF bioactivity, and direct growth inhibitor in the extravascular tissue compartment. We identified twenty-two novel single nucleotide polymorphisms (SNPs) in IGFBP3 gene in Korean cattle (Hanwoo, Bos taurus coreanae) by direct sequencing of full gene including -1,500 bp promoter region. Among the identified SNPs, five common SNPs were screened in 650 Korean cattle; one SNP in promoter (IGFBP3 G-854C), one in 5'UTR region (IGFBP3 G-100A), two in intron 1 (IGFBP3 G+421T, IGFBP3 T+1636A), and one in intron 2 (IGFBP3 C+3863A). The frequencies of each SNP were 0.357 (IGFBP3 G-854C), 0.472 (IGFBP3 G-100A), 0.418 (IGFBP3 G+421T), 0.363 (IGFBP3 T+1636A) and 0.226 (IGFBP3 C+3863A), respectively. Haplotypes and their frequencies were estimated by EM algorithm. Six haplotypes were constructed with five SNPs and linkage disequilibrium coefficients (|D'|) between SNP pairs were also calculated. The information on SNPs and haplotypes in IGFBP3 gene could be useful for genetic studies of this gene.

유전알고리즘을 이용한 모델추종형 퍼지제어기 설계에 관한 연구 (A Study on Design of Reference Model Following Fuzzy Controller Using Genetic Algorithm)

  • 송명근;임승욱;황기현;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.130-132
    • /
    • 1997
  • This paper proposes a reference model following control system using fuzzy logic controller and genetic algorithm. A fuzzy logic controller is designed such that plant output follows the output generated by a reference model. In this paper, First-order and second-order reference model with no overshoot and fast rise time is designed. Experiment results show the effectiveness of the proposed controller in tracking property and robustness.

  • PDF