• 제목/요약/키워드: 입자군집 최적화

검색결과 86건 처리시간 0.025초

볼빔 시스템에 대한 입자 군집 최적화를 이용한 최적 퍼지 직렬형 제어기 설계 (Design of Optimized Fuzzy Cascade controller Based on Partical Swarm Optimization for Ball & Beam System)

  • 장한종;오성권
    • 전기학회논문지
    • /
    • 제57권12호
    • /
    • pp.2322-2329
    • /
    • 2008
  • In this study, we introduce the design methodology of an optimized fuzzy cascade controller with the aid of particle swarm optimization(PSO) for ball & beam system. The ball & beam system consists of servo motor, beam and ball, and remains mutually connected in line in itself. The ball & beam system determines the position of ball through the control of a servo motor. We introduce the fuzzy cascade controller scheme which consists of the outer(1st) controller and the inner(2nd) controller as two cascaded fuzzy controllers, and auto-tune the control parameters(scaling facrors) of each fuzzy controller using PSO. For a detailed comparative analysis from the viewpoint of the performance results and the design methodology, the proposed method for the ball & beam system which is realized by the fuzzy cascade controller based on PSO, is presented in comparison with the conventional PD cascade controller based on serial genetic alogritms.

MARPOL 손상 복원성 기준을 고려한 Loading Condition 결정 (Loading condition decision considering MARPOL damage stability criteria)

  • 김성훈
    • 대한조선학회 특별논문집
    • /
    • 대한조선학회 2015년도 특별논문집
    • /
    • pp.93-95
    • /
    • 2015
  • In case of crude oil tanker, loading condition must be satisfied MARPOL damage stability criteria (Reg.28). But some specific demands are hard to content the criteria. So, it takes a lot of time and efforts to make loading condition reflecting these demands. In this study, PSO (Particle Swarm Optimization) is used to make loading condition to be satisfied the criteria. Study result is applied 'CROSSWAY (160,000 DWT Crude Oil Tanker)' in NAPA. The result shows that satisfy the criteria and other constraints and limitation.

  • PDF

실시간 탄도 궤적 목표물 추적을 위한 GPU 기반 병렬적 입자군집최적화 기법 (Parallelized Particle Swarm Optimization with GPU for Real-Time Ballistic Target Tracking)

  • 한윤호;이헌철;권혁훈;최원석;정보라
    • 대한임베디드공학회논문지
    • /
    • 제17권6호
    • /
    • pp.355-365
    • /
    • 2022
  • This paper addresses the problem of real-time tracking a high-speed ballistic target. Particle filters can be considered to overcome the nonlinearity in motion and measurement models in the ballistic target. However, it is difficult to apply particle filters to real-time systems because particle filters generally require much computation time. This paper proposes an accelerated particle filter using graphics processing unit (GPU) for real-time ballistic target tracking. The real-time performance of the proposed method was tested and analyzed on a widely-used embedded system. The comparison results with the conventional particle filter on CPU (central processing unit) showed that the proposed method improved the real-time performance by reducing computation time significantly.

퍼지추론 기반 다항식 RBF 뉴럴 네트워크의 설계 및 최적화 (The Design of Polynomial RBF Neural Network by Means of Fuzzy Inference System and Its Optimization)

  • 백진열;박병준;오성권
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.399-406
    • /
    • 2009
  • In this study, Polynomial Radial Basis Function Neural Network(pRBFNN) based on Fuzzy Inference System is designed and its parameters such as learning rate, momentum coefficient, and distributed weight (width of RBF) are optimized by means of Particle Swarm Optimization. The proposed model can be expressed as three functional module that consists of condition part, conclusion part, and inference part in the viewpoint of fuzzy rule formed in 'If-then'. In the condition part of pRBFNN as a fuzzy rule, input space is partitioned by defining kernel functions (RBFs). Here, the structure of kernel functions, namely, RBF is generated from HCM clustering algorithm. We use Gaussian type and Inverse multiquadratic type as a RBF. Besides these types of RBF, Conic RBF is also proposed and used as a kernel function. Also, in order to reflect the characteristic of dataset when partitioning input space, we consider the width of RBF defined by standard deviation of dataset. In the conclusion part, the connection weights of pRBFNN are represented as a polynomial which is the extended structure of the general RBF neural network with constant as a connection weights. Finally, the output of model is decided by the fuzzy inference of the inference part of pRBFNN. In order to evaluate the proposed model, nonlinear function with 2 inputs, waster water dataset and gas furnace time series dataset are used and the results of pRBFNN are compared with some previous models. Approximation as well as generalization abilities are discussed with these results.

안테나 소자 결함을 고려한 안테나 빔 패턴 재합성을 통한 위성 SAR 성능향상에 대한 연구 (Study on Spaceborne SAR System Performance Improvements Using Antenna Pattern Resynthesis in Presence of Element Failure)

  • 강민석;원영진;임병균;김경태
    • 한국전자파학회논문지
    • /
    • 제29권8호
    • /
    • pp.624-631
    • /
    • 2018
  • 위성 탑재체 합성 개구면 레이다(synthetic aperture radar: SAR) 시스템에서는 다양한 SAR 성능 변수의 제약조건을 충족하기 위해 안테나의 요구되는 특성을 분석하여야 한다. 본 논문에서는 결함 안테나 소자 존재 시 위성 SAR 안테나 빔 패턴을 최적화함으로써 SAR 시스템 성능변수를 최적화를 수행한다. SAR 시스템 성능변수 제약조건에 맞는 마스크 패턴을 설계한 후, 입자 군집 최적화(particle swarm optimization: PSO) 기법을 통해 마스크 패턴에 들어맞는 안테나 패턴 최적화 재합성을 수행한다. 시뮬레이션에서는 실제 위성 SAR 시스템 성능변수를 기반으로 안테나 빔 패턴 재합성을 수행하여 제안한 알고리즘의 성능을 확인한다.

PSO 알고리즘을 이용한 다중 하중 스펙트럼 하에서의 항공기 날개 구조부재의 최적 설계 연구 (Design Optimization of a Wing Structure under Multi Load Spectra using PSO algorithm)

  • 박국진;박용진;조진연;박찬익;김승조
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.963-971
    • /
    • 2012
  • 본 논문에서는 항공기 날개의 최적설계 툴을 개발하고, 다중하중스펙트럼 조건에서 항공기 날개의 구조부재에 대한 최적설계를 수행하였다. 공력하중을 계산하기 위해 2차원 CFD의 해석 결과를 사용하였다. 최적화 설계 변수는 리브 및 스파의 개수 및 위치와 두께를 선정하였다. 각각의 비행유형에 대한 순항속도에서의 공력해석 결과로 응력해석을 수행한 후, 피로하중 스펙트럼 임무선도를 활용하여 피로파손해석을 수행하였다. 다중하중 조건의 적용을 위해 손상누적법을 적용하였다. 응력해석에 이은 파손 해석을 포함하는 항공기 날개의 경량화를 진행하였다. 다변수 문제를 효과적으로 최적화하기 위해 PSO(Particle Swarm Optimization) 알고리즘을 사용하였다.

유전알고리즘 기반의 사용자 파라미터 설정과 코드 진행을 고려한 리듬과 멜로디 자동 작곡 시스템 (An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm)

  • 정재훈;안창욱
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.204-211
    • /
    • 2016
  • 본 논문에서는 주어진 코드 진행에서 비화성음을 활용한 화려한 멜로디를 자동으로 생성하는 새로운 진화적 자동 음악 작곡 시스템을 제안한다. 전체 시스템은 리듬 생성과 멜로디 생성의 두 단계로 나누어지며, 사용자 설정 파라미터로 제어되는 리듬 적합도 평가 함수와 화성학 기반으로 설계된 멜로디 적합도 평가 함수, 그리고 멜로디 최적화 성능 향상을 위해 설계된 음악적 문맥을 고려한 진화연산을 소개한다. 제안하는 리듬 적합도 평가 함수의 최적화에서 표준 유전알고리즘과 엘리티즘이 적용된 유전알고리즘, 차분진화 알고리즘, 그리고 입자군집최적화 알고리즘의 비교 실험을 하였으며, 멜로디 적합도 평가함수 최적화에서 위 4가지 알고리즘과 제안하는 진화연산을 적용한 유전알고리즘과의 비교 실험을 통해 성능을 검증하고, 생성된 멜로디에 대한 음악적 분석을 수행하였다.

PSGA를 이용한 복합재료 블레이드의 최적 구조설계 프레임워크 개발 연구 (Optimal Structural Design Framework of Composite Rotor Blades Using PSGA)

  • 안준혁;배재성;정성남
    • Composites Research
    • /
    • 제35권1호
    • /
    • pp.31-37
    • /
    • 2022
  • 본 연구에서는 복합재료 블레이드의 최적 구조설계 프레임워크를 개발하고 이를 헬리콥터 블레이드에 적용하여 구조설계를 수행하였다. 개발된 최적 설계 프레임워크는 유전자 알고리즘과 입자 군집 최적화 알고리즘을 결합한 PSGA를 활용해 구성하였다. 이는 블레이드 단면에 대한 유한요소 모델 생성, 2차원 단면 유한요소 해석, 그리고 1차원 회전 보 해석의 단계를 거쳐 최적화 결과를 도출해낸다. 설계 과정에서 각 단면들은 B-spline으로 구성되며, 유한요소 생성 프로그램인 Gmsh를 활용해 모델링 된다. 이를 활용하여 최적화 과정에서 각 변수마다 대응되는 2차원 유한요소모델을 생성해 블레이드의 구조해석을 수행했다. 본 연구에서 제안한 프레임워크를 HART II 블레이드에 적용하여 최적 구조 설계를 수행했다. 최적 설계 결과 회전익 로터에서 요구하는 구조적 특징을 유지하면서, 공진회피와 질량 등의 조건이 개선된 블레이드 형상을 도출하였다.

비주기적 광위상배열에서 Side-lobe Level이 최소화된 구조 설계를 위한 최적화 알고리즘의 비교 연구 (Comparative Study of Optimization Algorithms for Designing Optimal Aperiodic Optical Phased Arrays for Minimal Side-lobe Levels)

  • 이보해;류한열
    • 한국광학회지
    • /
    • 제33권1호
    • /
    • pp.11-21
    • /
    • 2022
  • 본 연구에서는 자율주행차의 라이다 센서용 광위상배열(optical phased array, OPA)에서 우수한 신호 품질을 얻을 수 있는 방법에 대해 조사하였다. OPA를 구성하는 광 안테나가 주기적으로 배치되어 있는 경우에는 grating lobe의 형성으로 인해 빔 조향의 범위가 제한된다. 광 안테나가 비주기적으로 배치된 OPA에서는 한 개의 main lobe만 형성되어 넓은 조향 범위가 가능하지만 side lobe에 의한 잡음의 영향으로 신호 품질이 저하된다. 본 논문에서는 이러한 비주기적인 OPA에서 발생하는 잡음을 최소화하고 신호 품질을 향상시키기 위한 최적화 연구를 수행한 결과를 보고한다. 최적화를 위한 목적 함수로는 side-lobe level (SLL)을 이용하였고, SLL이 가장 낮은 안테나 배열을 구하기 위한 최적화 기법으로는 입자 군집 최적화(particle-swarm optimization, PSO), 유전 알고리즘(genetic algorithm, GA), 패턴 검색 알고리즘(pattern-search algorithm, PSA) 등을 적용하였다. 128 채널의 광 안테나 배치로 이루어진 비주기적 OPA에서 위 3가지 최적화 기법을 적용하여 결과를 비교하였다. 전반적으로 PSO와 GA는 서로 유사한 최적화 결과를 보였고, PSA는 이와는 약간 차별적인 특성을 보였다. 최적화가 이루어진 각도가 45도보다 작을 때에는 최적화 각도가 작을수록 모든 조향 각도에서의 평균적인 SLL 값이 증가하는 경향을 보였지만, 최적화가 이루어진 각도가 45도 이상일 경우에는 최적화 알고리즘에 관계없이 -13 dB 이하의 평균 SLL 값을 얻을 수 있었다. 본 연구를 통해 비주기적인 OPA에서 고품질의 신호를 얻기 위한 최적의 안테나 배열을 구하는 데 있어서 PSO, GA, PSA의 최적화 알고리즘이 유용하게 활용될 수 있음을 보였다.

진화계산 기반 인공에이전트를 이용한 교섭게임 (Bargaining Game using Artificial agent based on Evolution Computation)

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.