• Title/Summary/Keyword: COEVOLUTION

Search Result 69, Processing Time 0.039 seconds

Comparison and Analysis of Competition Strategies in Competitive Coevolutionary Algorithms (경쟁 공진화 알고리듬에서 경쟁전략들의 비교 분석)

  • Kim, Yeo Keun;Kim, Jae Yun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.1
    • /
    • pp.87-98
    • /
    • 2002
  • A competitive coevolutionary algorithm is a probabilistic search method that imitates coevolution process through evolutionary arms race. The algorithm has been used to solve adversarial problems. In the algorithms, the selection of competitors is needed to evaluate the fitness of an individual. The goal of this study is to compare and analyze several competition strategies in terms of solution quality, convergence speed, balance between competitive coevolving species, population diversity, etc. With two types of test-bed problems, game problems and solution-test problems, extensive experiments are carried out. In the game problems, sampling strategies based on fitness have a risk of providing bad solutions due to evolutionary unbalance between species. On the other hand, in the solution-test problems, evolutionary unbalance does not appear in any strategies and the strategies using information about competition results are efficient in solution quality. The experimental results indicate that the tournament competition can progress an evolutionary arms race and then is successful from the viewpoint of evolutionary computation.

Phylogeny, host-parasite relationship and zoogeography

  • Hasegawa, Hideo
    • Parasites, Hosts and Diseases
    • /
    • v.37 no.4
    • /
    • pp.197-213
    • /
    • 1999
  • Phylogeny is the evolutionary history of a group or the lineage of organisms and is reconstructed based on morphological, molecular and other characteristics. The genealogical relationship of a group of taxa is often expressed as a phylogenetic tree. The difficulty in categorizing the phylogeny is mainly due to the existence of frequent homoplasies that deceive observers. At the present time, cladistic analysis is believed to be one of the most effective methods of reconstructing a phylogenetic tree. Excellent computer program software for phylogenetic analysis is available. As an example, cladistic analysis was applied for nematode genera of the family Acuariidae, and the phylogenetic tree formed was compared with the system used currently. Nematodes in the genera Nippostrongylus and Heligmonoides were also analyzed, and the validity of the reconstructed phylogenetic trees was observed from a zoogeographical point of view. Some of the theories of parasite evolution were briefly reviewed as well. Coevolution of parasites and humans was discussed with special reference to the evolutionary relationship between Enterobius and primates.

  • PDF

Large Scale Cooperative Coevolution Differential Evolution (대규모 협동진화 차등진화)

  • Shin, Seong-Yoon;Tan, Xujie;Shin, Kwang-Seong;Lee, Hyun-Chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.665-666
    • /
    • 2022
  • Differential evolution is an efficient algorithm for continuous optimization problems. However, applying differential evolution to solve large-scale optimization problems quickly degrades performance and exponentially increases runtime. To overcome this problem, a new cooperative coevolution differential evolution based on Spark (referred to as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC.

  • PDF

Cooperative Coevolution Differential Evolution (협력적 공진화 차등진화)

  • 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.559-560
    • /
    • 2021
  • Differential evolution is an efficient algorithm for solving continuous optimization problems. However, applying differential evolution to solve large-scale optimization problems dramatically degrades performance and exponentially increases runtime. Therefore, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC.

  • PDF

Understanding the coevolution of humans and water environment in the Han River Basin (한강유역의 인간과 물환경의 공진화 이해)

  • Jeong, Wuseong;Jeong, Hanseok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.434-434
    • /
    • 2022
  • 인간과 인간활동은 물환경시스템의 외생변수가 아닌 내생변수(endogenous variable)이기에, 향후의 물환경관리는 인간과 물환경의 공진화(coevolution)에 대한 이해가 필요하다. 인간과 물환경의 공진화는 인간활동에 따른 정책의 변화, 자연재해, 그리고 결과적 현상으로서의 수질 변화 등과 같은 사회시스템과 수문(또는 물환경)시스템의 상호작용으로 발생한다. 수질과 대중의 물환경에 대한 인식 변화는 각각 물환경시스템과 사회시스템의 변화과정을 대변하는 주요 요인 중 하나이다. 따라서 인간과 물환경의 공진화를 이해하기 위하여 수질과 인식 변화에 대한 해석이 선행되어야 한다. 본 연구에서는 수질측정망 자료를 활용하여 한강유역 주요지점에 대한 수질인자(BOD, COD, T-N, T-P 등)의 변화를 분석(1997~2020년)하고, 신문기사를 활용하여 물환경에 대한 대중의 장기적인 인식 변화(1960~2020년)를 해석하였다. 또한, 지난 61년 동안(1960~2020년) 수질과 대중의 인식 변화, 그리고 주요 물환경 정책 변화가 어떤 상호작용을 통해 공진화해 왔는지 검토하였다.

  • PDF

Coevolution between Human's Anticancer Activities and Functional Foods from Crop Origin Center in the World

  • Zeng, Ya-Wen;Du, Juan;Pu, Xiao-Ying;Yang, Jia-Zhen;Yang, Tao;Yang, Shu-Ming;Yang, Xiao-Meng
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.6
    • /
    • pp.2119-2128
    • /
    • 2015
  • Cancer is the leading cause of death around the world. Anticancer activities from many functional food sources have been reported in years, but correlation between cancer prevalence and types of food with anticancer activities from crop origin center in the world as well as food source with human migration are unclear. Hunger from food shortage is the cause of early human evolution from Africa to Asia and later into Eurasia. The richest functional foods are found in crop origin centers, housing about 70% in the world populations. Crop origin centers have lower cancer incidence and mortality in the world, especially Central Asia, Middle East, Southwest China, India and Ethiopia. Asia and Africa with the richest anticancer crops is not only the most important evolution base of humans and origin center of anticancer functional crop, but also is the lowest mortality and incidence of cancers in the world. Cancer prevention of early human migrations was associated with functional foods from crop origin centers, especially Asia with four centers and one subcenter of crop origin, accounting for 58% of the world population. These results reveal that coevolution between human's anticancer activities associated with functional foods for crop origin centers, especially in Asia and Africa.

Semi-active seismic control of a 9-story benchmark building using adaptive neural-fuzzy inference system and fuzzy cooperative coevolution

  • Bozorgvar, Masoud;Zahrai, Seyed Mehdi
    • Smart Structures and Systems
    • /
    • v.23 no.1
    • /
    • pp.1-14
    • /
    • 2019
  • Control algorithms are the most important aspects in successful control of structures against earthquakes. In recent years, intelligent control methods rather than classical control methods have been more considered by researchers, due to some specific capabilities such as handling nonlinear and complex systems, adaptability, and robustness to errors and uncertainties. However, due to lack of learning ability of fuzzy controller, it is used in combination with a genetic algorithm, which in turn suffers from some problems like premature convergence around an incorrect target. Therefore in this research, the introduction and design of the Fuzzy Cooperative Coevolution (Fuzzy CoCo) controller and Adaptive Neural-Fuzzy Inference System (ANFIS) have been innovatively presented for semi-active seismic control. In this research, in order to improve the seismic behavior of structures, a semi-active control of building using Magneto Rheological (MR) damper is proposed to determine input voltage of Magneto Rheological (MR) dampers using ANFIS and Fuzzy CoCo. Genetic Algorithm (GA) is used to optimize the performance of controllers. In this paper, the design of controllers is based on the reduction of the Park-Ang damage index. In order to assess the effectiveness of the designed control system, its function is numerically studied on a 9-story benchmark building, and is compared to those of a Wavelet Neural Network (WNN), fuzzy logic controller optimized by genetic algorithm (GAFLC), Linear Quadratic Gaussian (LQG) and Clipped Optimal Control (COC) systems in terms of seismic performance. The results showed desirable performance of the ANFIS and Fuzzy CoCo controllers in considerably reducing the structure responses under different earthquakes; for instance ANFIS and Fuzzy CoCo controllers showed respectively 38 and 46% reductions in peak inter-story drift ($J_1$) compared to the LQG controller; 30 and 39% reductions in $J_1$ compared to the COC controller and 3 and 16% reductions in $J_1$ compared to the GAFLC controller. When compared to other controllers, one can conclude that Fuzzy CoCo controller performs better.

The Network Changes and Adjustments in the Sunchang Fermented Soy Industry (순창 장류산업 네트워크의 변화와 조정)

  • Lee, Kyung Jin
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.1
    • /
    • pp.17-36
    • /
    • 2013
  • The purpose of this study examines interaction between region and industries through industrial networks of the regional resource-based industry. To achieve this goal, the fermented soy products industry in Sunchang is selected as a case study. This study traces the process of adjustment of firm-activity networks. And then, it scrutinizes the coevolution process between region and industry. It shows that the fermented soy products industry in Sunchang is embedded in the region and it strengthens regional development potentials for the local/regional economy.

  • PDF