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

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

로터 트랙 발란스(RTB) 파라미터 최적화를 위한 비선형 모델링 및 GA 기법 적용 연구 (Study on the Optimal Selection of Rotor Track and Balance Parameters using Non-linear Response Models and Genetic Algorithm)

  • 이성한;김창주;정성남;유영현;김외철
    • 한국항공우주학회지
    • /
    • 제44권11호
    • /
    • pp.989-996
    • /
    • 2016
  • 본 연구는 비선형 응답모델과 실수기반의 혼합형 유전자 알고리즘을 적용하여 로터의 트?-발란스(RTB) 기법을 개발하는 데 목적이 있다. 트?-발란스 조절 파라미터의 변화에 따른 트림해석 결과를 이용하여 2차의 근사함수를 이용하는 비선형 응답모델을 개발하였다. 트?편차와 기체의 진동응답을 최소화하기 위해 균형추 무게, 트림 탭(Trim Tab) 및 피치링크 길이를 최적화하기 위한 비선형계획 문제를 정식화하였다. 정식화 결과는 수렴성 향상을 위해 군집최적화 기법을 실변수기반의 유전자 알고리즘에 통합한 혼합형 유전자 기법을 사용함으로써 효율적인 해석이 가능하였다. 비선형 모델을 이용한 본 연구의 방법을 선형모델의 결과와 비교하여 본 연구의 방법을 검증하였으며 비선형모델을 사용하는 경우 선형모델의 결과보다 향상된 응답특성을 계산할 수 있음을 밝혔다.

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) 알고리즘을 사용하였다.

저궤도 군집위성의 재방문 성능 최적화를 위한 위성궤도 설계 (Orbit Design to Optimize Revisit Performance of Low Earth Orbit Satellite Constellation)

  • 이성섭;김종필;유응노;윤재혁;신호현
    • 한국항행학회논문지
    • /
    • 제27권5호
    • /
    • pp.502-509
    • /
    • 2023
  • 본 논문는 유전자 알고리즘의 최적화 기법을 활용하여 최적의 재방문 성능을 달성하는 위성배치 방법을 제시한다. 보편적인 위성배치 기법인 Walker 방법은 글로벌 커버리지 개념으로 한반도의 전략적 환경을 고려한 표적 중심의 위성배치에는 제한사항이 존재한다. 이러한 제한사항을 극복하기 위하여, 북한의 주요 관심지역의 표적을 설정하고 표적별 최적의 재방문 성능을 갖는 궤도 요소를 탐색하여 이를 기반으로 각 표적에 대해 유전자 알고리즘으로 최적화된 위성수를 도출하였다. 연구 결과는 지상반복궤적의 위성배치 규칙을 적용하여 최적화된 위성군이 표적별 원하는 재방문 성능을 달성함으로써 그 성능이 입증된다.

상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교 (Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System)

  • 홍아리;이호민;최영환;최지호;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

표면의 대류열전달계수, 방사율 및 화염 열유속 역해석 연구 (Inverse Estimation of Convective Heat Transfer Coefficient, Emissivity and Flame Heat Flux on the Surface)

  • 윤경범;박원희
    • 한국화재소방학회논문지
    • /
    • 제27권6호
    • /
    • pp.15-20
    • /
    • 2013
  • 반발 입자 군집 최적화 알고리즘을 이용하여 시편 표면에서의 대류열전달 계수, 방사율 및 화염에 의한 열유속을 예측하였다. 콘 칼로리미터를 이용하여 여러 열유속 조건 하에서의 방무목 시편의 표면 온도와 질량감소율 및 발화시간을 측정하였다. 본 연구에서 최적화된 대류열전달계수, 방사율 및 화염에 의한 열유속을 이용하여 계산된 표면온도는 실험결과와 각 열유속에 대하여 평균오차가 2% 내로 잘 일치하였다. 본 연구에서 제시한 방법을 이용하여 실험적 방법으로 직접 측정하기 매우 어려운 화염이 발생하는 표면에서 열전달과 관련된 여러 물리량을 구할 수 있다.

Type-2 퍼지 논리 시스템의 시계열 예측 공정으로 응용 (Application of Type-2 Fuzzy Logic System to Forecasting Time-Series Process)

  • 백진열;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.95-96
    • /
    • 2008
  • 본 논문에서는 시계열 예측 공정의 모델링을 위해 Type-2 퍼지 논리 집합을 이용하여 불확실성 문제를 다룬다. 기존의 Type-1 퍼지 논리 시스템(Fuzzy Logic System, FLS)은 외부의 노이즈와 같은 불확실성에 민감한 단점이 있다. 그러나 Type 퍼지 논기 시스템은 불확실한 정보까지 멤버쉽 함수로 표현함으로서 효과적으로 취급할 수 있다. 여기서 불확실한 정보를 표현하기 위해 규칙의 전 후반부 멤버쉽 함수로 삼각형 형태의 Type-2 퍼지 집합을 사용한다. 전반부의 경우 HCM 클러스터링을 사용하여 입력 데이터들 간의 거리를 중심으로 멤버쉽 함수를 정의하고, 후반부는 입자 군집 최적화(Particle Swarm Optimization) 알고리즘으로 멤버쉽 함수의 정점을 동조한다. 제안된 모델은 표준 모델 평가에 주로 사용되는 가스로 시계열 데이터를 적용하고, 특정 데이터로 노이즈에 영향 받은 데이터를 사용하여 수치 석인 예를 보인다.

  • PDF

SOM 기반 시공간 데이터 마이닝 시스템 (SOM-based Spatio-Temporal Data Mining System)

  • 강주영;이봉재;송재주;신진호;용환승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.105-108
    • /
    • 2004
  • 데이터 양이 급증함에 따라 축적된 데이터로부터 의미있는 지식을 추출해 내고자 하는 데이터 마이닝에 대한 연구가 활발하게 진행되어 왔다. 특히 최근, 환경이 이동 분산화 되어감에 따라 감시${\cdot}$모니터링 시스템, 기상 관측 시스템, GPS 시스템과 같은 다양한 응용 시스템으로부터 방대한 양의 시공간 데이터가 발생하게 되었고, 이른 효율적으로 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 데이터 마이닝 기법의 경우 문자나 숫자 데이터를 대상으로 최적화 되어있기 때문에 시${\cdot}$공간 속성을 동시에 가지는 데이터를 분석하기에는 한계가 있는 것이 사실이다. 본 논문에서는 SOM(Self-Organizing Map)을 적용하여 시공간 클러스터링 모듈을 개발하고, 개발된 모듈의 성능 및 클러스터링 정확성을 다른 세 가지 군집분석 알고리즘과 비교, 분석하였다. 또한 가시화 모듈을 개발하여 입력 데이터의 특성과 결과를 더욱 정확하게 분석할 수 있도록 하였다.

  • PDF

개미 알고리즘을 융합한 적응형 유전알고리즘 (An Ant System Extrapolated Genetic Algorithm)

  • 김중항;이세영;장형수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.399-410
    • /
    • 2005
  • 본 논문에서는 개미 군 집단 알고리즘을 융합한 새로운 적응형 유전 알고리즘을 제안하고, 제안된 알고리즘이 확률적으로 최적 해에 수렴함을 증명한다. 실험을 통해서, 제안된 알고리즘은 최적 해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대하여 elitist 전략을 사용한 유전 알고리즘보다 더 빠른 속도로 최적 해에 수렴하고 한 군집 내의 모든 해들이 최적 해로 수렴하며 파라미터 값에 따라 새로운 탐색이나 현 상태로의 귀착의 정도를 조절할 수 있는 유연성 있는 알고리즘인 것을 보인다.

안정하도 설계와 어류서식처 개선을 위한 저수로 폭의 최적화에 따른 물리적 교란 분석 (Analysis of Physical Disturbance according to Optimizing of Low-Flow Channel Width for Stable Channel Design and Physical Habitat Improvement)

  • 최승제;이웅희;최흥식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.290-290
    • /
    • 2017
  • 본 연구는 안정하도 설계를 위해 대상구간으로 원주천 16 km, 20개 횡단면에 대하여 SCAD(Stable Channel Analysis Design)를 이용한 안정하폭 평가를 실시하였다. 안정하폭은 하폭이 증가와 감소로 20%의 허용범위를 적용하였다. 안정하폭의 설계와 물리서식처의 개선을 위해 저수로 폭의 최적 설계를 제시하기 위해 유전자알고리즘을 이용하였다. 물리서식처 개선은 원주천의 하천환경조사와 어류의 군집특성을 이용하여 수중생태계를 대표 할 수 있는 복원 목표어종으로 참갈겨니를 선택하였다. 참갈겨니의 서식적합지수 (HSI, Habitat Suitability Index)를 사용한 서식 적합도 분석은 River2D 모형을 이용하였다. 그에 따라 안정하도 설계와 물리서식처의 개선을 위한 각 단면의 최적 저수로 폭을 제시하였다. 개선된 하천구조에 대한 물리적 교란개선 평가를 실시하였다. 대산구간을 40개 구간으로 분할하여 각 구간의 물리적 교란개선 평가를 수행하여 안정하도 설계와 물리서식처 개선을 위한 하천구조의 개선에 따른 물리적 교란 양상을 평가 분석하였다.

  • PDF

지역적 민감도 분석을 이용하여 계절성을 고려한 수문 모형 보정 기법 개발 (A Development of Hydrological Model Calibration Technique Considering Seasonality via Regional Sensitivity Analysis)

  • 이예린;유재웅;김경탁;권현한
    • 대한토목학회논문집
    • /
    • 제43권3호
    • /
    • pp.337-352
    • /
    • 2023
  • 일반적으로 강우-유출모형의 매개변수 최적화는 가용 자료 전체를 대상으로 수행하여 고유의 매개변수 집합을 활용한다. 그러나, 계절에 따른 강수량의 편차가 큰 국내의 기후 특성과 더불어 기후변화로 인하여 계절성에 따른 편차 및 변동성이 증가할 것으로 전망되고 있어, 물 수요자들에 대한 안정적인 공급을 위한 장기간의 계획에서 계절성을 반영한 매개변수 추정은 효율적인 물배분에 중요한 요소라 할 수 있다. 본 연구에서는 기후특성에 따른 강우-유출모형의 변동성을 분석하기 위하여 소양강댐 유역을 대상으로 GR4J 강우-유출모형을 활용한 지역적 민감도 분석을 수행하였으며, 산출된 민감도 분석 결과와 기상자료를 결합하여 SOM을 활용해 군집화하였다. 이를 통해 계절 분리를 수행하고 각 계절의 특징을 분석하여 강우-유출모형의 보정 기법을 개발하였으며, 통계적 지표를 이용하여 성능을 평가하였다. 결과적으로 비교적 유량이 적은 Cold 기간의 모형 성능이 개선되는 것을 확인할 수 있었다. 이는 몬순기후 등 강수편차가 큰 지역을 대상으로 수문모형의 성능 및 예측도를 높일 수 있을 것으로 판단된다.