• 정보처리학회논문지B
• /
• 제15B권6호
• /
• pp.609-612
• /
• 2008

G = (V, E) 를 단순 무방향성 그래프라 하자. Minimum Vertex Cover (MVC) 문제는 C 를 V 의 부분 집합이라 할 때 모든 간선들이 C 내의 최소 한 개 정점과 인접하게 되는 최소 집합 C 를 계산하는 것이다. 다른 많은 그래프 이론 문제와 마찬가지로 본 문제도 NP-hard 문제임이 증명되었다. 본 논문에서는 MVC 문제를 위한 LeafGA 라는 새로운 유전 알고리즘을 제시하며 또한 제시된 알고리즘을 널리 알려 진 기준 그래프들에 적용함으로써 그 효용성을 보인다.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2004년도 춘계학술발표회
• /
• pp.425-432
• /
• 2004

In this paper, the results of the numerical analysis for the minimum depth of soil cover have been compared with those of currently suggested codes. Based on this comparison, the minimum depth of soil cover for the structures with long spans was suggested. Results showed that the actual depth of the soil cover required against soil failure over a circular and low-profile arch structure does not vary significantly with the size of the span and for the circular structure, the minimum depth of the soil cover was about 1.5m, and for the low-profile arch structures, below about 1.6m. And the previously established code in which the minimum depth of soil cover is defined to linearly increase with the increase in the span (CHBDC, 2001) was very conservative. For the structure with the relieving slab, the maximum live load thrust was reduced by about 36 percent and the maximum moment about 81 percent. The numerical analysis gave more conservative estimation of the live-load thrusts than the other design methods.

• 한국지반공학회논문집
• /
• 제20권5호
• /
• pp.67-78
• /
• 2004

주변의 뒷채움 흙과 파형강판 벽체의 상호작용을 통해 외력을 지지하는 지중강판구조물에서는 상부의 차량하중에 의해서 토피 지반에서 전단파괴, 또는 인장파괴가 발생하여 구조물의 파손이나 붕괴를 유발할 수 있다. 현재 적용 중인 설계기준들에서는 이를 방지하기 위하여 상부아치 위로 확보해야 하는 최소한의 토피 두께(토피고)를 규정하고 있으나, 이들은 표준형 파형강판으로 제작한 지간 7.7m 이하의 구조물에 대한 수치해석에 바탕을 두고 있으므로, 지간이 그 이상인 장지간 구조물에는 적용기가 어렵다. 이 연구에서는 원형 및 낮은 아치형 단면의 지중강판구조물에 대하여 강판 부재와 뒷채움 지반을 함께 모사한 수치해석을 실시하여 장지간 구조물에 대한 최소토피고의 크기를 분석하였다. 해석 결과, 현재의 시방기준은 장지간 구조물의 최소토피고를 과다산정하는 경향을 보였으며, 지간이 10m 이상일 경우의 최소토피고는 지간의 크기 및 단면형상에 관계없이 1.5m 정도로 나타났다. 최소토피고를 만족하지 못하는 경우에는 토피 지반에 활하중 분산효과가 뛰어난 콘크리트 보강 슬래브를 적용할 수 있는데, 원형 단면의 장지간 구조물에 대한 수치해석을 통해서 보강 슬래브가 토피 지반 위에 재하되는 활하중에 의한 강판 부재의 축력과 휨모멘트를 크게 감소시키는 것을 확인할 수 있었다. 따라서, 토피 두께가 기준에 미달하더라도 적절한 규격의 보강 슬래브를 설치하는 지중강판구조물은 기존의 절차에 따라 축력지배구조로서 설계 및 해석이 가능하다.

• 한국지반환경공학회 논문집
• /
• 제15권7호
• /
• pp.23-30
• /
• 2014

본 논문에서는 고속도로 하부의 최소토피고 1.5 m 미확보구간에 시공한 파형강판 암거의 변형 특성에 관한 내용을 다루고 있다. 대부분 저토피구간에서의 파형강판 암거는 변형을 최소화하기 위하여 설계기준에서 제시된 최소토피고에 준하여 설계 및 시공하게 되어있다. 또한 시공 여건이 여유치 못할 경우 응력이완슬라브를 설치하여 파형강판으로 전달되는 하중을 분산 및 최소화 시키고 있다. 그러나 부득이 최소토피고를 확보하지 못한 구간에서 파형강판 암거 시공을 할 경우 일부 변형이 발생할 수 있다. 따라서 본 논문에서는 최소토피고 미확보 구간에서의 변형 특성에 대해 조사를 실시하였고 조사 결과 실제 응력이완슬라브 모서리 부분의 포장 및 평탄성 불량 문제 등이 발생하고 있는 것으로 나타났다. 이에 최소토피고 미확보 구간에 설치된 파형강판 암거의 구조적 안정성에 대한 검토와 포장파손의 원인 및 대책방안을 연구하였다.

• 충청수학회지
• /
• 제19권4호
• /
• pp.403-408
• /
• 2006

A pebbling move on a connected graph G is taking two pebbles off of one vertex and placing one of them on an adjacent vertex. The domination cover pebbling number ${\psi}(G)$ is the minimum number of pebbles required so that any initial configuration of pebbles can be transformed by a sequence of pebbling moves so that the set of vertices that contain pebbles forms a domination set of G. We determine the domination cover pebbling number for fans, fuses, and pseudo-star.

• Journal of Forest and Environmental Science
• /
• 제39권4호
• /
• pp.235-245
• /
• 2023

Forest fuel moisture content is a crucial factor influencing the combustion rate and fuel consumption during forest fires, significantly impacting the occurrence and spread of wildfires. In this study, meteorological data were gathered using a meteorological measuring device (HOBO data logger) installed in the south and north slopes of Kangwon National University Forest, as well as on bare land outside the forest, from November 1, 2021, to October 31, 2022. The objective was to analyze the relationship between meteorological data and fuel moisture content. Fuel moisture content from the ground cover on the south and north slopes was collected. Fallen leaves on the ground were utilized, with a focus on broad-leaved trees (Prunus serrulata, Quercus dentata, Quercus mongolica, and Castanea crenata) and coniferous trees (Pinus densiflora and Pinus koraiensis), categorized by species. Additionally, correlation analysis with fuel moisture content was conducted using temperature (average, maximum, and minimum), humidity (average, minimum), illuminance (average, maximum, and minimum), and wind speed (average, maximum, and minimum) data collected by meteorological measuring devices in the study area. The results indicated a significant correlation between meteorological factors such as temperature, humidity, illuminance, and wind speed, and the moisture content of fuels. Notably, exceptions were observed for the moisture content of the on the north slope and that of the ground cover of Prunus serrulata and Castanea crenata.

• Computers and Concrete
• /
• 제3권2_3호
• /
• pp.145-161
• /
• 2006

This article involves architecting prototype-fuzzy expert system for designing the nominal cover thickness by means of fuzzy inference for quantitatively representing the environment affecting factor to reinforced concrete in chloride-induced corrosion environment. In this work, nominal cover thickness to reinforcement in concrete was determined by the sum of minimum cover thickness and tolerance to that defined from skill level, constructability and the significance of member. Several variables defining the quality of concrete and environment affecting factor (EAF) including relative humidity, temperature, cyclic wet and dry, and the distance from coast were treated as fuzzy variables. To qualify EAF the environment conditions of cycle degree of wet-dry, relative humidity, distance from coast and temperature were used as input variables. To determine the nominal cover thickness a qualified EAF, concrete grade, and watercement ratio were used. The membership functions of each fuzzy variable were generated from the engineering knowledge and intuition based on some references as well as some international codes of practice.

• 한국컴퓨터정보학회논문지
• /
• 제16권7호
• /
• pp.85-93
• /
• 2011

본 논문은 지금까지 NP-완전인 난제로 알려진 정점 색칠 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 G=(V,E)의 최소 채색수 ${\chi}(G)$=k를 결정하기 위해 사전에 k값을 알지 못한다는 가정에 기반하고 있다. 단지 주어진 그래프를 독립집합 $\overline{C}$와 정점 피복 집합 C로 정확히 양분하여 $\overline{C}$에 색을 배정하는 방법을 적용하였다. 독립집합 $\overline{C}$의 원소는 ${\delta}(G)$인 정점 ${\upsilon}$가, C의 원소는 정점 ${\upsilon}$의 인접 정점들 u가배정된다. 축소된 그래프 C는 다시 $\overline{C}$와 C로 양분되며, 이 과정을 C의 간선이 없을 때까지 수행한다. 26개의 다양한 그래프를 대상으로 제안된 알고리즘을 적용한 결과 정점 ${\upsilon}$를 선택하는 횟수는 정점의 수 n보다 작은 값을 나타내었으며, ${\chi}(G)$=k를 찾는데 성공하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
• /
• pp.555-558
• /
• 2006

In recent years, urban development has expanded rapidly in Nawabshah City of Pakistan. A major effect associated with this population trend is transformation of the landscape from natural cover types to increasingly impervious urban land. The core objective of this study are to provide time-series information to define and measure the urban land cover changes of Nawabshah, Pakistan between the years 1992 and 2002, and to examine related urbanization impacts on air quality of the study area. Two multi-temporal Landsat images acquired in 1992 and 2002 together with standard topographical maps to measure land cover changes were used in this study. The image processing and data manipulation were conducted using algorithms supplied with the ERDAS Imagine software. An unsupervised classification approach, which uses a minimum spectral distance to assign pixels to clusters, was used with the overall accuracy ranging from 84 percent to 92 percent. Land cover statistics demonstrate that during the study period (1992-2002) extensive transformation of barren and vegetated lands into urban land have taken place in Nawabshah City. Results revealed that land cover changes due to urbanization has not only contaminated the air quality of the study area but also raised the health concerns for the local residents.

• Journal of applied mathematics & informatics
• /
• 제28권1_2호
• /
• pp.1-11
• /
• 2010

The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.