• Title/Summary/Keyword: 진화전략

Search Result 446, Processing Time 0.025 seconds

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

  • Shin, Seong-Yoon;Lee, Hyun-Chang;Shin, Kwang-Seong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.283-284
    • /
    • 2021
  • 본 논문에서는 서로 다른 진화 전략의 병렬화를 구현하기 위해 섬 모델을 도입하고 자원 간의 균형을 유지하기 위해 Monod 모델을 활용하는 PDE-EM이라는 생태 모델 알고리즘을 기반으로 한 새로운 병렬 DE를 제안하도록 한다. 각 섬은 동일한 자원으로 서로 다른 전략으로 진화한다. 지정된 세대 수마다 섬의 진화 정도에 따라 등급이 매겨지고, Monod 모델을 활용하여 각 섬에 다양한 자원이 할당된다.

  • PDF

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

  • Chang, Yong-Ho;Joung, Won-Jo
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.57-68
    • /
    • 2011
  • This study approaches how newly emerged game companies has implemented strategies for product diversification according to market growth cycle(beginninggrowing-mature) by empirical case study through evolutionary theory and resource based theory approach. At the beginning, online game companies had grown with different strategies(technology based, service based) by initial condition(genre, technological level, user attribute). After market growth, for product diversification, these companies carried out path-dependent alliance strategy(complementary, competitive) depending on resource base(technology capacity, service capacity based). As online game market getting mature, these companies has adapted flexibly in responding to market growth cycle by integrated strategy(naturally selected to mobilize every possible resource capability). By analyzing the alliance strategies pattern of online game companies in newly emerged game industry according to market growth cycle through combination of resource based theory and evolutionary theory, these results suggest that new industrial, theoretical, policy model is required.

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

  • 양승룡;조성배
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.2
    • /
    • pp.101-110
    • /
    • 2004
  • In dynamic systems, such as social and economic systems, complex interactions emerge among its members. In that case, their behaviors become adaptive according to Changing environment. In many cases, an individual's behaviors can be modeled by a stimulus-response system in a dynamic environment. In this paper, we use the Iterated Prisoner's Dilemma (IPD) game, which is simple yet capable of dealing with complex problems, to model the dynamic systems. We propose strategic coalition consisting of many agents and simulate their emergence in a co-evolutionary learning environment. Also we introduce the concept of confidence for agents in a coalition and show how such confidences help to improve the generalization ability of the whole coalition. Experimental results are presented to demonstrate that co-evolutionary learning with coalitions and confidence allows better performing strategies that generalize well.

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

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

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

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

  • PDF

A Study on Telco's Access Local Loop Evolution Strategy and Prospects (통신사업자들의 가입자망 진화전략 및 전망)

  • Cho, B.S.;Cho, S.S.
    • Electronics and Telecommunications Trends
    • /
    • v.17 no.6 s.78
    • /
    • pp.117-126
    • /
    • 2002
  • 초고속 인터넷서비스 시장(ADSL과 CTV)이 불과 2년 만에 성숙단계에 접어들어 가입자가 포화상태에 이르면서, Post ADSL을 대비한 구축전략이 통신사업자를 중심으로 어떻게 전이될 것인가 하는 것은 초미의 관심 대상이다. 본 고에서는, 대체모형을 고려한 Bass 모델을 이용해 Post ADSL 가입자에 대한 추정을 하여 본 결과 2002년부터 시작하여 2003년 말에 153만 명, 2004년 말에 444만 명에 이르러 2005년부터는 초고속인터넷 서비스 가입자를 앞지를 것으로 예상되었다.

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

  • Lee, Seung-Hyun;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF

A Study on Web 2.0 and UCC: The Evolving Trends and Strategic Implication (Web 2.0과 UCC: 진화경향과 전략적 시사점)

  • Chun, Hong-Mal;Yoon, Jong-Soo
    • KSCI Review
    • /
    • v.15 no.1
    • /
    • pp.91-98
    • /
    • 2007
  • 본 논문은 Web 2.0과 UCC의 개념적 논리와 기술적 진화과정을 분석하고 이를 통하여 획득할 수 있는 경제적 효과와 경영정보측면에서의 전략적 활용방안에 대하여 분석하였다. 이를 위하여 웹서비스나 텔레코즘의 법칙, 네트워크 효과 등과 같은 기술적 개념은 물론 최근 자주 언급되고 있는 롱테일의 경제나 네트워크의 경제와 같은 경제적 원리까지를 상호 연관시켜 고루 검토하였다. 특히, 최근 UCC의 형태로 실현되고 있는 Web 2.0의 원리가 이른바 분산된 다수의 결집을 통하여 경제적 효과를 끌어낸다는 '결집의 경제'와는 어떠한 관계가 있는지를 여러 가지 사례를 통하여 다각도로 분석하였다. 아울러 이를 통하여 향후 발전추세를 예측하고 기업측면에서의 시사점을 도출함으로써 Web 2.0과 UCC의 구체적 적용방안을 제안하였다.

  • PDF

Multipopulation Differential Evolution Algorithm (다중 인구 차동 진화 알고리즘)

  • Shin, Seong-Yoon;Lee, Hyun-Chang;Shin, Kwang-Seong;Kim, Hyung-Jin;Lee, Jae-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.549-550
    • /
    • 2021
  • This paper, we propose a multi-population differential evolutionary algorithm using MUDE (Uniform Local Search) to recognize various mutation strategies. In MUDE, a population is divided into several subpopulations with different population sizes that perform different mutation strategies according to evolutionary ratios (DE/rand/1 and DE/current-to-rand/1). To improve population diversity, information is migrated between subpopulations by a soft island model.

  • PDF