• Title/Summary/Keyword: Evolutionary change

Search Result 116, Processing Time 0.025 seconds

Performance analysis of symbiotic evolutionary algorithms according to partner selection strategies (공생 파트너 선택전략에 따른 공생진화 알고리듬의 성능 분석)

  • 김재윤;김여근;곽재승;김동묵
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.239-242
    • /
    • 2000
  • Symbiotic evolutionary algorithms are stochastic search algorithms that imitate the biological coevolution process through symbiotic interactions. In the algorithms, the fitness evaluation of an individual requires first selecting symbiotic partners of the individual. The symbiotic partner effects the change of individual's fitness and search direction. In this study we are to analyze how much partnering strategies can influence the performance of the algorithms. For this goal extensive experiments are carried out to compare the performance of partnering strategies. The NKC model and the binary string covering problem are used as the test-bed problems. The experimental results indicate that there does not exist statistically significant difference in their performance.

  • PDF

Evolution of Human Locomotion: A Computer Simulation Study (인류 보행의 진화: 컴퓨터 시뮬레이션 연구)

  • 엄광문;하세카즈노리
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.5
    • /
    • pp.188-202
    • /
    • 2004
  • This research was designed to investigate biomechanical aspects of the evolution based on the hypothesis of dynamic cooperative interactions between the locomotion pattern and the body shape in the evolution of human bipedal walking The musculoskeletal model used in the computer simulation consisted of 12 rigid segments and 26 muscles. The nervous system was represented by 18 rhythmic pattern generators. The genetic algorithm was employed based on the natural selection theory to represent the evolutionary mechanism. Evolutionary strategy was assumed to minimize the cost function that is weighted sum of the energy consumption, the muscular fatigue and the load on the skeletal system. The simulation results showed that repeated manipulations of the genetic algorithm resulted in the change of body shape and locomotion pattern from those of chimpanzee to those of human. It was suggested that improving locomotive efficiency and the load on the musculoskeletal system are feasible factors driving the evolution of the human body shape and the bipedal locomotion pattern. The hypothetical evolution method employed in this study can be a new powerful tool for investigation of the evolution process.

Technological Change and Organizational Strategy as an Evolutionary Process (진화론적 관점의 기술혁신의 동태성: 정보기술산업과 조직경쟁유형의 진화)

  • Cha, Dae-Kyu
    • Korean Business Review
    • /
    • v.11
    • /
    • pp.15-38
    • /
    • 1998
  • This study explores the evolution of technical innovation over time. It focuses on sectors of the information technology because this industry can be referred to as one of the most dynamic industries of all times. Following evolutionary theorists, we argue that technological change is gradual and that superior firms and technologies are reward by the' selection' environment. In the initial phase of the industry life cycle, technological change is expected to be radical and uncertainty is high. Over time a product or technology is likely to arise which stands out above all other products or technologies. These so-called 'basic designs' serve as sorts of 'technological guideposts' for further developments in the technology. Once a basic design established, technological progress tends to follow consistent paths or trajectories. The cumulative character of technological progress facilitates a rapid expansion of the boundaries of the technology until the natural limits of the technology are approached and technological progress slows down. Following ecological theories, supply-side developments in the industry are described on the basis of five different organizational types. On the basis of this pattern of market and technological evolution we came up with seven basic propositions.

  • PDF

Evolutionary Study on the Dark Chub (Zacco temmincki) III. The Euect of Reaction Temperature on the Kinetic Mode of Isolated SMDH Isozymes from Zacco temmincki (갈겨니(Zacco temmincki)의 진화에 관한 연구 III. 온도변화에 따른 갈겨니 sMDH 동위효소의 반응성에 대하여)

  • 강동철;장정순양서영
    • The Korean Journal of Zoology
    • /
    • v.30 no.3
    • /
    • pp.219-230
    • /
    • 1987
  • Two allelotypes of sMDH variation, namely A and B type, are known in the dark chub, Zacco temmincki. We attempted to clarify their probable functional enzymatic difEerence with temperature change. Two types of sMDH were purified separately by successive chromatography on DEAE-cellulose and blue 2-Sepharose amEnity columns, and their ensymatic activities to temperature change were measured. Q10 of Vmax and Vmax/Km were significantly different between two types, i.e. A type being higher in Q10 values than B type. Based on the result it is assumed that A type may be more sensitive to temperature change than B type.

  • PDF

A MODIFIED PREY-PREDATOR MODEL WITH COUPLED RATES OF CHANGE

  • HAN, HYEJI;KIM, GWANGIL;OH, SEOYOUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.4
    • /
    • pp.312-326
    • /
    • 2021
  • The prey-predator model is one of the most influential mathematical models in ecology and evolutionary biology. In this study, we considered a modified prey-predator model, which describes the rate of change for each species. The effects of modifications to the classical prey-predator model are investigated here. The conditions required for the existence of the first integral and the stability of the fixed points are studied. In particular, it is shown that the first integral exists only for a subset of the model parameters, and the phase portraits around the fixed points exhibit physically relevant phenomena over a wide range of the parameter space. The results show that adding coupling terms to the classical model widely expands the dynamics with great potential for applicability in real-world phenomena.

Gemoetrical verification of protein structure for single nucleotide polymorphism (SNP)

  • Uhm, Won-Suhk;Lee, Sung-Geun;Kim, Yang-Seok
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.256-259
    • /
    • 2005
  • Among non-synonymous SNPs that cause amino acid change in the protein product, the selection of disease-causing SNPs has been of great interest. We present the comparison between the evolutionary (SIFT score) and structural information (binding pocket) to show that the incorporation between them provides an advantage of sorting disease-causing SNPs from normal SNPs. To set up the procedure, we apply the machine learning method to the test data set from the laboratory experiments.

  • PDF

Test and Evaluation Requirement Management System for Korea Tilting Train eXpress using Model Based System Engineering Tool (모델 기반 시스템엔지니어링 도구를 이용한 한국형 틸팅열차 시험평가 요건관리 체계)

  • Lee, Tae-Hyung;Kim, Seog-Won
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.170-173
    • /
    • 2006
  • Requirement management is an essential process that has a significant influence on the project success. Due to the evolutionary development nature of requirement, the effective management for requirement must include change process and configuration control. This paper describes how to implement effective requirement management process to the Korea Tilting Train eXpress development with the application of a model based systems engineering tool.

  • PDF

An Intelligent Framework for Test Case Prioritization Using Evolutionary Algorithm

  • Dobuneh, Mojtaba Raeisi Nejad;Jawawi, Dayang N.A.
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.89-95
    • /
    • 2016
  • In a software testing domain, test case prioritization techniques improve the performance of regression testing, and arrange test cases in such a way that maximum available faults be detected in a shorter time. User-sessions and cookies are unique features of web applications that are useful in regression testing because they have precious information about the application state before and after making changes to software code. This approach is in fact a user-session based technique. The user session will collect from the database on the server side, and test cases are released by the small change configuration of a user session data. The main challenges are the effectiveness of Average Percentage Fault Detection rate (APFD) and time constraint in the existing techniques, so in this paper developed an intelligent framework which has three new techniques use to manage and put test cases in group by applying useful criteria for test case prioritization in web application regression testing. In dynamic weighting approach the hybrid criteria which set the initial weight to each criterion determines optimal weight of combination criteria by evolutionary algorithms. The weight of each criterion is based on the effectiveness of finding faults in the application. In this research the priority is given to test cases that are performed based on most common http requests in pages, the length of http request chains, and the dependency of http requests. To verify the new technique some fault has been seeded in subject application, then applying the prioritization criteria on test cases for comparing the effectiveness of APFD rate with existing techniques.

The Optimization of Fuzzy Prototype Classifier by using Differential Evolutionary Algorithm (차분 진화 알고리즘을 이용한 Fuzzy Prototype Classifier 최적화)

  • Ahn, Tae-Chon;Roh, Seok-Beom;Kim, Yong Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.2
    • /
    • pp.161-165
    • /
    • 2014
  • In this paper, we proposed the fuzzy prototype pattern classifier. In the proposed classifier, each prototype is defined to describe the related sub-space and the weight value is assigned to the prototype. The weight value assigned to the prototype leads to the change of the boundary surface. In order to define the prototypes, we use Fuzzy C-Means Clustering which is the one of fuzzy clustering methods. In order to optimize the weight values assigned to the prototypes, we use the Differential Evolutionary Algorithm. We use Linear Discriminant Analysis to estimate the coefficients of the polynomial which is the structure of the consequent part of a fuzzy rule. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

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

  • Bang, Se-Hwan;Kwon, Yung-Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.9
    • /
    • pp.767-773
    • /
    • 2014
  • An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and there have been various systems which have been recently studied. For a successful economic ship routing system, it is needed to properly control an engine power or change a geographical path considering weather forecast. An optimal geographical path is difficult to be determined, though, because it is a minimal dynamic-cost path search problem where the actual fuel consumption is dynamically variable by the weather condition when the ship will pass the area. In this paper, we propose an geographical path-search algorithm based on evolutionary strategy to efficiently search a good quality solution out of tremendous candidate solutions. We tested our approach with the shortest path-based sailing method over seven testing routes and observed that the former reduced the estimated fuel consumption than the latter by 1.82% on average and the maximum 2.49% with little difference of estimated time of arrival. In particular, we observed that our method can find a path to avoid bad weather through a case analysis.