• Title/Summary/Keyword: Genetic Algorithms (GAs)

Search Result 241, Processing Time 0.022 seconds

An Input Feature Selection Method Applied to Fuzzy Neural Networks for Signal Estimation

  • Na, Man-Gyun;Sim, Young-Rok
    • Nuclear Engineering and Technology
    • /
    • v.33 no.5
    • /
    • pp.457-467
    • /
    • 2001
  • It is well known that the performance of a fuzzy neural network strongly depends on the input features selected for its training. In its applications to sensor signal estimation, there are a large number of input variables related with an output As the number of input variables increases, the training time of fuzzy neural networks required increases exponentially. Thus, it is essential to reduce the number of inputs to a fuzzy neural network and to select the optimum number of mutually independent inputs that are able to clearly define the input-output mapping. In this work, principal component analysis (PCA), genetic algorithms (CA) and probability theory are combined to select new important input features. A proposed feature selection method is applied to the signal estimation of the steam generator water level, the hot-leg flowrate, the pressurizer water level and the pressurizer pressure sensors in pressurized water reactors and compared with other input feature selection methods.

  • PDF

An Identification Technique Based on Adaptive Radial Basis Function Network for an Electronic Odor Sensing System

  • Byun, Hyung-Gi
    • Journal of Sensor Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.151-155
    • /
    • 2011
  • A variety of pattern recognition algorithms including neural networks may be applicable to the identification of odors. In this paper, an identification technique for an electronic odor sensing system applicable to wound state monitoring is presented. The performance of the radial basis function(RBF) network is highly dependent on the choice of centers and widths in basis function. For the fine tuning of centers and widths, those parameters are initialized by an ill-conditioned genetic fuzzy c-means algorithm, and the distribution of input patterns in the very first stage, the stochastic gradient(SG), is adapted. The adaptive RBF network with singular value decomposition(SVD), which provides additional adaptation capabilities to the RBF network, is used to process data from array-based gas sensors for early detection of wound infection in burn patients. The primary results indicate that infected patients can be distinguished from uninfected patients.

Compact elitist Ant Optimization (콤팩트 엘리트 개미 최적화)

  • Cho, Jin-Sun;Chang, Hyeong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.365-370
    • /
    • 2008
  • 본 논문에서는 개미 집단 최적화(Ant Colony Optimization, ACO)의 시간적 공간적 효율성을 향상시키기 위해 ACO에 엘리트 콤팩트 유전 알고리즘(Elitist compact Genetic Algorithms, elitist cGAs)의 아이디어를 적용한 콤팩트 개미 최적화(Compact elitist Ant Optimization, CAO)를 제안한다. CAO는 elitist cGAs에서 각 세대마다 염색체의 수를 둘로 고정하고 우월한 염색체를 유지하여 최적의 해를 찾는 방식을 적용하여 개미의 수를 하나로 고정하고 전이 확률식과 페로몬 갱신 규칙을 변형하고 특정 문제에 적용할 수 있는 타부 규칙을 추가한 알고리즘이다. 이 알고리즘의 공간 효율성이 ACO보다 좋다는 것을 증명하고 스테이너 트리 문제(Steiner Tree Problem)에 적용하여 제안된 알고리즘의 시간 효율성이 ACO보다 좋다는 것을 보인다.

  • PDF

Fuzzy Identification by means of Fuzzy Inference Method and its Optimization by GA (퍼지 추론 방법을 이용한 퍼지 동정과 유전자 알고리즘에 의한 이의 최적화)

  • Park, Byoung-Jun;Park, Chun-Seong;Ahn, Tae-Chon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.563-565
    • /
    • 1998
  • In this paper, we are proposed optimization method of fuzzy model in order to complex and nonlinear system. In the fuzzy modeling, a premise identification is very important to describe the charateristics of a given unknown system. Then, the proposed fuzzy model implements system structure and parameter identification, using the fuzzy inference method and genetic algorithms. Inference method for fuzzy model presented in our paper include the simplified inference and linear inference. Time series data for gas furance and sewage treatment process are used to evaluate the performance of the proposed model. Also, the performance index with weighted value is proposed to achieve a balance between the results of performance for the training and testing data.

  • PDF

Optimal Selection of Classifier Ensemble Using Genetic Algorithms (유전자 알고리즘을 이용한 분류자 앙상블의 최적 선택)

  • Kim, Myung-Jong
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.99-112
    • /
    • 2010
  • Ensemble learning is a method for improving the performance of classification and prediction algorithms. It is a method for finding a highly accurateclassifier on the training set by constructing and combining an ensemble of weak classifiers, each of which needs only to be moderately accurate on the training set. Ensemble learning has received considerable attention from machine learning and artificial intelligence fields because of its remarkable performance improvement and flexible integration with the traditional learning algorithms such as decision tree (DT), neural networks (NN), and SVM, etc. In those researches, all of DT ensemble studies have demonstrated impressive improvements in the generalization behavior of DT, while NN and SVM ensemble studies have not shown remarkable performance as shown in DT ensembles. Recently, several works have reported that the performance of ensemble can be degraded where multiple classifiers of an ensemble are highly correlated with, and thereby result in multicollinearity problem, which leads to performance degradation of the ensemble. They have also proposed the differentiated learning strategies to cope with performance degradation problem. Hansen and Salamon (1990) insisted that it is necessary and sufficient for the performance enhancement of an ensemble that the ensemble should contain diverse classifiers. Breiman (1996) explored that ensemble learning can increase the performance of unstable learning algorithms, but does not show remarkable performance improvement on stable learning algorithms. Unstable learning algorithms such as decision tree learners are sensitive to the change of the training data, and thus small changes in the training data can yield large changes in the generated classifiers. Therefore, ensemble with unstable learning algorithms can guarantee some diversity among the classifiers. To the contrary, stable learning algorithms such as NN and SVM generate similar classifiers in spite of small changes of the training data, and thus the correlation among the resulting classifiers is very high. This high correlation results in multicollinearity problem, which leads to performance degradation of the ensemble. Kim,s work (2009) showedthe performance comparison in bankruptcy prediction on Korea firms using tradition prediction algorithms such as NN, DT, and SVM. It reports that stable learning algorithms such as NN and SVM have higher predictability than the unstable DT. Meanwhile, with respect to their ensemble learning, DT ensemble shows the more improved performance than NN and SVM ensemble. Further analysis with variance inflation factor (VIF) analysis empirically proves that performance degradation of ensemble is due to multicollinearity problem. It also proposes that optimization of ensemble is needed to cope with such a problem. This paper proposes a hybrid system for coverage optimization of NN ensemble (CO-NN) in order to improve the performance of NN ensemble. Coverage optimization is a technique of choosing a sub-ensemble from an original ensemble to guarantee the diversity of classifiers in coverage optimization process. CO-NN uses GA which has been widely used for various optimization problems to deal with the coverage optimization problem. The GA chromosomes for the coverage optimization are encoded into binary strings, each bit of which indicates individual classifier. The fitness function is defined as maximization of error reduction and a constraint of variance inflation factor (VIF), which is one of the generally used methods to measure multicollinearity, is added to insure the diversity of classifiers by removing high correlation among the classifiers. We use Microsoft Excel and the GAs software package called Evolver. Experiments on company failure prediction have shown that CO-NN is effectively applied in the stable performance enhancement of NNensembles through the choice of classifiers by considering the correlations of the ensemble. The classifiers which have the potential multicollinearity problem are removed by the coverage optimization process of CO-NN and thereby CO-NN has shown higher performance than a single NN classifier and NN ensemble at 1% significance level, and DT ensemble at 5% significance level. However, there remain further research issues. First, decision optimization process to find optimal combination function should be considered in further research. Secondly, various learning strategies to deal with data noise should be introduced in more advanced further researches in the future.

3D BIM-based Building Energy Efficiency Solution for Carbon Emission Reduction (탄소저감을 위한 3D BIM 기반 건물 에너지 효율화 방안)

  • Lee, Dong Hwan;Kwon, Kee Jung;Shin, Ju Ho;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.3
    • /
    • pp.1235-1242
    • /
    • 2013
  • This study deals with the BIM (Building Information Modeling)-based energy performance analysis implemented in EnergyPlus. The BIM model constructed at Revit is updated at Design Builder, adding HVAC models and converted compatibly with the EnergyPlus. We can obtain the input values about HVAC system and building environment such as HVAC system efficient, the number of air changes and energy consumption of equipment on applying GAs (Genetic algorithms). After modification about HVAC system, Optimization about HVAC system energy consumption can be analyzed. In order to maximize the building energy performance, a genetic algorithm (GA)-based optimization technique is applied to the modified HVAC models. Throughout the proposed building energy simulation, finally, the best optimized HVAC control schedule for the target building can be obtained in the form of "supply air temperature schedule". Throughout the supply air temperature schedule is applied to energy performance simulation, we obtained energy saving effect result on simulation.

Self-Organizing Fuzzy Polynomial Neural Networks by Means of IG-based Consecutive Optimization : Design and Analysis (정보 입자기반 연속전인 최적화를 통한 자기구성 퍼지 다항식 뉴럴네트워크 : 설계와 해석)

  • Park, Ho-Sung;Oh, Sung-Kwun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.6
    • /
    • pp.264-273
    • /
    • 2006
  • In this paper, we propose a new architecture of Self-Organizing Fuzzy Polynomial Neural Networks (SOFPNN) by means of consecutive optimization and also discuss its comprehensive design methodology involving mechanisms of genetic optimization. The network is based on a structurally as well as parametrically optimized fuzzy polynomial neurons (FPNs) conducted with the aid of information granulation and genetic algorithms. In structurally identification of FPN, the design procedure applied in the construction of each layer of a SOFPNN deals with its structural optimization involving the selection of preferred nodes (or FPNs) with specific local characteristics and addresses specific aspects of parametric optimization. In addition, the fuzzy rules used in the networks exploit the notion of information granules defined over system's variables and formed through the process of information granulation. That is, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. This granulation is realized with the aid of the hard c-menas clustering method (HCM). For the parametric identification, we obtained the effective model that the axes of MFs are identified by GA to reflect characteristic of given data. Especially, the genetically dynamic search method is introduced in the identification of parameter. It helps lead to rapidly optimal convergence over a limited region or a boundary condition. To evaluate the performance of the proposed model, the model is experimented with using two time series data(gas furnace process, nonlinear system data, and NOx process data).

The Analysis and Design of Advanced Neurofuzzy Polynomial Networks (고급 뉴로퍼지 다항식 네트워크의 해석과 설계)

  • Park, Byeong-Jun;O, Seong-Gwon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.18-31
    • /
    • 2002
  • In this study, we introduce a concept of advanced neurofuzzy polynomial networks(ANFPN), a hybrid modeling architecture combining neurofuzzy networks(NFN) and polynomial neural networks(PNN). These networks are highly nonlinear rule-based models. The development of the ANFPN dwells on the technologies of Computational Intelligence(Cl), namely fuzzy sets, neural networks and genetic algorithms. NFN contributes to the formation of the premise part of the rule-based structure of the ANFPN. The consequence part of the ANFPN is designed using PNN. At the premise part of the ANFPN, NFN uses both the simplified fuzzy inference and error back-propagation learning rule. The parameters of the membership functions, learning rates and momentum coefficients are adjusted with the use of genetic optimization. As the consequence structure of ANFPN, PNN is a flexible network architecture whose structure(topology) is developed through learning. In particular, the number of layers and nodes of the PNN are not fixed in advance but is generated in a dynamic way. In this study, we introduce two kinds of ANFPN architectures, namely the basic and the modified one. Here the basic and the modified architecture depend on the number of input variables and the order of polynomial in each layer of PNN structure. Owing to the specific features of two combined architectures, it is possible to consider the nonlinear characteristics of process system and to obtain the better output performance with superb predictive ability. The availability and feasibility of the ANFPN are discussed and illustrated with the aid of two representative numerical examples. The results show that the proposed ANFPN can produce the model with higher accuracy and predictive ability than any other method presented previously.

Speed Control of Marine Gas Turbine Engine using Nonlinear PID Controller (비선형 PID 제어기를 이용한 선박용 가스터빈 엔진의 속도 제어)

  • Lee, Yun-Hyung;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.39 no.6
    • /
    • pp.457-463
    • /
    • 2015
  • A gas turbine engine plays an important role as a prime mover that is used in the marine transportation field as well as the space/aviation and power plant fields. However, it has a complicated structure and there is a time delay element in the combustion process. Therefore, an elaborate mathematical model needs to be developed to control a gas turbine engine. In this study, a modeling technique for a gas generator, a PLA actuator, and a metering valve, which are major components of a gas turbine engine, is explained. In addition, sub-models are obtained at several operating points in a steady state based on the trial running data of a gas turbine engine, and a method for controlling the engine speed is proposed by designing an NPID controller for each sub-model. The proposed NPID controller uses three kinds of gains that are implemented with a nonlinear function. The parameters of the NPID controller are tuned using real-coded genetic algorithms in terms of minimizing the objective function. The validity of the proposed method is examined by applying to a gas turbine engine and by conducting a simulation.

The Design Optimization of a Flow Control Fin Using CFD (CFD를 이용한 유동제어 핀의 최적설계)

  • Wie, Da-Eol;Kim, Dong-Joon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.2
    • /
    • pp.174-181
    • /
    • 2012
  • In this paper, the Flow Control Fin(FCF) optimization has been carried out using computational fluid dynamics(CFD) techniques. This study focused on evaluation for the performance of the FCF attached in the stern part of the ship. The main advantage of FCF is to enhance the resistance performance through the lift generation with a forward force component on the foil section, and the propulsive performance by the uniformity of velocity distribution on the propeller plane. This study intended to evaluate these functions and to find optimized FCF form for minimizing viscous resistance and equalizing wake distribution. Four parameters of FCF are used in the study, which were angle and position of FCF, longitudinal location, transverse location, and span length in the optimization process. KRISO 300K VLCC2(KVLCC2) was chosen for an example ship to demonstrate FCF for optimization. The optimization procedure utilized genetic algorithms (GAs), a gradient-based optimizer for the refinement of the solution, and Non-dominated Sorting GA-II(NSGA-II) for Multiobjective Optimization. The results showed that the optimized FCF could enhance the uniformity of wake distribution at the expense of viscous resistance.