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

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

소나표적의 식별을 위한 진화적 PSR 추정기 (Evolutionary PSR Estimator for Classification of Sonar Target)

  • 김현식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.149-150
    • /
    • 2008
  • 일반적으로, 소나 표적의 식별을 위한 PSR(Propeller Shaft Rate) 추정 알고리즘은 다음의 문제점들을 가지고 있다. 즉, 주파수 스펙트럼으로부터 하모닉군을 구별하는 것은 필수적이면서도 어렵기 때문에 정확하고 효율적인 구별법을 요구한다. 나아가, 구조와 파라메터에 있어서 용이한 설계 절차를 요구한다. 이 문제들을 해결하기 위해서 전문가 지식 및 진화 전략(ES : Evolution Strategy)을 이용하는 진화적인 PSR 추정기가 제안되었다. 시뮬레이션 결과는 제안된 알고리즘이 그 문제점들을 효과적으로 해결할 수 있음을 보여준다.

  • PDF

생태학적 모델을 이용한 차동 진화 알고리즘 (Differential Evolution Algorithm Using Ecological Model)

  • 신성윤;이현창;신광성
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.283-284
    • /
    • 2021
  • 본 논문에서는 서로 다른 진화 전략의 병렬화를 구현하기 위해 섬 모델을 도입하고 자원 간의 균형을 유지하기 위해 Monod 모델을 활용하는 PDE-EM이라는 생태 모델 알고리즘을 기반으로 한 새로운 병렬 DE를 제안하도록 한다. 각 섬은 동일한 자원으로 서로 다른 전략으로 진화한다. 지정된 세대 수마다 섬의 진화 정도에 따라 등급이 매겨지고, Monod 모델을 활용하여 각 섬에 다양한 자원이 할당된다.

  • 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제어기의 경우보다 우수한 속도 제어성능을 가짐을 확인하였다.

온라인 게임 기업의 제품 다원화를 위한 제휴 전략 진화에 관한 연구 (The Study on Evolutionary Process of Online-Game Companies' Alliance Strategy for Product Diversification)

  • 장용호;정원조
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.57-68
    • /
    • 2011
  • 본 연구는 새롭게 탄생한 온라인 게임 기업이 시장 성장주기(도입기-성장기-성숙기)에 따라 어떻게 다원화 전략을 행하여 왔는가를 자원기반이론과 진화이론의 관점에서 실증적 사례 분석을 통해 그 역사적 진행 과정을 체계적으로 분석하였다. 초기 온라인 게임 기업들은 진입 조건(장르, 기술력, 이용자특성)에 따라 다른 전략(기술역량기반, 서비스역량기반)을 통해 성장하였다. 이후 성장기에 이들 기업들은 제품 다원화를 위해 자원기반(기술기반전략, 서비스기반전략)에 따라 경로의존적 제휴 전략(보완적, 대체적 제휴)을 수행하여왔다. 그러나 성숙기에 이들 기업들은 기존 경로의존적 전략을 뛰어넘어 이용가능한 모든 자원 역량을 동원하는 통합 전략을 자연적으로 선택함으로서 시장 성장주기에 탄력적으로 적응하였다. 이러한 분석 결과는 진화이론과 자원기반이론을 복합적으로 적용하여 새롭게 탄생한 산업에서 시장의 단계별 성장주기에 따라 온라인 게임 기업의 제휴 전략 패턴이 어떻게 자기조직화 하고 있는지 분석함으로써 새로운 산업적, 정책적, 이론적 모델이 요구되고 있음을 제시하고 있다.

진화학습을 이용한 다중에이전트의 일반화 성능향상을 위한 전략적 연합 (Strategic Coalition for Improving Generalization Ability of Multi-agent with Evolutionary Learning)

  • 양승룡;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.101-110
    • /
    • 2004
  • 사회시스템이나 경제시스템 같이 동적으로 변하는 시스템에서는 그 구성원들 간에 복잡한 상호작용(행동)이 나타나게 되는데 구성원들의 행동은 변화하는 환경에 따라 적응하는 경향을 보인다. 그리고 이들의 행동양상은 흔히 생물학 분야의 조건반사에 비유되기도 한다. 본 논문에서는 복잡한 사회 현상을 모델링하고 분석하기 위하여 반복적 죄수의 딜레마 게임 상에서 에이전트들의 전략적 연합을 통하여 변화하는 환경에 잘 적응하는 일반화 능력이 우수한 에이전트들을 자동 생성하는 방법을 제안한다. 또한 에이전트에 신뢰도를 부여하여 연하의 의사결정에 참가하게 함으로써 일반화 성능을 향상시키는 방법을 소개한다 실험결과, 전략적 연합을 이용하여 진화된 에이전트들은 테스트 에이전트들에 비하여 일반화 성능이 우수함을 확인할 수 있었다.

NIPD게임의 진화적 전략학습에서 플레이어 수와 협동의 관계 (Relationship of Cooperation and Number of Players in Evolutionary Strategy Learning in NIPD Game)

  • 서연규;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.85-88
    • /
    • 1998
  • 진화이론은 생명체들간의 투쟁과 적자생존의 원칙에 근거를 두고 있다. 그 중 협동으로의 진화는 공생이나 기생관계에 있는 생물들에서 발견되어 사화학, 생물학, 경제학 등의 분야에서 계속적인 관심의 대항이 되어 왔다. 특히 생명체들간에 존재하는 끊임없는 경쟁과 협동의 관계를 시뮬레이션하는 죄수의 딜레마 게임은 지금까지 많은 연구가 진행되어왔다. 죄수의 딜레마 게임이 시작된 근거는 협동으로의 진화에 관한 연구에서 시작되었다고 볼 수 있다. 대부분의 연구가 2명이 하는 죄수의 딜레마 반복게임인 2IPD에 집중되어 있는데 2IPD는 실제 세계에 적용시키는데 한계가 있기 때문에 보다 실세계에 가까운 형태를 모델링하는 N명 죄수의 딜레마 반복 게임(NIPD)에 관한 연구가 진행되고 있다. 이 논문에서는 진화 알고리즘을 이용하여 NIPD게임에서 게임자의 수와 협동으로의 진화와의 관계, 즉 죄수의 수가 증가함에 따라 협동의 정도는 어떻게 나타나는 가에 대해 고찰한다. 여러차례의 반복 시뮬레이션 결과 게임자의 수가 적을때는 대부분이 협동으로 진화하나 게임자의 수가 증가할수록 협동으로의 진화가 어렵다는 사실을 확인할 수 있었다.

  • PDF

유럽각국의 광대역 통신서비스 진화방안 분석 (Analysis of Evolution toward Broadband Services in European Nations)

  • 국경묵;신성문;이종협
    • 전자통신동향분석
    • /
    • 제8권3호
    • /
    • pp.127-141
    • /
    • 1993
  • 각각의 통신서비스에 맞도록 설계된 다양한 통신망에서 가시화, 지능화, 개인화 되는 미래 통신서비스를 수용할 수 있는 종합통신망 (B-ISDN)으로 진화하는 과정에 있어서 경제적인 진화방안이 필요하다. 향후 우리나라에서의 광대역 통신서비스 제공을 위한 진화전략 및 방안을 수립하기 위해서는 먼저 선진 각국의 광대역 통신서비스 제공을 위한 진화방안을 분석하는 것이 필요하다. 이를 위해 지난 호(1997. 7.)에서는 미국과 일본의, 그리고 이번 호에서는 유럽 각국의 통신현황과 광대역 통신서비스로의 진화방안, 광대역 통신망으로의 진화방안에 대해서 분석하였다.

진화 에이전트와 게임이론 기반 국제무역현상 모델링 (Modeling International Trade based on Evolutionary Multi-Agent with Game Theoretic Approach)

  • 이승현;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF