• 한국컴퓨터정보학회논문지
• /
• 제19권4호
• /
• pp.91-99
• /
• 2014

본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2000년도 제18회 학술발표회 논문개요집
• /
• pp.179-179
• /
• 2000

음극의 크기에 따라 발생된 전자빔 전류가 도파관 영역에서 공간 전하 한계 전류를 초과할 경우 형성되는 가상 음극 (Virtual Cathode)을 이용한 축 방향으로의 고출력 마이크로파 발생 및 진단에 관한 연구를 수행하였다. 먼저 실험에 앞서 전산모사를 통해 결과를 예측하고 실험을 통해 확인하는 순으로 하였다. 전산 모사는 2-1/2차원 Partical-In-Cell(PIC) 코드인 "MAGIC"을 사용하여 축 방향으로 진행하는 새로운 개념의 가상 음극발진기를 모사하고, 정확한 경과를 얻기 위해 강렬한 상대론적 전자빔 발생 장치인 "천둥"( 최대 전압 600kV, 최대 전류 70KA, 60ns)을 사용하여 전산 모사에 넣어줄 전류값을 얻었다. 음극의 반지름이 2.5cm 일 때 전파되는 최대 출력이 약 800MW인 마이크로파가 발생되었고, 이때 출력변환 효율이 약 30%임을 전산모사를 통하여 알 수 있었다. 또한 전파하는 전기장의 축방향 성분(Ez)의 반지름 방향에 대한 분포 특성을 통하여 주된 전파 모드가 TM01와 그 상위모드의 조합으로 이루어졌음을 알았고 이때 기대되는 동작 진동수는 5~7 GHz임을 전산 모사 결과로부터 알 수 있었다. 실험을 통해서도 음극의 크기가 2.5cm 때, 최대 출력이 약 520MW인 마이크로파를 발생하였고, 이 때 출력 변환 효율은 약 8%이고, 방전 사진을 통해서 주된 동작 모드가 TM01와 그 상위모드의 조합으로 이루어졌음을 알았고, 이때 주된 출력 진동수는 5~6 GHz임을 알 수 있었다.는 5~6 GHz임을 알 수 있었다.

• 한국강구조학회 논문집
• /
• 제10권4호통권37호
• /
• pp.615-627
• /
• 1998

곡선 격자형교의 최대 전단력. 최대 휨 모멘트, 최대 순수 비틈모멘트, 최대 뒴비틈모멘트, 최대 바이모멘트를 계산하기 위하여 곡선 격자형교에 작용하는 활하중의 재하위치를 찾는 것이 중요하고 영향선을 이용하면 이 값들을 쉽게 계산할 수 있다. 등 변단면 I-형 곡선격자형교를 해석하기 위해. 본연구에서는 Vlasov의 기초미분방정식을 이용하고, 이의 수치적 해석을 위해 유한차분법을 적용하여 등 변단면의 최대부재력이 발생하는 위치에서 등 변단면의 휨모멘트, 전단력, 순수비틈모멘트, 뒴비틀모멘트, 바이모멘트의 영향선을 구하여 비교 제시하였고 이를 이용해 최대부재력이 발생하도록 하는 활하중의 재하위치를 구하였다.

• 한국환경농학회지
• /
• 제25권4호
• /
• pp.316-322
• /
• 2006

본 연구는 도곡 광산의 광미 중 Cd, Cu, Pb, Zn의 용출 특성을 탐색하기 위해 수행하였으며, 환경에 영향을 미칠 수 있는 수용성과 0.1 M HCl 용출물을 대상으로 Batch 시험과 Column 시험을 실시하였다. Batch 시험에서 수용성 중금속은 Cd 2.31 mg/kg, Cu 129.38 mg/kg, Pb 17.17 mg/kg, Zn 287.53 mg/kg이었으며, 0.1H HCl 추출물은 Cd mg/kg, Cu mg/kg, Pb mg/kg, Zn mg/kg이었다. 수용성 중금속의 초기 용출농도는 Zn > Cu > Pb > Cd의 순이었으며, 수용성 중금속의 용출속도상수는 Pb > Cu > Cd > Zn의 순이었다. 0.1M HCl 추출물의 초기 용출농도는 Zn > Cu > Pb > Cd의 순이었으며, 용출속도상수는 Pb > Cd > Zn > Cu의 순이었다. 중금속의 용출속도는 주로 추출액과 광미의 물리적 화학적 특성에 따라 달라질 수 있으며, 이러한 결정 요소에 의하여 본 시험에서는 Pb의 용출속도가 가장 높은 것으로 조사되었다. Column시험에서 수용성 중금속은 Cd과 Cu, Zn의 경우 2 pore volume에서 의사평형에 도달하였으나, Pb의 경우 10 pore volume에서 의사 평형에 도달하였다. 0.1 M HCl을 column에 통과시켰을 때 Cd, Cu, Zn은 1 pore volume에서 용출농도의 최대점을 나타냈으나, Pb은 5 pore volume에서 최대점을 나타내었으며, 이동속도는 Cd > Zn > Cu > Pb의 순으로 조사되었다.

• 한국작물학회지
• /
• 제20권
• /
• pp.74-86
• /
• 1975

수도의 물질생산과 생장특성을 분석 검토하기 위해 1972년부터 1973년까지 Indica 품종인 수원 213-001와 수원 21004, Japonica 품종인 팔굉, 아끼바레, 농백의 5품종을 공시하여 2년간 시험한 결과를 요약하면 다음과 같다. 1) 각 품종간의 현존량(Total Standing Crop)의 차이는 생육초기에는 뚜렷하지 않았으나 출수기를 전후해서 품종간의 차이가 명확했다. 즉 출수후의 최대치가 수원 213-001와 수원 21004는 현존량이 약 80g/주인데 비해 기타 품종들은 60g/주 전후였다. 2) 군락의 엽면적은 각 품종 공히 출수기에 가장 많았고 그 후 점차 저하했다. 최대 엽면적기때의 엽면적지수(LAI)는 품종에 따라 3.06~5.7이었으며 수원 213-001가 가장 컸다. 3) F/C Ratio(광합성기관과 비광헙성기관의 비)는 분약초기에 최대치로서 각 품종 공히 0.7전후였으나 점차 저하하여 생장완료기에는 0.1정도였다. 4) 생산구조도를 추구한 결과 순생산량 및 고사량을 수량적으로 산출할 수 있었다. 5) 생육기간 중 총순생산량은 수원 213-001, 수원 21004, 팔굉, 아끼바레, 농백에 대해서 각각 112, 720, 91.848, 74.736, 80.449, 65.515g/주 이었다. 6) RGR(상대생장율)은 각 품종 공히 생장초기에 높아 품종에 따라 0.5~1.0g/g/wk이었으며 생장후기에는 각 품종 공히 0.1g/g/wk 정도로 저하했다. 특히 수원213-001와 수원 21004는 출수기의 RGR이 기타 품종에 비해 현저히 높았다. 7) NAR(순동화율)은 RGR과 같이 수원 213-001와 수원 21004에 있어서는 기타 품종에 비해 생장초기에 다소 낮았으나 출수기에는 현저히 높았다. 8) CGR(개체군생장속도)은 Indica 품종인 수원 213-001와 수원 21004는 출수기에 최대치로서 450g/지면적 $m^2$, Japonica 품종들은 200g/지면적 $m^2$ 전후의 생장속도를 보였다. 9) LAR(엽면적비)은 생장초기에 최대치로서 각품종 공히 100$\textrm{cm}^2$/g 정도이었고 생장후기에는 25$\textrm{cm}^2$/g 정도였다. 10) RGR과 NAR, Pn 등의 기상요인과의 상관관계는 각 품종 공히 출수기의 평균일사량 350Cal/$\textrm{cm}^2$/day 전후, 평균온도 24$^{\circ}C$정도일 때 가장 높았다. 11) 태양 Energy 이용율은 Indica 품종인 수원 213-001(2.90%), 수원 21004(2.45%)가 Japonica 품종들 (약 2.0%)에 비해 현저히 높았다. 이상의 분석 결과와 수량 생산의 결과를 종합하여 India 품종은 경북지역의 다수확 품종으로 높이 평가됨과 동시에 금후 재배적 제방법의 향상으로 보다 높은 수량을 얻을 수 있음을 알았다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.168-168
• /
• 2011

최근 한반도는 과거 최대 강우량의 기록을 갱신하는 집중호우가 지속적으로 발생하고 있으며, 2000년대 들어 기상재해에 대한 피해 규모가 수조원에 달한다. 자연재해를 예방하여 피해를 최소화하기 위해서는 미래에 발생 가능성이 있는 재해를 사전에 예측하고, 재난발생 가능성을 감소시키며, 발생한 재난의 피해를 최소화시키기 위한 활동이 필요하다. 따라서 본 연구에서는 2003년도에 발생한 태풍 'Maemi'의 영향으로 부산과 경남지역에 발생 가능한 최대 풍피해의 정도를 예측해보고자 하였다. 이를 위해서 태풍의 중심기압과 태풍의 이동경로와 대상지역의 거리를 이용하여 3-second gust를 산정하였고, 이를 이용하여 시 군 구 단위의 주택에 대한 최대 풍피해 분포 특성을 파악하였다. 태풍 Meami에 의한 부산 경남지방의 3-second gust를 산정한 결과 풍속이 25m/s 이상의 폭풍영역에 해당되는 지역은 김해시, 강서구, 남해군, 고성군, 창원시, 사상구, 북구, 함안군, 통영시, 하동군, 거제시, 사천시이고, 강풍영역에는 대부분의 지역이 포함되었다. 그 중에서 3-second gust가 가장 높았던 지역은 북구와 사상구였고, 다음으로 강서구 창원시 사천시, 함안군 이였으며, 마산시, 김해시, 거제시 그리고 양산시가 다음으로 높게 나타났다. 고성군은 3-second gust가 가장 낮게 나타났다. 부산과 경남지방의 집 한 채 피해액은 북구와 강서구, 사상구가 가장 높게나왔고, 다음으로 사천시와 창원시 순으로 높게 나타났다. 거창군은 부산 경남지방 중에서 가장 낮은 피해액이 나타났다. 이러한 결과에는 그 지역에서 발생 가능한 3-second gust의 영향이 크게 작용한 것으로 판단된다. 본 연구에서는 태풍의 특성 자료를 제외한 자료의 경우 국내 자료의 한계로 인해 국외 자료를 이용하거나, 가정을 통해 계산을 진행하였다. 그러나 향후 보다 정확한 최대 풍피해를 평가하기 위해서는 기초자료의 마련이 반드시 이루어져야한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.227-235
• /
• 2015

본 논문은 NP-완전으로 알려진 최대 클릭의 정확한 해를 선형시간으로 찾는 알고리즘을 제안하였다. 먼저, 주어진 그래프 G=(V,E)에서 최대 차수 ${\Delta}(G)$ 정점 $v_i$를 클릭의 대표 정점으로 결정한다. $v_i$ 인접 정점 $N_G(v_i)$에서 ${\Delta}(G)$ 정점 $v_j$를 선택하여 $N_G(v_i){\cap}N_G(v_j)$를 후보 클릭 w와 $v_k$로 결정한다. $d_G(v_k)$ 내림차순으로 $w=w{\cap}N_G(v_k)$를 얻는다. 마지막으로, $G{\backslash}w$그래프에서 동일한 절차를 수행하여 얻은 클릭이 기존에 얻은 클릭과 동일하거나 크면 이 클릭을 선정하는 검증과정을 거쳤다. 이와 같은 방법으로 독립된 다수의 클릭도 얻을 수 있는 장점이 있다. 제안된 알고리즘을 다양한 정규와 비정규 그래프에 적용한 결과 모든 그래프에 대해 선형시간 O(n)으로 정확한 해를 구하였다.

• 아시안잔디학회지
• /
• 제8권1호
• /
• pp.19-24
• /
• 1994

낙동강 삼각주에 있는 Phragmites communis 초지에서 광차단과 흡수, 생산구조의 계절적 변화, 생산성 현존량을 1982, 1983 그리고 1993년에 각각 조사했다. 황충화된 수피를 통과하는 빛은 S자형으로 감소한다. 한 식물의 누층적 앞면적은, 그 시기의 수피의 잎면적 생장과 같다. 잎 면적이 log식에 따라 자랄 때, 잎면적의 수직적 누층은 일반적인 역동식에 의해 계산된다. 잎면적의 최대생장률에서의 광차단식은 식(1)에 의해 생산구조는 윗부분은 광합성계에 의해, 아래부분은 비광합성계에 의해 차지되어진다. 그러므로, 광차 단의 패턴은 S자형에서 지수함수적 패턴으로 변하게 된다. P.communis의 지상부 현존량은 $3,3660g/m^2$이상이었고, 순 생산성은 $142g/m^2$이었다. 갈초지대의 년중 순 생산은 각각 4.10,4.25,$4.47kg/m^2$/year 이었고, 촤대면적 지수는 각각 4.10.3,11.0,10.4이엇다. 이 결과는 일만초지보다 매우 높은 값이었다.

• 자원ㆍ환경경제연구
• /
• 제4권1호
• /
• pp.67-89
• /
• 1994

에너지수요관리는 경제성장과 환경문제의 딜레마를 동시에 구체적으로 해결해주는 방법으로 대두되고 있으며 세계적인 추세이기도 하다. 에너지수요관리를 통하여 우리나라는 총에너지수요의 22.3%(20.4백만 TOE)와 $CO_2$배출량의 18.7%를 줄일 수 있을 것으로 추정된다. 수요관리의 잠재량은 산업과 수송부문이 많으나 순편익은 상업과 가정부문이 높은 것으로 나타나 이 부문에 대한 우선적인 지원이 요구된다. 그러나, 절감잠재량은 산업부문과 수송부문에 80%이상 달려있으므로 이 부문에 대한 수요관리가 궁극적으로 중요하다. 그러나 이 분야는 구조적인 측면에서의 개선이 많이 요구되고 효과가 장기에 걸쳐 일어나므로 지금부터의 실시가 중요하며 지속적인 정책 추진이 필요하다. 투자의 효율성은 전력부문이 높게 나타나고 절전에는 산업부문의 전동기의 개선이 가정 효과적이며 환경오염저감효과도 가장 큰 것으로 추정된다. 최대부하를 줄이는 데는 조명기기의 전자식안정기나 전구식형광등으로의 개체가 효과적이다. 순편익은 냉장고, 세탁기 등이 높으나 절대 절감량이 작아 정책의 효과를 기대하기에는 한계가 있다. 반면, 열병합발전, 단열 및 폐자원활용은 세탁기, 에어콘 등에 비해 단위저감순편익은 낮으나 절감잠재량이 상대적으로 크기 때문에, 실질절감효과를 거두기 위해서는 이 분야에 대한 수요관리도 중요한 것으로 분석된다.

• 한국습지학회지
• /
• 제12권1호
• /
• pp.15-22
• /
• 2010

남한강과 낙동강의 버드나무군락에서 생태계 기능의 지표인 식물군집의 1차 순 생산량, 탄소흡수량과 낙엽분해율을 각각 측정하였다. 순 1차 생산량과 유기탄소흡수량은 각각 22.5ton/ha/yr(16.7ton/ha/yr-31.2ton/ha/yr), 9.7ton C/ha/yr(7.5ton C/ha/yr-14.0ton C/ha/yr)로서 최대값은 우리나라에서 보고된 값 중에서 가장 높았다. 이는 다른 군락보다 버드나무군락을 하천변에 조성하면, 이산화탄소를 빠르게 제거할 수 있음을 의미한다. 낙엽분해는 버드나무군락의 주변에서 가장 빠르게 분해가 일어났고, 버드나무군락 안, 초본군락 순으로 느리게 일어났다. 그 분해속도는 수생식물보다는 느리고, 육상식물보다는 빨랐다.