• Title/Summary/Keyword: genetic component

Search Result 465, Processing Time 0.029 seconds

A Study on Component Map Generation of a Gas Turbine Engine Using Genetic Algorithms (유전자 알고리즘을 이용한 가스터빈 엔진의 구성품 성능선도 생성에 관한 연구)

  • Kong Chang-Duk;Kho Seong-Hee
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.8 no.3
    • /
    • pp.44-52
    • /
    • 2004
  • In this study, a component map generation method using experimental data and the genetic algorithms are newly proposed. In order to generate the performance map for components of this engine, after obtaining engine performance data through many experimental tests, and then the third order equations which have relationships the mass flow function the pressure ratio and the isentropic efficiency as to the engine rotational speed were derived by using the genetic algorithms. A steady-state performance analysis was performed with the generated maps of the compressor by the commercial gas turbine performance analysis program GASTURB. In comparison, it was found that the component maps can be generated from the experimental test data by using the genetic algorithms, and it was confirmed that the analysis results using the generated maps were very similar to those using the scaled maps from the GASTURB.

An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm (하이브리드 병렬 유전자 알고리즘을 이용한 최적 신뢰도-중복 할당 문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.147-155
    • /
    • 2010
  • Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.

Prediction of Melting Point for Drug-like Compounds Using Principal Component-Genetic Algorithm-Artificial Neural Network

  • Habibi-Yangjeh, Aziz;Pourbasheer, Eslam;Danandeh-Jenagharad, Mohammad
    • Bulletin of the Korean Chemical Society
    • /
    • v.29 no.4
    • /
    • pp.833-841
    • /
    • 2008
  • Principal component-genetic algorithm-multiparameter linear regression (PC-GA-MLR) and principal component-genetic algorithm-artificial neural network (PC-GA-ANN) models were applied for prediction of melting point for 323 drug-like compounds. A large number of theoretical descriptors were calculated for each compound. The first 234 principal components (PC’s) were found to explain more than 99.9% of variances in the original data matrix. From the pool of these PC’s, the genetic algorithm was employed for selection of the best set of extracted PC’s for PC-MLR and PC-ANN models. The models were generated using fifteen PC’s as variables. For evaluation of the predictive power of the models, melting points of 64 compounds in the prediction set were calculated. Root-mean square errors (RMSE) for PC-GA-MLR and PC-GA-ANN models are 48.18 and $12.77{^{\circ}C}$, respectively. Comparison of the results obtained by the models reveals superiority of the PC-GA-ANN relative to the PC-GA-MLR and the recently proposed models (RMSE = $40.7{^{\circ}C}$). The improvements are due to the fact that the melting point of the compounds demonstrates non-linear correlations with the principal components.

Multiple Group Testing Procedures for Analysis of High-Dimensional Genomic Data

  • Ko, Hyoseok;Kim, Kipoong;Sun, Hokeun
    • Genomics & Informatics
    • /
    • v.14 no.4
    • /
    • pp.187-195
    • /
    • 2016
  • In genetic association studies with high-dimensional genomic data, multiple group testing procedures are often required in order to identify disease/trait-related genes or genetic regions, where multiple genetic sites or variants are located within the same gene or genetic region. However, statistical testing procedures based on an individual test suffer from multiple testing issues such as the control of family-wise error rate and dependent tests. Moreover, detecting only a few of genes associated with a phenotype outcome among tens of thousands of genes is of main interest in genetic association studies. In this reason regularization procedures, where a phenotype outcome regresses on all genomic markers and then regression coefficients are estimated based on a penalized likelihood, have been considered as a good alternative approach to analysis of high-dimensional genomic data. But, selection performance of regularization procedures has been rarely compared with that of statistical group testing procedures. In this article, we performed extensive simulation studies where commonly used group testing procedures such as principal component analysis, Hotelling's $T^2$ test, and permutation test are compared with group lasso (least absolute selection and shrinkage operator) in terms of true positive selection. Also, we applied all methods considered in simulation studies to identify genes associated with ovarian cancer from over 20,000 genetic sites generated from Illumina Infinium HumanMethylation27K Beadchip. We found a big discrepancy of selected genes between multiple group testing procedures and group lasso.

Genetic Mixed Effects Models for Twin Survival Data

  • Ha, Il-Do;Noh, Maengseok;Yoon, Sangchul
    • Communications for Statistical Applications and Methods
    • /
    • v.12 no.3
    • /
    • pp.759-771
    • /
    • 2005
  • Twin studies are one of the most widely used methods for quantifying the influence of genetic and environmental factors on some traits such as a life span or a disease. In this paper we propose a genetic mixed linear model for twin survival time data, which allows us to separate the genetic component from the environmental component. Inferences are based upon the hierarchical likelihood (h-likelihood), which provides a statistically efficient and simple unified framework for various random-effect models. We also propose a simple and fast computation method for analyzing a large data set on twin survival study. The new method is illustrated to the survival data in Swedish Twin Registry. A simulation study is carried out to evaluate the performance.

The Variation of Winter Buds among 10 Selected Populations of Kalopanax septemlobus Koidz. in Korea

  • Kim, Sea-Hyun;Ahn, Young-sang;Jung, Hyun-Kwon;Jang, Yong-Seok;Park, Hyung-Soon
    • Plant Resources
    • /
    • v.5 no.3
    • /
    • pp.214-223
    • /
    • 2002
  • The objective of this study was to understand the conservation of gene resources and provide information for mass selection' of winter bud characters among the selected populations of Kalopanax septemlobus Koidz using analysis of variance(ANOVA) tests. The obtained results are shown below; 1. Ten populations of K. septemlobus were selected for the study of the variation of winter bud characters in Korea. The results of the analysis of variance(ANOVA) tests shows that there were statistically significant differences in all of the winter bud characters among those populations. 2. Correlation analysis shows that width between Height and DBH(Diameter at breast height) characters have negative relationship with all of the characters, as ABL(Apical branch length), ABW(Apical branch width), AWBL(Apical branch winter bud length), AWBW(Apical branch winter bud width), ABT(Apical branch No. of thorns), ABLB(Apical branch No. of lateral bud) and LBL(Lateral branch length), LBW(Lateral branch width), LBT(Lateral branch No. of thorns), LBLB(Lateral branch No. of lateral bud). 3. The result of principal component analysis(PCA) for winter buds showed that the first principal components(PC' s) to the fourth principal component explains about 78% of the total variation. The first principal component(PC) was correlated with AWBW, LWBW, and LBL and the ratio of ABL/ABW and LBL/LBW out of 16 winter bud characters. The second principal component correlated with ABL, ABW, ABLB, LWBL(Lateral branch winter bud length), and LBW and the ratio of AWBL/AWBW. The third principal component correlated with ABL, ABW, LWBL, LBL, and the ratio of LBL/LBW. The fourth principal component correlated with LBL and the ratio of LWBL/LWBW(Lateral branch winter bud width), LBL/LBW. Therefore, these characters were important to analysis of the variation for winter bud characters among selected populations of K. septemlobus in Korea. 4. Cluster analysis using the average linkage method based on 10 selected populations for the 16 winter bud characters of K. septemlobus in Korea showed a clustering into two groups by level of distance 1.1(Fig. 3). As can be seen in Fig. 3, Group I consisted of three areas(Mt. Sori, Mt. Balwang and Mt. Worak) and Group Ⅱ contisted of seven areas(Suwon, Mt. Chuwang, Mt. Kyeryong, Mt. Kaji, Mt. Jiri, Muan, and Mt. Halla). The result of cluster analysis for winter bud characters corresponded well with principal component analysis, as is shown in Fig. 2.

  • PDF

Component Map Generation of a Gas Turbine Engine Using Genetic Algorithms and Scaling Method (유전자 알고리즘과 스케일링 기법을 이용한 가스터빈 엔진 구성품 성능선도 개선에 관한 연구)

  • Kho Seong-Hee;Kong Chang-Duk
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.299-303
    • /
    • 2005
  • In the present study, in order to improve precision of the component characteristic maps generated by the scaling method, a map generation method which can produce a compressor map from some experimental performance data using GAs(Genetic Algorithms) was proposed. However, in case of the proposed map generation method only using GAs, because it has a drawback for estimating correctly the surge points and the choke points of the compressor map, a modified GAs method was additionally proposed through complementally use of the scaling method to determine obviously those points of the compressor map.

  • PDF

A Study On Component Map Generation Of A Gas Turbine Engine Using Genetic Algorithms (유전자 알고리즘을 이용한 가스터빈 엔진의 구성품 성능선도 생성에 관한 연구)

  • Kong Chang-Duk;Kho Seong-Hee;Choi Hyeon-Gyu
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2004.10a
    • /
    • pp.195-200
    • /
    • 2004
  • In this study, a component map generation method using experimental data and the genetic algorithms are newly proposed. In order to generate the performance map for components of this engine, after obtaining engine performance data through many experimental tests, and then the third order equations which have relationships the mass flow function the pressure ratio and the isentropic efficiency as to the engine rotational speed were derived by using the genetic algorithms. A steady-state performance analysis was peformed with the generated maps of the compressor by the commercial gas turbine performance analysis program GASTURB(1). In comparison, it was found that the component maps can be generated from the experimental test data by using the genetic algorithms, and it was confirmed that the analysis results using the generated maps were very similar to those using the scaled maps from the GASTURB.

  • PDF

An efficient metaheuristic for multi-level reliability optimization problem in electronic systems of the ship

  • Jang, Kil-Woong;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.8
    • /
    • pp.1004-1009
    • /
    • 2014
  • The redundancy allocation problem has usually considered only the component redundancy at the lowest-level for the enhancement of system reliability. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level because in modular systems, duplicating a module composed of several components can be easier, and requires less time and skill. We consider a multi-level redundancy allocation problem in which all cases of redundancy for system, module, and component levels are considered. A tabu search of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a tabu search for this problem. Our tabu search algorithm is compared with the previous genetic algorithm for the problem on the new composed test problems as well as the benchmark problems from the literature. Computational results show that the proposed method outstandingly outperforms the genetic algorithm for almost all test problems.

Nonlinear Feature Transformation and Genetic Feature Selection: Improving System Security and Decreasing Computational Cost

  • Taghanaki, Saeid Asgari;Ansari, Mohammad Reza;Dehkordi, Behzad Zamani;Mousavi, Sayed Ali
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.847-857
    • /
    • 2012
  • Intrusion detection systems (IDSs) have an important effect on system defense and security. Recently, most IDS methods have used transformed features, selected features, or original features. Both feature transformation and feature selection have their advantages. Neighborhood component analysis feature transformation and genetic feature selection (NCAGAFS) is proposed in this research. NCAGAFS is based on soft computing and data mining and uses the advantages of both transformation and selection. This method transforms features via neighborhood component analysis and chooses the best features with a classifier based on a genetic feature selection method. This novel approach is verified using the KDD Cup99 dataset, demonstrating higher performances than other well-known methods under various classifiers have demonstrated.