• Title/Summary/Keyword: 설계알고리즘

Search Result 7,283, Processing Time 0.03 seconds

Optimization of Komsat II Structure Using Genetic Algorithm in Parallel Computation Environment (유전자 알고리즘를 사용한 분산 처리에 의한 다목적 위성 구조체의 최적화)

  • 윤진환;임종빈;박정선
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.3-7
    • /
    • 2002
  • 컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

  • PDF

Papers : Transonic Wing Planform Design Using Multidisciplinary Optimization (논문 : 다분야 통합 최적설계 기법을 이용한 날개 기본 형상 설계)

  • Im,Jong-U;Gwon,Jang-Hyeok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.1
    • /
    • pp.20-27
    • /
    • 2002
  • Aircraft design requires the intergration of several disciplines, inculding aerodynamics, structures, controls. To achieves advances in performance, each technology, or discipline must be more accurate in analysis and must be more highly intergrated. One of the important interdisciplinary interactions in mordern aircraft design is that of aerodynamics and structures. In this study, for increasing accuracy in each discipline's analysis, CFD for aerodynamic analysis and FEM for structurral analysis was used and, for considering important interdisciplinary interactions, aeroelastic effect was considered. As optimization algorithm, PBIL algorithm was used for global optima and was parallelized to alleviate the computational burden. The efficiency and accuracy of the present method was assesed by range maximiziation of reference of reference wing.

Optimum Design of Composite Laminated Beam Using GA (유전알고리즘을 이용한 복합 적층보의 최적설계)

  • 구봉근;한상훈;이상근
    • Computational Structural Engineering
    • /
    • v.10 no.4
    • /
    • pp.349-358
    • /
    • 1997
  • The present paper describes an investigation into the application of the genetic algorithm (GA) in the optimum design of composite laminated structure. Stochastic processes generate an initial population of designs and then apply principles of natural selection/survival of the fittest to improve the designs. The five test functions are used to verify the robustness and reliability of the GA, and as a numerical example, minimum weight of a cantilever composite laminated beam with a mix of continuous, integer and discrete design variables is obtained by using the GA with exterior penalty function method. The design problem has constraints on strength, displacements, and natural frequencies, and is formulated to a multidimensional nonlinear form. From the results, it is found that the GA search technique is very effective to find the good optimum solution as well as has higher robustness.

  • PDF

Optimum Design of Greenhouse Structures Using Genetic Algorithms (유전자알고리즘에 의한 온실구조의 최적설계)

  • Park, Choon Wook;Yuh, Baeg Youh;Lee, Hyun Woo;Lee, Suk Gun
    • Journal of Korean Society of Steel Construction
    • /
    • v.19 no.2
    • /
    • pp.171-179
    • /
    • 2007
  • The greenhouse discrete optimum design program was developed using discrete optimum algorithm based on the genetic algorithm. The basic search method for the optimum design is the genetic algorithm, which is known to be very efficient for discrete optimization. In this paper, the objective function was the weight of the greenhouse structures and the constraints were the limits state design method. The design variables were galvanized steel pipes for plastic housing KSD 3760. Objective criteria were presented for the design of economic greenhouse structure and evaluation of its stability. The standardizations of greenhouse structure were used, as well as the normalization of greenhouse-related materials. Design examples were given to show the applicability of the optimum design using the discrete optimum algorithm based on the genetic algorithm of this study.

A Study On the neo Niching Algorithm for Optimal Design of Electric Machinery (전기기기 최적설계를 위한 새로운 니칭 유전 알고리즘 연구)

  • Cho, Dong-Hyeok;Jung, Hyun-Kyo;Lee, Cheol-Gyun
    • Proceedings of the KIEE Conference
    • /
    • 2001.04a
    • /
    • pp.47-49
    • /
    • 2001
  • 전기기기 최적화에 있어서 많이 사용되는 일반적인 유전 알고리즘이나 진화 알고리즘은 하나의 해에 수렴되는 이유로 설계에 있어서 다양한 요구조건을 만족시키는게 어렵다. 따라서 여러개의 해를 최종적으로 제시하는 니칭 유전 알고리즘은 전기기기 최적화에 있어서 효율적으로 사용될 수 있다. 본 논문에서는 다양한 해를 빠르고 강력하게 찾을 수 있는 새로운 니칭 유전알고리즘을 제안하고자 한다. 제안한 방법의 우수성을 보이기 위해 기존의 알고리즘인 sharing과 determinstic crowding과 비교한다.

  • PDF

Adaptive Equalizer Design Using Modified Escalator Algorithm (변형된 에스컬레이터 알고리즘을 이용한 적응 등화기 설계)

  • Cho, Seong-Hun;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.760-762
    • /
    • 1999
  • 본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

  • PDF

A Study on the Algorithms for Delay Fault Detection and Diagnosis on LAN based on RBR (RBR을 이용한 LAN 지연 장애 검출 및 진단알고리즘에 관한 연구)

  • Jo, Gyu-Eok;An, Seong-Jin;Jeong, Jin-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2620-2630
    • /
    • 2000
  • 본 논문에서는 규칙 기반 추론 기법을 이용하여 LAN 상의 지연 장애 검출 알고리즘과 장애를 유발시킨 호스트에 대한 위치 확인 알고리즘 및 장애 원인 분석 알고리즘을 제시하고자 한다. 이를 위해 지연 장애 검출 모델과 RBR 기반 장애 검출 규칙 모델을 제시하고 있다. 또한 충돌율 검출 규칙과 이용률 검출 규칙을 적용하여 지연 장애 검출 알고리즘을 설계하였고, 최대 패킷 출력 호스트 파악 규칙을 적용하여 장애 위치 탐색 알고리즘을 설계하였다. 그리고 패킷 유형 분석 규칙과 장애 원인 파악 규칙을 적용하여 장애 원인 분석 알고리즘을 설계하였다. 이를 통하여 LAN 상의 지연 장애를 검출하고 진단하는 기법을 제시하고자 한다. 이와 같이 제시한 지연 장애 검출 및 진단 기법을 실제 네트워크 환경에 직접 적용시켜 봄으로써 본 논문에서 제시한 장애 검출 및 진단 기법의 정확성과 적용성을 확인하였다. 이러한 기법은 네트워크 관리자가 LAN 상의 장애를 진단하고 원인을 해결하는데 큰 도움을 줄 것으로 기대된다.

  • PDF

Design of diffractive pattern elements using two-stage iterative Fourier transform algorithm (2 단계 iterative Fourier transform 알고리즘을 이용한 회절 무늬 소자의 설계에 관한 연구)

  • 정필호;조두진
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.296-297
    • /
    • 2000
  • 프라운호퍼 회절에 의하여 주어진 세기 무늬를 발생시키는 회절광학소자(Diffractive Optical Element, DOE)는 회절무늬소자, 키노폼(kinoform), 컴퓨터 푸리에 홀로그램 (computer-generated Fourier hologram) 등으로 불리우며, 광정보처리, 광연결, 레이저가공에서 중요한 역할을 한다. 이 소자를 설계하는 매우 다양한 방법들이 제안되었는데, iterative Fourier transform 알고리즘(IFTA)과 이를 변형한 알고리즘들이 가장 널리 사용된다. IFTA는 fast Fourier transform(FFT)를 활용하므로 계산시간이 절감되지만 국소 최소점에 고착되는 stagnation문제가 있어 이를 해결하기 위한 많은 변형된 알고리즘들이 제안되었다. 본 연구에서는 최근에 제안한 new Pnoise algorithm with hybrid input-output algorithm(NPA-HIOA)$^{(1)}$ 의 설계 성능을 IFTA, hybrid input-output 알고리즘(HIOA), new Pnoise 알고리즘(NPA)$^{(2)}$ , Nonlinear Least-Square (NLS)$^{(3)}$ 등의 기존의 알고리즘들과 비교하고자 한다. (중략)

  • PDF

Design of Optimal Fuzzy Controller for Nonlinear System Using Genetic Algorithm (유전알고리즘을 이용한 비선형 시스템의 최적 퍼지 제어기 설계)

  • Kim, Moon-Hwan;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2203-2205
    • /
    • 2004
  • 본 논문은 전략 기반 유전 알고리즘을 이용한 새로운 비선형 시스템의 퍼지 제어 시스템 설계 기법을 제안한다. 제안된 기법은 기존의 수학적인 접근 방법이 아닌 지능적 설계 방법을 사용하여 퍼지 제어피론 설계한다. 전략 기반 유전 알고리즘은 제어기의 안정화 조건을 만족시키며 최적의 성능을 잦는 제어 이득을 얻기 위해 유전 전략을 사용하여 교차와 돌연변이 영역을 변화시킨다. 최종적으로 모의실험을 통해 제안된 기법의 우수성을 확인하였다.

  • PDF

Data Transformation Algorithm for PCB Product (PCB 생산을 위한 데이터 변환 알고리즘)

  • Lee Seung-Hyuk;Han Jung-Soo;Baek Soon-Wha
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.151-153
    • /
    • 2004
  • 본 연구는 PCB 생산 자동화를 위하여 PCB 생산라인과 CAD 설계간의 다른 데이터 체계를 호환성을 갖춘 데이터 체계로 변환하는 인터페이스를 설계하였다. CAD로 설계한 PCB 부품 정보를 분석하여 Human error 검출 알고리즘을 개발하였고, IC 부품들에 관한 정보를 DB로 구축하였으며 데이터 호환을 위한 알고리즘과 인터페이스를 설계하였다. 기존의 수작업 공정을 자동화함으로서 1-2일 정도의 시간을 수분 이내로 단축시킬 수 있도록 하였다.

  • PDF