• 제목/요약/키워드: population size

검색결과 1,849건 처리시간 0.032초

A Hybrid Genetic Algorithm for K-Means Clustering

  • Jun, Sung-Hae;Han, Jin-Woo;Park, Minjae;Oh, Kyung-Whan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.330-333
    • /
    • 2003
  • Initial cluster size for clustering of partitioning methods is very important to the clustering result. In K-means algorithm, the result of cluster analysis becomes different with optimal cluster size K. Usually, the initial cluster size is determined by prior and subjective information. Sometimes this may not be optimal. Now, more objective method is needed to solve this problem. In our research, we propose a hybrid genetic algorithm, a tree induction based evolution algorithm, for determination of optimal cluster size. Initial population of this algorithm is determined by the number of terminal nodes of tree induction. From the initial population based on decision tree, our optimal cluster size is generated. The fitness function of ours is defined an inverse of dissimilarity measure. And the bagging approach is used for saying computational time cost.

  • PDF

한우 씨수소의 근교계수와 유효집단크기의 추정 (Estimation of Inbreeding Coefficients and Effective Population Size in Breeding Bulls of Hanwoo (Korean Cattle))

  • 당창권;이중재;김내수
    • Journal of Animal Science and Technology
    • /
    • 제53권4호
    • /
    • pp.297-302
    • /
    • 2011
  • 본 연구는 지금까지 보증 및 후보씨수소로 선발된 씨수소에 대하여 연도별 평균 근교 및 혈연계수를 추정하고 씨수소의 유효집단크기를 추정하여 현재 한우개량 체계의 문제를 도출하여 발전된 대안을 제시하고자 실시하였다. 분석에 이용된 자료는 한우개량사업소로부터 1983년부터 2008년까지 1,128두의 당 후대검정 씨수소자료와 한국종축개량협회로부터 3,760두에 대한 혈통자료를 받아 이용하였다. 보증 및 후보씨수소의 평균 근교계수는 0.04에서 0.97%의 분포로 추정되었으며, 평균 혈연계수는 0.10에서 6.82%의 분포로 추정되었다. 유효집단 크기는 1983년부터 2008년까지 26년간 평균 근교비율을 이용하였을 때 220두로 추정되었다. 근교수준은 최근 2년간 급격히 증가하였고, 평균 혈연계수 역시 점차 증가하는 추세이다. 유효집단크기도 최근 5년의 근교비율로 추정하였을 때 47두로 작게 추정되었다. 보증씨수소 선발시 후대검정우의 도체성적에 의한 유전능력평가 자료의 활용뿐만 아니라, 근교 및 혈연계수를 고려하고 한우의 유전적 다양성의 보존과 근교를 피하기 위하여 현행의 보증씨수소 두수를 증가시켜 유효집단크기를 높여야 될 필요성이 있다고 사료된다.

Effective Population Size of Korean Populations

  • Park, Leeyoung
    • Genomics & Informatics
    • /
    • 제12권4호
    • /
    • pp.208-215
    • /
    • 2014
  • Recently, new methods have been developed for estimating the current and recent changes in effective population sizes. Based on the methods, the effective population sizes of Korean populations were estimated using data from the Korean Association Resource (KARE) project. The overall changes in the population sizes of the total populations were similar to CHB (Han Chinese in Beijing, China) and JPT (Japanese in Tokyo, Japan) of the HapMap project. There were no differences in past changes in population sizes with a comparison between an urban area and a rural area. Age-dependent current and recent effective population sizes represent the modern history of Korean populations, including the effects of World War II, the Korean War, and urbanization. The oldest age group showed that the population growth of Koreans had already been substantial at least since the end of the 19th century.

Small-scale spatial genetic structure of Asarum sieboldii metapopulation in a valley

  • Jeong, Hyeon Jin;Kim, Jae Geun
    • Journal of Ecology and Environment
    • /
    • 제45권3호
    • /
    • pp.97-104
    • /
    • 2021
  • Background: Asarum sieboldii Miq., a species of forest understory vegetation, is an herbaceous perennial belonging to the family Aristolochiaceae. The metapopulation of A. sieboldii is distributed sparsely and has a short seed dispersal distance by ants as their seed distributor. It is known that many flowers of A. sieboldii depend on self-fertilization. Because these characteristics can affect negatively in genetic structure, investigating habitat structure and assessment of genetic structure is needed. A total of 27 individuals in a valley were sampled for measuring genetic diversity, genetic distance, and genetic differentiation by RAPDPCR. Results: The habitat areas of A. sieboldii metapopulation were relatively small (3.78~33.60 m2) and population density was very low (five to seven individuals in 20×20 m quadrat). The habitat of A. sieboldii was a very shady (relative light intensity = 0.9%) and mature forest with a high evenness value (J = 0.81~0.99) and a low dominance value (D = 0.19~0.28). The total genetic diversity of A. sieboldii was quite high (h = 0.338, I = 0.506). A total of 33 band loci were observed in five selected primers, and 31 band loci (94%) were polymorphic. However, genetic differentiation along the valley was highly progressed (Gst = 0.548, Nm = 0.412). The average genetic distance between subpopulations was 0.387. The results of AMOVA showed 52.77% of variance occurs among populations, which is evidence of population structuring. Conclusions: It is expected that a small-scale founder effect had occurred, an individual spread far from the original subpopulation formed a new subpopulation. However, geographical distance between individuals would have been far and genetic flow occurred only within each subpopulation because of the low density of population. This made significant genetic distance between the original and new population by distance. Although genetic diversity of A. sieboldii metapopulation is not as low as concerned, the subpopulation of A. sieboldii can disappear by stochastic events due to small subpopulation size and low density of population. To prevent genetic isolation and to enhance the stable population size, conservative efforts such as increasing the size of each subpopulation or the connection between subpopulations are needed.

앉은부채 (Symplocarpus Renifolius) 개체군의 동태 2.종자생산 (Population Dynamics of Symplocarpus renifolius (2. Seed production))

  • Kang, Hyun-Jung;Min, Byeong-Mee
    • The Korean Journal of Ecology
    • /
    • 제17권4호
    • /
    • pp.463-469
    • /
    • 1994
  • For better understanding of population dynamics of Symplocarpus renifolius, some aspects of seed production were studied in natural populations for 3 years. The rate of reproducing plants (RP) was 8.06% among the whole studied. The RPs were 0.0% in leaf size class under 500cm2 per individual, and 3.6% in 500~1,000cm2, and 44.3% in over 3,000cm2. The resource allocated to sexual organ was 11.6% of total biomass at the end of growing season, and that to belowground was about 80% regradless of presence or absence of sexual organ. In the previous and the next years of seed production, the energy allocated to sexual organ didn't affect the changes of leaf size, year by year. After flowing season. Especially, a large number of sex organ were degraded in April, a period of pollination and fertilization. The number of seeds per individual was degraded in April, a period of pollination and fertilization. The number of seeds per individual was 13~22 and didn't relate to leaf size. But the weight per seed increased along leaf size per individual. Therefore, in S.renifolius population, large individual produced large seeds rather than many seeds.

  • PDF

Inheritance Analysis of Giant Embryo Mutation Induced by T-DNA Insertion in Rice

  • Qin, Yang;Kim, Suk-Man;Park, Hee-Yeon;Sohn, Jae-Keun
    • 한국육종학회지
    • /
    • 제41권1호
    • /
    • pp.9-15
    • /
    • 2009
  • Recently, giant embryonic rice and functional rice food are preferred by more consumers, which are attributed to the fact that the embryo has high concentrations of essential amino acids, fatty acids, and vitamins relative to other parts of rice grains. In this report, the heredity and stability of giant embryo mutations in successive generations were analyzed regarding a giant embryonic line, 'P47', induced by T-DNA insertion and a $F_2$ population from a cross between 'P47' and 'Junam'. The mutant lines with increases of 1.5, 1.7 and 1.8 times on embryo length, width and 100-embryo weight to those of the control showed stable inheritance across three generations. The continuous frequency distributions of embryo size in the $F_2$ population showed that the embryo size is a quantitative trait of polygene controlled. In addition, wide range of transgressive segregations of six traits affecting embryo size confirmed exchange of genetic materials and recombination between genes controlling embryo size. Five giant embryo mutant lines selected from the $F_2$ population will be used for artificial selection and improvement of giant embryonic varieties.

Subspace search mechanism and cuckoo search algorithm for size optimization of space trusses

  • Kaveh, A.;Bakhshpoori, T.
    • Steel and Composite Structures
    • /
    • 제18권2호
    • /
    • pp.289-303
    • /
    • 2015
  • This study presents a strategy so-called Subspace Search Mechanism (SSM) for reducing the computational time for convergence of population based metaheusristic algorithms. The selected metaheuristic for this study is the Cuckoo Search algorithm (CS) dealing with size optimization of trusses. The complexity of structural optimization problems can be partially due to the presence of high-dimensional design variables. SSM approach aims to reduce dimension of the problem. Design variables are categorized to predefined groups (subspaces). SSM focuses on the multiple use of the metaheuristic at hand for each subspace. Optimizer updates the design variables for each subspace independently. Updating rules require candidate designs evaluation. Each candidate design is the assemblage of responsible set of design variables that define the subspace of interest. SSM is incorporated to the Cuckoo Search algorithm for size optimizing of three small, moderate and large space trusses. Optimization results indicate that SSM enables the CS to work with less number of population (42%), as a result reducing the time of convergence, in exchange for some accuracy (1.5%). It is shown that the loss of accuracy can be lessened with increasing the order of complexity. This suggests its applicability to other algorithms and other complex finite element-based engineering design problems.

Parametric study of population balance model on the DEBORA flow boiling experiment

  • Aljosa Gajsek;Matej Tekavcic;Bostjan Koncar
    • Nuclear Engineering and Technology
    • /
    • 제56권2호
    • /
    • pp.624-635
    • /
    • 2024
  • In two-fluid simulations of flow boiling, the modeling of the mean bubble diameter is a key parameter in the closure relations governing the intefacial transfer of mass, momentum, and energy. Monodispersed approach proved to be insufficient to describe the significant variation in bubble size during flow boiling in a heated pipe. A population balance model (PBM) has been employed to address these shortcomings. During nucleate boiling, vapor bubbles of a certain size are formed on the heated wall, detach and migrate into the bulk flow. These bubbles then grow, shrink or disintegrate by evaporation, condensation, breakage and aggregation. In this study, a parametric analysis of the PBM aggregation and breakage models has been performed to investigate their effect on the radial distribution of the mean bubble diameter and vapor volume fraction. The simulation results are compared with the DEBORA experiments (Garnier et al., 2001). In addition, the influence of PBM parameters on the local distribution of individual bubble size groups was also studied. The results have shown that the modeling of aggregation process has the largest influence on the results and is mainly dictated by the collisions due to flow turbulence.

홍천강 유역에 서식하는 멸종위기종 수달의 개체군변이분석을 통한 생태모니터링 연구 (Long-term population monitoring with population viability analysis of river otter in Korea)

  • 이상돈
    • 환경영향평가
    • /
    • 제22권5호
    • /
    • pp.525-528
    • /
    • 2013
  • River otter(Lutra lutra) are listed as endangered species and Natural monument in Korea, and this study examined the possibility of extinct of river otter in Hongchon river using with the application of Population Viability Analysis (PVA) technique. In Hongchon river areas population was estimated 9 individuals for the last 1999-2005 years and PVA analysis was done for the next 10 years using the average population of 9. Using the initial population the river otter was estimated 30% of extinct for the next 10 years. This estimation was quite low considering water pollution and construction of highways. Also PVA only used population size lacking in other life history information. Nonetheless river otter population can be in risk of extinction if the current construction of crossovers, cement bank are maintained. Long term information regarding life history needs essential.

월동기 민물도요 Calidris alpina 의 지방과 단백질의 변화 (Variation of Fat and Protein Reserves in Wintering Dunlin, Calidris alpina)

  • 권기정;황규황
    • 한국환경과학회지
    • /
    • 제1권1호
    • /
    • pp.23-27
    • /
    • 1992
  • The changes of pectoral muscle size (as an index of protein reserves) and fat reserves (as an index of lipid) were measured in wintering Dunlin during 1988 -1989 on two estuaries located in the south coast of Korea. The mean of lean mass of February population was greater(11.8%) than that of October population. SMI of October population was greater(4.5%) than that of February population and lipid index of October population also greater(1.6%) than that of February population. This show that the body condition of October population is better than February population. The mean of fat and protein reserves of 22 % of Dunlin arriving on October for their wintering were higher than that of others, this group seems to continue their migration to south further and 11% of the wintering population seems to starve during winter.

  • PDF