• Title/Summary/Keyword: Genetic evaluation

Search Result 893, Processing Time 0.028 seconds

Design and Implementation of Genetic Test-Sheet-Generating Algorithm Considering Uniformity of Difficulty (난이도 균일성을 고려한 유전자 알고리즘 기반 평가지 생성 시스템의 설계 및 구현)

  • Song, Bong-Gi;Woo, Chong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.7
    • /
    • pp.912-922
    • /
    • 2007
  • Evaluation of distance teaming systems needs a method that maintains a consistent level of difficulty for each test. In this paper, we propose a new algorithm for test sheet generation based on genetic algorithm. Unlike the existing methods that difficulty of each test item is assigned by tutors, in the proposed method, that can be adjusted by the result of the previous tests and the average difficulty of test sheet can be consistently reserved. We propose the new genetic operators to prevent duplications of test items in a test sheet and apply the adjusted difficulty of each test item. The result of simulation shows that difficulty of the test sheet generated by proposed method can be more regular than the random method and the simulated annealing method.

  • PDF

Evaluation of Genetic Relationship and Fingerprinting of Rice Varieties using Microsatellite and RAPD Markers

  • Soo- Jin, Kwon;Sang-Nag, Ahn;Hae-Chune, Choi;Huhn-Pal, Moon
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.44 no.2
    • /
    • pp.112-116
    • /
    • 1999
  • Genetic diversity of 31 rice varieties including 25 japonica and 6 indica varieties was evaluated using a combination of 19 microsatellite or simple sequence repeats (SSRs) and 28 random decamer oligonucle-otide primers. All 19 microsatellite primer sets representing 19 loci in the rice genome showed polymorphisms among the 31 varieties and revealed 91 alleles with an average of 4.80 bands per primer. Also all 28 random decamer primers used were informative and generated 114 non-redundant bands with a mean of 4.07 bands. Microsatellite markers detected higher number of alleles than random primers .although the mean difference was not statistically significant. A cluster analysis based on Nei's genetic distances calculated from the 205 bands resolved the 31 varieties into two major groups that correspond to indica and japonica subspecies, which is consistent with the genealogical information. As few as six random decamer primers or a combination of one microsatellite and four random decamer primers were sufficient to uniquely differentiate all 31 varieties. These combinations would be potentially useful in rice variety protection and identification considering that 25 out of 31 varieties used in this study are japonica rices with high grain quality and have close make up.

  • PDF

Human Sensibility Ergonomic Apparel Coordination Supporting Method using Genetic Algorithm (유전자 알고리즘을 이용한 감성공학적 의상 코디 지원 방법)

  • Chung, Kyung-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.38-43
    • /
    • 2008
  • As the sensibility engineering has become a mainstream information tool, searching answers has become crucial as well. Because the collaborative filtering refers to partial users information who have the similar preference, it tends to ignore the rest. In this paper, we propose the human sensibility ergonomic apparel coordination supporting method using the genetic algorithm. This proposed method calculates evaluation values using fitness function based the genetic algorithm, and gathers through a-cut. To estimate the performance, the suggested method is compared with the existing methods in the questionnaire dataset. The results have shown that the proposed method significantly outperforms the accuracy than the previous methods.

Routing Protocols for VANETs: An Approach based on Genetic Algorithms

  • Wille, Emilio C. G.;Del Monego, Hermes I.;Coutinho, Bruno V.;Basilio, Giovanna G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.542-558
    • /
    • 2016
  • Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

Optimal Estimation of Rock Mass Properties Using Genetic Algorithm (유전알고리즘을 이용한 암반 물성의 최적 평가에 관한 연구)

  • Hong Changwoo;Jeon Seokwon
    • Tunnel and Underground Space
    • /
    • v.15 no.2 s.55
    • /
    • pp.129-136
    • /
    • 2005
  • This paper describes the implementation of rock mass rating evaluation based on genetic algorithm(GA) and conditional simulation technique to estimate RMR in the area without sufficient borehole data RMR were estimated by GA and conditional simulation technique with reflecting distribution feature and spatial correlation. And RMR determined by GA were compared with the results from kriging. Through the analysis of the results from 30 simulations, the uncertainty of estimation could be quantified.

Evaluation of ISSR and RAPD Markers for the Detection of Genetic Diversity in Mulberry (Morus spp.)

  • Venkateswarlu, M.;Nath, B.Surendra;Saratchandra, B.;Urs, S.Raje
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.9 no.2
    • /
    • pp.207-215
    • /
    • 2004
  • The present study was carried out to evaluate the ISSR and RAPD markers for their efficiency as genetic marker systems to establish the relationships between 18 mulberry genotypes. A total of 36 from 56 (64%) RAPD primers and 12 from 48 (25%) ISSR primers produced reproducible amplification patterns. A high proportion of polymorphic bands ranging from 44 to 91% was observed respectively with RAPD and ISSR markers. The average Resolving Power (Rp) of ISSR primers was higher than RAPD primers. The ISSR primers, UBC 825, 868 and 873, and RAPD primers, UBC 712, 720 and 729, possessed the highest Rp values and could in each instance distinguish all the 18 genotypes. Similarity matrix values were estimated based on Jaccards coefficient, considering 109 polymorphic ISSR and 212 polymorphic RAPD bands and two dendrograms were constructed. The dendrograms obtained with ISSR and RAPD markers distinguished the eight exotic genotypes from the ten indigenous (Indian) genotypes. A significant correlation value (r=0.959; p=0.001) for the cophenetic matrix between the RAPD and ISSR matrices was observed. The results indicated that the ISSR and RAPD markers could assist in the differentiation of genotypes and permit the determination of genetic distances that might be exploited by mulberry breeders in improvement programs.

Evolutionary Design and Re-design Using Design Parameters and Goals (설계 인자와 설계 목표를 이용한 진화 설계 및 재설계)

  • Lee, Kang-Soo;Lee, Kun-Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.11
    • /
    • pp.106-115
    • /
    • 1999
  • Design parameters and goals play important roles in design. Design goals are the required functions of the design elements and explicitly expressed by design parameters. Design parameters also indicate the relations among design elements, by which constraint networks can be constructed and some useful information can be induced. In this study, the mechanical design process is assumed to be the assignment of design goals and their realization through the evolutionary refinement of the design parameters. Thus an integrated design system is proposed to support the process of assigning the design goals and refining the values of the design parameters. In the design system, a genetic engine that utilizes a genetic algorithm is installed to simulate an iterative design process, which leads to an evolutionary design. The genetic engine treats design parameters as genes and design goals as evaluation function. Re-design and design modification are facilitated by the design parameters. The re-design can be activated in the design system by using the information stored in the design parameters when design parameters or goals are changed.

  • PDF

Physiological and Genetic Responses of Salt-stressed Tunisian Durum (Triticum turgidum ssp. durum) Cultivars

  • Kim, Sang Heon;Kim, Dae Yeon;Yacoubi, Ines;Seo, Yong Weon
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.63 no.4
    • /
    • pp.314-321
    • /
    • 2018
  • Durum (Triticum turgidum L. ssp. durum) is a major crop species cultivated for human consumption worldwide. In Tunisia, salt stress is one of the main problems that limit crop production. 'Mahmoudi' was selected as the most salt-sensitive out of 11 Tunisian durum cultivars. Using the salt-tolerant cultivar 'Om Rabia', resistant and susceptible cultivars were evaluated to compare genetic responses under salt stress. At the fully expanded third leaf stage, salt stress was applied by submerging the pots in 500 mM NaCl for 5 min every day for saline water irrigation in the greenhouse. The treatment was applied for 1 week and salt stress tolerance was determined by changes of growth parameters to the control condition. The salt tolerance trait index and salt tolerance index were calculated and used as selection criteria. The expression levels of TdHKT1;4, TdHKT1;5, and TdSOS1 were examined using qPCR. For further evaluation of physiological responses, salt stress (150 mM NaCl) was additionally applied for 48 h at the fully expanded third-leaf stage. Increased expression of the genes responsible for salt tolerance and proline content in tolerant durum can be used to broaden genetic diversity and provide genetic resources for the durum breeding program.

Hepatitis C Stage Classification with hybridization of GA and Chi2 Feature Selection

  • Umar, Rukayya;Adeshina, Steve;Boukar, Moussa Mahamat
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.1
    • /
    • pp.167-174
    • /
    • 2022
  • In metaheuristic algorithms such as Genetic Algorithm (GA), initial population has a significant impact as it affects the time such algorithm takes to obtain an optimal solution to the given problem. In addition, it may influence the quality of the solution obtained. In the machine learning field, feature selection is an important process to attaining a good performance model; Genetic algorithm has been utilized for this purpose by scientists. However, the characteristics of Genetic algorithm, namely random initial population generation from a vector of feature elements, may influence solution and execution time. In this paper, the use of a statistical algorithm has been introduced (Chi2) for feature relevant checks where p-values of conditional independence were considered. Features with low p-values were discarded and subject relevant subset of features to Genetic Algorithm. This is to gain a level of certainty of the fitness of features randomly selected. An ensembled-based learning model for Hepatitis has been developed for Hepatitis C stage classification. 1385 samples were used using Egyptian-dataset obtained from UCI repository. The comparative evaluation confirms decreased in execution time and an increase in model performance accuracy from 56% to 63%.

Evaluation of Methods to Analyze SNP-based Association Studies in a DNA-Pooling Experiment with Preferential Amplification

  • Ahn, Chul;Lee, Kyu-Sang
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.395-398
    • /
    • 2005
  • Genetic association case-control studies using DNA pools are efficient ways of detecting association between a marker allele and disease status. DNA pooling is an efficient screening method for locating susceptibility genes associated with the disease. However, DNA pooling is efficient only when allele frequency estimation is done precisely and accurately. Through the evaluation of empirical type I errors and empirical powers by simulation, we will evaluate the methods that correct for preferential amplification of nucleotides when estimating the allele frequency of single-nucleotide polymorphisms.

  • PDF