• Title/Summary/Keyword: 진화전략

Search Result 447, Processing Time 0.033 seconds

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

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

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

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

  • Choi, Tae Jong;Ahn, Chang Wook
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1090-1098
    • /
    • 2014
  • In this paper, an improved ACDE (Adaptive Cauchy Differential Evolution) algorithm with faster convergence speed, called ACDE2, is suggested. The baseline ACDE algorithm uses a "DE/rand/1" mutation strategy to provide good population diversity, and it is appropriate for solving multimodal optimization problems. However, the convergence speed of the mutation strategy is slow, and it is therefore not suitable for solving unimodal optimization problems. The ACDE2 algorithm uses a "DE/current-to-best/1" mutation strategy in order to provide a fast convergence speed, where a control parameter initialization operator is used to avoid converging to local optimization. The operator is executed after every predefined number of generations or when every individual fails to evolve, which assigns a value with a high level of exploration property to the control parameter of each individual, providing additional population diversity. Our experimental results show that the ACDE2 algorithm performs better than some state-of-the-art DE algorithms, particularly in unimodal optimization problems.

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

  • Kim, Jun-Mo;Shin, Juneseuk
    • Journal of Technology Innovation
    • /
    • v.22 no.4
    • /
    • pp.117-143
    • /
    • 2014
  • Tracing an evolutionary technological trajectory in the macroscopic viewpoint is useful for technology policy, but not for corporate technology and intellectual property strategy. Tackling this issue, recent bibliometric studies using patents and papers have made efforts to identify more specific and detailed technological trajectory. However, these studies cannot go beyond simple description of the past trajectory. Also, identification of technology fusion and evolution relies on experts judgments. We suggest a way of identifying microscopic evolutionary technological trajectories by combining patent citation network analysis with dynamic technology tree. Also, using new indicators of generality, diversity and novelty, we can detect key technologies that can be a starting point of next generation technology and derivative technology. HVDC(High Voltage DC transmission) system technology is exemplified.

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

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

  • Kim, Dong-Wan;Hwang, Gi-Hyun;Lee, Jae-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.1019-1028
    • /
    • 2007
  • In this paper, adaptive evolutionary algorithm(AEA) is proposed, which uses both genetic algorithm(GA) with good global search capability and evolution strategy(ES) with good local search capability in an adaptive manner, when population evolves to the next generation. In the reproduction procedure, proportion of the population for GA and ES is adaptively determined according to their fitness. The AEA is used to design membership functions and scaling factors of the fuzzy logic controller(FLC). To evaluate the performance of the proposed FLC design method, we make an experiment on the FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than PD controller.