• 제목/요약/키워드: Improved genetic algorithm

검색결과 340건 처리시간 0.026초

실수코딩유전알고리즘을 이용한 하역생산성 향상용 컨테이너 크레인의 안정화 제어기 설계 (Stabilization Controller Design of a Container Crane for High Productivity in Cargo Handling Using a RCGA)

  • 이수룡;안종갑;최재준;손정기;이윤형;소명옥
    • 한국항해항만학회지
    • /
    • 제31권6호
    • /
    • pp.515-521
    • /
    • 2007
  • 컨테이너 화물의 복합운송시스템 중에서 체화현상은 항만에서 가장 심각하다. 이러한 문제를 해결하기 위해 해상과 육상의 경계선에서 체선체화 문제를 발생시키는 컨테이너 크레인의 직업효율을 향상시키는 방법을 생각할 수 있다. 이를 위해 본 연구에서는 가능한 범위에서 트롤리를 목표지점까지 빠르게 이동시키는 동시에 목표위치에서의 흔들림도 짧은 시간 내에 제어하는 문제를 다루고 있다. 제어 전략으로 설계된 구간에서 최적의 성능과 강인성이 보장되는 LQ 제어와 제약조건에서 최적화가 가능한 실수코딩 유전알고리즘을 결합한다. 컴퓨터 시뮬레이션을 통해 제안한 제어기가 설정한 설계사양을 완벽하게 만족하는 것을 보임으로 그 유효성을 증명한다.

추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계 (Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method)

  • 곽신영;옥승용;고현무
    • 한국지진공학회논문집
    • /
    • 제14권2호
    • /
    • pp.1-13
    • /
    • 2010
  • 본 논문에서는 비선형 지진격리교량의 최적 설계 방법을 제시하였다. 최적설계를 위한 목적함수로는 교각과 지진격리장치의 파괴확률을 고려하였으며, 상충하는 두 목적함수를 동시에 최적화하는 다수의 해를 효율적으로 검색하고자 유전자 알고리즘에 기반한 다목적 최적화기법을 도입하였다. 또한, 최적화 과정에서 요구되는 다수의 비선형 시간이력해석을 수행하지 않고도 교량의 확률적 응답을 효율적으로 예측할 수 있는 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 실제 교량인 남한강교를 고려하였고, 제안하는 방법과 기존 비선형 시간이력해석을 이용한 생애주기비용 기반 설계법을 각각 적용하여 내진성능을 비교하였다. 내진성능을 비교한 결과, 제시하는 방법이 기존의 비용에 기반한 최적설계보다 우수한 성능 및 경제성을 보임을 검증하였다. 또한, 다양한 지진하중에 대해서도 제안된 방법이 보다 개선된 성능을 보임을 확인하였다.

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습 (Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System)

  • 반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.506-512
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

크루즈요트의 기관실 소음 차단용 차음벽 개발에 관한 연구 (A Study on the Development of the Acoustic Absorption Well of the Cruise Yacht)

  • 유영훈;이종근
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.109-113
    • /
    • 2007
  • 요트에서는 가벼운 선체에 비해 고성능의 엔진을 탑재하게 되므로 엔진에서 발생하는 소음이 승조원 및 여객에 미치는 영향은 매우 크다. 최근에는 국내에서도 크루즈요트의 생산이 시도되고 있지만, 선박의 성능과 함께 기관소음의 차단기술이 구매자의 요구에 부응하지 못하고 있는 실정이다. 이와 같이 선실의 소음이 구매를 결정하는 중요한 척도로 되고 있지만, 메인엔진의 소음을 차단하기 위한 대책 이 부족한 형편이다. 그러나 최근에 발전되고 있는 모니터링설비와 지능제어시스템을 이용하면, 주 엔진의 주변을 고효율의 흡음벽으로 차단하여 기관실의 소음을 개선할 수 있다. 본 연구에서는 소음을 흡수할 수 있는 흡음벽의 성능을 높이기 위해 헬름홀츠 공명기의 원리를 적용에 대하여 연구하였다.

  • PDF

퍼지 분류자 시스템을 이용한 퍼지 규칙의 학습 (Learning of Fuzzy Rules Using Fuzzy Classifier System)

  • 정치선;심귀보
    • 전자공학회논문지CI
    • /
    • 제37권5호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부와 행동부는 퍼지 규칙에서의 전건부와 후건부와 같은 형태이다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 버킷 릴레이 알고리즘을 적용하여 퍼지 분류자들의 유용성을 검증한다. 또한 유전 알고리즘을 사용하여 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시킨다. 이러한 과정을 통해 유용한 규칙집합을 찾아낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 목적지 지향과 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

UWB 시스템에서의 간섭회피기술에 관한 연구 (A Study on Interference Avoidance Technology in UWB System)

  • 곽민길;성태경;김철성;김동식;원영수;조형래
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.74-79
    • /
    • 2008
  • 본 논문에서 제안한 무선인지 기반 초광대역(UWB) 시스템은 주파수 자원 이용 효율성을 높이기 위한 주파수 공유기술인 UWB와 무선인지 기술이 결합된 기술로, 본 논문에서는 무선인지 기술을 이용하여 타 시스템과의 간섭을 회피하여 성능향상을 보임을 확인하고자 한다. 본 논문에서는 타 통신 시스템과의 간섭문제를 해결하기 위하여 무선인지 기술을 UWB 시스템에 적용하였으며, 간섭 신호 측정을 위한 방안으로는 FCC에서 제안한 간섭온도 모델을 사용하였다. 간섭온도 측정을 통해 시스템의 채널 용량을 계산한 후 간섭 상황을 해결하는 방안을 제안한다. 계산과정의 인지 엔진의 연산알고리즘으로는 유전알고리즘을 사용하였다. 시뮬레이션 결과, 제안된 방식은 국내환경에 적합한 인지 기술로 UWB 통신 시스템의 간섭 문제를 해결할 수 있음을 확인하였다.

  • PDF

불균형 데이터 환경에서 변수가중치를 적용한 사례기반추론 기반의 고객반응 예측 (Response Modeling for the Marketing Promotion with Weighted Case Based Reasoning Under Imbalanced Data Distribution)

  • 김은미;홍태호
    • 지능정보연구
    • /
    • 제21권1호
    • /
    • pp.29-45
    • /
    • 2015
  • 고객반응 예측모형은 마케팅 프로모션을 제공할 목표고객을 효과적으로 선정할 수 있도록 하여 프로모션의 효과를 극대화 할 수 있도록 해준다. 오늘날과 같은 빅데이터 환경에서는 데이터 마이닝 기법을 적용하여 고객반응 예측모형을 구축하고 있으며 본 연구에서는 사례기반추론 기반의 고객반응 예측모형을 제시하였다. 일반적으로 사례기반추론 기반의 예측모형은 타 인공지능기법에 비해 성과가 낮다고 알려져 있으나 입력변수의 중요도에 따라 가중치를 상이하게 적용함으로써 예측성과를 향상시킬 수 있다. 본 연구에서는 프로모션에 대한 고객의 반응여부에 영향을 미치는 중요도에 따라 입력변수의 가중치를 산출하여 적용하였으며 동일한 가중치를 적용한 예측모형과의 성과를 비교하였다. 목욕세제 판매데이터를 사용하여 고객반응 예측모형을 개발하고 로짓모형의 계수를 적용하여 입력변수의 중요도에 따라 가중치를 산출하였다. 실증분석 결과 각 변수의 중요도에 기반하여 가중치를 적용한 예측모형이 동일한 가중치를 적용한 예측모형보다 높은 예측성과를 보여주었다. 또한 고객 반응예측 모형과 같이 실생활의 분류문제에서는 두 범주에 속하는 데이터의 수가 현격한 차이를 보이는 불균형 데이터가 대부분이다. 이러한 데이터의 불균형 문제는 기계학습 알고리즘의 성능을 저하시키는 요인으로 작용하며 본 연구에서 제안한 Weighted CBR이 불균형 환경에서도 안정적으로 적용할 수 있는지 검증하였다. 전체데이터에서 100개의 데이터를 무작위로 추출한 불균형 환경에서 100번 반복하여 예측성과를 비교해 본 결과 본 연구에서 제안한 Weighted CBR은 불균형 환경에서도 일관된 우수한 성과를 보여주었다.

QUAL2Kw 모형을 이용한 자동보정 방법 비교분석과 섬강의 수질관리 대안 평가 (Comparative analysis of auto-calibration methods using QUAL2Kw and assessment on the water quality management alternatives for Sum River)

  • 조재현
    • 환경영향평가
    • /
    • 제25권5호
    • /
    • pp.345-356
    • /
    • 2016
  • 본 연구에서는 GA와 QUAL2K를 통합한 QUAL2Kw 모형을 이용해서 수질모형 매개변수의 자동 보정 방법을 비교 분석하였다. 발전 속도가 빠른 원주시의 배출 오염부하의 영향을 크게 받는 섬강에 QUAL2Kw 모형을 적용하였고, 전 구간 단일 매개변수를 적용하는 방법과 구간별 매개변수를 적용하는 두가지 방법으로 자동보정 방법을 비교 분석하였다. CV(RMSE)의 오차와 GA의 적합도 분석결과 구간별 매개변수 방법이 단일 매개변수 방법보다 정밀도가 다소 높은 것으로 나타났으므로 본 연구에서는 구간별 매개변수 방법으로 계산한 자동보정 결과를 채택하였다. 검보정된 QUAL2Kw 모형을 섬강 수질관리를 위한 세가지 시나리오에 대해 적용해서 수질 개선 효과를 분석하였다. 원주하수처리장 방류수질을 개선하는 시나리오 1에서는 중권역 대표지점인 섬강 4-1지점의 BOD와 TP 농도가 각각 17.7%, 29.1% 감소되었고, 원주천 유입직후 섬강에서는 BOD와 TP 농도가 각각 50.4%, 40.5% 감소하여 섬강 수질 개선효과가 크다. 원주취수장을 폐쇄하고 섬강 이외의 수계에서 원주 일대에 광역상수도를 공급하는 시나리오 2에서는 섬강 중하류부의 유량이 증가함에 따라 섬강 본류의 수질이 소폭 개선된다. 원주천 합류 직후 섬강에서 BOD가 0.18mg/L, TP가 0.0063mg/L 감소하였다. 시나리오 3에서는 시나리오 1과 시나리오 2의 대안을 동시에 계획하는 것으로서 시나리오 1보다 섬강 수질이 소폭 더 개선된다. 시나리오별 수질 예측결과 원주하수처리장의 방류수질을 개선하는 것이 섬강 수질개선에 가장 효과적인 것으로 나타났다. 특히 원주천 합류직후 섬강 수질이 크게 개선된다. 원주취수장을 폐쇄하고 타 수계에서 광역상수도를 통해 원주 지역에 상수도를 공급하는 방안도 섬강 수질을 소폭 개선할 수 있다.

피에조콘을 이용한 선행압밀하중 결정 신경망 모델의 구조 최적화 및 초기 연결강도 의존성 개선 (Structural Optimization and Improvement of Initial Weight Dependency of the Neural Network Model for Determination of Preconsolidation Pressure from Piezocone Test Result)

  • 김영상;주노아;박현일;박솔지
    • 대한토목학회논문집
    • /
    • 제29권3C호
    • /
    • pp.115-125
    • /
    • 2009
  • 지반의 응력이력을 정의하는데 이용되는 선행압밀하중은 일반적으로 일차원 실내압밀실험으로부터 결정되어져 왔으나 피에조콘과 같은 원위치 시험의 관측값을 이용한 이론적인 방법과 경험적인 상관관계를 통한 결정도 가능하다. 최근 선행압밀하중을 결정하기 위한 인공신경망 모델들이 제안된 바 있으며, 기존의 이론적 경험적 선행압밀하중 추정 방법들이 갖는 지역의존성의 문제를 극복하고 예측 정확도 면에서도 크게 개선된 것으로 보고되었다. 그러나 인공신경망 모델은 모델구조와 학습과정에서 초기에 무작위로 부여되는 연결강도에 영향을 받아 예측에 변동성이 존재한다. 본 연구에서는 기존의 피에조콘 결과를 이용한 선행압밀하중 추정 인공신경망 모델이 연약지반에서 선행압밀하중 예측 시 보이는 변동성을 개선하기 위하여 신경망 모델의 구조 최적화를 수행하고 군집신경망 모델을 구축하였다. 제안된 군집신경망 모델을 이용한 예측결과는 기존의 다층신경망 모델 및 이론적 경험적 모델들과 비교되었다. 연구결과, 최적화된 구조를 갖는 다층신경망 모델일지라도 초기 연결강도에 따라 최종 학습 후 예측결과의 변동성이 여전히 존재하나, 다층신경망을 네트워크로 연결하여 제안된 군집신경망 모델은 기존의 다층신경망 모델들이 갖는 초기 연결강도 의존성을 개선하여 다층신경망 모델에 비해 일관성 있으며 보다 정확한 예측이 가능한 것으로 나타났다.

닭 특이 대사 경로 재확립 (Reconstruction of Metabolic Pathway for the Chicken Genome)

  • 김운수;이세영;박혜선;백운기;이준헌;서성원
    • 한국가금학회지
    • /
    • 제37권3호
    • /
    • pp.275-282
    • /
    • 2010
  • 닭의 대사 생리에 대한 연구는 산업적 가치 및 생물학, 의학적으로도 매우 중요하다. 닭의 유전체 염기서열 분석 결과는 2004년에 처음 발표되었고, 이러한 유전체 정보를 바탕으로 유전형과 표현형의 상관관계를 분석하는 연구가 필요하다. 따라서 본 연구는 닭 유전체 정보를 바탕으로 대사 경로를 재확립하고, 닭 특이 대사 경로 유전체 데이터베이스를 구축하였다. 이를 위해 Perl 언어를 기반으로 개발된 자동 파이프라인(pipeline)을 이용하여 여러 생물정보 데이터베이스에 산재해 있는 닭 유전체에 관한 정보를 통합한 닭 특이 통합 데이터베이스를 구축하였다. 또한, 구축된 닭 특이 통합 데이터베이스를기반으로PathoLogic 알고리즘을구현한Pathway Tools 소프트웨어를 이용하여 닭 특이 대사 경로를 재확립하였다. 결과적으로, 닭 유전체 Gallus_gallus-2.1에서 2,709개의 효소, 71개의 운반체(transporter)와 1,698개의 효소 반응, 8개의 운반 반응(transport reaction)이 도출되었다. 이를 통해 총 212개의 대사 경로가 재확립되었고, 1,360개의 화합물(compound)이 닭 특이 대사 데이터베이스에 포함되었다. 다른 종(사람, 생쥐, 소)과의 비교 분석을 통해 중요한 대사 경로가 닭 유전체에 보존되어 있음을 보였다. 또한, 닭 유전체의 assembly와 annotation의 질을 높이는 노력과 닭 및 조류에서 유전자 기능 및 대사 경로에 대한 연구가 필요한 것으로 나타났다. 결론적으로, 본 연구에서 재확립된 닭의 대사 경로 및 데이터베이스는 닭 및 조류의 대사 연구뿐만 아니라 포유동물 및 미생물과의 비교 생물학적 접근을 통한 의학 및 생물학적 연구에 활용될 것으로 기대된다.