• Title/Summary/Keyword: 진화 전략

Search Result 447, Processing Time 0.043 seconds

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

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

  • PDF

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

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

  • PDF

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

  • 이동욱;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.4
    • /
    • pp.71-80
    • /
    • 1996
  • This paper presents stabilization and position control of the Inverted-Pendulum system with cart by using Evolution Strategies that is one of the Evolutionary Computation and is effective in searching real number. The control input of the Inverted-Pendulum is the element of chromosome corresponding to the divided space of Inverted-Pendulum state variable x, x, 0, 0 . In general, the larger the length of the chromosome is, the longer the time of evolution to search optimal solution is. So in this paper, we propose a scheme that reduce the state space by half by taking the method, that is, converting only the sign of the control input without obtaining separately for the symmetrical sections of the Inverted-Pendulum to improve the speed of Evolution, and improved the efficiency of the entire system in addition to the improvement of the chromosome's evolution time by carrying out the chromosome's evolutional process by two steps one of which is that cart is positioned near the control point and the other cart is positioned far from that point. We propose another method that is Neural Network-Evolution StrategiedNN-ES) Controller. We verify the effectiveness of the proposed control scheme by computer simulations.

  • PDF

Improving Generalization Ability of IPD Game Strategy by Evolution of Coalition (연합이 진화를 통한 IPD게임전략의 일반화 능력 개선)

  • 서연규;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.223-225
    • /
    • 2000
  • 사화나 경제와 같은 동적 시스템에서 행동에 대한 적절성은 주위의 개체들에 의해 평가되고 일반적으로 동적 시스템에서 개체들의 행동은 주위 상황의 변화에 민감한 자극-반응의 형태로 나뉜다. 본 논문에서는 그와 같은 동적 시스템을 간단한 반복적 죄수의 딜레마게임으로 모델링하고 에이전트들의 연합을 통해 일반화 능력을 향상시킴으로써 환경변화에 보다 적응적으로 반응하도록 한다. 이를 위해 반복적 죄수의 딜레마 게임에서 획득된 전략 연합에서 에이전트들의 신뢰도를 조정함으로써 일반화 능력이 향상되도록 하였다. 실험결과, 전략 연합에서 에이전트들의 신뢰도를 진화적으로 조정함으로써 일반화 능력을 크게 향상시킬 수 있음을 볼 수 있었다.

  • PDF

국내 동기식 광 가입자망 진화 전략

  • Kim, Hyeop-Jong;Seo, Wan-Seok;Lee, Man-Seop
    • ETRI Journal
    • /
    • v.11 no.2
    • /
    • pp.71-86
    • /
    • 1989
  • 본고에서는 앞으로 전개될 광대역 가입자망의 광통신 응용 가능성에 대해 살펴보고, 광대역 서비스의 종류와 각각의 전송량에 대해 살펴본후, 현재 연구개발중인 국내 광 CATV 시스팀의 개발 전략과 가입자망 궁극적 목표인 B-ISDN UNI의 구조 및 표준화 동향, B-ISDN의 가입자망 구조, 가입자 가내망 구조와 가입자망 동기 방식에 대해 기술하였고, 국내 현황 및 장기 발전계획을 토대로 한 가입자망 진화전략에 대해 알아 보았다.

  • PDF

Study on optimal design of IED aperture according the material using (1+1) Evolution strategy ((1+1) 진화전략 기법을 이용한 IED 함체 재질에 따른 개구면 최적 설계 연구)

  • Ko, Jae-Hyeong;Kim, Koon-Tae;Lee, Je-Kwang;Kim, Hyeong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1644-1645
    • /
    • 2011
  • 초고주파 영역에서 전자파 영향을 감소시키기 위해 IED의 개구면에 대하여 (1+1) 진화전략 기법을 이용하여 최적 설계 연구를 수행하였다. 함체 재질이 ABS 수지와 steel-stainless의 경우에 대하여 개구면의 최적 설계를 수행하였다. 진화전략 기법을 이용하여 개굼녀의 최적 설계 결과 개구면의 크기가 감소하면서 상단에 위치할 때 고주파에서 PCB에 유기되는 전계가 약 47% 감소하는 것을 확인 할 수 있었다.

  • PDF

Evolution Strategy for Next Generation Networks with using Traditional PSTN (기존 교환망을 활용한 차세대 통신망 진화 전략)

  • Kim, Jeong-Yoon;Park, Young-Sik;Lee, Kyu-Ouk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.623-626
    • /
    • 2001
  • 본 논문에서는 별도 장비에 의하여 음성 서비스와 ADSL 인터넷 접속 서비스를 각각 제공하는 현재의 통신망 환경에서 음성 서비스와 ADSL 서비스를 한 시스템에서 모두 제공하는 통합 액세스 장비를 이용한 액세스 망의 패킷화 방법과, VoATM/IP 게이트웨이를 이용한 중계망을 패킷화 방법, 그리고 통합 액세스 장비, VoATM/IP Gateway 그리고 SoftSwitch를 결합하여 통신망 전체를 패킷화 하는 차세대 통신망 진화 전략을 비교한다. 또한 경제성을 최대로 활용한 통신망 진화 전략과 패킷화 도입에 따른 고려사항을 방법을 도출하고자 한다.

  • PDF

스마트시대의 기술혁신을 위한 R&D 전략

  • Kim, Heung-Nam
    • Information and Communications Magazine
    • /
    • v.30 no.1
    • /
    • pp.33-38
    • /
    • 2012
  • 스마트시대는 전 산업분야, 더 나아가 사회 전반에 IT가 활용, 재생산되어 인류 삶의 질을 보다 향상시키는 시대로 정의할 수 있다. 이를 위한 기술(스마트 기술)의 혁신은 타산업과의 융합은 물론, IT산업발전을 위한 총체적(holistic)접근이 요구되며, 단기적이고 금전적인 성과를 지향하기 보다는 비금전적(non-financial)이며, 사회성과 등 미래 성과를 지향하는 특징을 가지고 있다. 본고에서는 스마트시대 기술 진화방향을 생태계(CPND) 활성화 차원에서 조망하고, 혁신을 위한 R&D 전략을 기술도메인의 발굴 및 선택을 위한 기획전략, 효과적 성과창출을 위한 수행전략 그리고 효율성 제고를 위한 성과 활용전략으로 구분하여 제시하였다. 즉, 미래 스마트시대에 부합하는 기술혁신을 견인하기 위해서는 물리적 공간/아날로그적 형식에서 가상(Virtual) 공간/디지털 형식으로, 폐쇄적 플랫폼에서 개방형 플랫폼으로, 음성/데이터중심에서 지능화된 디바이스로, 대인통신에서 사물통신으로 진화하는 메가트렌드를 고려하여, 지향점에 따른 차별적 기획체계 구축, 다양한 가치생성방식의 활용, 성과극대화형 R&D 수행방식 수립, 그리고 특허경영과 같은 활용체계 구축 등의 R&D 전략이 필요함을 제시하였다.

Generation of Diverse Evolutionary Checkers Players Using Speciation Algorithm (종분화 알고리즘을 이용한 다양한 진화 체커 플레이어의 생성)

  • 김경중;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.226-228
    • /
    • 2002
  • 최근 진화 알고리즘을 이용하여 건축, 예술. 항공 기계 분야의 제품을 설계하려는 시도가 다양하게 이루어지고 있으며, Digenetics는 진화 체커 프로그램을 컴퓨터 전시회에서 공개하고 판매에 들어갔다 게임은 상업적으로도 가치가 높은 소프트웨어 산업분야의 중요한 영역이고, 인공지능 분야의 중요한 연구대상이다. 반면, 다양한 전문지식과 고속의 하드웨어만을 이용한 인공지능 구현의 한계로 인해 상업화되는데 어려움이 있었다. 진화 알고리즘은 개체의 우수성을 평가할 수 있는 방법만으로도 훌륭한 게임 플레이어를 생성해 낼 수 있어 많은 관심을 끌고 있다. 본 논문에서는 종분화의 일종인 크라우딩 알고리즘을 이용하여 다양한 체커 전략을 생성한 후 결합을 통해 일반 유전자 알고리즘을 이용한 전략에 비해 높은 성능을 냈다.

  • PDF

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • 김지윤;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.395-398
    • /
    • 2002
  • 본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.