• School Mathematics
• /
• v.7 no.2
• /
• pp.123-137
• /
• 2005

Elementary combinatorial problem may be classified into three different combinatorial models(selection, distribution, partition). The main goal of this research is to determine the effect of type of combinatorial operation and implicit combinatorial model on problem difficulty. We also classified errors in the understanding combinatorial problem into error of order, repetition, permutation with repetition, confusing the type of object and cell, partition. The analysis of variance of answers from 339 students showed the influence of the implicit combinatorial model and types of combinatorial operations. As a result of clinical interviews, we particularly noticed that some students were not able to transfer the definition of combinatorial operation when changing the problem to a different combinatorial model. Moreover, we have analysed textbooks, and we have found that the exercises in these textbooks don't have various types of problems. Therefore when organizing the teaching , it is necessary to pose various types of problems and to emphasize the transition of combinatorial problem into the different models.

• Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
• /
• 2001.11a
• /
• pp.166-171
• /
• 2001

In order to improve the efficiency of the design process and the quality of the resulting design for the application-based exclusive rolling element bearings, this study propose design methodologies by using a genetic-based combinatorial optimization. By the presence of discrete variables such as the number of rolling element (standard component) and by the engineering point of views, the design problem of the rolling element bearing can be characterized by the combinatorial optimization problem as a fully discrete optimization. A genetic algorithm is used to efficiently find a set of the optimum discrete design values from the pre-defined variable sets. To effectively deal with the design constraints and the multi-objective problem, a ranking penalty method is suggested for constructing a fitness function in the genetic-based combinatorial optimization. To evaluate the proposed design method, a robust performance analyzer of ball bearing based on quasi-static analysis is developed and the computer program is applied to some design problems, 1) maximize fatigue life, 2) maximize stiffness, 3) maximize fatigue life and stiffness, of a angular contact ball bearing. Optimum design results are demonstrate the effectiveness of the design method suggested in this study. It believed that the proposed methodologies can be effectively applied to other multi-objective discrete optimization problems.

• Applied Chemistry for Engineering
• /
• v.21 no.4
• /
• pp.357-365
• /
• 2010

Combinatorial synthesis, which has been adopted as an efficient method for deriving a leading compound in pharmaceutical chemistry, is recently being applied in various fields along with the rapid development of analysis and examination technology. It is especially attracting much attention as an efficient strategy to secure various potent compounds rapidly in the areas of developing new materials where the relationship between the chemical structure and the property is not revealed. Several reports and reviews have already been published for the combinatorial chemistry and combinatorial synthesis. This report briefly introduces trends in the combinatorial development of new materials and discusses the cases of developing organic luminescent materials.

• Korean Journal of Mathematics
• /
• v.26 no.4
• /
• pp.675-681
• /
• 2018

In the paper, by virtue of techniques in combinatorial analysis, the authors simplify three families of nonlinear ordinary differential equations in terms of the Stirling numbers of the first kind and establish a new family of nonlinear ordinary differential equations in terms of the Stirling numbers of the second kind.

• Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.295-311
• /
• 2016

This paper addresses to the flowshop scheduling problem with blocking constraints. The objective is to minimize the makespan criterion. We propose a hybrid combinatorial particle swarm optimization algorithm (HCPSO) as a resolution technique for solving this problem. At the initialization, different priority rules are exploited. Experimental study and statistical analysis were performed to select the most adapted one for this problem. Then, the swarm behavior is tested for solving a combinatorial optimization problem such as a sequencing problem under constraints. Finally, an iterated local search algorithm based on probabilistic perturbation is sequentially introduced to the particle swarm optimization algorithm for improving the quality of solution. The computational results show that our approach is able to improve several best known solutions of the literature. In fact, 76 solutions among 120 were improved. Moreover, HCPSO outperforms the compared methods in terms of quality of solutions in short time requirements. Also, the performance of the proposed approach is evaluated according to a real-world industrial problem.

• Proceedings of the Polymer Society of Korea Conference
• /
• 2006.10a
• /
• pp.110-111
• /
• 2006

Most applications of polymers involve blends and mixtures of components including solvents, surfactants, copolymers, fillers, organic or inorganic functional additives, and various processing aids. These components provide unique properties of polymeric materials even beyond those tailored into the basic chemical structures. In addition, skillful processing extends the properties for even greater applications. The perennial challenge of polymer science is to understand and exploit the structure-processing-property interplay relationship. We are developing and demonstrating combinatorial methods and high throughput analysis as tools to provide this fundamental understanding.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.1
• /
• pp.27-36
• /
• 2000

We perform a computational complexity analysis of a heuristic algotithm proposed in the literature for the combinatorial optimization problems extended with a single side-constraint. This algorithm, although such a view was not given in the original work, is a disguised version of an optimal Lagrangian dual solution technique. It also has been observed to be a very efficient heuristic producing near-optimal solutions for the primal problems in some experiments. Especially, the number of iterations grows sublinearly in terms of the network node size so that the heuristic seems to be particularly suitable for the applicatons such as routing with semi-real time requirements. The goal of this paper is to establish a polynomal worst-case complexity of the algorithm. In particular, the obtained complexity bound suports the sublinear growth of the required iterations.

• ETRI Journal
• /
• v.46 no.3
• /
• pp.367-378
• /
• 2024

We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

• IMMUNE NETWORK
• /
• v.23 no.4
• /
• pp.35.1-35.16
• /
• 2023

Defining the molecular dynamics associated with T cell differentiation enhances our understanding of T cell biology and opens up new possibilities for clinical implications. In this study, we investigated the dynamics of CD5 expression in CD8⁺ T cell differentiation and explored its potential clinical uses. Using PBMCs from 29 healthy donors, we observed a stepwise decrease in CD5 expression as CD8⁺ T cells progressed through the differentiation stages. Interestingly, we found that CD5 expression was initially upregulated in response to T cell receptor stimulation, but diminished as the cells underwent proliferation, potentially explaining the differentiation-associated CD5 downregulation. Based on the proliferation-dependent downregulation of CD5, we hypothesized that relative CD5 expression could serve as a marker to distinguish the heterogeneous CD8⁺ T cell population based on their proliferation history. In support of this, we demonstrated that effector memory CD8⁺ T cells with higher CD5 expression exhibited phenotypic and functional characteristics resembling less differentiated cells compared to those with lower CD5 expression. Furthermore, in the retrospective analysis of PBMCs from 30 non-small cell lung cancer patients, we found that patients with higher CD5 expression in effector memory T cells displayed CD8⁺ T cells with a phenotype closer to the less differentiated cells, leading to favorable clinical outcomes in response to immune checkpoint inhibitor (ICI) therapy. These findings highlight the dynamics of CD5 expression as an indicator of CD8⁺ T cell differentiation status, and have implications for the development of predictive biomarker for ICI therapy.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.172-172
• /
• 1999