• Title/Summary/Keyword: sink and source.

Search Result 423, Processing Time 0.025 seconds

A Minimum Cut Algorithm Using Maximum Adjacency Merging Method of Undirected Graph (무방향 그래프의 최대인접병합 방법을 적용한 최소절단 알고리즘)

  • Choi, Myeong-Bok;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.143-152
    • /
    • 2013
  • Given weighted graph G=(V,E), n=|V|, m=|E|, the minimum cut problem is classified with source s and sink t or without s and t. Given undirected weighted graph without s and t, Stoer-Wagner algorithm is most popular. This algorithm fixes arbitrary vertex, and arranges maximum adjacency (MA)-ordering. In the last, the sum of weights of the incident edges for last ordered vertex is computed by cut value, and the last 2 vertices are merged. Therefore, this algorithm runs $\frac{n(n-1)}{2}$ times. Given graph with s and t, Ford-Fulkerson algorithm determines the bottleneck edges in the arbitrary augmenting path from s to t. If the augmenting path is no more exist, we determine the minimum cut value by combine the all of the bottleneck edges. This paper suggests minimum cut algorithm for undirected weighted graph with s and t. This algorithm suggests MA-merging and computes cut value simultaneously. This algorithm runs n-1 times and successfully divides V into disjoint S and V sets on the basis of minimum cut, but the Stoer-Wagner is fails sometimes. The proposed algorithm runs more than Ford-Fulkerson algorithm, but finds the minimum cut value within n-1 processing times.

DNDC Modeling for Greenhouse Gases Emission in Rice Paddy of South Korea and the Effect of Flooding Management Change and RCP 8.5 Scenario (RCP 8.5 시나리오와 관수 기법의 변화에 따른 논에서의 온실가스 배출 변화의 DNDC 모델을 통한 모의)

  • Min, Hyungi;Kim, Min-Suk;Kim, Jeong-Gyu;Hwang, Wonjae
    • Ecology and Resilient Infrastructure
    • /
    • v.5 no.3
    • /
    • pp.189-198
    • /
    • 2018
  • In 21th century, climate change is one of the fundamental issue. Greenhouses gases are pointed as the main cause of climate change. Soil play a vital role of carbon sink and also can be a huge source of greenhouse gases defense on the management. Flux of greenhouse gases is not the only factor can be changed by climate change. Climate change can alter proper management. Temperature change will modify crop planting and harvesting date. Other management skills like fertilizer, manure, irrigation, tillage can also be changed with climate change. In this study, greenhouse gases emission in rice paddy in South Korea is simulated with DNDC model from 2011 - 2100 years. Climate for future is simulated with RCP 8.5 scenario for understanding the effect of climate change to greenhouse gases emission. Various rice paddy flooding techniques were applied to find proper management for future management. With conventional flooding technique, climate change increase greenhouse gases emission highly. Marginal flooding can decrease large amount of greenhouse gases emission and even it still increases with climate change, it has the smallest increasing ratio. If we suppose the flooding technique will change for best grain yield, dominant flooding technique will be different from conventional flooding to marginal flooding. The management change will reduce greenhouse gases emission. The result of study shows the possibility to increase greenhouse gases emission with climate change and climate change adaptation can show apposite result compared without the adaptation.

Estimation of Net Biome Production in a Barley-Rice Double Cropping Paddy Field of Gimje, Korea (김제 보리-벼 이모작지에서의 순 생물상생산량의 추정)

  • Shim, Kyo-Moon;Min, Sung-Hyun;Kim, Yong-Seok;Jung, Myung-Pyo;Choi, In-Tae
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.17 no.2
    • /
    • pp.173-181
    • /
    • 2015
  • Fluxes of carbon dioxide ($CO_2$) were measured above crop canopy using the Eddy Covariance (EC) method, and emission rate of methane ($CH_4$) was measured using Automatic Open/Close Chamber (AOCC) method during the 2012-2013 barley and rice growing season in a barley-rice double cropping field of Gimje, Korea. The net ecosystem exchange (NEE) of $CO_2$ in the paddy field was analyzed to be affected by crop growth (biomass, LAI, etc.) and environment (air temperature, solar radiation, etc.) factors. On the other hand, the emission rate of $CH_4$ was estimated to be affected by water management (soil condition). NEE of $CO_2$ in barley, rice and fallow period was -100.2, -374.1 and $+41.2g\;C\;m^{-2}$, respectively, and $CH_4$ emission in barley and rice period was 0.2 and $17.3g\;C\;m^{-2}$, respectively. When considering only $CO_2$, the barley-rice double cropping ecosystem was estimated as a carbon sink ($-433.0g\;C\;m^{-2}$). However, after considering the harvested crop biomass ($+600.3g\;C\;m^{-2}$) and $CH_4$ emission ($+17.5g\;C\;m^{-2}$), it turned into a carbon source ($+184.7g\;C\;m^{-2}$).

Numerical Comparisons of Flow Properties Between Indivisual and Comprehensive Consideration of River Inundation and Inland Flooding (하천범람과 내수침수의 개별적·복합적 고려에 따른 흐름 특성의 수치적 비교)

  • Choi, Sang Do;Eum, Tae Soo;Shin, Eun Taek;Song, Chang Geun
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.10
    • /
    • pp.115-122
    • /
    • 2020
  • Due to the climate change, torrential rain downpours unprecedentedly, and urban areas repeatedly suffer from the inundation damages, which cause miserable loss of property and life by flooding. Two major reasons of urban flooding are river inundation and inland submergence. However, most of previous studies ignored the comprehensive mechanism of those two factors, and showed discrepancy and inadequacy due to the linear summation of each analysis result. In this study, river inundation and inland flooding were analyzed at the same time. Petrov-stabilizing scheme was adopted to capture the shock wave accurately by which river inundation can be modularized. In addition, flux-blocking alrotithm was introduced to handle the wet and dry phenomena. Sink/source terms with EGR (Exponentially Growth Rate) concept were incorporated to the shallow water equations to consider inland flooding. Comprehensive simulation implementing inland flooding and river inundation at the same time produced satisfactory results because it can reflect the counterbalancing and superposition effects, which provided accurate prediction in flooding analysis.

Long-term Impact of Single Rice Cropping System on SOC Dynamics (동일비료장기연용 논에서 토양유기탄소의 변동)

  • Jung, Won-Kyo;Kim, Sun-Kwan;Yeon, Byung-Yul;Noh, Jae-Seung
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.40 no.4
    • /
    • pp.292-297
    • /
    • 2007
  • Global warming and climate changes have been major issues for decades andvarious researches have reported their impact on our environment. According to recent researches, increased carbon dioxide ($CO_2$) concentration in the atmosphere is considered as a dominant contributor to global climate changes and thus numerous researches were conducted to control $CO_2$ concentration in the atmosphere. Soil management practices, such as reducing tillage intensity, returning plant residues, and enhancing cropping system have recommended for restoring organic carbon into the soils effectively. However, few studies on soil carbon sequestration have reported for Korean paddy soils. Therefore, evaluation of soil organic carbon (SOC) dynamics in the long-term single rice cropping system is essential in order to find out potential capacity of paddy field as a carbon sink source. The objective of this research was to evaluate SOC dynamics on the long-term single rice cropping system. Research was conducted in the research farm at National Institute of Agricultural Science and Technology, Rural Development Administration, Suwon. Long-term phosphorus and potassium fertilization and lime application didn't significantly affect on SOC compared to controls. We found that SOC contents were increased continually at the long-term composting plots with enhanced rate of carbon storage. In conclusion, continuous incorporation of plant residues (i.e., composting) is recommended to effectively sequester soil carbon for Korean paddy soils. This result implies that continuous composting in a paddy field may contributenot only for increasing SOC in the soils but also for mitigating global warming through reducing carbon dioxide emission into atmosphere. Therefore, we recommend that a strategy or policy measures to encourage farmers to return plant residues continuously for mitigation of global warming as well as soil fertility is being developed.

Relationship among Photosynthesis, Grain Filling and Temperature of Rice Cultivars by Shifted of Heading Date (벼 품종들의 출수기 이동에 따른 광합성 및 온도와 등숙과의 관계)

  • 이석영
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.40 no.3
    • /
    • pp.398-405
    • /
    • 1995
  • In termperate zone planting rice at different date subjects the crop to different climatic condition. This study aimed at comparison of the change in source-sink relationship of the Japonica(J) and that of Indica Japonica(I$\times$J) type rice cultivars caused by shift of heading date. Two J-and two I$\times$J-type cultivars were made to head on Aug. 16, Aug. 26 and Sep. 5. Percent grain fertility was not changed in response to shift of heading date. Ripening patterns of 4 rice cultivars were similar to sigmoid curve type but when the heading date was delayed to Sep. 5, the form is changed to log type of curve. In J-type, physiological maturity was delayed about 5 day when headed at Sep. 5, in compare to headed at Aug. 16 and Aug. 26. However ripening was continued about 10 days when the diurnal, nocturnal and minimum temperature was above 17, 12$^{\circ}C$ and about 3~8$^{\circ}C$. In I$\times$J hybrid, real ripening was continued when the diurnal, nocturnal and minimum temperature was over 20, 17$^{\circ}C$, but if the minimum temperature was downed bellow 1$0^{\circ}C$, it was impossible. Simulated photosynthetic amount based on photosynthetic ability, temperature, leaf area and day length was varied according to changes in heading date and it was decreased seriously if the minimum temperature was fall down bellow 4$^{\circ}C$ in field, that's why decrease in photosynthetic ability and aging. The temperature range of optimum ripening was 21~26$^{\circ}C$, if there is nothing hindering factor.

  • PDF

Heavy Metals in Road Deposited Sediments and Control of Them in Urban Areas: A Review (문헌고찰에 의한 도시 지역 도로퇴적물의 중금속 특성 및 적정 관리방안)

  • Kim, Do Gun
    • Land and Housing Review
    • /
    • v.13 no.3
    • /
    • pp.125-140
    • /
    • 2022
  • Road Deposited Sediment (RDS) is the solids formed from the wear of road, wear of vehicles, exhausts, and the input of the emissions from various sources out of the roads. RDS is seriously polluted by organic matter, nutrients, and metals. RDS plays an important role as the sink and the transport medium of the associated pollutants because RDS can be carried to the adjacent water system via stormwater runoff. In this regard, the heavy metals in RDS were investigated based on the publications. The contents of the metals in RDS were highly variable. The concentration of Cr, Ni, Cu, Fe, Zn, As, Cd, and Pb in urban RDS in various regions was in a range of 3.16-3,410, 1.15-1,382, 20.2-9,069, 2,980-124,853, 81-2,550, 2.3-214, 0.19-21.3, and 15.21-1,125 mg/kg, respectively. The anthropogenic enrichment of the metals in RDS was confirmed by the high concentration of Cu, Zn, Cd, and Pb. The contents of the metals were higher in industrial and traffic areas than in residential areas, while they were generally increased with decreasing particle size. It is believed that this study's results would contribute to quantifying the metals' load via RDS and establishing control strategies.

Global Fate of Persistent Organic Pollutants: Multimedia Environmental Modelling and Model Improvement (잔류성 유기오염물질의 전 지구적 거동: 다매체 환경모델의 결과해석 및 개선방안)

  • Choi, Sung-Deuk;Chang, Yoon-Seok
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.12 no.1
    • /
    • pp.24-31
    • /
    • 2007
  • Global fates of polychlorinated biphenyl(PCB) were investigated with a fugacity based multimedia transport and fate model, Globe-POP(persistent organic pollutant). The accumulation of PCB was directly affected by the emission patterns of PCB into the atmosphere and surface areas of environmental compartments. Partition coefficients and reaction rates also influenced on the accumulation patterns of PCB. The emission patterns of PCB in 10 climate zones were consistent for the past 70 years, while the contribution of PCB in high-latitude zones to the globe has increased by cold condensation. Considering the amounts of emission and accumulation of PCB, the North temperature zone is regarded as an important source and sink of PCB. Meanwhile, in spite of no significant sources, POPs accumulate in Antarctic environments mainly due to extremely low temperature. Finally we suggested that a global water balance accounting for snow/ice should be incorporated into multimedia environmental models for high-latitude zones and polar regions with the seasonal snow pack and/or permanent ice caps. The modified model will be useful to evaluate the influence of climate change on the fate of POPs.

Experimental Study on Compression/Absorption High-Temperature Hybrid Heat Pump with Natural Refrigerant Mixture (천연혼합냉매를 이용한 압축/흡수식 고온히트펌프의 실험적 연구)

  • Kim, Ji-Young;Park, Seong-Ryong;Baik, Young-Jin;Chang, Ki-Chang;Ra, Ho-Sang;Kim, Min-Sung;Kim, Yong-Chan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.12
    • /
    • pp.1367-1373
    • /
    • 2011
  • This research concerns the development of a compression/absorption high-temperature hybrid heat pump that uses a natural refrigerant mixture. Heat pumps based on the compression/absorption cycle offer various advantages over conventional heat pumps based on the vapor compression cycle, such as large temperature glide, temperature lift, flexible operating range, and capacity control. In this study, a lab-scale prototype hybrid heat pump was constructed with a two-stage compressor, absorber, desorber, desuperheater, solution heat exchanger, solution pump, liquid/vapor separator, and rectifier as the main components. The hybrid heat pump system operated at 10-kW-class heating capacity producing hot water whose temperature was more than $90^{\circ}C$ when the heat source and sink temperatures were $50^{\circ}C$. Experiments with various $NH_3/H_2O$ mass fractions and compressor/pump circulation ratios were performed on the system. From the study, the system performance was optimized at a specific $NH_3$ concentration.

Effects of $CO_2$ Enrichment Concentration and Duration on Growth of Bell Pepper (Capsicum annuum L.) (탄산 시비 농도와 시비 시간이 착색단고추 생육에 미치는 영향)

  • Kang, Yun-Im;Lee, Si-Young;Kim, Hak-Joo;Chun, Hee;Jeong, Byoung-Ryong
    • Journal of Bio-Environment Control
    • /
    • v.16 no.4
    • /
    • pp.352-357
    • /
    • 2007
  • We investigated effects of concentration and duration were investigated in order to promote efficiency of $CO_2$ enrichment in winter. The treatments were conducted with two levels of $CO_2$ concentration, namely 400 ppm, 700 ppm, two levels of duration, 3 h (9:00-12:00), 6 h (9:00-15:00), and control (nonenrichment $CO_2$). Fresh weight of leaves increased under longer exposure to $CO_2$ and higher $CO_2$ concentration. Fresh weight of stem and root increased under longer exposure to $CO_2$, but decreased under higher $CO_2$ concentration. Total dry weight increased under longer exposure to $CO_2$ and higher $CO_2$ concentration. Combination treatment of longer exposure to $CO_2$ and higher $CO_2$ concentration showed the largest decrease of Root : Shoot dry weight ratio. The $700ppm{\times}6h$ treatment showed higher fruit number and yield than control. The results suggested that the growth under longer exposure to 400 ppm $CO_2$ was better than that under higher $CO_2$ concentration.