• 제목/요약/키워드: coevolution

검색결과 69건 처리시간 0.01초

A Method of Genetic Algorithm Based Multiobjective Optimization via Cooperative Coevolution

  • Lee, Jong-Soo;Kim, Do-Young
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2115-2123
    • /
    • 2006
  • The paper deals with the identification of Pareto optimal solutions using GA based coevolution in the context of multiobjective optimization. Coevolution is a genetic process by which several species work with different types of individuals in parallel. The concept of cooperative coevolution is adopted to compensate for each of single objective optimal solutions during genetic evolution. The present study explores the GA based coevolution, and develops prescribed and adaptive scheduling schemes to reflect design characteristics among single objective optimization. In the paper, non-dominated Pareto optimal solutions are obtained by controlling scheduling schemes and comparing each of single objective optimal solutions. The proposed strategies are subsequently applied to a three-bar planar truss design and an energy preserving flywheel design to support proposed strategies.

정보기술과 사회 공진화의 동태적 메커니즘과 정책적 함의 (A Thought on the Dynamic Mechanism of Coevolution between IT and Society and Its Policy Implications)

  • 김상욱;김숙희
    • 한국시스템다이내믹스연구
    • /
    • 제7권2호
    • /
    • pp.5-20
    • /
    • 2006
  • In the advent of ubiquitous information technology (u-IT) as a new emerging horizon of information society, inflated expectations regarding u-IT are growing very fast and higher than those made in the past, which would perhaps result in serious bust after boom and incur tremendous amount of social costs. This paper thus investigates a dynamic mechanism underlying the coevolution between information technology and society by applying systems thinking, particularly, with a focus on the typical phenomenon, 'hype curve' which shows how new technologies initially grow too fast for their own good, crashing from a peak of inflated expectations into a trough of disillusionment before stabilizing on a plateau of productivity. Three basic questions are explored to answer by investigating the mechanisms underlying the 'boom-bust' phenomenon: First, why hype curve appears in the process of technology and society coevolution. Second, how to enhance the stabilization level. Third, when is the right time for the policy intervention.

  • PDF

내부기생충의 진화과정을 모방한 인공적응 모형 (An Artificial Adaptation Model by Means of the Endoparasitic Evolution Process)

  • 김여근;이효영;김재윤
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.239-249
    • /
    • 2001
  • Competitive coevolution models, often called host-parasite models, are searching models that imitate the biological coevolution that is a series of reciprocal changes in two competing species. The models are known to be an effective method of solving complex and dynamic problems such as game problems, neural network design problems and constraint satisfaction problems. However, previous models consider only ectoparasites that live on the outside of the host when designing the models, not considering endoparasites that live on the inside of the host. This has a limitation to exploiting some information. In this paper, we develop an artificial adaptation model simulating the process in which hosts coevolve with both ectoparasites and endoparasites. In the model, the endoparasites play important roles as follows. By means of them, we can keep the history on results of previous competition between hosts and parasites, and use endogeneous fitness, not exogeneous. Extensive experiments are carried out to show the coevolution phenomenon and to verify the performance of the proposed model. Nim game problems and neural network problems are used as test-bed problems. The results are reported in this paper.

  • PDF

Cooperative Coevolution Differential Evolution Based on Spark for Large-Scale Optimization Problems

  • Tan, Xujie;Lee, Hyun-Ae;Shin, Seong-Yoon
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.155-160
    • /
    • 2021
  • Differential evolution is an efficient algorithm for solving continuous optimization problems. However, its performance deteriorates rapidly, and the runtime increases exponentially when differential evolution is applied for solving large-scale optimization problems. Hence, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC. First, the large-scale problem is decomposed into several low-dimensional subproblems using the random grouping strategy. Subsequently, each subproblem can be addressed in a parallel manner by exploiting the parallel computation capability of the resilient distributed datasets model in Spark. Finally, the optimal solution of the entire problem is obtained using the cooperation mechanism. The experimental results on 13 high-benchmark functions show that the new algorithm performs well in terms of speedup and scalability. The effectiveness and applicability of the proposed algorithm are verified.

Hype Cycle의 동태적 인과구조와 첨단 IT의 지속가능성장을 위한 전략적 시사점 (Strategic Implications of Dynamic Causal Structure of Hype Cycle for the Sustainable Growth of Advanced IT)

  • 김상욱
    • 한국산업정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.185-196
    • /
    • 2011
  • 본 연구는 신기술의 지속가능성장을 위한 전략적 시사점을 도출하고자 기술과 사회의 공진화 과정에서 수반되는 하이프 현상 이면의 동태적 구조를 파악하는데 초점을 두고 있다. 특히 지속가능성이란 맥락에서 다음과 같이 일련의 문제를 제기하고 하이프 시스템 관리모델을 개발하고 시뮬레이션을 통해 그에 대한 답을 찾고자 하였다. 하이프 현상은 왜 발생하며 공진화의 최종 수렴수준을 높이기 위해서는 어떤 조치가 필요한가? 지속성장성을 담보하기 위한 정책수단들은 무엇이며 정책 개입시점은 언제라야 하는가? 본 연구의 결과는 학술적으로 뿐만 아니라 정책입안자에게도 유용한 시사점을 제공할 수 있을 것이다.

An Acquisition of Strategy in Two Player Game by Coevolutionary Agents

  • Kushida, Jun-ichi;Noriyuki Taniguchi;Yukinobu Hoshino;Katsuari Kamei
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.690-693
    • /
    • 2003
  • The purpose of two player game is that a player beats an enemy. In order to win to various enemies, a learning of various strategies is indispensable. However, the optimal action to overcome the enemies will change when the game done over and again because the enemy's actions also change dynamically. Sol it is din-cult that the player aquires the optimal action and that the specific player keeps winning to various enemies. Species who have a competition relation and affect other's existence is called a coevolution. Coevolution has recently attracred considerable interest in the community of Artificial Life and Evolutionary Computation(1). In this paper, we apply Classifier System for agent team to two player game. A reward and a penalty are given to the used rules when the agent achieve specific action in the game and each team's rulebase are evaluated based on the ranking in the league. We show that all teams can acquire the optimal actions by coevolution.

  • PDF

시스템 시뮬레이션을 통한 기술과 사회 공진화의 동태성 고찰 (A System Simulation for Investigation of IT and Society Co-evolution Dynamics and Its Policy Implications)

  • 김상욱;정재림
    • 한국시스템다이내믹스연구
    • /
    • 제9권1호
    • /
    • pp.171-197
    • /
    • 2008
  • By applying Systems Simulation technique, this paper aims to investigates the dynamics underlying the coevolution of IT(information technology) and the society. Particularly, a series of basic questions are explored to answer by developing a simulation model for the mechanisms underlying the 'hype curve' ever occurring in the course of technology diffusion into society: First, why hype curve appears in the process of technology and society coevolution. Second, how to enhance the tapering level at the final stage of coevolution. Third, what are the key policy leverages and when is the right time for the policy intervention. As now, inflated expectations regarding ubiquitous information technology (u-IT) are growing very fast and higher than those for the previous technologies, which would result in overshoot followed by collapse of visibility and thus incur tremendous amount of social costs. In this regard implications drawn from this study perhaps give some insights not necessarily to the academics but also to the practitioners and policy makers facing the advent of u-IT as a new emerging horizon of information society.

  • PDF

유연제조시스템의 공정계획을 위한 다목적 진화알고리듬 (A multiobjective evolutionary algorithm for the process planning of flexible manufacturing systems)

  • 김여근;신경석;김재윤
    • 한국경영과학회지
    • /
    • 제29권2호
    • /
    • pp.77-95
    • /
    • 2004
  • This paper deals with the process planning of flexible manufacturing systems (FMS) with various flexibilities and multiple objectives. The consideration of the manufacturing flexibility is crucial for the efficient utilization of FMS. The machine, tool, sequence, and process flexibilities are considered In this research. The flexibilities cause to increase the Problem complexity. To solve the process planning problem, an this paper an evolutionary algorithm is used as a methodology. The algorithm is named multiobjective competitive evolutionary algorithm (MOCEA), which is developed in this research. The feature of MOCEA is the incorporation of competitive coevolution in the existing multiobjective evolutionary algorithm. In MOCEA competitive coevolution plays a role to encourage population diversity. This results in the improvement of solution quality and, that is, leads to find diverse and good solutions. Good solutions means near or true Pareto optimal solutions. To verify the Performance of MOCEA, the extensive experiments are performed with various test-bed problems that have distinct levels of variations in the four kinds of flexibilities. The experiments reveal that MOCEA is a promising approach to the multiobjective process planning of FMS.