• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.43 no.9
• /
• pp.1462-1466
• /
• 2014

In this study, an attempt was made to produce oat protein concentrates from defatted oat groat by alkali extraction. Independent variables formulated by D-optimal design were NaOH concentration (X1, 0.005~0.06 N) for extraction and precipitation pH (X2, pH 4.0~6.0), and the dependent variable was extraction yield (Y1, %). Experimental results were analyzed by response surface methodology to determine optimized extraction conditions. Extraction yield increased both with an increase in NaOH concentration of the extraction solution and when approaching a precipitation pH of 4.9, and NaOH concentrations were a major influencing parameter. Solubility of oat protein concentrates showed a minimum value (i.e., 0.1%) at pH 5 and increased substantially at pH values in the range of ${\leq}$ pH 3 or ${\geq}$ pH 7, reaching a maximum value at pH 11 (i.e., 76%). Regression equation coincided well with the results of the experiment. Optimized extraction conditions to maximize extraction yield were 0.06 N NaOH (X1) for extraction and pH 4.7 (X2) for precipitation.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.22 no.4
• /
• pp.383-399
• /
• 2020

Optimizing the spacing of the disc cutter is a key element in the design of the TBM cutter head, which determines the drilling performance of the TBM. The full-scale linear cutting test is known as the most reliable and accurate test for calculating the spacing of the disc cutter, but it has the disadvantage of costly and time-consuming for the full-scale experiment. In this study, through the numerical analysis study based on the discrete element method, the tendency between Specific Energy-S/P ratio according to uniaxial compression strength and penetration depth of rock was analyzed, and the optimum spacing of 17-inch disc cutter was derived. To examine the appropriateness of the numerical analysis model, the rolling force acting on the disc cutter was compared and reviewed with the CSM model. As a result of numerical analysis for the linear cutting test, the rolling force acting on the disc cutter was analyzed to be similar to the rolling force derived from the theoretical formula of the CSM model. From the numerical analysis on 5 UCS cases (50 MPa, 70 MPa, 100 MPa, 150 MPa, 200 MPa), it is found that the range of the optimum spacing of the disc cutter decreases as the rock strength increases. And it can be concluded that 80~100 mm of disc cutter spacing is the optimum range having minimum specific energy regardless of rock strength. This tends to coincide with the optimal spacing of previously reported disk cutters, which underpins the disk cutter spacing calculated through this study.

• Asian-Australasian Journal of Animal Sciences
• /
• v.26 no.4
• /
• pp.579-587
• /
• 2013

A total of 288 crossbred (Duroc${\times}$Landrace${\times}$Yorkshire) growing pigs were used in two experiments to investigate the effects of adding ${\beta}$-mannanase to corn-soybean meal-based diets on pig performance and apparent total tract digestibility (ATTD). Both experiments lasted 28 d and were split into two phases namely 1 to 14 days (phase 1) and 15 to 28 days (phase 2). In Exp. 1,144 pigs weighing $23.60{\pm}1.59$ kg BW were assigned to one of four corn-soybean meal-based diets containing 0, 200, 400 or 600 U/kg ${\beta}$-mannanase. Increasing the level of ${\beta}$-mannanase increased weight gain (quadratic effect; p<0.01) and feed efficiency (linear and quadratic effect; p<0.01) during the second phase and the overall experiment. However, performance was unaffected (p>0.05) by treatment during phase 1. Increasing the amount of ${\beta}$-mannanase in the diet improved (linear and quadratic effect; p<0.05) the ATTD of CP, NDF, ADF, calcium, and phosphorus during both phases. Based on the results of Exp. 1, the optimal supplementation level was determined to be 400 U/kg and this was the level that was applied in Exp. 2. In Exp. 2, 144 pigs weighing $23.50{\pm}1.86$ kg BW were fed diets containing 0 or 400 U/kg of ${\beta}$-mannanase and 3,250 or 3,400 kcal/kg digestible energy (DE) in a $2{\times}2$ factorial design. ${\beta}$-Mannanase supplementation increased (p<0.01) weight gain and feed efficiency while the higher energy content increased (p<0.01) feed intake and feed efficiency during both phases and overall. Increased energy content and ${\beta}$-mannanase supplementation both increased (p<0.05) the ATTD of DM, CP, NDF, ADF, phosphorus, and GE during both phases. There were no significant interactions between energy level and ${\beta}$-mannanase for any performance or digestibility parameter. In conclusion, the ${\beta}$-mannanase used in the present experiment improved the performance of growing pigs fed diets based on corn and soybean. The mechanism through which the improvements were obtained appears to be related to improvements in ATTD.

• Journal of Biosystems Engineering
• /
• v.38 no.2
• /
• pp.138-148
• /
• 2013

Purpose: Determining an appropriate path is a top priority in order for a robot to maneuver in a dynamically efficient way especially in a pick-and-place task. In a non-standardized work environment, current robot arm executes its motion based on the kinematic displacements of joint variables, though resulting motion is not dynamically optimal. In this research we suggest analyzing and applying motion patterns of the human arm as an alternative to perform near optimum motion trajectory for arbitrary pick-and-place tasks. Methods: Since the motion of a human arm is very complicated and diverse, it was simplified into two links: one from the shoulder to the elbow, and the other from the elbow to the hand. Motion patterns were then divided into horizontal and vertical components and further analyzed using kinematic and dynamic methods. The kinematic analysis was performed based on the D-H parameters and the dynamic analysis was carried out to calculate various parameters such as velocity, acceleration, torque, and energy using the Newton-Euler equation of motion and Lagrange's equation. In an attempt to assess the efficacy of the analyzed human motion pattern it was compared to the virtual motion pattern created by the joint interpolation method. Results: To demonstrate the efficacy of the human arm motion mechanical and dynamical analyses were performed, followed by the comparison with the virtual robot motion path that was created by the joint interpolation method. Consequently, the human arm was observed to be in motion while the elbow was bent. In return this contributed to the increase of the manipulability and decrease of gravity and torque being exerted on the elbow. In addition, the energy required for the motion decreased. Such phenomenon was more apparent under vertical motion than horizontal motion patterns, and in shorter paths than in longer ones. Thus, one can minimize the abrasion of joints by lowering the stress applied to the bones, muscles, and joints. From the perspectives of energy and durability, the robot arm will be able to utilize its motor most effectively by adopting the motion pattern of human arm. Conclusions: By applying the motion pattern of human arm to the robot arm motion, increase in efficiency and durability is expected, which will eventually produce robots capable of moving in an energy-efficient manner.

• Animal Bioscience
• /
• v.34 no.11
• /
• pp.1811-1821
• /
• 2021

Objective: A trial was conducted to investigate the effects of supplemental levels of Mn provided by organic and inorganic trace mineral supplements on growth, tissue mineralization, mineral balance, and antioxidant status of growing broiler chicks. Methods: A total of 500 male chicks (8-d-old) were used in 10-day feeding trial, with 10 treatments and 10 replicates of 5 chicks per treatment. A 2×5 factorial design was used where supplemental Mn levels (0, 25, 50, 75, and 100 mg Mn/kg diet) were provided as MnSO₄·H₂O or MnPro. When Mn was supplied as MnPro, supplements of zinc, copper, iron, and selenium were supplied as organic minerals, whereas in MnSO₄·H₂O supplemented diets, inorganic salts were used as sources of other trace minerals. Performance data were fitted to a linearbroken line regression model to estimate the optimal supplemental Mn levels. Results: Manganese supplementation improved body weight, average daily gain (ADG) and feed conversion ratio (FCR) compared with chicks fed diets not supplemented with Mn. Manganese in liver, breast muscle, and tibia were greatest at 50, 75, and 100 mg supplemental Mn/kg diet, respectively. Higher activities of glutathione peroxidase and superoxide dismutase (total-SOD) were found in both liver and breast muscle of chicks fed diets supplemented with inorganic minerals. In chicks fed MnSO₄·H₂O, ADG, FCR, Mn balance, and concentration in liver were optimized at 59.8, 74.3, 20.6, and 43.1 mg supplemental Mn/kg diet, respectively. In MnPro fed chicks, ADG, FCR, Mn balance, and concentration in liver and breast were optimized at 20.6, 38.0, 16.6, 33.5, and 62.3 mg supplemental Mn/kg, respectively. Conclusion: Lower levels of organic Mn were required by growing chicks for performance optimization compared to inorganic Mn. Based on the FCR, the ideal supplemental levels of organic and inorganic Mn in chick feeds were 38.0 and 74.3 mg Mn/kg diet, respectively.

• Journal of the Korea Society for Simulation
• /
• v.18 no.4
• /
• pp.9-20
• /
• 2009

Navigation system providing route-guidance and traffic information is one of the most widely used driver-support system these days. Most of the navigation system is based on the 2D map paradigm so the information is ed and encoded from the real world. As a result it imposes a cognitive burden to the driver to interpret and translate the ed information to real world information. As a new concept of navigation system, augmented-reality navigation system (AR navigation) is suggested recently. It provides navigational guidance by imposing graphical information on real image captured by camera mounted on a vehicle in real-time. The ultimate goal of navigation system is to assist the driving task with least driving workload whether it is based on the abstracted graphic paradigm or realistic image paradigm. In this paper, we describe the comparative studies on how map navigation and AR navigation affect for driving tasks by experimental research. From the result of this research we obtained a basic knowledge about the two paradigms of navigation systems. On the basis of this knowledge, we are going to find the optimal design of navigation system supporting driving task most effectively, by analyzing characteristics of driving tasks and navigational information from the human-vehicle interface point of view.

• Journal of Korea Water Resources Association
• /
• v.48 no.12
• /
• pp.1065-1075
• /
• 2015

In the estuary where the structure such as river-mouth weir has been installed, the flow is developed very complicatedly due to river water from upstream, tide of the sea and floodgate operation. Especially, if basin outlets more than one exists in one estuary, the boundary conditions will be significantly more complex form. Saemangeum(SMG) project area in Korea is the most typical example. There are Mankyung river and Dongjin river in upstream. The water of them inflows into SMG project area. In the downstream, river flow was drained from inland to sea over the SMG sea dike through the sluice. The connecting channel was located between Mankyung and Dongjin basins. It functions not only as transportation by ship in ordinary period but also as flood sharing by sending flood flow to each other in flood period. Therefore, in order to secure the safety against flood, it is very important to understand the flood sharing capacity for connecting channel. In this study, the flood control effect was analyzed using numerical simulation. Delft3D was used to numerical simulation and simulated period was set up with neap tide, in which the maximum flood stage occurred due to poor drainage. Actually, three connecting channels were designed in land use plan of the SMG Master Plan, but they were simplified to a single channel for conciseness of analysis in this study. According to the results of numerical analysis, the water level difference between two basins was increased and the maximum flood stage at dike sluice was also upraised depending on decrease of conveyance. And the velocity induced by same water level difference was decreased when the conveyance became smaller. In certain conveyance above, there was almost no flood control effect. Therefore, if the results of this study are considered for design of connecting channel, it will be expected to draw the optimal conveyance for minimizing dredging construction cost while maximizing the flood control effect.

• The KIPS Transactions:PartD
• /
• v.15D no.2
• /
• pp.223-234
• /
• 2008

Recently the web service area provides the efficient integrated environment of the internal and external of corporation and enterprise that wants the introduction of it is increasing. Also the web service develops and the new business model appears, the domestic enterprise environment and e-business environment are changing caused by web service. The web service which provides the similar function increases, most the method which searches the suitable service in demand of the user is more considered seriously. When it needs to choose one among the similar web services, service consumer generally needs quality information of web service. The problem, however, is that the advertised QoS information of a web service is not always trustworthy. A service provider may publish inaccurate QoS information to attract more customers, or the published QoS information may be out of date. Allowing current customers to rate the QoS they receive from a web service, and making these ratings public, can provide new customers with valuable information on how to rank services. This paper suggests the agent-based quality broker architecture which helps to find a service providing the optimum quality that the consumer needs in a position of service consumer. It is able to solve problem which modify quality requirements of the consumer from providing the architecture it selects a web service to consumer dynamically. Namely, the consumer is able to search the service which provides the optimal quality criteria through UDDI browser which is connected in quality broker server. To quality criteria value decision of each service the user intervention is excluded the maximum. In the existing selection architecture, the objective evaluation was difficult in subjective class of service selecting of the consumer. But the proposal architecture is able to secure an objectivity with the quality criteria value decision where the agent monitors binding information in consumer location. Namely, it solves QoS information of service which provider does not provide with QoS information sharing which is caused by with feedback of consumer side agents.

• Clean Technology
• /
• v.27 no.4
• /
• pp.332-340
• /
• 2021

With the recent reinforcement of emission standards, it is necessary to make efforts to reduce NOx from air pollutant-emitting workplaces. The NOx reduction method mainly used in industrial facilities is selective catalytic reduction (SCR), and the most commercial SCR catalyst is the ceramic honeycomb catalyst. This study was carried out to reduce the NOx emitted from steel plants by applying De-NOx catalyst coated on metallic monolith. The De-NOx catalyst was synthesized through the optimized coating technique, and the coated catalyst was uniformly and strongly adhered onto the surface of the metallic monolith according to the air jet erosion and bending test. Due to the good thermal conductivity of metallic monolith, the De-NOx catalyst coated on metallic monolith showed good De-NOx efficiency at low temperatures (200 ~ 250 ℃). In addition, the optimal amount of catalyst coating on the metallic monolith surface was confirmed for the design of an economical catalyst. Based on these results, the De-NOx catalyst of commercial grade size was tested in a semi-pilot De-NOx performance facility under a simulated gas similar to the exhaust gas emitted from a steel plant. Even at a low temperature (200 ℃), it showed excellent performance satisfying the emission standard (less than 60 ppm). Therefore, the De-NOx catalyst coated metallic monolith has good physical and chemical properties and showed a good De-NOx efficiency even with the minimum amount of catalyst. Additionally, it was possible to compact and downsize the SCR reactor through the application of a high-density cell. Therefore, we suggest that the proposed De-NOx catalyst coated metallic monolith may be a good alternative De-NOx catalyst for industrial uses such as steel plants, thermal power plants, incineration plants ships, and construction machinery.