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

검색결과 447건 처리시간 0.032초

반복적 죄수의 딜레마게임에서 전략적 연합의 의사결정 방범에 따른 협동의 진화 (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

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 고재형;김군태;이제광;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1644-1645
    • /
    • 2011
  • 초고주파 영역에서 전자파 영향을 감소시키기 위해 IED의 개구면에 대하여 (1+1) 진화전략 기법을 이용하여 최적 설계 연구를 수행하였다. 함체 재질이 ABS 수지와 steel-stainless의 경우에 대하여 개구면의 최적 설계를 수행하였다. 진화전략 기법을 이용하여 개굼녀의 최적 설계 결과 개구면의 크기가 감소하면서 상단에 위치할 때 고주파에서 PCB에 유기되는 전계가 약 47% 감소하는 것을 확인 할 수 있었다.

  • PDF

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

  • 김정윤;박영식;이규욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.623-626
    • /
    • 2001
  • 본 논문에서는 별도 장비에 의하여 음성 서비스와 ADSL 인터넷 접속 서비스를 각각 제공하는 현재의 통신망 환경에서 음성 서비스와 ADSL 서비스를 한 시스템에서 모두 제공하는 통합 액세스 장비를 이용한 액세스 망의 패킷화 방법과, VoATM/IP 게이트웨이를 이용한 중계망을 패킷화 방법, 그리고 통합 액세스 장비, VoATM/IP Gateway 그리고 SoftSwitch를 결합하여 통신망 전체를 패킷화 하는 차세대 통신망 진화 전략을 비교한다. 또한 경제성을 최대로 활용한 통신망 진화 전략과 패킷화 도입에 따른 고려사항을 방법을 도출하고자 한다.

  • PDF

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

  • 김흥남
    • 정보와 통신
    • /
    • 제30권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)

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

  • PDF

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

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