• 제목/요약/키워드: 진화전략

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

진화전략을 이용한 도립진자의 안정화 및 위치제어 (Position Control and Stabilization of Inverted Pendulum using the Evolution Strategies)

  • 이동욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.71-80
    • /
    • 1996
  • 본 논문은 진화연산 중 실수값 탐색에 유리한 진화전략(Evolution Strategies)을 이용하여 대표적인 비선형 시스템인 도립전자(Inverted Pendulum)의 안정화 및 위치제어를 실현한다. 도립진자의 제어입력은 진자의 상태변수 x, $, $, $ 의공간을 나누어 그 공간에해당되는 염색체의 원소가 된다. 일바적으로 염색체의 길이가 길어지면 최적의해를 탐색하기 위한 진화시간은 길어진다. 따라서 본 논문에서는 진화속도를 개선하기 위하여, 서로 대칭이 되는 진자의 구간에 대해서는 제어입력을 따로 구하지 않고 그 제어입력의 부호만 바꾸어 주는 방식을 채용하여 상태공간을 반으로 줄이는 방법을 제안하였으며, 진자의 수레가 제어 목표점에서 멀리 떨어져 있는 경우와 가까이 있는 경우로 나누어, 염색체의 진화과정을 2단계에 걸쳐 수행하게 함으로써 염색체의 진화속도의 개선은 몰룬 시스템 전체의 성능을 향상시켰다. 또 하나의 방법으로 신경회로망과 진화전략을 융합한 방법을 제안하고, 제안한 제어방식은 컴퓨터 시뮬레이션을 통하여 그 유효성을 확인한다.

  • PDF

ICT 생태계 진화와 글로벌 ICT 리더의 사업전략

  • 임형도
    • 정보와 통신
    • /
    • 제28권12호
    • /
    • pp.16-23
    • /
    • 2011
  • 최근 스마트폰 확산과 함께 모바일 시장이 개방적인 PC진영으로 편입되면서 ICT 산업구조가 복잡한 개방적 생태계로 재편성되고 있다. 이에 본고에서는 가치 네트워크(Value Network) 관점에서 타 산업 사업자간 상생적 협력관계 구축을 통한 수익배분 모델 등 주요 글로벌 ICT 리더들의 사업전략을 분석하고, 단말 및 서비스 플랫폼을 중심으로 하는 새로운 ICT 생태계의 진화방향을 전망하고자 한다. 특히 앱스 토어를 기반으로 하여 단말 플랫폼을 확장하는 애플의 전략 과 웹을 기반으로 하는 서비스 플랫폼을 통해 이용자의 접점을 확장하는 구글의 사업전략을 비교 분석하여 향후 글로벌 ICT 산업의 전망과 시사점을 제시하고자 한다.

ACDE2: 수렴 속도가 향상된 적응적 코시 분포 차분 진화 알고리즘 (ACDE2: An Adaptive Cauchy Differential Evolution Algorithm with Improved Convergence Speed)

  • 최태종;안창욱
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1090-1098
    • /
    • 2014
  • 이 연구는 단봉 전역 최적화 성능이 개선된 적응적 코시 분포 차분 진화 알고리즘을 제안한다. 기존 적응적 코시 분포 차분 진화 알고리즘은(ACDE) 개체의 다양성을 보장하여 다봉 전역 최적화 문제에 우수한 "DE/rand/1" 돌연변이 전략을 사용했다. 그러나 이 돌연변이 전략은 수렴 속도가 느려 단봉 전역 최적화 문제에 단점이 있다. 제안 알고리즘은 "DE/rand/1" 돌연변이 전략 대신 수렴 속도가 빠른 "DE/current-to-best/1" 돌연변이 전략을 사용했다. 이때, 개체의 다양성이 부족하여 발생할 수 있는 지역 최적해로의 수렴을 방지하기 위해서 매개변수 초기화 연산이 추가됐다. 매개변수 초기화 연산은 특정세대를 주기로 실행되거나 또는 선택 연산에서 모든 개체가 진화에 실패하는 경우 실행된다. 매개변수 초기화 연산은 각 개체들의 매개변수에 탐험적 특성이 높은 값을 할당하여 넓은 공간을 탐색할 수 있도록 보장한다. 성능 평가 결과, 개선된 적응적 코시 분포 차분 진화 알고리즘이 최신 차분 진화 알고리즘들에 비해 특히, 단봉 전역 최적화 문제에서 성능이 개선됨을 확인했다.

특허 인용 네트워크와 동적 기술트리 분석을 활용한 기술 진화 경로 연구: 초고압 직류송전 시스템 사례 (On the evolutionary technological trajectory using patent citation network and dynamic technology tree analysis: a case study of HVDC(High Voltage DC transmission system)

  • 김준모;신준석
    • 기술혁신연구
    • /
    • 제22권4호
    • /
    • pp.117-143
    • /
    • 2014
  • 기존의 기술 진화 경로 연구는 주로 거시적 동향 분석 수준에서 이루어져 왔으며 포괄적인 기술정책 방향 수립에는 시사점이 있었으나, 기업 기술 및 특허전략에는 활용가치가 낮았다. 2000년대부터 논문 및 특허 등의 데이터를 활용해 미시적인 기술의 진화 경로를 분석하고, 기업 기술전략에 적용하려는 연구가 증가하고 있다. 그러나 대부분 과거 진화 경로의 서술에 그치고 있으며 기술의 진화 또는 파생-융합 등의 변화에 대한 분석은 전문가의 정성적 판단에 상당부분 의존하고 있다. 본 연구에서는 특허 인용 네트워크를 구축해 미시적 기술의 진화 경로를 도출하고, 기술의 진화와 파생을 동적 기술트리를 통해 분석하는 방법론을 제시한다. 동적 기술트리 분석은 기술의 핵심요소를 체계화하고, 신기술 요소의 신규성과 확장성을 평가해 차세대 기술진화와 파생에 대한 정량적 판단을 가능하게 한다. 이를 통해 차세대 신기술과 파생기술에 대하여 파악, 평가, 비교하고 나아가 예측의 토대를 구축한 것이 본 연구의 의의이다. 본 연구의 결과는 기술 및 특허전략과 포트폴리오 구축의 신뢰성을 높일 수 있는 좋은 도구가 될 것이다. 본 연구에서 제안한 방법론을 이용하여 최근 전력산업에서 기존 교류 송전의 대안으로 주목을 받고 있는 초고압 직류송전 시스템 기술을 대상으로 실증분석을 수행하였다.

반복적 죄수의 딜레마게임에서 전략적 연합의 의사결정 방범에 따른 협동의 진화 (The Evolution of Cooperation according to Decision Making Methods of Strategic Coalition in Iterated Prisoner′s Dilemma Game)

  • 양승룡;노혀걸;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.310-312
    • /
    • 2002
  • 반복적 죄수의 딜레마게임은 복잡한 사회현상들을 모델링 하기 위하여 주로 사용되는 방법이다. 본 논문에서는 집단을 협동으로 진화시키는데 있어서 전략적 연합을 이용하는 방법과 전략적 연합에 속해 있는 전략들이 연합의 의사를 결정할 때 어떠한 방법을 선택할 경우 더 빠르고 안정적으로 진화하는가에 대한 실험 결과를 제시한다. 의사결정방법으로는 신경망으로 결합에 주로 사용되는 투표방법 Borda 함수, Condorect 함수, 평균방법 그리고 최고이득 함수방법 등을 사용하였다. 실험결과 최고이득 함수 방법이 가장 좋은 결과를 보였으며 결합 방법에 따라 다소 상이한 결과를 나타내었다.

  • PDF

진화 에이전트의 전략적 연합을 이용한 노동시장의 실험적 분석 (Empirical Analysis of Labor Market Using Evolutionary Agents with Strategic Coalition)

  • 양승룡;민준기;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.574-576
    • /
    • 2004
  • 일반적으로 노동시장은 노동자와 고용주들로 구성되며, 이들은 복잡한 상호작용을 통해 노사관계를 형성한다 본 논문에서는 진화 에이전트들로 구성된 노동시장 모델 상에서 노동자들 또는 고용주들 사이에서 형성될 수 있는 전략적 연합을 적용하여 노동자와 고용주의 수적인 비율로 표현할 수 있는 직업밀집도와 직업집중도에 따른 행동 특성을 분석한다. 전략적 연합은 다중에이전트 환경에서 상호간의 이득을 보장하는 효과적인 방법이 될 수 있다. 진화 노동시장에서 노동자와 고용주들은 집단 내에서 자율적으로 연합을 형성하며 죄수의 딜레마게임으로 진행되는 거래에 참여한다. 실험결과, 에이전트들의 행동이 직업밀집도와 직업집중도에 따라 다르게 나타나며, 특히 전략적 연합이 허용될 경우 노동자와 고용주들이 보다 공격적인 형태로 노사거래에 참여함을 보여준다.

  • PDF

적응진화 알고리즘을 사용한 DC 모터 퍼지 제어기 설계에 관한 연구 (Design of a Fuzzy Logic Controller Using an Adaptive Evolutionary Algorithm for DC Series Motors)

  • 김동완;황기현;이재현
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.1019-1028
    • /
    • 2007
  • 본 논문에서는 적응진화알고리즘을 사용한 퍼지 제어기의 설계방법을 제안하였다. 적응진화알고리즘은 전역탐색특성이 우수한 유전알고리즘과 다음세대를 포함하는 해집단에 대해 적응적으로 우수한 국부탐색특성을 가진 진화전략을 사용한다. 재교배 과정에서 유전알고리즘과 진화전략을 위한 해집단의 분배는 적합도에 따라서 적응적으로 결정된다. 적응진화알고리즘은 퍼지제어기의 설계 파라메터인 퍼지변수에 대한 소속함수와 스케일 요소를 결정하는데 사용된다. 제기된 퍼지제어기의 성능을 평가하기 위해서 비선형 특성을 가진 실제 DC 모터 속도제어 시스템을 구성하여 실험하였으며, 실험결과 PD제어기의 경우보다 우수한 속도 제어성능을 가짐을 확인하였다.