• 제목/요약/키워드: 설계 진화

검색결과 640건 처리시간 0.033초

Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계 (Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm)

  • 김성회;김기열
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.73-79
    • /
    • 2002
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입$cdot$출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도 구륜 이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

지도 자동구축을 통한 Fuzzy-GA 기반 Reactive 시스템의 성능 향상 (Improving Fuzzy-GA based Reactive System by Automatic Mar Building)

  • 김영철;조성배;오상록
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.563-566
    • /
    • 2001
  • 이 논문에서는 이동로봇의 자유로운 배회 및 목적지 찾기 행동을 위한 진화형 퍼지 제어기의 설계 방법을 제안 한다. 전체 실험공간을 장애물과 충돌없이 자유롭게 움직이기 위해서 진화연산 알고리즘을 이용한 퍼지규칙과 소속함수의 자동생성을 거친 뒤 이를 통해 전체 지도정보를 구축한다. 여러 시스템에서 응용되는 퍼지 제어기는 일반적으로 시스템을 잘 이해하고 있는 전문가로부터 구축되어 사용되어진다. 그러나 사람의 지식과 경험은 간혹 알려진 범위 내에서란 완벽하게 작동하기 때문에 그 범위를 벗어나면 오류를 범할 수 있다. 이러한 알려진 해법외의 새로운 규칙과 제어 방법을 찾기 위하여 유전 알고리즘을 이용한 퍼지규칙과 소속함수를 구축하려는 시도가 많이 이루어지고 있다. 이 논문에서도 유전 알고리즘을 이용하여 이동로봇의 퍼지 제어기에 사용된 규칙과 소속함수의 최적화를 통해 견고한 퍼지 제어기를 설계한다. 이를 통해 구축된 지도정보는 로봇의 Deliberative한 행동을 위해 사용되며, Fuzzy-GA 제어기는 센서기반 Reactive 시스템에서 이용된다. 전체 실험환경의 구성부터 제안한 이동로봇 퍼지 제어기 구축과 지도 구축작업을 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

유전자 알고이즘을 이용한 Piled Raft 기초의 최적설계 (Optimum Design of Piled Raft Foundations Using A Genetic Algorithm)

  • Kim, Hong-Taek;Kang, In-Kyr;Jeon, Eung-Jin;Park, Sa-Won
    • 한국지반공학회논문집
    • /
    • 제16권3호
    • /
    • pp.47-55
    • /
    • 2000
  • 본 연구에서는, 유전자 알고리즘을 이용한 piled raft 기초의 최적설계 기법을 제시하였다. 최적설계에 사용한 목적함수는 구조물의 사용한계에 해당하는 부등침하량과 piled raft 기초의 시고비용 차원에서의 말뚝과 raft의 총 중량으로 하였다. 유전자 알고리즘은 다읜의 적자생존의 법칙을 따르는 자연진화 법칙을 바탕으로 한 최적화 기법이다. 본 연구에서는 piled raft 기초의 해석방법으로 Clancy(1993)가 제시한 "hybrid" 해석방법을 사용하였으며, 유전자 알고리즘기법은 Goldberg(1989)가 제시한 단순 유전자 알고리즘(SGA)을 적용하였다. 또한 유전자 알고리즘을 이용한 최적설계기법의 유효성을 평가하기 위해 설계예제 및 매개변수변화연구를 통해 piled raft 기초시스템의 중요 설계인자들에 대한 분석을 수행하였다. 매개변수변화연구로부터 말뚝의 길이와 raft의 두께가 증가할수록 piled raft 기초시스템의 전체 중량은 일정한 값에 점차적으로 수렴하였으며, 지반의 강정, raft의 두께 말뚝의 길이 및 강성이 증가할수록 말뚝의 최적위치는 raft의 중앙에 집중되는 경향으로 나타났다.경향으로 나타났다.

  • PDF

ATM 네트워크 모델 설계 (ATM Newtork Model Design)

  • 박명혜;오도은;김선익;이진기;조선구
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2672-2678
    • /
    • 2000
  • 한전 전력연구원에서는 사내 ATM WAN 통신망 구축을 목표로 하고 있는 ATM 네트워크 모델을 설계하고 있다[1].목표 모델의 제시를 통하여 사내 ATM 통신망이 갖추어야 할 기본적인 구조를 제시하고, 각 통신망 구성 요소들의 세부적인 기능을 정립하기 위한 참조로서 사용한다. 그리고 제시한 목표 모델을 바탕으로 상세설계시 고려해야할 여러 가지 기술적인 선택사항들을 제시한다. 이를 위하여 본 연구에서는 기존의 사내 정보통신망을 Packet 통신망을 중심으로 분석하여 진화방법과 통합방안 등에 활용하고, 현재 트래픽 규모 및 증가예측량 분석결과를 바탕으로 회선용량 설계 및 사내 ATM WAN통신망 기본설계를 제시한다. 본 논문에서는 전력연구원에서 추진중인 사내 ATM 네트워크모델 설계 요구조건 분석사항과 이에 관련된 기술적인 내용들을 소개한다.

  • PDF

진화론적으로 최적화된 Context-based RBF 뉴럴 네트워크 설계 (Design of Genetically Optimized Context-based RBFNN)

  • 박호성;오성권;김현기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.258-260
    • /
    • 2009
  • 본 논문에서는 최적화 알고리즘인 유전자 알고리즘과 context-based FCM 클러스터링 방법을 이용하여 새로운 형태의 RBF 뉴럴 네트워크의 포괄적인 설계 방법론을 소개한다. 제안된 구조는 클러스터링 기법을 기반하여 사용된 데이터의 특성에 효과적인 모델을 구축하고자 한다. 또한 유전자 알고리즘을 이용하여 모델의 최적화에 주요한 영향을 미치는 파리미터들(-은닉층에서의 contex의 수, contex에 포괄되는 노드의 수, 그리고 contex에 입력되는 입력변수)을 동조한다. 제안된 모델의 설계 공정은 1) K-means 클러스터링을 통한 context fuzzy set에 대한 정의와 설계, 2) context-based fuzzy clustering에 대한 모델의 적용과 이에 따른 모델 구축의 효율성, 3) 유전자 알고리즘을 통한 모델 최적화를 위한 파라미터들의 최적화와 같은 단계로 구성되어 있다. 구축된 RBF 뉴럴 네트워크의 후반부 다항식에 대한 parameter들은 성능지수를 최소화하기 위해 Least Square Method에 의해서 보정된다. 본 논문에서는 모델을 설계함에 있어서 체계적인 설계 알고리즘을 포괄적으로 설명하고 있으며, 더 나아가 제안된 모델의 성능을 다른 표준적인 모델들과 대조함으로써 제안된 모델의 우수성을 나타내고자 한다.

  • PDF

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

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

  • PDF

매입형 영구자석 전동기의 코깅 토크 저감을 위한 노치 최적 설계 (Optimal Design of Interior Permanent Magnet Motor for the Cogging torque reduction)

  • 홍승기;여한결;박현정;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.816-817
    • /
    • 2015
  • 본 논문에서는 매입형 영구자석 전동기의 코깅토크 저감을 위해 회전자 표면에 노치를 적용하여 최적 설계를 수행하였다. 최적 설계를 위해 전역 최적점의 빠른 탐색이 가능한 크리깅 근사모델을 이용한 진화전략 알고리즘이 사용되었다. 설계 변수인 노치 크기에 대해 코깅 토크를 목적 함수로 두고 최적 설계를 진행하였으며, 이를 통해 찾은 전역 최적점과 지역 최적점 가운데 역기전력 특성을 고려하여 최종 설계안을 도출하였다.

  • PDF

복잡적응계로서 온라인게임 아이템 현금거래체계의 진화에 관한 연구 (The Study on Evolution of Online-game Item Cash-trade-system as Complex Adaptive System)

  • 장용호;정원조
    • 한국게임학회 논문지
    • /
    • 제10권3호
    • /
    • pp.47-59
    • /
    • 2010
  • 본 연구는 아이템 현금거래를 단순한 정적인 체계로 접근하는 기존 연구와 달리, 거래의 진화과정에 대한 역사적 분석을 통해 아이템 현금 거래를 복잡적응계(CAS)로서 접근하였다. 아이템 현금거래는 가상경제와 현실경제 간의 융합을 보여주는 복합적 현상으로 시간에 따라 아이템의 생산과 소비 과정이 역동적으로 진화하고 있다. 본 연구는 첫째, 초기 아이템 거래가 단일한 행위자에 의해 설계된 의도적 체계가 아니라 내생적으로 창발하였음을, 둘째, 초기 거래 이후 아이템 거래는 다양한 행위자들(개인유저, 작업장, 게임 기업, 유저 커뮤니티, 중개인 등)이 자발적으로 참여하는 복잡하고 역동적인 체계로서 거래안전성과 효율성을 증가시키는 방향으로 자기조직화하고 있음을, 셋째, 복작접응계로서 아이템 거래 체계는 내부 행위자들의 욕구를 상호보완해주고 긍정적 피드백이 강력히 작동하고 있음을 분석하였다. 본 연구의 결과는 아이템 현금거래의 창발과 진화에 대한 이해가 부재한 인위적 규제가 체제 효율성을 왜곡시켜 비의도적인 정책 실패를 야기할 수 있다는 함의를 제공한다.

이질적인 홈 네트워크 미들웨어 상호 연동성 지원을 위한 표준 서비스 기반의 통합 구조 설계 (Design of a standard Servcie-Based Integrated Architecture for Supporting Interoperability among Heterogeneous Home Network Middlewares)

  • 이학진;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.547-549
    • /
    • 2005
  • 현재 정보가전제어를 위한 홈 네트워크 미들웨어로서 Havi, Jini, LonWorks, UPnP등 여러 미들웨어들이 존재하고 있다. 홈 네트워크가 계속 진화함에 따라 다양한 정보가전들에 대해 특화된 새로운 미들웨어들은 계속해서 등장하게 될 것이다. 본 논문은 이질적인 홈 네트워크 미들웨어 상호 연동을 위한 통합 구조 방식에 대해 고찰하고, 이질적인 홈 네트워크 미들웨어들을 통합하여 정보 가전들을 제어 및 연동하며, 진화하고 있는 홈 네트워크 미들웨어들의 유동적인 특성을 반영할 수 있는 시나리오 기반의 통합구조에서 표준 서비스를 통한 정보가전기기간의 상호 호환 방안에 관하여 설명한다.

  • PDF

생체정보 모니터링을 위한 기술적 이슈 (Technological Issues for Body Information Monitoring)

  • 박종만
    • 한국통신학회논문지
    • /
    • 제38B권2호
    • /
    • pp.105-114
    • /
    • 2013
  • 인체영역 무선네트워크(WBAN)기술 기반의 생체정보 모니터링서비스의 확장과 성장은 생체신호 감지 및 측정, 생체정보의 원격제어, 실시간 모니터링기술의 진화를 가속화시키고 있다. 기술진화에 대응한 선행기술 확보와 시장선점을 위해 생체정보 모니터링 시스템의 설계 및 구축은 최신 기술 동향과 표준화 이슈의 전략적인 반영이 필수적이다. 논문은 기술 및 연구개발 동향과 이슈를 조사, 분석하고 기술적 대응과제를 제시한다.