• Title/Summary/Keyword: Simple genetic algorithm

Search Result 299, Processing Time 0.028 seconds

Feature Analysis based on Genetic Algorithm for Diagnosis of Misalignment (정렬불량 진단을 위한 유전알고리듬 기반 특징분석)

  • Ha, Jeongmin;Ahn, Byunghyun;Yu, Hyeontak;Choi, Byeongkeun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.27 no.2
    • /
    • pp.189-194
    • /
    • 2017
  • An compressor that is combined with the rotor and pneumatic technology has been researching for the performance of pressure. However, the control of operations, an accurate diagnosis and the maintenance of compressor system are limited though the simple structure of compressor and compression are advantaged to reduce the energy. In this paper, the characteristic of the compressor operating under the normal or abnormal condition is realized. and the efficient diagnosis method is proposed through feature based analysis. Also, by using the GA (genetic algorithm) and SVM (support vector machine) of machine learning, the performance of feature analysis is conducted. Different misalignment mode of learning data for compressor is evaluated using the fault simulator. Therefore, feature based analysis is conducted considering misalignment mode of the compressor and the possibility of a diagnosis of misalignment is evaluated.

Hybrid Controller of Neural Network and Linear Regulator for Multi-trailer Systems Optimized by Genetic Algorithms

  • Endusa, Muhando;Hiroshi, Kinjo;Eiho, Uezato;Tetsuhiko, Yamamoto
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1080-1085
    • /
    • 2005
  • A hybrid control scheme is proposed for the stabilization of backward movement along simple paths for a vehicle composed of a truck and six trailers. The hybrid comprises the combination of a linear quadratic regulator (LQR) and a neurocontroller (NC) that is trained by a genetic algorithm (GA). Acting singly, either the NC or the LQR are unable to perform satisfactorily over the entire range of the operation required, but the proposed hybrid is shown to be capable of providing good overall system performance. The evaluation function of the NC in the hybrid design has been modified from the conventional type to incorporate both the squared errors and the running steps errors. The reverse movement of the trailer-truck system can be modeled as an unstable nonlinear system, with the control problem focusing on the steering angle. Achieving good backward movement is difficult because of the restraints of physical angular limitations. Due to these constraints the system is impossible to globally stabilize with standard smooth control techniques, since some initial states necessarily lead to jack-knife locks. This paper demonstrates that a hybrid of neural networks and LQR can be used effectively for the control of nonlinear dynamical systems. Results from simulated trials are reported.

  • PDF

Subtour Preservation Crossover Operator for the Symmetric TSP (대칭 순회 판매원문제를 위한 Subtour 보존 교차 연산자)

  • Soak, Sang-Moon;Lee, Hong-Girl;Byun, Sung-Cheal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.2
    • /
    • pp.201-212
    • /
    • 2007
  • Genetic algorithms (GAs) are very useful methods for global search and have been applied to various optimization problems. They have two kinds of important search mechanisms, crossover and mutation. Because the performance of GAs depends on these operators, a large number of operators have been developed for improving the performance of GAs. Especially, many researchers have been more interested in a crossover operator than a mutation operator. The reason is that a crossover operator is a main search operator in GAs and it has a more effect on the search performance. So, we also focus on a crossover operator. In this paper we first investigate the drawback of various crossovers, especially subtour-based crossovers and then introduce a new crossover operator to avoid such drawback and to increase efficiency. Also we compare it with several crossover operators for symmetric traveling salesman problem (STSP) for showing the performance of the proposed crossover. Finally, we introduce an efficient simple hybrid genetic algorithm using the proposed operator and then the quality and efficiency of the obtained results are discussed.

Optimal Coordination and Penetration of Distributed Generation with Shunt FACTS Using GA/Fuzzy Rules

  • Mahdad, Belkacem;Srairi, Kamel;Bouktir, Tarek
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.1-12
    • /
    • 2009
  • In recent years, integration of new distributed generation (DG) technology in distribution networks has become one of the major management concerns for professional engineers. This paper presents a dynamic methodology of optimal allocation and sizing of DG units for a given practical distribution network, so that the cost of active power can be minimized. The approach proposed is based on a combined Genetic/Fuzzy Rules. The genetic algorithm generates and optimizes combinations of distributed power generation for integration into the network in order to minimize power losses, and in second step simple fuzzy rules designs based upon practical expertise rules to control the reactive power of a multi dynamic shunt FACTS Compensator (SVC, STATCOM) in order to improve the system loadability. This proposed approach is implemented with the Matlab program and is applied to small case studies, IEEE 25-Bus and IEEE 30-Bus. The results obtained confirm the effectiveness in sizing and integration of an assigned number of DG units.

Bitcoin Algorithm Trading using Genetic Programming

  • Monira Essa Aloud
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.7
    • /
    • pp.210-218
    • /
    • 2023
  • The author presents a simple data-driven intraday technical indicator trading approach based on Genetic Programming (GP) for return forecasting in the Bitcoin market. We use five trend-following technical indicators as input to GP for developing trading rules. Using data on daily Bitcoin historical prices from January 2017 to February 2020, our principal results show that the combination of technical analysis indicators and Artificial Intelligence (AI) techniques, primarily GP, is a potential forecasting tool for Bitcoin prices, even outperforming the buy-and-hold strategy. Sensitivity analysis is employed to adjust the number and values of variables, activation functions, and fitness functions of the GP-based system to verify our approach's robustness.

A Survey of Genetic Programming and Its Applications

  • Ahvanooey, Milad Taleby;Li, Qianmu;Wu, Ming;Wang, Shuo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1765-1794
    • /
    • 2019
  • Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

PSO algorithm for fundamental frequency optimization of fiber metal laminated panels

  • Ghashochi-Bargh, H.;Sadr, M.H.
    • Structural Engineering and Mechanics
    • /
    • v.47 no.5
    • /
    • pp.713-727
    • /
    • 2013
  • In current study, natural frequency response of fiber metal laminated (FML) fibrous composite panels is optimized under different combination of the three classical boundary conditions using particle swarm optimization (PSO) algorithm and finite strip method (FSM). The ply angles, numbers of layers, panel length/width ratios, edge conditions and thickness of metal sheets are chosen as design variables. The formulation of the panel is based on the classical laminated plate theory (CLPT), and numerical results are obtained by the semi-analytical finite strip method. The superiority of the PSO algorithm is demonstrated by comparing with the simple genetic algorithm.

A Bayesian Sampling Algorithm for Evolving Random Hypergraph Models Representing Higher-Order Correlations (고차상관관계를 표현하는 랜덤 하이퍼그래프 모델 진화를 위한 베이지안 샘플링 알고리즘)

  • Lee, Si-Eun;Lee, In-Hee;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.3
    • /
    • pp.208-216
    • /
    • 2009
  • A number of estimation of distribution algorithms have been proposed that do not use explicitly crossover and mutation of traditional genetic algorithms, but estimate the distribution of population for more efficient search. But because it is not easy to discover higher-order correlations of variables, lower-order correlations are estimated most cases under various constraints. In this paper, we propose a new estimation of distribution algorithm that represents higher-order correlations of the data and finds global optimum more efficiently. The proposed algorithm represents the higher-order correlations among variables by building random hypergraph model composed of hyperedges consisting of variables which are expected to be correlated, and generates the next population by Bayesian sampling algorithm Experimental results show that the proposed algorithm can find global optimum and outperforms the simple genetic algorithm and BOA(Bayesian Optimization Algorithm) on decomposable functions with deceptive building blocks.

Seismic Response Control of Spacial Arch Structures using Multiple Smart TMD (다중 스마트 TMD를 이용한 대공간 아치구조물의 지진응답 제어)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.16 no.1
    • /
    • pp.43-51
    • /
    • 2016
  • A novel vibration control method for vibration reduction of a spacial structure subjected to earthquake excitation was proposed in this study. Generally, spatial structures have various vibration modes involving high-order modes and their natural frequencies are closely spaced. Therefore, in order to control these modes, a spatially distributed MTMDs (Multiple TMDs) method is proposed previously. MR (Magnetorheological) damper were used to enhance the control performance of the MTMDs. Accordingly, MSTMDs (Multiple Smart TMDs) were proposed in this study. An arch structure was used as an example structure because it has primary characteristics of spatial structures and it is a comparatively simple structure. MSTMDs were applied to the example arch structure and the seismic control performance were evaluated based on the numerical simulation. Fuzzy logic control algorithm (FLC) was used to generate command voltages sent for MSTMSs and the FLC was optimized by genetic algorithm. Based on the analytical results, it has been shown that the MSTMDs effectively decreased the dynamic responses of the arch structure subjected to earthquake loads.

3D Model Extraction Method Using Compact Genetic Algorithm from Real Scene Stereoscopic Image (소형 유전자 알고리즘을 이용한 스테레오 영상으로부터의 3차원 모델 추출기법)

  • Han, Gyu-Pil;Eom, Tae-Eok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.5
    • /
    • pp.538-547
    • /
    • 2001
  • Currently, 2D real-time image coding techniques had great developments and many related products were commercially developed. However, these techniques lack the capability of handling 3D actuality, occurred by the advent of virtual reality, because they handle only the temporal transmission for 2D image. Besides, many 3D virtual reality researches have been studied in computer graphics. Since the graphical researches were limited to the application of artificial models, the 3D actuality for real scene images could not be managed also. Therefore, a new 3D model extraction method based on stereo vision, that can deal with real scene virtual reality, is proposed in this paper. The proposed method adapted a compact genetic algorithm using population-based incremental learning (PBIL) to matching environments, in order to reduce memory consumption and computational time of conventional genetic algorithms. Since the PBIL used a probability vector and competitive learning, the matching algorithm became simple and the computation load was considerably reduced. Moreover, the matching quality was superior than conventional methods. Even if the characteristics of images are changed, stable outputs were obtained without the modification of the matching algorithm.

  • PDF