• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.41 no.2
• /
• pp.105-116
• /
• 2018

In this study, we consider the assembly line balancing (ALB) problem which is known as an very important decision dealing with the optimal design of assembly lines. We consider ALB problems with soft constraints which are expected to be fulfilled, however they are not necessarily to be satisfied always and they are difficult to be presented in exact quantitative forms. In previous studies, most researches have dealt with hard constraints which should be satisfied at all time in ALB problems. In this study, we modify the mixed integer programming model of the problem introduced in the existing study where the problem was first considered. Based on the modified model, we propose a new algorithm using the genetic algorithm (GA). In the algorithm, new features like, a mixed initial population selection method composed of the random selection method and the elite solutions of the simple ALB problem, a fitness evaluation method based on achievement ratio are applied. In addition, we select the genetic operators and parameters which are appropriate for the soft assignment constraints through the preliminary tests. From the results of the computational experiments, it is shown that the proposed algorithm generated the solutions with the high achievement ratio of the soft constraints.

• Research in Mathematical Education
• /
• v.2 no.2
• /
• pp.79-88
• /
• 1998

To investigate the relationship between the College Entrance Examination (CEE) exams and high school teaching-learning, we conducted a questionnaire survey and collected 2439 valid questionnaires with 16000 teachers involved. This paper discusses the topic with data gathered from the survey, and statistics on CEE examinations over the past few years. The following three questions will be addressed in detail: 1. As a talent selection test for colleges, can the CEE exams single out the elite students in high school? 2. Should the testing objectives of the CEE exams match the teaching objectives in high school so as to have a positive backwash effect on high school teaching and learning? 3. How do teachers assess the CEE exams from the angles of test structure, the functions of individual item types, reforms on test difficulties, and its actual checking effects?

• Korean Journal of Plant Resources
• /
• v.29 no.6
• /
• pp.658-669
• /
• 2016

Rice blast, caused by a fungus Magnaporthe oryzae, is one of the most devastating diseases of rice worldwide. Analyzing the valuable genetic resources is important in making progress towards blast resistance. Molecular screening of major rice blast resistance (R) genes was determined in 2,509 accessions of rice germplasm from different geographic regions of Asia and Europe using PCR based markers which showed linkage to twelve major blast R genes, Pik-p, Pi39, Pit, Pik-m, Pi-d(t)2, Pii, Pib, Pik, Pita, Pita/Pita-2, Pi5, and Piz-t. Out of 2,509 accessions, only two accessions had maximum nine blast resistance genes followed by eighteen accessions each with eight R genes. The polygenic combination of three genes was possessed by maximum number of accessions (824), while among others 48 accessions possessed seven genes, 119 accessions had six genes, 267 accessions had five genes, 487 accessions had four genes, 646 accessions had two genes, and 98 accessions had single R gene. The Pik-p gene appeared to be omnipresent and was detected in all germplasm. Furthermore, principal component analysis (PCA) indicated that Pita, Pita/Pita-2, Pi-d(t)2, Pib and Pit were the major genes responsible for resistance in the germplasm. The present investigation revealed that a set of 68 elite germplasm accessions would have a competitive edge over the current resistance donors being utilized in the breeding programs. Overall, these results might be useful to identify and incorporate the resistance genes from germplasm into elite cultivars through marker assisted selection in rice breeding.

• The Journal of the Korea Contents Association
• /
• v.5 no.5
• /
• pp.1-9
• /
• 2005

In this paper, we suggest multi colony interaction ant reinforcement learning model. This method is a hybrid of multi colony interaction by elite strategy and reinforcement teaming applying Temporal Difference(TD) learning to Ant-Q loaming. Proposed model is consisted of some independent AS colonies, and interaction achieves search according to elite strategy(Intensification, Diversification strategy) between the colonies. Intensification strategy enables to select of good path to use heuristic information of other agent colony. This makes to select the high frequency of the visit of a edge by agents through positive interaction of between the colonies. Diversification strategy makes to escape selection of the high frequency of the visit of a edge by agents achieve negative interaction by search information of other agent colony. Through this strategies, we could know that proposed reinforcement loaming method converges faster to optimal solution than original ACS and Ant-Q.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.6C
• /
• pp.480-486
• /
• 2008

The high peak-to-average power ratio (PAPR) of the transmitted signals is one of major drawbacks of the orthogonal frequency division multiplexing (OFDM). A partial transmit sequences (PTS) technique can improve the PAPR statistics of OFDM signals. However, in a PTS technique, the search complexity to select phase weighting factors increases exponentially with the number of sub-blocks. In this paper, a PTS technique with low computational complexity is presented, which adopts micro-genetic algorithm(${\mu}$-GA) as a search algorithm. A search on the phase weighting factors starts with a population of five randomly generated individuals. An elite having the largest fitness value and the other four individuals selected through the tournament selection strategy are determined, and then the next generation members are generated through the crossover operations among those. If the new generation converges, all the four individuals except the elite are randomly generated again. The search terminates when there has been no improvements on the PAPR during the predefined number of generations, or the maximum number of generations has been reached. To evaluate the performance of the proposed PTS technique, the complementary cumulative distribution functions (CCDF) of the PAPR are compared with those of the conventional PTS techniques.

• Korean Journal of Agricultural Science
• /
• v.39 no.4
• /
• pp.497-502
• /
• 2012

Since the year 2000, the production and consumption of broccoli have rapidly increased in Korea. And, the average production area and amount were about 1,700 ha and 29,000 ton for the past 5 years. Even with the increase of these cultivation and consumption, more than 95% of the broccoli seeds are currently imported from foreign countries such as Japan and Netherlands. Therefore, development of domestic broccoli varieties is needed to relieve Korean farmers' production cost for broccoli. In this situation, National Institute of Horticultural and Herbal Science (NIHHS) of Korea has tried to develop F1 hybrid varieties from elite lines that were obtained by microspore cultivation method from 2008. As the results, about 850 lines of broccoli were obtained and self-pollinated. Then their ploidy levels of the genome were confirmed to select double haploid (D.H.) lines. And the D.H. lines' horticultural traits were evaluated in open field. After the selection of 17 elite D.H. lines, they were cross-pollinated with a male sterile (MS) line to produce F1 hybrid seeds. After 2 to 3 years field trials of these F1 hybrid varieties at the area of Suwon, Gangneung, and Jeju respectively, two hybrid varieties such as 'Wongyo8011' and 'Wongyo8012' are selected for the application of variety protection. With these 4 years of research, we found that the microspore cultivation method is a powerful tool for the conventional breeding program, especially for the development of various inbred lines and even F1 hybrid varieties in short time.

• Korean Journal of Breeding Science
• /
• v.41 no.3
• /
• pp.319-323
• /
• 2009

Strawberry is an out-crossed crop that is relatively sensitive to inbreeding, and as a result, most of breeding programmes in strawberry have been based on selection breeding where elite parents are selected from intercrossing. Also, pedigree breeding has been successfully employed in a number of instances to concentrate genes of interest. Therefore, in order to obtain inbred line having the genotype of excellent combining ability by selfing and incrossing to improve breeding efficiency of strawberry, elite varieties were self-pollinated. From the selfing line of "Benihoppe" cultivar, we selected "Wongyo 3111" having excellent horticultural traits such as plant vigor, sugar content and fruit hardness among these progenies. "Wongyo 3111" shows erect plant type, vigorous growth habit, early flower bud differentiation with 16~17 flowers per cluster. Fruits of "Wongyo 3111" are conical type having a bright red skin color, and 17.2 g in an average weight. Also that have a relatively more high sugar/acid ratio and firmness than check cultivars as sugar content of 11.3oBx, acidity of 0.50% and firmness of 21.7 g/$mm^2$. But although yield of "Wongyo 3111" is not significantly different from check cultivars, its marketable yield is remarkably lower than that of check cultivars because of poor fruit-setting under low temperature. Disease and pest reactions of "Wongyo 3111" are more sensitive to powery mildew, anthracnose and spotted spider mites than check cultivars. Therefore, "Wongyo 3111" is suitable for intermediate parent line better than as a cultivation cultivar.

• Horticultural Science & Technology
• /
• v.35 no.2
• /
• pp.232-242
• /
• 2017

The goal of marker-assisted backcrossing (MAB) is to significantly reduce the number of breeding generations required by using genome-based molecular markers to select for a particular trait; however, MAB systems have only been developed for a few vegetable crops to date. Among the types of molecular markers, SNPs (single-nucleotide polymorphisms) are primarily used in the analysis of genetic diversity due to their abundance throughout most genomes. To develop a MAB system in Chinese cabbage, a high-throughput (HT) marker system was used, based on a previously developed set of 468 SNP probes (BraMAB1, Brassica Marker Assisted Backcrossing SNP 1). We selected a broad-spectrum TuMV (Turnip mosaic virus) resistance (trs) Chinese cabbage line (SB22) as a donor plant, constructing a $BC_1F_1$ population by crossing it with the TuMV-susceptible 12mo-682-1 elite line. Foreground selection was performed using the previously developed trsSCAR marker. Background selection was performed using 119 SNP markers that showed clear polymorphism between donor and recipient plants. The background genome recovery rate (% recurrent parent genome recovery; RPG) was good, with three of 75 $BC_1F_1$ plants showing a high RPG rate of over 80%. The background genotyping result and the phenotypic similarity between the recurrent parent and $BC_1F_1$ showed a correlation. The plant with the highest RPG recovery rate was backcrossed to construct the $BC_2F_1$ population. Foreground selection and background selection were performed using 169 $BC_2F_1$ plants. This study shows that, using MAB, we can recover over 90% of the background genome in only two generations, highlighting the MAB system using HT markers as a highly efficient Brassica rapa backcross breeding system. This is the first report of the application of a SNP marker set to the background selection of Chinese cabbage using HT SNP genotyping technology.

• Horticultural Science & Technology
• /
• v.29 no.4
• /
• pp.336-344
• /
• 2011

Using the abundant available information about the tomato genome, we developed DNA markers that are linked to disease resistant loci and performed marker-assisted selection (MAS) to construct multi-disease resistant lines and varieties. Resistance markers of Ty-1, T2, and I2, which are linked to disease resistance to Tomato yellow leaf curl virus (TYLCV), Tomato mosaic virus (ToMV), and Fusarium wilt, respectively, were developed in a co-dominant fashion. DNA sequences near the resistance loci of TYLCV, ToMV, and Fusarium wilt were used for primer design. Reported candidate markers for powdery mildew-resistance were screened and the 32.5Cla marker was selected. All four markers (Ty-1, T2, I2, and 32.5Cla) were converted to cleavage amplification polymorphisms (CAPS) markers. Then, the CAPS markers were applied to 96 tomato lines to determine the phenetic relationships among the lines. This information yielded clusters of breeding lines illustrating the distribution of resistant and susceptible characters among lines. These data were utilized further in a MAS program for several generations, and a total of ten varieties and ten inbred lines were constructed. Among four traits, three were introduced to develop varieties and breeding lines through the MAS program; several cultivars possessed up to seven disease resistant traits. These resistant trait-related markers that were developed for the tomato MAS program could be used to select early stage seedlings, saving time and cost, and to construct multi-disease resistant lines and varieties.

• Computers and Concrete
• /
• v.21 no.5
• /
• pp.525-530
• /
• 2018

As a nondestructive testing method, the Schmidt rebound hammer is widely used for structural health monitoring. During application, a Schmidt hammer hits the surface of a concrete mass. According to the principle of rebound, concrete strength depends on the hardness of the concrete energy surface. Study aims to identify the main variables affecting the results of Schmidt rebound hammer reading and consequently the results of structural health monitoring of concrete structures using adaptive neuro-fuzzy inference system (ANFIS). The ANFIS process for variable selection was applied for this purpose. This procedure comprises some methods that determine a subsection of the entire set of detailed factors, which present analytical capability. ANFIS was applied to complete a flexible search. Afterward, this method was applied to conclude how the five main factors (namely, age, silica fume, fine aggregate, coarse aggregate, and water) used in designing concrete mixture influence the Schmidt rebound hammer reading and consequently the structural health monitoring accuracy. Results show that water is considered the most significant parameter of the Schmidt rebound hammer reading. The details of this study are discussed thoroughly.