• Title/Summary/Keyword: A-,D-,E-optimal design

Search Result 87, Processing Time 0.033 seconds

Minimum Cost Path for Private Network Design (개인통신망 설계를 위한 최소 비용 경로)

  • Choe, Hong-Sik;Lee, Ju-Yeong
    • 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.

Extractions of Surface-Active Substances from Defatted Rapeseed Meal (Brassica napus L.) by Supercritical Carbon Dioxide (초임계 CO2 유체 추출법을 이용한 탈지 유채박 중 표면활성물질 추출의 최적화)

  • Kim, Jeong-Won;Jeong, Yong-Seon;Gil, Na-Young;Lee, Eui-Seok;Lee, Yong-Hwa;Jang, Young-Seok;Lee, Ki-Teak;Hong, Soon-Taek
    • The Korean Journal of Food And Nutrition
    • /
    • v.26 no.4
    • /
    • pp.831-840
    • /
    • 2013
  • In this study, an attempt is being made to extract surface-active substances from defatted rapeseed cakes by supercritical carbon dioxide fluid. Independent variables for the extraction process, being formulated by D-optimal design, are pressure (150~350 bar), temperature ($33{\sim}65^{\circ}C$ and co-solvent (ethanol, 50~250 g). The dependent variables of the extraction yield, the content of neutral lipids, phospholipids and glycolipids in the extracts were analyzed upon the results through the response surface methodology. As for the extraction yield, it was found to increase with increasing independent variables, among which the co-solvent proved to be a major influencing parameter. Similar trends were found for the content of surface-active substances (i.e, phospholipids and glycolipids) in the extracts, except for the content of neutral lipids. Regression equations were suggested to coincide well with the results from the experiments. Extraction conditions are being optimized to maximize the extraction yields, the content of phospholipids, and glycolipids were 350 bar (pressure), $65^{\circ}C$ (temperature) and 228.55 g (co-solvent), respectively.

Application of Effective Earthquake Force by the Boundary Reaction Method and a PML for Nonlinear Time-Domain Soil-Structure Interaction Analysis of a Standard Nuclear Power Plant Structure (원전구조물의 비선형 시간영역 SSI 해석을 위한 경계반력법에 의한 유효지진하중과 PML의 적용)

  • Lee, Hyeok Ju;Lim, Jae Sung;Moon, Il Hwan;Kim, Jae Min
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.27 no.1
    • /
    • pp.25-35
    • /
    • 2023
  • Considering the non-linear behavior of structure and soil when evaluating a nuclear power plant's seismic safety under a beyond-design basis earthquake is essential. In order to obtain the nonlinear response of a nuclear power plant structure, a time-domain SSI analysis method that considers the nonlinearity of soil and structure and the nonlinear Soil-Structure Interaction (SSI) effect is necessary. The Boundary Reaction Method (BRM) is a time-domain SSI analysis method. The BRM can be applied effectively with a Perfectly Matched Layer (PML), which is an effective energy absorbing boundary condition. The BRM has a characteristic that the magnitude of the response in far-field soil increases as the boundary interface of the effective seismic load moves outward. In addition, the PML has poor absorption performance of low-frequency waves. For this reason, the accuracy of the low-frequency response may be degraded when analyzing the combination of the BRM and the PML. In this study, the accuracy of the analysis response was improved by adjusting the PML input parameters to improve this problem. The accuracy of the response was evaluated by using the analysis response using KIESSI-3D, a frequency domain SSI analysis program, as a reference solution. As a result of the analysis applying the optimal PML parameter, the average error rate of the acceleration response spectrum for 9 degrees of freedom of the structure was 3.40%, which was highly similar to the reference result. In addition, time-domain nonlinear SSI analysis was performed with the soil's nonlinearity to show this study's applicability. As a result of nonlinear SSI analysis, plastic deformation was concentrated in the soil around the foundation. The analysis results found that the analysis method combining BRM and PML can be effectively applied to the seismic response analysis of nuclear power plant structures.

A Strategy of a Gap Block Design in the CFRP Double Roller to Minimize Defects during the Product Conveyance (제품 이송 시 결함 최소화를 위한 CFRP 이중 롤러의 Gap block 설계 전략)

  • Seung-Ji Yang;Young-june Park;Sung-Eun Kim;Jun-Geol Ahn;Hyun-Ik Yang
    • Composites Research
    • /
    • v.37 no.1
    • /
    • pp.7-14
    • /
    • 2024
  • Due to the structural characteristic of a double roller, the double roller can have various deformation behaviors depending on a gap block design, even if dimensions and loading conditions for the double roller are the same. Based on this feature, we propose a strategy for designing the gap block of the carbon-fiber reinforced plastic (CFRP) double roller to minimize defects (e.g., sagging and wrinkling), which can be raised during the product conveying process, with the pursue of the lightweight design. In the suggested strategy, analysis cases are first selected by considering main design parameters and engineering tolerances of the gap block, and then deformation behaviors of these selected cases are extracted using the finite element method (FEM). Here, to obtain the optimal gap block parameters that satisfy the purpose of this study, deformation deviations in the contact area are calculated and compared using the extracted deformation behaviors. Note that the contact area in this work is located between the product and the roller. As a result, through the design method of the gap block proposed in this work, it is possible to construct the CFRP double roller that can significantly decrease the defects without changing the overall sizes of the roller. A detailed method is suggested herein, and the results are evaluated in a numerical way.

Development of a Core management Algorithm for Optimal Design of AMBIDEXTER Transient Cores (AMBIDEXTER 천이노심 설계최적화를 위한 노심관리 알고리즘 개발)

  • Yu, Geuk-Jong;Sin, Dong-Hun;So, Sun-Gyu;Lee, Yeong-Jun;Kim, Jin-Seong;O, Se-Gi
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 2004.10a
    • /
    • pp.99-100
    • /
    • 2004
  • AMBIDEXTER-NEC의 천이노심은 $^{Nat}Th$$^{Nat}U$의 주입만으로 전 출력의 Break-even 노심에 도달하기위한 중간 단계이다. 선행연구에서 수행한 전 출력노심인 평형노심의 핵종수밀도에 도달하기 위해서 평형노심에서의 기저물질, 잠재핵분열성물질, 핵분열물질의 수밀도를 각 SEU-기반, Pu-기반, ADS-기반에서 그대로 유지하여 초기노심을 구성하였다. 또 각 시나리오에 대해 최대첨두출력과 원자로의 안전성을 고려해 Excess Reactivity를 5mk 내에서 초기노심을 결정하였다. 각 노심은 주 핵분열성물질 $^{235}U$, $^{239}Pu$$^{233}U$의 핵반응단면적 특성에 따라 평균 전환율이 각각 0.95, 0.83 및 1 .21 로서 핵연료물질의 적절한 선택만으로도 전환로, 연소로 및 증식로로 설계할 수 있음을 보여준다. 이러한 $Th/^{233}U$, U/Pu 핵연료주기를 사용하는 AMBIDEXTER-NEC 용융염핵연료 원자로의 초기노심에서 시작한 천이노심은 평형노심에장전할 충분한 $^{233}U$ 양을 확보해야 하므로 천이노심의 목표는 평형노심 $^{233}U$의 요구량에 최소한의 기간에 가장 적은 외부주입을 통해 도달하는 것이다. 천이노심에서 임계가 유지되는 AMBIDEXTER-NEC 원자로시스템의 3군 핵종변환 코드인 HELIOS-SQUID-AMBIBURN 체제를 개발하였고 그림 1.에 나타내었다. 이 알고리즘은 각 초기노심 중원소의 미시단면적, 중원소를 제외한 원소들의 거시단면적, 임계도를 만족하는 중성자속 및 외부주입율을 계산하여 SQUID 및 AMBIBURN 입력자료를 제공한다. 또한 일정시간 중원소의 핵종농도, 외부주입율과 중성자속이 일정하다는 가정 하 에 반복수행 하고 SEU-기반과 Pu-기반의 경우에는 각각 핵변환을 거쳐 재순환되는 $^{233}U$$^{239}Pu$의 양을 바로 주입하는 최대재순환 경우와 평형노심 요구 장전량에 이를 때까지 시설 내 저장하는 최소재순환 경우로 상황을 모사하였다. 그림 2 는 각 시나리오별 초기노심에서부터 200FPD까지 단위 용융염 체적당 $^{233}U$의 수밀도 시간변화를 나타낸 것이다. 그림을 보면 50일 이후부터는 수밀도의 변화가 일정한 기울기를 보이고 있고 재처리공정에서 $^{233}Pa$를 분리하는 최소재순환의 경우에는 최대재순환보다 2-3%정도에 지나지않아 그림에서 나타내지않았다. SEU-기반 및 Pu-기반에서 $^{233}U$의 증가율이 각각 2.54E+13, 2.81E+13 #/cc/d 로 Pu 기반이 조금 더 큰 증가율을 나타내고 있지만 평형노심 농도 1.04E+20 #/cc/d 에 도달하기 위해서는 두 경우 모두 매우 긴 시간이 걸릴 것을 예상할 수 있다. 요컨대 250MWth AMBIDEXTER-NEC가 평형노심을 이루기 위해 필요로 하는 $^{233}U$을 생산하는데 제안한 SEU-기반, Pu-기반 시나리오는 천이노심주기기간이 전형적인 원자로 수명 3-40년 보다 매우 큰 것으로 나타났다. 따라서 장전될 $^{233}U$의 확보를 위한 최적옵션은 초기노심부터 ADS와 같은 외부생산시설로부터 전량을 공급 받아 운전하는 것이라 판단된다.

  • PDF

Dietary Requirement of True Digestible Phosphorus and Total Calcium for Growing Pigs

  • Ruan, Z.;Zhang, Y.-G.;Yin, Y.-L.;Li, T.-J.;Huang, R.-L.;Kim, S.W.;Wu, G.Y.;Deng, Z.Y.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.8
    • /
    • pp.1236-1242
    • /
    • 2007
  • Sixty healthy growing pigs ($Duroc{\times}Landrace{\times}Yorkshire$ with an average BW of 21.4 kg) were used to determine the true digestible phosphorus (TDP) requirement of growing pigs on the basis of growth performance and serum biochemical indices. Pigs were assigned randomly to one of five dietary treatments (12 pigs/diet), representing five levels of TDP (0.16%, 0.20%, 0.23%, 0.26% and 0.39%). There were three replications per treatment, with four pigs (2 barrows and 2 gilts) in each replication (2 pigs/pen) A randomized-block design was used, with pen as the experimental unit. Experimental diets were formulated to provide the 5 TDP levels with a total calcium (Ca) to TDP ratio of 2:1, and offered to pigs at 5% BW for 28 d. The total Ca contents of the five diets were 0.33, 0.38, 0.45, 0.51 and 0.79%, respectively. During the 28-d experimental period, the ADG of pigs was affected by dietary TDP levels as described by Equation 1: y = $-809,532x^4+788,079x^3-276,250x^2+42,114x-1$,759; ($R^2$ = 0.99; p<0.01; y = ADG, g/d; x = dietary TDP, %). The feed:gain ratio for pigs was affected by dietary TDP levels as described by Equation 2: y = $3,651.1x^4-3,480.4x^3+1,183.8x^2-172.5x+10.9$ ($R^2$ = 0.99; p<0.01; y = feed:gain ratio; x = dietary TDP, %). Total P concentrations in serum were affected by dietary TDP levels as described by Equation 3: y = $-3,311.7x^4+3,342.7x^3-1,224.6x^2+195.6x-8.7$ ($R^2$ = 0.99; p<0.01; y = total serum P concentration and x = dietary TDP, %). The highest ADG (782 g/d), the lowest feed:gain ratio (1.07), and the highest total serum P concentration (3.1 mmol/L) were obtained when dietary TDP level was 0.34%. Collectively, these results indicate that the optimal TDP requirement of growing pigs is 0.34% of the diet (e.g., 5.1 g/day for a 30-kg pig that consumed 1.5 kg feed daily) at a total Ca to TDP ratio of 2:1.

Optimization of Ingredients for the Preparation of Chinese Quince (Chaenomelis sinensis) Jam by Mixture Design (모과잼 제조시 혼합물 실험계획법에 의한 재료 혼합비율의 최적화)

  • Lee, Eun-Young;Jang, Myung-Sook
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.38 no.7
    • /
    • pp.935-945
    • /
    • 2009
  • This study was performed to find the optimum ratio of ingredients in the Chinese quince jam. The experiment was designed according to the D-optimal design of mixture design, which included 14 experimental points with 4 replicates for three independent variables (Chinese quince paste $45{\sim}60%$, pectin $1.5{\sim}4.5%$, sugar $45.5{\sim}63.5%$). A mathematical analytical tool was employed for the optimization of typical ingredients. The canonical form and trace plot showed the influence of each ingredient in the mixture against final product. By use of F-test, sweetness, pH, L, b, ${\Delta}E$, and firmness were expressed by a linear model, while the spreadmeter value, a, and sensory characteristics (appearance, color, smell, taste, and overall acceptability) were by a quadratic model. The optimum formulations by numerical and graphical method were similar: Chinese quince paste 54.48%, pectin 2.45%, and sugar 53.07%. Optimum ingredient formulation is expected to improve use of Chinese quince and contribute to commercialization of high quality Chinese quince jam.

Measurement of Wall Voltage in Reset Discharge of AC PDP

  • Park, K.D.;Jung, Y.;Ryu, C.G.;Choi, J.H.;Kim, S.B.;Cho, T.S.;Oh, P.Y.;Jeon, S.H.;Choi, E.H.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2003.07a
    • /
    • pp.722-725
    • /
    • 2003
  • In AC plasma display, it is very important to quantify the wall voltage induced by the wall charge accumulated on the dielectric surface. If we know the quantities of the wall voltage in each period of every sequence; reset period, address period and sustain period, then it helps us to design the optimal driving waveform for high efficiency plasma display. We develop a new method to measure the wall voltage with VDS (Versatile Driving Simulator) system. From this method the wall voltage induced by a wall charge profiles just after the reset discharge of every cells in plasma display panel can be investigated and analyzed successfully. It is noted that the wall voltage profiles are influenced by the space charge and then they are stabilized as time goes by. It is also noted that both the remaining wall charge at the previous sequence and space charges contribute to wall voltage quantities just after the reset discharge. It is noted that the wall charges contribute dominantly after a few hundreds microseconds, while the space charges have been decayed within 100 ${\mu}s$ just after the reset discharge.

  • PDF

A Study on the Determination of Optimal Location and Size for Underground Sluiceway Design (지하방수로 설계를 위한 적정 위치선정 및 규모 결정에 관한 연구)

  • Lee, Jong-Tae;Lim, Taek-Sun;Hur, Sung-Chul;Park, Sang-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.5
    • /
    • pp.137-145
    • /
    • 2008
  • In this study, to reduce the flood damage caused by flood discharge exceeding project flood, the primary technology was applied to determining the optimal location and size for underground sluiceway. The Jungrang Stream was selected for this study because the stream was overflowed and the embankment section of the stream was destroyed owing to localized torrential rainfall in 1998 and 2001. Considering 200-year frequency storm, the inlets of the underground discharge channel were located at Seoul City limits, the confluence of Danghyun Stream, Wolgye 1-gyo, and the confluence of Mukdong Stream. The outlets were located at the estuary of Jungrang Stream and rightbank of Banpo Bridge in Han River. The transverse discharge according to the variation of overflow depth at the inlet of underground discharge channel was estimated and the effect of inundation reduction was analyzed. To examine the appropriate scale of the underground discharge channel, the 8 operation methods for the management of outlet discharge were compared considering four rules (only storage, the constant discharge rate, the constant discharge volume, and the mixture of the constant discharge rate and discharge volume). As a result, the effect of inundation reduction was most significantly improved when the inlet was located at the confluence of Danghyun Stream. The appropriate size of underground sluiceway for 200-year frequency storm was studied, and as a result, the appropriate diameters of the underground discharge channel were 12 m in case of only storage(Rule D), 9m in 50% of discharge(Rule E), 8 m in constant discharge volume(Rule F), and 7 m in mixture method(Rule G). This investigation process can be applied to design the underground discharge channel when the inundation damage is significant in coastal area due to embankment overflow. The underground discharge channel in Jungrang Stream can also be used as an underground road to link Seoul City to Uijeongbu City during dry season.

Verification of External Magnetization based EM Technique for Diagnosing Residual Tensile Stress in Aged PSC Structures (노후 PSC 구조물의 잔여 긴장 응력 진단을 위한 외부 자화 EM 기법 검증)

  • Soon-Jeon Park;Sehwan Park;Jaehoon Choi;Kyo-Young Jeon;Junkyeong Kim
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.4
    • /
    • pp.251-257
    • /
    • 2023
  • This study entailed an investigation of a tensile stress measurement method for prestressed concrete (PSC) tendons by utilizing external magnetization. The target of this study are PS structures that have been constructed and in use. An optimal external magnetization based elasto-magnetic (EM) sensor was designed using finite element analysis considering various factors, such as coil arrangement and size, that could influence the PS tendons inside the PSC girder. The residual tensile stress resulting from the external magnetization of the girder was then determined. Further, theoretical verification was performed using the numerical and material data used in the finite element analysis for sensor design. The calculated values of strength of magnetization at the target location were matched with the finite element analysis results. Thus, the designed sensor and the feasibility of magnetizing the tendons inside the PSC I-girder using an EM sensor were validated.