• Title/Summary/Keyword: Genetic theory

Search Result 294, Processing Time 0.026 seconds

The Optimal Model of Fuzzy-Neural Network Structure using Genetic Algorithm and Its Application to Nonlinear Process System (유전자 알고리즘을 사용한 퍼지-뉴럴네트워크 구조의 최적모델과 비선형공정시스템으로의 응용)

  • 최재호;오성권;안태천;황형수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.302-305
    • /
    • 1996
  • In this paper, an optimal identification method using fuzzy-neural networks is proposed for modeling of nonlinear complex systems. The proposed fuzzy-neural modeling implements system structure and parameter identification using the intelligent schemes together with optimization theory, linguistic fuzzy implication rules, and neural networks(NNs) from input and output data of processes. Inference type for this fuzzy-neural modeling is presented as simplified inference. To obtain optimal model, the learning rates and momentum coefficients of fuzz-neural networks(FNNs) and parameters of membership function are tuned using genetic algorithm(GAs). For the purpose of its application to nonlinear processes, data for route choice of traffic problems and those for activated sludge process of sewage treatment system are used for the purpose of evaluating the performance of the proposed fuzzy-neural network modeling. The show that the proposed method can produce the intelligence model w th higher accuracy than other works achieved previously.

  • PDF

Application of Genetic Algorithm for Shape Analysis of Truss Structures (트러스구조물의 형태해석에 유전알고리즘의 응용)

  • 문창훈;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.101-109
    • /
    • 1998
  • Genetic Algorithm(GA), which is based on the theory of natural evolution, has been evaluated highly for their robust performances. The optimization problems on truss structures under the prescribed displacement are solved by using GA. In this paper, the homologous deformation of structures was proposed as the prescribed displacement. The shape analysis of structures is a kind of inverse problems different from stress analysis, and the governing equation becomes nonlinear. In this regard, GA was used to solve the nonlinear equation. In this study, the shape analysis method in which not only the positions of the objective nodes but also the layout and sectional area of the member are encoded to strings in the GA as design parameters of the structures is proposed.

  • PDF

Multidisk data allocation method based on genetic algorithm (유전자 알고리즘을 이용한 다중 디스크 데이터 배치 방식)

  • 안대영;박규호;임기욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.3
    • /
    • pp.46-58
    • /
    • 1998
  • Multi-disk data allocation problem examined in this paper is to find a method to distribute a Binary Cartesian Product File on multiple disks to maximize parallel disk I/O accesses for partial match retrieval. This problem is known to be NP-hard, and heuristkc approaches have been applied to obtain sub-optimal solutions. Recently, efficient methods have been proposed with a restriction that the number of disks in which files are stored should be power of 2. In this paper, we propose a new disk Allocation method based on Genetic Algorithm(GA) to remove the restriction on the number of disks to be applied. Using the schema theory, we prove that our method can find a near-optimal solutionwith high probability. We compare the quality of solution derived by our method with General Disk Modulo, Binary Disk Modulo, and Error Correcting Code methods through the simulation. The simulation results show that proposed GA is superior to GDM method in all cases and provides comparable performance to the BDM method which has a restriction on the number of disks.

  • PDF

Feedback linearization control of a nonlinear system using genetic algorithms and fuzzy logic system (유전 알고리듬과 퍼지논리 시스템을 이용한 비선형 시스템의 피드백 선형화 제어)

  • 최영길;김성현;심귀보;전홍태
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.3
    • /
    • pp.46-54
    • /
    • 1997
  • In this paper, we psropose the feedback linearization technique for a nonlinear system using genetic algorithms (GAs) and fuzzy logic system. The proposed control scheme approximates the nonlinear term of a nonlinear system using the fuzzy logic system and computes the control input for cancelling the nonlinear term. Then in the fuzzy logic system, the number and shape of membership function of the premise aprt will be tuned to minimize the control error boundary using GAs. And the parameters of the consequence of fuzzy rule will be tuned by the adaptive laws based on lyapunov stability theory in order to guarantee the closed loop stability of control system. The evolution of fuzzy logic system is processed during the on-line adaptive control. The effectiveness of proposed method will be demonstrated by computer simulation of simple nonlinear sytem.

  • PDF

A Linear Clustering Method for the Scheduling of the Directed Acyclic Graph Model with Multiprocessors Using Genetic Algorithm (다중프로세서를 갖는 유방향무환그래프 모델의 스케쥴링을 위한 유전알고리즘을 이용한 선형 클러스터링 해법)

  • Sung, Ki-Seok;Park, Jee-Hyuk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.591-600
    • /
    • 1998
  • The scheduling of parallel computing systems consists of two procedures, the assignment of tasks to each available processor and the ordering of tasks in each processor. The assignment procedure is same with a clustering. The clustering is classified into linear or nonlinear according to the precedence relationship of the tasks in each cluster. The parallel computing system can be modeled with a Directed Acyclic Graph(DAG). By the granularity theory, DAG is categorized into Coarse Grain Type(CDAG) and Fine Grain Type(FDAG). We suggest the linear clustering method for the scheduling of CDAG using the genetic algorithm. The method utilizes a properly that the optimal schedule of a CDAG is one of linear clustering. We present the computational comparisons between the suggested method for CDAG and an existing method for the general DAG including CDAG and FDAG.

  • PDF

Design of Robust GA-QFT Controller for Enhancement of Power System Stability (전력계통의 안정도 향상을 위한 강인한 GA-QFT 제어기 설계)

  • Chung, Hyeong-Hwan;Lee, Jeong-Phil;Hur, Dong-Ryol;Kim, Chang-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.4
    • /
    • pp.197-207
    • /
    • 2001
  • In this paper, design problem of QFT-PSS using Genetic Algorithm(GA) is investigated for power systems with parameter variation and disturbance uncertainties. A robust controller for uncertain power systems can be designed automatically such that the cost of feedback is minimized and all robust stability and performance specifications are satisfied. It is shown that the proposed design method not only automates loop shaping but also improves design quality and improves the quality with a reduced order controller. The robustness of the proposed controller has been investigated on a single machine infinite bus model. The results are shown that the proposed QFT-PSS using GA is more robust tan conventional PSS.

  • PDF

Measurement of a Pulsed Jet with High-Definition 3D-PTV (고해상 3차원 PTV에 의한 돌발분류구조 계측)

  • Doh Deog-Hee;Hwang Tae-Kue;Cho Yong-Beom;Pyeon Yong-Beom;Kobayashi Toshio;Tetsuo Saga
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.43-44
    • /
    • 2002
  • A pulsed jet was measured with high-definition 3D-PTV technique. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. Two fitness functions were introduced in a genetic algorithm in order to enhance the correspondences of the particles. One was based on a concept of the continuum theory and the other one was based on a minimum distance error. The head vortex of the jet was visualized by LIF and was reconstructed by the constructed high-resolution 30-PTV system for comparisons.

  • 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.

Stochastic intelligent GA controller design for active TMD shear building

  • Chen, Z.Y.;Peng, Sheng-Hsiang;Wang, Ruei-Yuan;Meng, Yahui;Fu, Qiuli;Chen, Timothy
    • Structural Engineering and Mechanics
    • /
    • v.81 no.1
    • /
    • pp.51-57
    • /
    • 2022
  • The problem of optimal stochastic GA control of the system with uncertain parameters and unsure noise covariates is studied. First, without knowing the explicit form of the dynamic system, the open-loop determinism problem with path optimization is solved. Next, Gaussian linear quadratic controllers (LQG) are designed for linear systems that depend on the nominal path. A robust genetic neural network (NN) fuzzy controller is synthesized, which consists of a Kalman filter and an optimal controller to assure the asymptotic stability of the discrete control system. A simulation is performed to prove the suitability and performance of the recommended algorithm. The results indicated that the recommended method is a feasible method to improve the performance of active tuned mass damper (ATMD) shear buildings under random earthquake disturbances.

A Cellular Learning Strategy for Local Search in Hybrid Genetic Algorithms (복합 유전자 알고리즘에서의 국부 탐색을 위한 셀룰러 학습 전략)

  • Ko, Myung-Sook;Gil, Joon-Min
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.669-680
    • /
    • 2001
  • Genetic Algorithms are optimization algorithm that mimics biological evolution to solve optimization problems. Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex fitness landscapes. Hybrid genetic algorithm that is combined with local search called learning can sustain the balance between exploration and exploitation. The genetic traits that each individual in the population learns through evolution are transferred back to the next generation, and when this learning is combined with genetic algorithm we can expect the improvement of the search speed. This paper proposes a genetic algorithm based Cellular Learning with accelerated learning capability for function optimization. Proposed Cellular Learning strategy is based on periodic and convergent behaviors in cellular automata, and on the theory of transmitting to offspring the knowledge and experience that organisms acquire in their lifetime. We compared the search efficiency of Cellular Learning strategy with those of Lamarckian and Baldwin Effect in hybrid genetic algorithm. We showed that the local improvement by cellular learning could enhance the global performance higher by evaluating their performance through the experiment of various test bed functions and also showed that proposed learning strategy could find out the better global optima than conventional method.

  • PDF