• Title/Summary/Keyword: 진화전략

Search Result 446, Processing Time 0.052 seconds

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

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 전략이 필요함을 제시하였다.

Optimal Design of Micro-Positioning Actuator by using Three-dimensional Finite Element Analysis and Evolution Strategy (3차원 유한요소법과 진화전략 알고리즘을 적용한 마이크로 포지셔닝 액추에이터의 형상 최적설계)

  • Oh, Kwang-Il;Rho, Jong-Seok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10d
    • /
    • pp.65-67
    • /
    • 2006
  • 압전현상을 응용하여 설계, 제작되는 기존의 초음파 모터는 기계적인 구조가 단순하여 설계가 비교적 용이한 장점을 갖추고 있는 반면, 그 해석에 있어서는 전통적일 수치해석적인 방법을 사용하고 trial-and-error에만 의존하는 설계 방식으로 인하여 과학적으로 최적화된 설계가 이루어지지 않음으로써 초음파 모터의 효과적인 설계가 이루어지지 않는 문제점이 존재 하였다. 따라서 본 연구에서는 3차원 유한요소법과 확률론적 최적화 기법인 진화전략 알고리즘을 이용하여 초음파 모터의 설계에 대한 최적화 기법을 제시하고 제시된 최적화 기법을 이용하여 소형 초음파 모터 중 Micro-Positioning Actuator(MPA)의 설계 및 해석을 수행하여 그 타당성을 검증하였다.

  • PDF

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)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

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

  • Kim, Hyun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.08a
    • /
    • pp.149-150
    • /
    • 2008
  • Generally, the propeller shaft rate (PSR) estimation algorithm for the classification of the sonar target has the following problems: it requires both accurate and efficient the fundamental finding method because it is essential and difficult to distinguish harmonic family from the frequency spectrum, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an evolutionary PSR estimation algorithm using an expert knowledge and the evolution strategy, is proposed. Simulation results show that the proposed algorithm effectively solves the problems in the realtime system application.

  • PDF

An Optimal Control of Container Crane Using Evolution Strategy (진화전략을 이용한 컨테이너 크레인의 최적제어에 관한 연구)

  • 이영진;이권순
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.217-224
    • /
    • 1998
  • During the operation of crane system in container yard, the objective is to transport the load to a goal position as quick as possible without rope oscillation. The container crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. Therefore, we developed an optimal controller which has to control the crane system with disturbances. In this paper, we present a design of optima 2-DOF PID controller for the control of gantry crane which has to control swing motion and trolley position. We used evolution strategy(ES) to tune the parameters of 2-DOF PID controller. It was compared with general PID controller. The computer simulations show that the proposed method has better performances than the other method.

  • PDF

An Economic Ship Routing System by a Path Search Algorithm based on Evolutionary Strategy (진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템)

  • Bang, Se-hwan;Kwon, Yung-keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.821-824
    • /
    • 2014
  • 선박경제운항이란 예보된 기상정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 지리적 운항경로를 바꾸거나 적절하게 엔진 출력을 조절하는 방법이 필요하다. 그러나 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 지리적 운항 경로의 결정은 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 5개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.41%, 최대 1.45% 개선시킬 수 있었다.