• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.2
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

• Asian-Australasian Journal of Animal Sciences
• /
• v.18 no.5
• /
• pp.671-676
• /
• 2005

A total of 50 individual catfish, the Tra (Pangasius hypophthalmus) cultivated in either floating cages (Tra-c) or in ponds (Tra-p) and the Basa (Pangasius bocourti) raised in three floating cages, were collected in two of the Mekong Delta provinces. The caudal fin of each individual fish was used for protein electrophoresis employing the SDS-PAGE method. The one fillet sides were used as a representative sample to determine the dry matter (DM), crude protein (CP), ether extract (EE) and amino acids (AAs). The catfish oil was extracted from the belly fats, and the fatty acid (FA) composition was analyzed. There were 21 bands of the Tra and the Basa. Protein bands of the two varieties were 28.6-33.3% polymorphic, while polymorphic individuals of the Tra ranged from 80.0 to 100.0%, and the Basa was 90.0% polymorphic. The phenotypic diversity (Ho) of the Tra ranged from 1.71 to 1.80, while the Basa ranged as high as 2.14%. Diversity values (H$_{EP}$) for genetic diversity markers were equal in the Tra and the Basa. The sum of the effective number of alleles (SENA) of both varieties ranged from 3.40 to 3.83 for the Basa and the Tra, respectively. The lower values of Ho and SENA, as compared with those of the fresh water prawn (Macrobrachium equidens) in the area, would suggest that the species with the low values will become extinct due to inbreeding; the gene pools of each observed population were below a suitable threshold. Many of the differences in the nutritional values of the Tra-c, the Tra-p and the Basa were measured; their nutrient values were comparable to fishmeal or fish oil. Most of the DM, CP, and EE were higher in the Tra, especially in the Tra-c. The essential AA content, especially that of lysine, was highest in the Tra-c, next highest in the Tra-p, and lowest in the Basa. Therefore, the amino acid patterns were closer to the ideal patterns in the same sequences. In contrast, the essential FAs were concentrated in the Basa fish oil. It was found that suitable selection of parents for seed production is required to avoid inbreeding. Catfish may be valuable sources of nutrition for both humans and animals, and the differences in their nutritional values by variety and/or management must be taken into account.

• Research in Plant Disease
• /
• v.14 no.3
• /
• pp.143-152
• /
• 2008

Mixed-planting of two rice cultivars, HP ('Hopyeongbyeo') and NP ('Nampyeongbyeo'), having a dissimilar susceptibility to rice blast was practiced for chemical-free control of rice blast in the field. The HP/NP combination was selected for applying under mechanized agricultural conditions. Because they have similar genetic characteristics such as seed germination and heading time, culm length, rice quality and size of rice grains except susceptibility to blast. Incidence of panicle blast was reduced 50.4 % compare with supposed blast incidence by HP/NP mixed-planting when the seeds of two cultivars were combined 1 to 1 as weight. Supposed blast incidence was estimated from reduction of rice blast caused by addition of a resistant cultivar NP. Race diversity of Magnaporthe oryzae was examined for correlation with control effect of HP/NP mixed-planting on rice blast. The population of dominant race KJ-101 was diminished and replaced with various co-existing races and eleven new races were appeared in mixed-planting plot. Total number of race isolated from mixed-planting plot was not largely different from mono-culture. However, detection frequency of the new race was increased and variation of the population size of each race was decreased in mixed-planting plots. It was shown that a biased community with a dominant race (KJ-101 or KI-181) was altered to a balanced one of coexisting races. From these results, it was supposed that the balanced diversity among co-existing races within a community might be correlated to control effect by HP/NP mixed-planting on rice blast. Further more, it should be studied that genetic characteristics of the individual race including a virulence on cv. HP and NP was examined for verifying a correlation of mixed-planting effect and race diversity.

• Korean Journal of Plant Taxonomy
• /
• v.45 no.3
• /
• pp.254-261
• /
• 2015

Genetic variations of Abies koreana and Abies nephrolepis were assessed using two mitochondrial DNA regions (nad5 intron 4 and nad5 intron 1) for 16 natural populations to understand their phylogeographical history. Seven polymorphic sites of the two combined regions resulted in the resolution of four haplotypes (M1-M4). The average gene diversity within the population ($H_S$) was 0.098, the total gene diversity ($H_T$) was 0.620, and the interpopulation differentiation was $G_{ST}=0.841$, $N_{ST}=0.849$. The populations were divided into three groups (northern area, central area, southern area) according to their geographic locations. The populations of the northern and southern areas were mostly fixed for M1 and M2, respectively. The populations of the central area showed the highest levels of gene diversity ($H_T=0.654$) due to introgression from the northern area and southern area. The presence of a single mtDNA haplotype in the southern area suggests that current widespread populations have expanded to the central area from a specific refugium population after the last glacial period.

• Korean Journal of Ichthyology
• /
• v.27 no.1
• /
• pp.10-15
• /
• 2015

Giant grouper (Epinephelus lanceolatus) is a endangered species considered as a vulnerable grade-organism in the International Union for Conservation of Nature (IUCN) red list. As a fundamental baseline study for establishing a giant grouper broodstock management system, the efficiency for parentage analysis was evaluated by using microsatellite makers previously available in this species. The eight microsatellites generated a total 52 alleles from 32 individuals, the mean expected heterozygosity was 0.663, and mean inbreeding coefficient was 0.011, consequently suggesting that the present broodstock has retained the high level of genetic diversity. However, our analysis also recommended the collection of more broodfish for more stable brood line, since the estimated value of the effective population size was proven to be 35. The average probability of identity was $6.85{\times}10^{-11}$. NE-2P and NE-PP of paternity non-exclusion probabilities were 0.00835 and 0.00027, respectively. As the result of principle coordinate analysis, the genotype of broodstock was not overlapped, suggesting that the management system of giant grouper based on eight selected microsatellite markers might be effective, although further validation with extended number of broodfish might also be needed in future. Data of present study could be a useful basis to avoid the unwanted selection of broodfish that possess close genetic relationship with current broodstock, and consequently to establish effective broodstock management system allowing the production of progeny with high genetic diversity.

• Journal of Life Science
• /
• v.30 no.1
• /
• pp.1-9
• /
• 2020

Pseudomonas syringae pv. actinidiae, the causal agent of a bacterial canker disease in kiwifruit, is subdivided into five genetically distinct populations, namely biovars 1, 2, 3, 5, and 6. Of these, strains belonging to biovar 3 are responsible for a pandemic bacterial canker of kiwifruits since 2008. This study aimed to characterize the structure of the biovar 3 population and investigate the origin of biovar 3 strains isolated in Korea. The genetic variability of fifteen biovar 3 strains, thirteen Korean and two Chinese, were evaluated through random amplified polymorphic DNA (RAPD)-PCR. The RAPD results revealed the presence of eight lineages, designated as subgroups I-VIII, across the biovar 3 strains used in this study. As the strains in subgroups II and III from China were not found in the Korean examples, we concluded that six genetically different biovar 3 subgroups (I, IV, V, VI, VII, and VIII) are present in Korea. In PCR analysis using primers specific to the strains of New Zealand and Europe, Korean strains in subgroups V and VI amplified the relevant DNA bands, suggesting that these were introduced from these two origins, respectively. PCR primers specific to subgroup VIII were developed to monitor the spread of the first biovar 3 strain in Korea, and investigations revealed that this strain was not found in Korea after its first occurrence.

• Journal of Animal Science and Technology
• /
• v.47 no.3
• /
• pp.341-354
• /
• 2005

For the genetic assessment of the cattle breeds including Hanwoo, eleven microsatellite markers on ten bovine autosomes were genetically characterized for 618 individuals of nineteen cattle breeds; North Eastern Asian breeds (Korean cattle, Korean Black cattle, Japanese Black cattle, Japanese Brown cattle, Yanbian cattle), Chinese yellow cattle (Luxi cattle, Nanyang cattle), European Bas taurus (Angus, Hereford, Charolais, Holstein, Limousin), African Bas taurus (N'Dama, Baoule), African Bas indicus (Kavirondo Zebu, White Fulani), Asian Bas indicus (Sahiwal, Nelore) and one Bali cattle, Bas banteng as an outbreed-reference population. Allele frequencies derived from the genotyping data were used in estimating heterozygosities, gene diversities and genetic distances. The microsatellite loci were highly polymorphic, with a total of 162 different alleles observed across all loci. Variability in allele numbers and frequencies was observed among the breeds. The average expected heterozygosity of North Eastern Asian breeds was higher than those of European and African taurines, but lower than those of Asian and African indicines. Genetic distances were estimated using Nei's DA genetic distance and the resultant DA matrix was used in the construction of the phylogenetic trees. The genetic distances between North Eastern Asian cattle breeds and Bas indicus were similar with those between European Bas taurus and Bas indicus, and African Bas taurus and Bas indicus, respectively. The clusters were clearly classified into North Eastern Asian, European and African taurines groups as well as different cluster with Chinese mainland breeds, firstly out-grouping with Bas indicus. These results suggest that Korean cattle, Hanwoo, had not been originated from a crossbred between Bas primigenius in Europe and Bas indicus in India and North Eastern Asian Bas taurus may be have separate domestication from European and African Bas taurus.

• Fisheries and Aquatic Sciences
• /
• v.8 no.3
• /
• pp.151-160
• /
• 2005

Genomic DNA samples isolated from Fenneropenaeus chinensis (fleshy prawn; FP) and Palaemon gravieri (Chinese ditch prawn; CDP) collected in the West Sea, off the Korean Peninsula, at Buan, were PCR-amplified repeatedly. The sizes of the DNA fragments generated by seven different primers varied from 50 bp to 1,600 bp. We identified 358 fragments for the FP species and 301 fragments for the CDP species. There were 18 polymorphic fragments (5.03$\%$) for the FP species and 12 (3.99$\%$) for the CDP species. In total, 66 common fragments (average of 9.4 fragments per primer) were observed for the FP species and 44 fragments (average of 6.3 fragments per primer) were observed for the CDP species. The numbers of specific fragments seen for the FP species and CDP species were 38 and 47, respectively. The complexity of the banding patterns varied dramatically between the primers and the two species. In the FP species, a specific fragment of approximately 1,200 bp generated by primer OPB-04 exhibited inter-individual-specific characteristics that were indicative of DNA polymorphisms. Moreover, in the CDP species, a major fragment of approximately 550 bp generated by primer OPB-20 was found to be specific for the CDP. The average bandsharing value between the two prawn species was 0.421$\pm$0.006, and ranged from 0.230 to 0.611. The dendrogram obtained using the data from the seven primers indicated seven genetic clusters: cluster 1, FLESHY 01, 02, 03, and 04; cluster 2, FLESHY 05, 06, and 07; cluster 3, FLESHY 08, 09, 10, and 11; cluster 4, DITCH 13, 14, 16, and 18; cluster 5, DITCH 12, 15, and 17; cluster 6, DITCH 19, 20, and 21; and cluster 7, DITCH 22. The genetic distance between the two prawn species ranged from 0.071 to 0.642. Thus, RAPD-PCR analysis revealed a significant genetic distance between the two prawn species. Using various arbitrary primers, RAPD-PCR may be applied to identify specific/polymorphic markers that are particular to a species and geographic population, and to define genetic diversity, polymorphisms, and similarities among shrimp species.

• Korean Journal of Plant Taxonomy
• /
• v.37 no.2
• /
• pp.131-141
• /
• 2007

Genetic variation of Ilex cornuta Lindley et Paxton was examined by sequence analyses of ITS for 65 individuals from Korea and China. The length of ITS 1 ranged from 253 to 259 bp. The 5.8S was 159 bp and ITS2 was observed to be 231 bp. A total of 8 different ITS types (Single Nucleotide Polymorphism haplotypes), which showed the difference of 1 - 6 bp, were detected from 65 individuals. The sequence polymorphisms of ITS appeared at 9 different sites. All of four individuals collected at Daejeong-eup in Jeju-do exhibited different types, but all individuals from Naju-si and Muan-gun in Jeollanam-do were identical. The variation of ITS was higher in Jeju-do population than in inland population. Since I. cornuta contains various types of ITS sequences, ITS analyses will provide important information on genetic diversity and conservation of this species.

• Animal Systematics, Evolution and Diversity
• /
• v.5 no.1
• /
• pp.77-88
• /
• 1989

Genetic and morphometric comparison between two species of the genus Agkistrodon were performed to estimate the degree of genic variation and to clarify the taxonomic status of Cheju population, a suspected hybrid form between A. blomhoffii brevicaudus and A u ussuriensis. A sum of 147 specimens representing six populations of A.b. brevicaudus and two populations of A ussuriensis was used in this study. Out of the 21 loci examined, 5 loci (Adh, Ldh-2, Mdh-2, Mpi, Pgi) were monomorphic with identical mobility in both species. O Other Sioci (Aco, Gp, Fum, [po and Xdh in A b. brevicaudus; Est, Got-l, Gp, Mdh-l and 6Pgd in A ussuriensis) were highly poplymorphic. The degree of genic variation of Ab. b brevicaudus and A ussuriensis was A=1.SS, P=42.1%, HD=0.096, HG=O.l1S, and A= 1.4S, P = 31.6%, HD=0.117, HG =0.121, repectively. These values are twofold higher t than those of other reptilian species reported (Selander, 1976) including Korean species of Rhabdophis tigrina and Elaphe dione (Paik and Yang, 1986, 1987). The average values of t the genetic similarities among six populations of A b. brevicaudus and two populations of A ussuriensis were S=0.919 and S=0.962, respectively, whereas the value between species was S = 0.662. Presumed divergent time estimate (Nei, 1975) of these two species was about 1 1.8 million years ago. The analysis of the geographic variations of various morphological c characters was based on Gloyd’s criteria (Gloyd, 1972). Coloration of tongue and tail tip, t the number of ventral scales, and the number of subcaudal scales are good diagnostic c characters to identify these two species. The pattern of cross band is, however, highly variable within and between populations of both species. No hybrid was detected and the s suspected hybrid form of Cheju population falls within the range of A. ussuriensis in the g genetic and morphometric analyses.