• 제목/요약/키워드: 부울

검색결과 111건 처리시간 0.034초

일 단위 SPI 적용을 위한 한반도 남부지역별 최소 시간 척도 조사 (A survey on the Minimum Time Scale by Southern Region of the Korean Peninsula for Daily SPI Application)

  • 이채림;서지유;원정은;김상단
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.328-328
    • /
    • 2023
  • 표준강수지수(Standardized Precipitation Index, SPI)는 강수량 변동의 정도를 표준화하여 나타낸 지수로, 가뭄 평가에 적용되고 있다. 일반적으로 SPI를 산정할 때는 월 단위의 시간 척도를 적용하며, 장기간의 가뭄에 대해 평가한다. 그러나 시간 척도가 길어질수록 가뭄 발생 후 가뭄을 감지하는 데 걸리는 시간이 더 길어지기 때문에 대처가 더욱 어려워진다. 또한, 기후변화로 인해 가뭄 빈도가 증가하고, 그 정도가 더욱 심화되면서 일 단위의 적용이 필요해지고 있다. 본 연구는 한반도 남부지역을 대상으로 일 단위의 SPI 적용을 위한 최소 시간 척도를 조사하였다. 대상 지역을 강원권, 수도권, 부울경, 대경권, 호남권, 충청권의 총 6개 지역으로 분리하여, 각 지역별, 계절별 최소 시간 척도를 조사하였다. SPI 산정을 위해 후보 분포형으로 Gumbel, Gamma, GEV, Loglogistic, Lognormal, Weibull을 적용하였으며, 시간 척도는 5일부터 365일까지 총 10개로 설정하였다. 본 연구에선 크게 적합도 검정과 정규성 검정으로 진행하였다. 적합도 검정에서는 Chi-square test를 적용하였으며, 이때 일 단위의 짧은 시간 척도를 적용할 경우 누가 강수 시계열의 값이 0으로, 0값이 시계열에 포함되면 SPI의 정확도가 떨어지는 문제가 발생하는데, 이를 보완하기 위해 누가 강수 시계열의 0값을 고려하였다. 마지막으로 각 후보 분포형을 적용하여 산정된 SPI가 표준정규분포에 합당한지를 검증하기 위해 Anderson-Darling test를 수행하였다. 결과적으로 대부분의 지역에서는 봄과 여름의 경우 최소 15일 정도의 시간 척도까지는 적용할 수 있을 것으로 판단되며, 겨울의 경우는 최소 30일 정도의 시간 척도를 적용해야 함을 확인하였다. 지역별로 차이가 크진 않지만, 이러한 연구 결과를 참고하여 각 지역별로 더 나은 가뭄 대책을 마련할 수 있을 것으로 기대된다.

  • PDF

최대-최대 빈도수 k-SAT 알고리즘 (k-SAT Problem Algorithm Based on Maximum-Maximum Frequency)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.125-132
    • /
    • 2023
  • 본 논문은 NP-완전으로 알려진 k-SAT 문제의 절의 수 m에 대해 O(km)의 다항시간 알고리즘을 제안하였다. 기존에 널리 알려진 DPLL은 문자 수 𝑙에 대해 분기한정법의 전수탐색으로 해를 찾지 못하면 역추적을 수행하는 방식으로 최악의 경우 O(2𝑙)을 수행해야 한다. DPLL은 최소 빈도수 문자가 포함된 절을 참(T)으로 하도록 문자에 참(T) 또는 거짓(F)을 대입하여 해당 문자가 포함된 절을 제거하는 방식으로 SAT Solver의 근간을 이루고 있다. 제안된 알고리즘은 DPLL과는 반대로 부울 수식 f에 존재하는 최대 빈도수 문자 max𝑙을 선택하고, $_{\max}({\mid}l{\mid},{\mid}{\bar{l}}{\mid})=1$로 설정하고, 𝑙∈ci 절은 삭제하며, ${\bar{l}}{\in}c_i$절에서 ${\bar{l}}$를 삭제하는 방법을 적용하였다. 제안된 알고리즘을 다양한 k-SAT 문제들에 적용한 결과 기존의 DPLL 알고리즘보다 적은 횟수를 수행함을 알 수 있었다.

부울경 광역도시철도망 구축 필요성에 관한 연구 - 국도 7호선 중심으로 - (A Study on the Construction Demand for Network of Metro Railroad in Busan-Ulsan-Gyeongnam Area - In the place of National Road No.7 -)

  • 최양원
    • 대한토목학회논문집
    • /
    • 제31권6D호
    • /
    • pp.771-778
    • /
    • 2011
  • 근래 양산시와 부산시간의 활발한 이동량에 따라 최근 도시철도 1호선 양산선(노포~북정)의 예비타당성조사가 완료되어 타당성이 있는 것으로 결론되어 짐에 따라 도시철도 서비스가 취약한 웅상지역의 교통문제를 개선하고 광역도시간의 균형발전을 도모할 수 있도록 부울경을 연계하는 광역도시철도망 구축 필요성이 요구되고 있다. 또한 광역도시철도망 구축의 필요성을 강조하기 위해 대상지역 수단별 통행량과 해당지역 도로통행배정을 조사하였고, 노선대안별 수송수요를 예측하여 수단별 통행량과 통행배정 결과에 따라 개략적인 경제적 분석을 위해 설정된 노선대안별 건설비와 편익을 산정하였다. 본 과업의 3개의 대상 노선안 중 효율적인 노선으로 선정된 노선 1안의 건설에 필요한 총 사업비는 7,943.2억원으로 산출되었으며, 사업비중 순공사비가 가장 많은 비용을 차지하고 있으며 다음으로 예비비, 차량구입비, 부대비 순으로 나타났으며 단, 용지보상비는 계상되지 않았다. 특히 노선 1안은 건설시 경제성 분석결과 편익/비용비가(B/C)가 0.584, 순현재가치(NPV)가 -2,174.7억원, 내부수익율(IRR)이 0.604%로 분석되어 현 단계에서는 경제성이 다소 없는 것으로 나타났으나, 장기적으로 노선 3안인 월평~용당의 양산구간만을 건설시 편익/비용비가(B/C)가 0.737로 나타나고 있다. 따라서 도시철도 서비스가 취약한 웅상지역 주민의 편의를 도모하기 위해 부산 도시철도 기본계획 재정비시 기존 신정선을 연장하여 도시철도 관련 상위계획에 본 과업노선을 포함시켜 장래 노선 2안인 부산~양산~울산으로 이어지는 광역도시철도망 체계 구축이 반드시 필요할 것으로 판단되고 있다.

직관 실험 및 코퍼스를 바탕으로 한 의미 중의성 해소 계산 모형 연구 (A Study on the Computational Model of Word Sense Disambiguation, based on Corpora and Experiments on Native Speaker's Intuition)

  • 김동성;최재웅
    • 인지과학
    • /
    • 제17권4호
    • /
    • pp.303-321
    • /
    • 2006
  • 본 논문은 의미 중의성 해소에 대한 화자의 직관의 계산 모형에 대한 연구로 Harris (1964)의 '분포가설'에 근거하여 핵심어와 공기하는 어휘들에 대한 분포적 정규성을 포착하는 언어 직관의 계산 모형을 제안한다. 이를 위해 분포적 정규성에 대한 화자의 처리 계산 모형을 파악하기 위하여 심리언어학적 실험을 실시하고 그 결과를 분석한다. 계산 모형으로는 논리 모형, 확률 모형, 그리고 확률 추론 모형의 세가지 모형이 설정되었다. 실험은 두 가지로 구성되었다. 첫 번째는 100만 어절 코퍼스에서 추출된 문장을 화자 직관으로 의미를 식별하는 실험이었다. 이 실험에서는 응답간 일치도가 98%로 나왔다. 두 번째 실험은, 제한된 환경에서 실험자의 반응을 관찰하기 위한 것으로, 분열문이라는 환경을 통해 핵심어와 공기어사이의 의미 관계를 살펴보았다. 또한 100만 어절 코퍼스에서 관찰된 수치와 실험에서 관찰된 관찰치사이의 상관성을 피어슨의 상관계수로 측정하였다. 그러한 측정 결과 실제 코퍼스에서 관찰되는 현상은 논리모형과 상관성이 있었고, 제한된 환경에서 실시한 결과는 확률 모형과 상관성이 있었다. 이 실험결과는 논리 모형이 우선적으로 의미 분류에 관여하나, 만약 논리 모형이 적용되지 않을 경우 확률 모형이 관여함을 보여 준다. 아울러 의미 결정 모형의 관점에서는 논리 모형이 정확하게 직관모형을 예측할 수 있었고, 확률추론 모형도 직관모형을 근사치에 가깝게 예측할 수 있었다.

  • PDF

GSIS를 이용한 입지선정에 있어 퍼지공간중첩기법의 적용에 관한 연구 (The application of fuzzy spatial overlay method to the site selection using GSIS)

  • 임승현;조기성
    • 한국측량학회지
    • /
    • 제17권2호
    • /
    • pp.177-187
    • /
    • 1999
  • 현재까지 GSIS를 이용하는 많은 응용분야에서 각종 공간자료의 추출 및 분석을 위해 벡터형 공간중첩(spatial overay)이나 격자형 공간연산(spatial algebra)기능이 주로 사용되었다. 하지만 이런 방법에 내재하고 있는 개념은 전통적인 보통집합이론에 근거하고 있기 때문에 많은 종류의 공간자료들이 구간설정에 있어서 예리한 경계로 분할되는 것으로 다루어지고 있다. 이것은 현실 세계에 존재하는 실제 자료들의 공간분포패턴과 일치하지 않는다. 즉, 공간상에 일정영역이나 실체들이 오직 한가지 속성으로 한정되는(one-entity-one-value)오류를 그대로 포함하고 있다. 본 연구는 이러한 보통집합의 개념하에서 공간자료를 다루어 왔던 종래의 방식을 개선하기 위해서 공간자료가 지니는 모호함 내지 경계의 애매성을 잘 표현할 수 있는 퍼지집합의 개념을 두 가지 방법을 통해 공간중첩과정에 도입하였다. 첫 번째 방법은 공간적으로 연속성을 갖는 자료에 대해서 퍼지부분집합에 의한 퍼지구간분할법이며, 두 번째 방법은 범주형 자료에 대해서 적용한 퍼지경계집합법이다. 사례연구로서 신시가지 개발입지선정을 위한 적지분석을 수행을 함으로서 기존의 부울분석방법과 퍼지 공간 중첩법의 결과를 비교하였으며 그 결과, 퍼지공간중첩법에 의한 적합도면이 신시가지 개발입지에 대한 보다 타당성 있는 정보를 제공하며, 더불어 정보표현측면에서도 더욱 적절한 형태임을 알 수 있었다.

  • PDF

GIS와 퍼지집합을 이용한 산양(Nemorhaedus caudatus)의 서식지적합성모형 개발: 설악산 국립공원을 대상으로 (Goral(Nemorhaedus caudatus) Habitat Suitability Model based on GIS and Fuzzy set at Soraksan National Park.)

  • 최태영;양병이;박종화;서창완
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.472-477
    • /
    • 2003
  • 멸종위기종의 서식지를 효율적으로 관리하기 위해서는 해당 종의 서식 가능한 지역의 분포를 알아야 한다. 본 연구의 목적은 GIS와 퍼지집합을 이용하여 산양(Nemorhaedus caudatus)의 서식지적합성모형을 개발하여 멸종 위기종의 서식지를 관리하기 위한 정보를 제공하는 것이다. 산양의 서식지적합성모형 개발을 위한 본 연구의 주요내용은 다음과 같다. 첫째, 산양 서식지 이용에 관한 기존 연구를 바탕으로 산양의 잠재적 서식지 환경변수를 분류하였으며, 분석 대상지의 산양 흔적 조사를 통해 서식지 환경변수의 재분류 및 x²검정(Chi-square test)을 통한 변수들의 유용성을 파악하고, 쌍체비교를 통한 환경변수별 가중치를 계산하였다. 둘째, 기존 부울논리(boolean logic)의 단점을 보완하기 위해 현장 조사의 결과를 바탕으로 퍼지논리(fuzzy logic)에 의한 산양 서식지의 각 환경변수별 주제도를 작성하고, 주제도들의 상관관계를 분석하여 상호 관련성이 높은 변수들의 중복을 피하였다. 셋째, 환경변수별 주제도와 변수별 가중치를 바탕으로 다기준평가기법(MCE, Multi-Criteria Evaluation)을 이용하여 분석대상지의 산양 서식지적합성모형을 개발하였다. 마지막으로, 개발된 서식지적합성모형의 타당성을 검증하기 위해 분석대상지 외부 지역을 대상으로 검증을 실시하였다. 분석 결과 분석대상지의 분류정확도는 서식가능성 0.5를 기준으로 93.94%의 매우 높은 분류정확도를 나타내었으며, 검증대상지에서는 95.74%의 분류정확도를 나타내어 본 모형의 분류정확도는 일관성이 높은 것으로 판단되었다. 또한 전체 공원구역에서 서식가능성 0.5이상의 면적은 59%를 차지하였다.퇴적이 우세한 것으로 관측되었다.보체계의 구축사업의 시각이 행정정보화, 생활정보화, 산업정보화 등 다양한 분야와 결합하여 보다 큰 시너지 효과와 사용자 중심의 서비스 개선을 창출할 수 있는 기반을 제공할 것을 기대해 본다.. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. O

  • PDF

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가 (Design and Performance Evaluation of a 3-Dimensional Nonblocking Copy Network for Multicast ATM Switches)

  • 신재구;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.696-705
    • /
    • 2002
  • 본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

시간 제약 조건하에서 면적을 고려한 효율적인 CPLD 기술 매핑 (An Efficient CPLD Technology Mapping considering Area under Time Constraint)

  • 김재진;김희석
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.79-85
    • /
    • 2001
  • 본 논문에서는 시간제약 조건하에서 면적을 고려한 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 EDIF나 부울식의 불린 네트워크에서 궤환을 검출한 후 궤환이 있는 변수를 임시 입력변수로 분리하여 조합논리회로로 구성한다. 구성된 회로는 DAG 형식으로 표현한다. DAG에서 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드는 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 기존의 CPLD 기술 매핑 알고리즘으로 제안된 TEMPLA보다 적은 면적으로 회로를 구현하고, TMCPLD의 단점인 전체 수행 시간을 개선하기 위한 것이다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 결정한다. 각 노드가 가지고 있는 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB의 OR텀수보다 비용이 초과되지 않는 노드를 병합하여 매핑 가능한 클러스터를 구성한다. 매핑 가능 클러스터들 중에서 가장 짧은 다단의 수를 갖는 클러스터들을 선택하여 그래프 분할을 수행한다. 분할된 클러스터들은 콜랍싱(collapsing)을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 빈 패킹(Bin packing)을 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 DDMAP에 비해 62.6%의 논리블록의 수가 감소되었고, TEMPLA에 비해 17.6% 감소되었다. TMCPLD와의 결과 비교는 조합논리 회로의 5개 회로만을 비교한 결과 4.7% 감소되었다. 이와같은 실험결과는 CPLD를 이용한 기술매핑에 상당한 효율성을 제공할 것으로 기대된다.

  • PDF

중소기업의 과학기술정보 요구 실태 분석 연구 - KISTI 부산·울산·경남지원을 중심으로 - (An Analysis on Scientific and Technological Information Status and Demand of Small Businesses: Focuses on Busan·Ulsan·Gyeongsangnam-do Branches of KISTI)

  • 이종문
    • 한국비블리아학회지
    • /
    • 제26권3호
    • /
    • pp.83-100
    • /
    • 2015
  • 본 연구는 중소기업의 과학기술정보 요구 및 제공 실태를, KISTI 부산, 울산, 경남지원에 지원을 요청한 1,059개 중소기업을 대상으로 파악하여 개선방안을 제언하기 위해 수행되었다. 분석결과, 첫째, 부울경은 중소기업의 96.3%가 소기업(중기업 3.7%)이고, 전체 중소기업의 31%가 10인 이하의 R&D 인력을 갖추고 있을 정도로 기업과 R&D환경이 열악하였다. 둘째, KISTI에 정보지원을 요청한 중소기업이 3년간 평균 0.2%에 불과하였다. 셋째, 요구 유형별로는 시장동향(26.8%), 산재권(22.1%), 사업제안(19.9%), 아이템발굴 (16.8%), 품질인증(8.4%) 순이었다. 지원정보는 과학기술정보조사, 시장조사, 번역, 정보활용세미나 등이다. 지원에 따른 성과는 기술개발개선 및 제품출시 379건, 기술인증 88건, 특허/실용신안 출원등록 414건으로 파악되었다. 이상의 결과를 토대로 중소기업이 자력으로 R&D 정보를 활용하는데 어려움이 있는 만큼, 가칭 동남권과학기술정보지원센터를 설치할 것, 지역 특화산업분야 정보전문가를 양성할 것, KISTI의 중소기업 정보지원 인력과 예산을 확대할 것을 제언하였다.

광역권 항만산업의 경제적 파급효과 분석 (A Study on the Economic Effects of Wide-Regional Zones Port Logistic Industry)

  • 최봉호
    • 한국항만경제학회지
    • /
    • 제25권3호
    • /
    • pp.21-42
    • /
    • 2009
  • 본 연구는 우리나라 광역권 항만산업의 경제적 기여도 및 효율성을 분석하여 국가전체적인 항만시설 및 항만산업 투자 등에 있어 정부의 권역별 항만정책에 대한 시사점을 도출하는데 목적을 두었다. 2003년 지역산업연관표를 활용하여 최종수요 및 항만산업 생산활동을 기준으로 생산, 부가가치, 취업 등의 유발계수를 도출하여 경제적 파급효과를 분석하였다. 분석결과 분석대상 권역의 항만산업은 구조상으로 볼 때 생산액 비중, 입지계수, 부가가치율 등과 같은 주요 경쟁력 지표와 경제적 파급효과에 있어 타 산업에 비하여 구조적으로 상당히 취약한 것으로 나타났다. 광역권별로 최종수요에 의한 유발효과와 항만산업의 외생화를 통한 항만산업 생산활동에 의한 유발효과 분석 모두에서 전라권이 생산유발, 부가가치유발, 취업유발효과에서 가장 우위에 있으며, 부울경권은 부가가치유발과 취업유발효과에서 약간의 우위를 갖춘 것으로 나타났다. 반면 수도권 항만산업은 생산액과 입지계수의 우위에도 불구하고 경제적 기여도에서는 분석대상 지역 중 생산유발효과, 부가가치유발효과, 취업유발 효과 등이 가장 열위에 있는 것으로 나타났다. 이상의 분석결과로 볼 때 정부는 항만산업자체가 주도적으로 고부가가치를 창출할 수 있는 핵심 서비스산업으로서 기능할 수 있도록 해야 한다. 이를 위하여 권역별로 항만산업의 경제적 기여도 등 실태를 정확히 분석하여 투자의 우선순위를 조정하고, 항만배후단지와 연계한 항만물류산업단지의 조성과 육성 등을 위한 정책적 지원 노력이 절대적으로 필요할 것으로 판단된다.

  • PDF