• 전자공학회논문지CI
• /
• 제48권5호
• /
• pp.64-73
• /
• 2011

유클리드 최소 신장 트리(EMST) 문제는 2차원 평면상에 존재하는 입력노드들을 최소 비용으로 연결하는 것이다. EMST와 같은 다항 시간문제에 대하여 연구된 알고리즘들은 수많은 입력들에 대하여 최적의 해를 얻기 위해 매우 많은 시간을 필요로 한다. 본 논문에서는 이 문제에 대한 해를 구하기 위해 분할과 병렬기법을 활용한 다항 시간 근사법(PTAS)을 제안하는데, 이 기법은 비교적 짧은 시간 내에 매우 큰 근사 EMST를 생성할 수 있다. 순수 PTAS는 비-다항 시간문제를 위해 개발되었지만, 다이내믹 프로그래밍을 활용하여 이것을 대형 EMST에 적용하였다. 제안된 방법에 의해 생성된 15,000개의 입력 단말노드와 16개의 분할 영역으로 구성된 근사 EMST의 생성 실험에서, 직렬 방식은 89%, 병렬 방식은 99%의 실행시간의 감축을 보였다. 따라서 본 논문에서 제안하는 방법은 평면상의 매우 많은 수의 입력 단말 노드에 대하여 근사 EMST를 신속히 구축해야 하는 응용에 잘 적용될 수 있다.

• 자원ㆍ환경경제연구
• /
• 제22권3호
• /
• pp.521-545
• /
• 2013

본 연구는 우리나라 4대강(한강, 금강, 영산강, 낙동강) 하구의 중요 속성(하구 유형, 하구 하천 수질, 하구 해수역 수질, 하구 생물다양성 수준)과 관련된 가치를 도출하기 위하여 진술선호법에 속하는 선택실험법(CE)을 이용하였다. 선택실험법에서 얻어진 자료에 대해서는 일반적으로 다항로짓모형(MNL)으로 분석하지만, 다항로짓모형의 기본 가정에 해당하는 IIA 성립 여부를 Hausman과 McFadden(1984)이 제시한 검정 통계량으로 검토한 결과에 따르면 본 연구 자료에서 IIA 가정은 모두 기각되었다. 그러므로 IIA의 가정을 완화한 이분산극치모형(HEV)과 다항프로빗모형(MNP)으로 분석한 결과, IIA 가정을 충족하지 못하는 자료를 다항로짓모형으로 분석하면 그로부터 도출된 추정계수 및 속성의 경제적 가치들을 상당히 왜곡하는 것으로 파악되었다. 다항프로빗모형(MNP)의 추정 결과에 따르면, 4대강에 속하는 한 하구가 자연 하구인 경우의 경제적 가치는 3,523억원(95% 신뢰구간 2,611억원~4,778억원)이다. 4대강에 속하는 한 하구 하천 수질이 한 등급 상승하면 4,115억원(95% 신뢰구간 3,385억원~5,255억원)의 경제적 가치를 갖는다. 한편 4대강 하구에 속하는 한 하구의 해수역 수질이 한 등급 상승하면 3,589억원(95% 신뢰구간 2,925억원~4,570억원)의 경제적 가치가 증가한다. 4대강 하구에 속하는 한 하구의 생물다양성이 한 등급 상승하면 1,519억원(95% 신뢰수준 990억원~2,186억원)의 가치가 증가한다. 그러므로 4대강 하구에 속하는 한 하구가 인공이 아닌 자연 하구이면서 하구 하천 수질이 좋은 수질(2급수) 수준, 하구 해수역 수질이 좋은 수질(1등급), 생물다양성이 높은 수준이면, 경제적 가치는 2조 1,970억원이며 95% 신뢰수준은 1조 7,210억원~2조 8,799억원으로 평가된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.189-193
• /
• 2006

대체용수원의 개발이 시급하게 대두되어지고 있는 가운데 제한된 수자원을 보다 효과적으로 사용하기 위한 하나의 방법으로 지하댐(Groundwater Dam) 건설을 이용한 지하수 자원의 개발이 하나의 방법으로 제안되었다. 하지만 해안지역에 설치된 지하댐을 운영할 경우 지하수위 변동에 따른 염수의 침입을 고려하여 운영하여야 한다. 특히 갈수시는 지하수위 하강이 강하게 나타나는 시기로 지하수위는 지하댐 최적운영을 위한 중요한 지표가 된다. 특히 강우량 자료를 활용한 가뭄지수와 지하수위의 관계를 설명 할 수 있다면 예상 강우자료를 활용한 장래의 지하수위를 예측 할 수 있으며 이것은 지하댐 운영에 매우 효과적으로 활용 할 수 있을 것이다. 본 연구에서는 기존의 강우와 예상 강우 자료를 활용하여 지하수위 예측기법을 개발하였다. 과거 강수량의 일이동 평균값을 바탕으로 한 다항 회귀모델을 수립하여, 계절적 특성을 고려한 구간을 분리하여 적용하였다. 예측된 지하수위의 정확성을 알아보기 위해 관측된 지하수위와 예측된 지하수위를 비교 분석하였다. 분석 결과 단순회귀기법을 지하수위를 예측한 경우 $0.62{\sim}0.63$의 상관계수를 보인반면 다항회귀기법을 적용한 결과 $0.62{\sim}0.84$로 상관계수가 증가하였다. 대체적으로 관측된 지하수위와 예측된 지하수위는 비슷한 경향을 보였다. 따라서 지하댐 운영에 있어 최적의 취수량을 개발하기위해 일강우자료를 활용한 지하수위 예측기법의 활용성은 매우 높은 것으로 판단된다.

• 한국음향학회지
• /
• 제20권8호
• /
• pp.74-80
• /
• 2001

가늘고 유연한 선배열을 해상에서 운용할 때 비선형 형상이 유도되므로 음원에 대한 정확한 탐지를 위하여 배열형상 추정이 필요하다. 방위센서를 이용한 배열형상 추정을 위하여 배열의 휜 정도가 작은 경우에만 적용 가능한 다항 근사화 방법의 제한점을 극복하기 위하여 반복법을 제안하고, 수치 시뮬레이션을 통하여 반복회수에 따른 배열형상 추정결과를 분석하였으며, 제안한 방법의 실제 시스템에 대한 적용성을 검토하였다.

• 응용통계연구
• /
• 제26권6호
• /
• pp.889-902
• /
• 2013

지금까지 제안되어 있는 다항 로짓 회귀모형의 적합도 검정 방법들에 대하여 저자들이 제안한 방법들이 타당한지를 확인하고자 본 연구를 진행하였다. 여러 검정 통계량들 중 그룹화 전략을 이용한 통계량들 (Fagerland 등, 2008; Bull, 1994; Pigeon과 Heyse, 1999)을 선정하였고, 이러한 통계량의 기반이 되는 피어슨 ${\chi}^2$ 통계량 또한 같이 비교하였다. 제안된 분포가 모의실험의 상황 하에 얻어지는 귀무분포와 유사한지, 그리고 부적절한 모형의 판별을 적절히 수행하는지에 대하여 확인하였으며, 실제 자료에 세 가지 방법을 적용한 결과를 비교, 평가하였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권5호
• /
• pp.159-164
• /
• 2022

선형배정문제 (LAP)와 선형병목배정문제 (LBAP)는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있지 않은 NP-난제로 분류되어 메타휴리스틱 방법이나 O(m⁴) 계산 복잡도의 선형계획법 (LP) 소프트웨어 패키지나 헝가리안 알고리즘 (HA)을 적용하고 있다. 본 논문은 LAP와 LBAP에 대해 O(mn)=O(m²),m=n 복잡도의 다항시간 알고리즘을 제안하였다. LAP에 대해서는 선택-삭제 방법을, LBAP에 대해서는 삭제-선택 방법을 단순히 적용하였다. 모든 데이터에 적합한 유일한 알고리즘이 존재하지 않는 실험 데이터에 제안된 알고리즘을 적용한 결과, 제안된 알고리즘은 모든 데이터에 대해 최적 해를 구할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.151-156
• /
• 2023

본 논문은 주어진 예산과 광고를 접하는 최소 인원수를 초과하는 제약조건을 만족시키면서 신제품에 대한 인지도를 극대화시키기 위해 다수의 광고매체들 중에서 어느 광고매체를 몇 회 광고해야 하는지를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(nlog n) 수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 광고매체를 가장 경제적으로 선정하는 평가기준을 제안하였으며, 이 평가기준을 적용하여 광고매체 선정과 광고횟수를 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.

• 대한치주과학회:학술대회논문집
• /
• 대한치주과학회 2007년도 제47회 종합학술대회 연제초록
• /
• pp.51-51
• /
• 2007

• 월간포장계
• /
• 통권168호
• /
• pp.118-123
• /
• 2007

• Journal of the Korean Data and Information Science Society
• /
• 제25권1호
• /
• pp.19-26
• /
• 2014

다항 로지스틱 회귀모형의 설명변수가 연속형과 범주형을 모두 포함할 때 범주형 설명변수는 직합을 적용하고 연속형 설명변수는 텐서곱을 적용하는 모형을 제안한다. 변수선택의 기준으로 BIC를 사용하고, 제안된 모형의 알고리즘을 구현하였다. 구현된 알고리즘을 실제 자료에 적용하여 기존의 방법과 비교하여 제안된 모형이 더 좋은 분류율을 보임을 확인하였다.