• 제목/요약/키워드: Evolutionary Operation

검색결과 91건 처리시간 0.022초

효율적인 DNA 서열 생성을 위한 진화연산 프로세서 구현 (Implementation of GA Processor for Efficient Sequence Generation)

  • 전성모;김태선;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.376-379
    • /
    • 2003
  • DNA computing based DNA sequence Is operated through the biology experiment. Biology experiment used as operator causes illegal reactions through shifted hybridization, mismatched hybridization, undesired hybridization of the DNA sequence. So, it is essential to design DNA sequence to minimize the potential errors. This paper proposes method of the DNA sequence generation based evolutionary operation processor. Genetic algorithm was used for evolutionary operation and extra hardware, namely genetic algorithm processor was implemented for solving repeated evolutionary process that causes much computation time. To show efficiency of the Proposed processor, excellent result is confirmed by comparing between fitness of the DNA sequence formed randomly and DNA sequence formed by genetic algorithm processor. Proposed genetic algorithm processor can reduce the time and expense for preparing DNA sequence that is essential in DNA computing. Also it can apply design of the oligomer for development of the DNA chip or oligo chip.

  • PDF

진화 연산의 성능 개선을 위한 하이브리드 방법 (A Hybrid Method for Improvement of Evolutionary Computation)

  • 정진기;오세영
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.317-322
    • /
    • 2002
  • The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

혼합모델 양면조립라인의 밸런싱과 투입순서를 위한 내공생 진화알고리즘 (An Endosymbiotic Evolutionary Algorithm for Balancing and Sequencing in Mixed-Model Two-Sided Assembly Lines)

  • 조준영;김여근
    • 한국경영과학회지
    • /
    • 제37권3호
    • /
    • pp.39-55
    • /
    • 2012
  • This paper presents an endosymbiotic evolutionary algorithm (EEA) to solve both problems of line balancing and model sequencing in a mixed-model two-sided assembly line (MMtAL) simultaneously. It is important to have a proper balancing and model sequencing for an efficient operation of MMtAL. EEA imitates the natural evolution process of endosymbionts, which is an extension of existing symbiotic evolutionary algorithms. It provides a proper balance between parallel search with the separated individuals representing partial solutions and integrated search with endosymbionts representing entire solutions. The strategy of localized coevolution and the concept of steady-state genetic algorithms are used to improve the search efficiency. The experimental results reveal that EEA is better than two compared symbiotic evolutionary algorithms as well as a traditional genetic algorithm in solution quality.

Evolutionary Operation-Factorial Design Technique를 이용한 곤약의 항균활성 최적화 (Optimization for the Antibacterial Activity of Konjak Jelly using Evolutionary Operation-Factorial Design Technique)

  • 이난희;최원석;최웅규
    • 한국식품영양학회지
    • /
    • 제31권2호
    • /
    • pp.272-277
    • /
    • 2018
  • This research was conducted to elucidate the optimum conditions for the antibacterial activity of konjak jelly using the evolutionary operation-factorial design technique. In the first set of experiments, concentration of a coagulation agent, soaking liquid, and temperature of water were set to 0.4%, $0.6{\times}10^{-2}N$, and $65^{\circ}C$ as a central point, respectively. The highest antibacterial activity was acquired at E21, in which the number of bacteria was 1.25 log cfu/g. Because the code of changes in the main effect was (-), it could be decided that the central point of the first set was not the optimum point. Although antibacterial activity in the second set was improved, the values of the main effect were higher than that of changes in the mean effect. The central point of third set was concentration of coagulation agent 0.8%, concentration of soaking liquid $1.0{\times}10^{-2}N$, and temperature of water $65^{\circ}C$. It was found that the antibacterial activity of central point in the third set was highest among all the tested set. Further, all the necessary conditions were appropriate to reach the optimum condition. The antibacterial activity of the central point in third set was more than 1,000 times higher than that of E11, in first set.

EP Based PSO Method for Solving Multi Area Unit Commitment Problem with Import and Export Constraints

  • Venkatesan, K.;Selvakumar, G.;Rajan, C. Christober Asir
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.415-422
    • /
    • 2014
  • This paper presents a new approach to solve the multi area unit commitment problem (MAUCP) using an evolutionary programming based particle swarm optimization (EPPSO) method. The objective of this paper is to determine the optimal or near optimal commitment schedule for generating units located in multiple areas that are interconnected via tie lines. The evolutionary programming based particle swarm optimization method is used to solve multi area unit commitment problem, allocated generation for each area and find the operating cost of generation for each hour. Joint operation of generation resources can result in significant operational cost savings. Power transfer between the areas through the tie lines depends upon the operating cost of generation at each hour and tie line transfer limits. Case study of four areas with different load pattern each containing 7 units (NTPS) and 26 units connected via tie lines have been taken for analysis. Numerical results showed comparing the operating cost using evolutionary programming-based particle swarm optimization method with conventional dynamic programming (DP), evolutionary programming (EP), and particle swarm optimization (PSO) method. Experimental results show that the application of this evolutionary programming based particle swarm optimization method has the potential to solve multi area unit commitment problem with lesser computation time.

NUMBER OF CYCLES IN EVOLUTIONARY OPERATION

  • Lim, Yong-B.;Park, Sung-H.
    • Journal of the Korean Statistical Society
    • /
    • 제36권2호
    • /
    • pp.201-208
    • /
    • 2007
  • Evolutionary operation (EVOP) proposed by Box (1957) is a method for continuous monitoring and improvement of a full-scale manufacturing process with the objective of moving the operating conditions toward the better ones. EVOP consists of systematically making small changes in the levels of the two or three process variables under consideration. Data are collected on the response variable at each point of two level factorial design with the center point and a cycle is said to have been completed. The cycles are replicated sequentially until the decision is made on whether further cycle of experiments is needed to conclude the significance of any of main effects or interaction effects or the curvature. In this paper, an improved flow chart of EVOP is proposed and how to determine the number of cycles is studied based on the size of type II error. In order to reject the alternative hypothesis of interests with more confidence and conclude that we believe in the null hypothesis of no effects, we propose a counter measure $p^*-value$ corresponding to the p-value. The relationship of $p^*-value$ to the probability of type II error ${\beta}$ under the alternative hypothesis of interests is analogous to that of p-value to the probability of type I error ${\alpha}$. Also the implementation of EVOP with a mixture experiment is discussed.

Optimization of Extraction Conditions for the Antibacterial Activity by Clove against Streptococcus mutans Using Evolutionary Operation-Factorial Design Technique

  • Choi, Ung-Kyu;Kim, Mi-Hyang;Kwon, Dae-Jun;Kwon, O-Jun;Lee, Nan-Hee
    • Food Science and Biotechnology
    • /
    • 제17권5호
    • /
    • pp.899-903
    • /
    • 2008
  • This study was conducted in order to elucidate the optimum conditions for the extraction of clove that can be used to elicit antibacterial activity against Streptococcus mutans using the evolutionary operation (EVOP)-factorial design technique. Higher antibacterial activity was achieved in a higher extraction temperature of $80^{\circ}C$ ($r=0.7983^{**}$) and in a longer extraction time of 26 hr ($r=0.6867^*$). Antibacterial activity was not effected by differentiation of ethanol concentration in the extraction solvent (r=-0.0683). The maximum antibacterial activity of clove against S. mutans as determined by the EVOP-factorial design technique was obtained at an extraction temperature of $80^{\circ}C$, an extraction time of 26 hr and a 50% ethanol concentration. Furthermore, the population of S. mutans decreased from an initial concentration of 6.850 to 4.195 log CFU/mL in the third set that is more than 2.6 log cycles by EVOP-factorial design technique.

광양제철소의 실시간 경제운용 프로그램 개발 (The On-Line Economic Load Dispatch Program of Kwangyang Steel Works)

  • 김재철;백영식;이희춘
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권7호
    • /
    • pp.318-323
    • /
    • 2001
  • This paper proposes an efficient method of On-Line Economic Load Dispatch(ELD) using Evolutionary Programming(EP) technique at KwangYang steel works. The economic operation of steel works is done by experienced engineer. So far, there is no formulation and algorithm of economic operation of steel works. In this paper, we propose the formulation and On-Line algorithm of economic operation of steel works. The EP technique is the kind of Evolutionary Computation(EC), which has become a candidate for many optimization applications due to its flexibility and efficiency. Based on the EP technique, the proposed algorithm is capable of not only solving the economic problem, but also obtaining the global optimal solutions within reasonable execution time. To validate our proposed approach, the algorithm is demonstrated on many sample systems and compared to actual values of steel works.

  • PDF

광양제철소의 실시간 경제운용 프로그램 개발 (The On-Line Economic Load Dispatch Program of Kwangyang Steel Works)

  • 김재철;백영식;이희춘
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.116-118
    • /
    • 2000
  • This paper proposes an efficient method of On-Line Economic Load Dispatch(ELD) using Evolutionary Programming(EP) technique at Kwangyang steel works. The economic operation of steel works is done by experienced engineer. So far, there is no formulation and algorithm of economic operation of steel works. In this paper, we propose the formulation and On-Line algorithm of economic operation of steel works. The EP technique is the kind of Evolutionary Computation(EC) which has become a candidate for many optimization applications due to its flexibility and efficiency. Based on the EP technique, the proposed algorithm is capable of not only solving the economic problem, but also obtaining the global optimal solutions within reasonable execution time. To validate our proposed approach, the algorithm is demonstrated on many sample systems and compared to actual values of steel works.

  • PDF

혼합물 실험에서의 EVOP법 (EVOP in Experiments with Mixtures)

  • 임용빈;조호;김영일
    • 품질경영학회지
    • /
    • 제39권4호
    • /
    • pp.500-506
    • /
    • 2011
  • Evolutionary operation (EVOP) proposed by Box(1957) is a method for continuous monitoring and improvement of a full-scale manufacturing process with the objective of moving the current operating conditions toward the better ones. EVOP in experiments with mixtures consists of screening vital few components and making small changes in the current operating condition by making small increments in the proportion of the screened component. In this paper, how to determine operating conditions in EVOP in experiments with mixtures around the current operating condition is proposed. The proposed methods are illustrated with the simulated data based on the well known flare experimental data described by McLean and Anderson(1966).