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

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

Optimization of Fed-Batch Fermentation for Production of Poly-$\beta$-Hydroxybutyrate in Alcaligenes eutrophus

  • Lee, In-Young;Choi, Eun-Soo;Kim, Guk-Jin;Nam, Soo-Wan;Shin, Yong-Cheol;Chang, Ho-Nam;Park, Young-Hoon
    • Journal of Microbiology and Biotechnology
    • /
    • 제4권2호
    • /
    • pp.146-150
    • /
    • 1994
  • Production of poly-$\beta$-hydroxybutyrate (PHB) in fed-batch fermentation was studied. Utilization of carbon for PHB biosynthesis was investigated by using feeding solutions with different ratios of carbon to nitrogen (C/N). It was observed that at a high C/N ratio carbon source was more preferably utilized for PHB accumulation while its consumption for cellular metabolism appeared to be more favored at a low C/N value. A high cell concentration (184 g/l) was achieved when ammonium hydroxide solution was fed to control the pH, which was also utilized as the sole nitrogen source. For the mass production of PHB, two-stage fed-batch operations were carried out where PHB accumulation was observed to be stimulated by switching the ammonium feeding mode to the nitrogen limiting condition. A large amount of PHB (108 g/l) was obtained with cellular content of 80% within 50 hrs of operation.

  • PDF

유전자 알고리듬을 이용한 공작기계 구조물의 정역학적 최적설계 (Optimal Design of Machine Tool Structure for Static Loading Using a Genetic Algorithm)

  • 박종권;성활경
    • 한국정밀공학회지
    • /
    • 제14권2호
    • /
    • pp.66-73
    • /
    • 1997
  • In many optimal methods for the structural design, the structural analysis is performed with the given design parameters. Then the design sensitivity is calculated based on its structural anaysis results. There-after, the design parameters are changed iteratively. But genetic algorithm is a optimal searching technique which is not depend on design sensitivity. This method uses for many design para- meter groups which are generated by a designer. The generated design parameter groups are become initial population, and then the fitness of the all design parameters are calculated. According to the fitness of each parameter, the design parameters are optimized through the calculation of reproduction process, degradation and interchange, and mutation. Those are the basic operation of the genetic algorithm. The changing process of population is called a generation. The basic calculation process of genetic algorithm is repeatly accepted to every generation. Then the fitness value of the element of a generation becomes maximum. Therefore, the design parameters converge to the optimal. In this study, the optimal design pro- cess of a machine tool structure for static loading is presented to determine the optimal base supporting points and structure thickness using a genetic algorithm.

  • PDF

유전자 알고리즘을 이용한 서변 가압장 수리구조물의 최적설계 (Optimal Design of Hydraulic Device at the Seobyun Pumping Station using Genetic Algorithm)

  • 정봉석;김주인;김상현;박남식
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.289-298
    • /
    • 2000
  • 본 연구에서는 대구광역시에 위치하고 있는 서변 펌프가압장에서 발생되는 수격압을 최소화하기 위해 사용되는 감압밸브와 공기밸브의 최적 위치결정과 감압밸브의 최적 열림정도를 도모하였다. 가압장에서 발생하는 펌프의 급정지에 기인한 수격현상은 특성선방법을 이용하여 모의를 하였다. 최적화 방법은 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가지고 있는 유전자 알고리즘을 이용하여 실시하였다. 유전자 알고리즘의 계산결과는 감압밸브의 열림시간을 적게 할수록 최고 압력수두의 완화에 효과적이고, 열림시간을 크게 할수록 최대부압의 완화에 효과적임을 알 수 있었다. 본 연구는 특성선방법을 기반으로 하는 관망부속물들의 해석이 유전자 알고리즘과 결합되어 관로내 관로부속물의 최적설계에 도움을 줄 수 있음을 보여준다.

  • PDF

최단 경로 라우팅을 위한 새로운 유전자 알고리즘 (A New Genetic Algorithm for Shortest Path Routing Problem)

  • 안창욱;;강충구
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1215-1227
    • /
    • 2002
  • 본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

배전계통 운영비용의 최소화에 의한 분산전원의 최적용량과 위치결정 (Optimal capacity and allocation of distributed generation by minimum operation cost of distribution system)

  • 박정훈;배인수;김진오;심헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.360-362
    • /
    • 2003
  • In operation of distribution system, DGs(Distributed Generations) are installed as an alternative of extension and establishment of substations, transmission and distribution lines according to increasing power demand. Optimal capacity and allocation of DGs improve power quality and reliability. This paper proposes a method for determining the optimal number, size and allocation of DGs needed to minimize operation cost of distribution system. Capacity of DGs for economic operation of distribution system can be estimated by the load growth and line capacity during operation planning duration. DG allocations are determined to minimize total cost with failure rate and annual reliability cost of each load point using GA(Genetic Algorithm).

  • PDF

Computational Prediction of Solvation Free Energies of Amino Acids with Genetic Algorithm

  • Park, Jung-Hum;Lee, Jin-Won;Park, Hwang-Seo
    • Bulletin of the Korean Chemical Society
    • /
    • 제31권5호
    • /
    • pp.1247-1251
    • /
    • 2010
  • We propose an improved solvent contact model to estimate the solvation free energies of amino acids from individual atomic contributions. The modification of the solvation model involves the optimization of three kinds of parameters in the solvation free energy function: atomic fragmental volume, maximum atomic occupancy, and atomic solvation parameters. All of these atomic parameters for 17 atom types are developed by the operation of a standard genetic algorithm in such a way to minimize the difference between experimental and calculated solvation free energies. The present solvation model is able to predict the experimental solvation free energies of amino acids with the squared correlation coefficients of 0.94 and 0.93 for the parameterization with Gaussian and screened Coulomb potential as the envelope functions, respectively. This result indicates that the improved solvent contact model with the newly developed atomic parameters would be a useful tool for the estimation of the molecular solvation free energy of a protein in aqueous solution.

Solving Facility Rearrangement Problem Using a Genetic Algorithm and a Heuristic Local Search

  • Suzuki, Atsushi;Yamamoto, Hisashi
    • Industrial Engineering and Management Systems
    • /
    • 제11권2호
    • /
    • pp.170-175
    • /
    • 2012
  • In this paper, a procedure using a genetic algorithm (GA) and a heuristic local search (HLS) is proposed for solving facility rearrangement problem (FRP). FRP is a decision problem for stopping/running of facilities and integration of stopped facilities to running facilities to maximize the production capacity of running facilities under the cost constraint. FRP is formulated as an integer programming model for maximizing the total production capacity under the constraint of the total facility operating cost. In the cases of 90 percent of cost constraint and more than 20 facilities, the previous solving method was not effective. To find effective alternatives, this solving procedure using a GA and a HLS is developed. Stopping/running of facilities are searched by GA. The shifting the production operation of stopped facilities into running facilities is searched by HLS, and this local search is executed for one individual in this GA procedure. The effectiveness of the proposed procedure using a GA and HLS is demonstrated by numerical experiment.

진화 신경망을 이용한 도립진자 시스템의 안정화 제어기에 관한 연구 (A Study on the Stabilization Control of IP System Using Evolving Neural Network)

  • 박영식;이준탁;심영진
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제25권2호
    • /
    • pp.383-394
    • /
    • 2001
  • The stabilization control of inverted pendulum (IP) system is difficult because of its nonlinearity and structural unstability. In this paper, an Evolving Neural Network Controller (ENNC) without Error Back Propagation (EBP) is presented. An ENNC is described simply by genetic representation using an encoding strategy for types and slope values of each active functions, biases, weights and so on. By an evolutionary programming which has three genetic operation; selection, crossover and mutation, the predetermine controller is optimally evolved by updating simultaneously the connection patterns and weights of the neural networks. The performances of the proposed ENNC(PENNC)are compared with the one of conventional optimal controller and the conventional evolving neural network controller (CENNC) through the simulation and experimental results. And we showed that the finally optimized PENNC was very useful in the stabilization control of an IP system.

  • PDF

유전자 알고리즘을 이용한 최적의 가공 조건 결정 (Determination of Optimal Machining Parameters Using Genetic Algorithm)

  • 최경현;육성훈
    • 동력기계공학회지
    • /
    • 제3권4호
    • /
    • pp.63-68
    • /
    • 1999
  • The determination of the optimal machining parameters in metal cutting, such as cutting speed, feed rate, and depth of cut, is an important aspect in an economic manufacturing process. The main objective in general is either to minimize the production cost or to maximize the production rate. Also there are constraints on all the machining operations which put restrictions on the choice of the machining parameters. In this paper as an objective function the production cost is considered with two constraints, surface finish and cutting power. Genetic Algorithm is applied to determine the optimum machining parameters, and the effectiveness of the applied algorithm is demonstrated by means of an example, turning operation.

  • PDF

특징 선택을 위한 혼합형 유전 알고리즘과 분류 성능 비교 (Hybrid Genetic Algorithms for Feature Selection and Classification Performance Comparisons)

  • 오일석;이진선;문병로
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1113-1120
    • /
    • 2004
  • 이 논문은 특징 선택을 위한 새로운 혼합형 유전 알고리즘을 제안한다. 탐색을 미세 조정하기 위한 지역 연산을 고안하였고, 이들 연산을 유전 알고리즘에 삽입하였다. 연산의 미세 조정 강도를 조절할 수 있는 매개 변수를 설정하였으며, 이 변수에 따른 효과를 측정하였다. 다양한 표준 데이타 집합에 대해 실험한 결과, 제안한 혼합형 유전 알고리즘이 단순 유전 알고리즘과 순차 탐색 알고리즘에 비해 우수함을 확인하였다.