• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.4
• /
• pp.87-94
• /
• 2022

This paper researched a study to find a combination of acquisition scores for 9 dart throws, which is the minimum number of dart tactile throws in 501 point dart games. The maximum score that can be obtained by throwing once in a dart game is 60 points, which can end the perfect dart game with 60 points eight times according to 60×8+21×1=501, and if you earn 21 points once, you can finish the game with 9 throws. This is called 9-dart finish. As such, only 18 and 14 studies on the combination of scores that can obtain 501 points with 9 throws are known, and no studies have been conducted applying the exhaustive search algorithm. This paper proposed a division branch-and-bound algorithm as a method of simplifying the O(2ⁿ) exponential time performance complexity of the typical branch-and-bound method of a exhaustive search method, to polynomial time complexity. The proposed method limited the level to 8, jumped to a quotient level of 501/60, and backtracked to explore only possible score combinations in the previous level. The possible score combinations of the nine perfect games found with the proposed algorithm were 90(101 cases).

• Korean Journal of Food Science and Technology
• /
• v.16 no.4
• /
• pp.375-382
• /
• 1984

The fatty acid compositions of lipids from five local varieties and three imported varieties of soybean were determined. Total and free lipids of the samples were extracted with chloroform-methanol mixture (2:1, v/v) and ethyl ether, respectively. The ether-extracted samples were extracted again with water saturated n-butanol to obtain bound lipids. The average percent contents of the lipid fractions were 21% (total), 18% (free), and 3.3% (bound). The results indicated that seven fatty acids (10:0, 12:0, 14:0, 16:0, 17:0, 20:0 and 22:0) were identified as minor fatty acids for all the varieties examined in this study. The relative contents of 18:2 were the highest (50.1-59.7%) in all the lipid fractions, and the contents in total and free lipids were in-fluenced by the local varieties. Little difference in fatty acid composition was noted between the total and free lipids of the samples. Total and free lipids contained more 18:1 (about 10%) and less 16:0 (about 40%) and 14:0 (about 34%) than did the bound lipids. The relative percent contents of 18:3 in the total, free and bound lipids were on average 8.9, 9.0, and 7.3 percents. The content in the total lipids of Gwanggyo varieties showed the highest level (11.1%), and in the bound lipids of Eundaedoo varieties the lowest (6.0%). In case of the total and free lipids, those varieties which showed higher relative contents of 18:1 generally had lower relative contents of 18:2 and 18:3.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.1
• /
• pp.47-55
• /
• 1999

This paper develops an efficient heuristic algorithm for scheduling workforce level that can accommodate all the requested maintenance jobs. Each job has its own release and due dates as well as man-day requirement, and must be scheduled in a non-interrupted time interval, namely, without preemption. Duration of each job is not fixed, but to be determined within given specific range. The objective is to minimize workforce level to complete all the requested maintenance jobs. We show that the problem can be seen as a variant of the two-dimensional bin-packing problem with some additional constraints. A non-linear mixed integer programming model for the problem is developed, and an efficient heuristic algorithm based on bin-packing algorithms is proposed. In order to evaluate goodness of the solution obtained from the proposed algorithm, a scheme for getting a good lower bound for the optimum solution is presented and analyzed. The computational experiment shows that the proposed algorithm performs quite satisfactorily.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.53-56
• /
• 2007

Symmerge is a stable minimum storage algorithm for merging that needs $O(mlog\frac{n}{m})$ element comparisons, where m and n are the sizes of the input sequences with m ${\leqq}$ n. According to the lower bound for merging, the algorithm is asymptotically optimal regarding the number of comparisons. The objective of this paper is to consider the relationship between m and n for the spanning case with the recursion level m-1.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.8 no.1
• /
• pp.19-26
• /
• 1983

This paper deals with the problem of locating facilities with upper and lower capacity bounds in a single level physical distribution system at minimum total costs. Several known schemes for location problems with upper capacity bounds only are successfully extended to our case and then implemented into our branch ana bound solution procedure. Computational experiments with twelve test problems suggest the effectiveness of our approach by showing that only a small amount of additional computation is required for our problem as compared to that for the problems with upper capacity bounds.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.75.2-75
• /
• 2001

In this paper, we provide the technique of H$\infty$ controller design algorithm for input-saturated linear systems using a linear parameter varying(LPV) framework. The LPV controller with parameter dependent dynamic state feedback controller concept guarantees the asymtotic stability and H$\infty$ norm bound within prescribed level v using the saturation nonlinearity as scheduling parameters. Especially, the sufficient conditions for the existence of H$\infty$ controller are formulated in terms of linear matrix inequalities(LMIs) that can be solved very efficiently.

• Journal of the Korean Chemical Society
• /
• v.57 no.2
• /
• pp.216-220
• /
• 2013

The hydroalumination of cyclopropane has been investigated using the B3LYP density functional method employing several split-valence basis sets. It is shown that the reaction proceeds via an intermediate weakly bound complex and a four-centered transition state. Calculations at higher levels of theory were also performed at the geometries optimized at the B3LYP level, but only slight changes in the barriers were observed. Structural parameters for the transition state are also reported.

• Bulletin of the Korean Mathematical Society
• /
• v.56 no.5
• /
• pp.1285-1296
• /
• 2019

This paper deals with the blow-up phenomenon of solutions to a pseudo-parabolic equation with logarithmic nonlinearity, which was studied extensively in recent years. The previous result depends on the mountain-pass level d (see (1.6) for its definition). In this paper, we obtain two blow-up conditions which do not depend on d. Moreover, the upper bound of the blow-up time is obtained.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.5 no.1
• /
• pp.3-11
• /
• 2003

Face stability of a tunnel is a main concern during tunnel excavation. However, there has been only a few studies on this problem while a lot of researches on the support systems have been carried out. In addition, when tunneling is performed below the groundwater level, the groundwater flows into the tunnel so that the seepage forces generated on the tunnel face might give rise to a serious potential for the face instability. In this study, the face stability was evaluated by simultaneously considering two factors: one is the effective stress calculated by upper bound theorem; the other is the seepage forces acting on the tunnel face obtained by numerical analysis under the condition of steady-state groundwater flow. Tunneling in difficult geological conditions often requires auxiliary techniques to guarantee safe tunnel excavations and/or to prevent damage to structures and services around the tunnel. The steel pipe-reinforced multistep grouting has been recently applied to tunnel sites in Korea. Face stability of a tunnel with the steel pipe-reinforced multistep grouting was also analyzed in this study.

• Korean journal of applied entomology
• /
• v.27 no.1
• /
• pp.6-13
• /
• 1988

Studies were carried out to investigate the diapause-sensitive stage, the effect of 20-hydroxye- cdysone on diapausing pupae and the changes in pupal proteins of the fitll webworm, HYPha¬ntria cunea Drury. The stage sensitive to diapause-inducing photoperiod lies between 5th and 15th day of the larval development. And the oxygen consumption rate of diapausebound pupae decreased to a mean level of $30mu$l $O_{2}$/g/hr. The 20-hydroxyecdysone was effective in raising the respiratory acivity of 2.5% homogenate of the diapausing fall webworm pupae and in causing a normal adult development of the diapause-bound pupae. The soluble protein content rapidly declined in normally-developing pupae, but in diapause-bound pupae it was more or less static with much higher quantity. And protein bands separated from fat body of diapause¬bound pupae were different from those of nondiapausing pupae.