• Title/Summary/Keyword: Genetic-analysis

Search Result 5,919, Processing Time 0.034 seconds

A Study on the Support location Optimizations of the Beams using the Genetic Algorithm and the Sensitivity Analysis. (민감도가 고려된 유전 알고리듬을 이용한 보 구조물의 지지점 최적화에 관한 연구)

  • 이재관;신효철
    • Journal of KSNVE
    • /
    • v.10 no.5
    • /
    • pp.783-791
    • /
    • 2000
  • This describes a study on the support location optimizations of the beams using the genetic algorithm and the sensitivity analysis. The genetic algorithm is a probabilistic method searching the optimum at several points simultaneously and requiring only the values of the object and constraint functions. It has therefore more chances to find the global solution and can be applied to the various problems. Nevertheless, it has such a shortcoming that it takes too many calculations, because it is ineffective in local search. While the traditional method using sensitivity analysis is of great advantage in searching the near optimum. thus the combination of the two techniques will make use of the individual advantages, that is, the superiority in global searching form the genetic algorithm and that in local searching form the sensitivity analysis. In this thesis, for the practical applications, the analysis is conducted by FEB ; and as the shapes of structures are taken as the design variation, it requires re-meshing for every analysis. So if it is not properly controlled, the result of the analysis is affected and the optimized solution amy not be the real one. the method is efficiently applied to the problems which the traditional methods are not working properly.

  • PDF

Efficiency Analysis Genetic Algorithm for Job Shop Scheduling with Alternative Routing (대체공정을 고려한 Job Shop 일정계획 수립을 위한 유전알고리즘 효율 분석)

  • Kim, Sang-Cheon
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.813-820
    • /
    • 2005
  • To develop a genetic algorithm about job shop scheduling with alternative routing, we are performed that genetic algorithm efficiency analysis of job shop scheduling with alternative routing, First, we proposed genetic algorithm for job shop scheduling with alternative routing. Second, we applied genetic algorithm to traditional benchmak problem appraise a compatibility of genetic algorithm. Third, we compared with dispatching rule and genetic algorithm result for problem Park[3].

  • PDF

Multilocus Genotyping to Study Population Structure in Three Buffalo Populations of India

  • Tantia, M.S.;Vijh, R.K.;Mishra, Bina;Kumar, S.T. Bharani;Arora, Reena
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.8
    • /
    • pp.1071-1078
    • /
    • 2006
  • Three buffalo populations viz. Bhadawari, Tarai and local buffaloes of Kerala were genotyped using 24 heterologous polymorphic microsatellite loci. A total of 140 alleles were observed with an average observed heterozygosity of 0.63. All the loci were neutral and 18 out of the 24 loci were in Hardy Weinberg Equilibrium. The $F_{IS}$ values (estimate of inbreeding) for 16 loci in all the three populations were negative. This indicated lack of population structure in the three populations. The effective number of immigrants was 5.88 per generation between the Tarai and Bhadawari populations which was quite high suggesting substantial gene flow. The genetic distances revealed closeness between the Tarai and Bhadawari populations which was expected from geographical contiguity. The FST values were not significantly different from zero showing no population differentiation. The Correspondence Analysis based on the allelic frequency data clustered the majority of the Tarai and Bhadawari individuals as an admixture.

The genetic structure of taro: a comparison of RAPD and isozyme markers

  • Sharma, Kamal;Mishra, Ajay Kumar;Misra, Raj Shekhar
    • Plant Biotechnology Reports
    • /
    • v.2 no.3
    • /
    • pp.191-198
    • /
    • 2008
  • Germplasm characterization and evolutionary process in viable populations are important links between the conservation and utilization of plant genetic resources. Here, an investigation is made, based on molecular and biochemical techniques for assessing and exploiting the genetic variability in germplasm characterization of taro, which would be useful in plant breeding and ex situ conservation of taro plant genetic resources. Geographical differentiation and phylogenetic relationships of Indian taro, Colocasia esculenta (L.) Schott, were analyzed by random amplified polymorphic DNA (RAPD) and isozyme of seven enzyme systems with specific reference to the Muktakeshi accession, which has been to be proved resistant to taro leaf blight caused by P. colocasiae. The significant differentiations in Indian taro cultivars were clearly demonstrated by RAPD and isozyme analysis. RAPD markers showed higher values for genetic differentiation among taro cultivars and lower coefficient of variation than those obtained from isozymes. Genetic differentiation was evident in the taro accessions collected from different regions of India. It appears that when taro cultivation was introduced to a new area, only a small fraction of genetic variability in heterogeneous taro populations was transferred, possibly causing random differentiation among locally adapted taro populations. The selected primers will be useful for future genetic analysis and provide taro breeders with a genetic basis for selection of parents for crop improvement. Polymorphic markers identified in the DNA fingerprinting study will be useful for screening a segregating population, which is being generated in our laboratory aimed at developing a taro genetic linkage map.

Microsatellite Sequences of Mammals and Their Applications in Genome Analysis in Pigs - A Review

  • Behl, Rahul;Sheoran, Neelam;Behl, Jyotsna;Tantia, M.S.;Vijh, R.K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.15 no.12
    • /
    • pp.1822-1830
    • /
    • 2002
  • The microsatellites are the short tandem repeats of 1 to 6 bp long monomer sequences that are repeated several times. These short tandem repeats are considered to be generated by the slipped strand mispairing. Based on the unique capability of alternating purine-pyrimidine residues to form Z-DNA, the possible role of the microsatellites in gene regulation has been proposed. The microsatellites are highly polymorphic, follow Mendelian inheritance and are evenly distributed throughout the genomes of eukaryotes. They are easy to isolate and the polymerase chain reaction based typing of the alleles can be readily automated. These properties make them the preferred markers for comparison of the genetic structure of the closely related breeds/populations; very high-resolution genetic mapping and parentage testing etc. The microsatellites have rapidly replaced the restriction fragment length polymorphism (RFLP) and the random amplified polymorphic DNA (RAPD) in most applications in the population genetics studies in most species, including the various farm animals viz. cattle, buffalo, goat, sheep and pigs etc. More and more reports are now available describing the use of microsatellites in pigs ranging from measurement of genetic variation between breeds/populations, developing high resolution genetic maps to identifying and mapping genes of biological and economic importance.

Genetic Diversity and Relationships of Korean Chicken Breeds Based on 30 Microsatellite Markers

  • Suh, Sangwon;Sharma, Aditi;Lee, Seunghwan;Cho, Chang-Yeon;Kim, Jae-Hwan;Choi, Seong-Bok;Kim, Hyun;Seong, Hwan-Hoo;Yeon, Seong-Hum;Kim, Dong-Hun;Ko, Yeoung-Gyu
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.27 no.10
    • /
    • pp.1399-1405
    • /
    • 2014
  • The effective management of endangered animal genetic resources is one of the most important concerns of modern breeding. Evaluation of genetic diversity and relationship of local breeds is an important factor towards the identification of unique and valuable genetic resources. This study aimed to analyze the genetic diversity and population structure of six Korean native chicken breeds (n = 300), which were compared with three imported breeds in Korea (n = 150). For the analysis of genetic diversity, 30 microsatellite markers from FAO/ISAG recommended diversity panel or previously reported microsatellite markers were used. The number of alleles ranged from 2 to 15 per locus, with a mean of 8.13. The average observed heterozygosity within native breeds varied between 0.46 and 0.59. The overall heterozygote deficiency ($F_{IT}$) in native chicken was $0.234{\pm}0.025$. Over 30.7% of $F_{IT}$ was contributed by within-population deficiency ($F_{IS}$). Bayesian clustering analysis, using the STRUCTURE software suggested 9 clusters. This study may provide the background for future studies to identify the genetic uniqueness of the Korean native chicken breeds.

Genetic diversity and population genetic structure of Cambodian indigenous chickens

  • Ren, Theary;Nunome, Mitsuo;Suzuki, Takayuki;Matsuda, Yoichi
    • Animal Bioscience
    • /
    • v.35 no.6
    • /
    • pp.826-837
    • /
    • 2022
  • Objective: Cambodia is located within the distribution range of the red junglefowl, the common ancestor of domestic chickens. Although a variety of indigenous chickens have been reared in Cambodia since ancient times, their genetic characteristics have yet to be sufficiently defined. Here, we conducted a large-scale population genetic study to investigate the genetic diversity and population genetic structure of Cambodian indigenous chickens and their phylogenetic relationships with other chicken breeds and native chickens worldwide. Methods: A Bayesian phylogenetic tree was constructed based on 625 mitochondrial DNA D-loop sequences, and Bayesian clustering analysis was performed for 666 individuals with 23 microsatellite markers, using samples collected from 28 indigenous chicken populations in 24 provinces and three commercial chicken breeds. Results: A total of 92 haplotypes of mitochondrial D-loop sequences belonging to haplogroups A to F and J were detected in Cambodian chickens; in the indigenous chickens, haplogroup D (44.4%) was the most common, and haplogroups A (21.0%) and B (13.2%) were also dominant. However, haplogroup J, which is rare in domestic chickens but abundant in Thai red junglefowl, was found at a high frequency (14.5%), whereas the frequency of haplogroup E was considerably lower (4.6%). Population genetic structure analysis based on microsatellite markers revealed the presence of three major genetic clusters in Cambodian indigenous chickens. Their genetic diversity was relatively high, which was similar to findings reported for indigenous chickens from other Southeast Asian countries. Conclusion: Cambodian indigenous chickens are characterized by mitochondrial D-loop haplotypes that are common to indigenous chickens throughout Southeast Asia, and may retain many of the haplotypes that originated from wild ancestral populations. These chickens exhibit high population genetic diversity, and the geographical distribution of three major clusters may be attributed to inter-regional trade and poultry transportation routes within Cambodia or international movement between Cambodia and other countries.

The Application of Genetic Algorithms to Estimate the Geotechnical Parameters of Tunnels (터널의 지반계수 추정에 대한 Genetic Algorithms의 적용)

  • 현기환;김선명;윤지선
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2000.03b
    • /
    • pp.125-132
    • /
    • 2000
  • This study presents the application of genetic algorithms(GA) to the back analysis of tunnels. GA based on the theory of natural evolution, and have been evaluated very effective for their robust performances, particularly for optimizing structure problems. In the back analysis method, the selection of initial value and uncertainty of field measurements influence significantly on the analysis result. GA can improve this problems through a probabilistic approach. Besides, this technique have two other advantages over the back analysis. One is that it is not significantly affected by the form of problems. Another one is that it can consider two known parameter simultaneously. The propriety of this study is verified as the comparison in the same condition of the back analysis(Gens et al, 1987). In this study, it was performed to estimated the geotechnical parameters in the case of weak rock mass at the Kyung Bu Express railway tunnel. GA have been shown for effective application to a geotechnical engineering.

  • PDF