• 제목/요약/키워드: 다항적 범위

검색결과 15건 처리시간 0.021초

최소 개수의 스타이너 포인트를 위한 근사 비율 2 (Approximation ratio 2 for the Minimum Number of Steiner Points)

  • 김준모;김인범
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.387-396
    • /
    • 2003
  • 본 논문은 STP-MSP을 위한 근사 알고리즘을 제안한다. 이 문제에 대해 근접한 최적 해법을 제공하는 PTAS를 가지는 것이 불가능하기 때문에, 본 논문의 연구는 $n^{O(1)}$의 실행 시간과 근사 비율 2를 가지는 하나의 대안을 제시한다. 본 연구의 중요성은 관련된 다른 미해결문제에 대하여 해결 가능성을 제시하는 것이다. 본 논문의 주요 제안내용은 문제 인스턴스에게 허용오차를 배분하는 것이다. 이로 인해 우리는 무한적 경우에서 다항적 범위로 실행시간을 줄일 수 있다. 관련연구[1,2]가 근사 비율이 2보다 크지만 보다 현실적인 실행시간을 갖는 근사 알고리즘들을 제시한 것이라면, 본 연구는 근사 비율이 2인 근사 알고리즘의 존재를 밝힌 것이다.

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

이동객체의 경로 추정을 위한 다항회귀함수 적용 및 구현 (Adaptation and Implementation of Polynomial Regression Function for Estimating Moving Object's Trajectory)

  • 양은주;정영진;장승연;안윤애;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2001
  • 실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

의사결정나무 분석을 활용한 스마트 기기의 사용이 사회관계 확대에 미치는 영향에 관한 탐색적 연구 (A Decision Tree Analysis-based Exploratory Study on the Effects of Using Smart Devices on the Expansion of Social Relationship)

  • 손웅비;장재민
    • 정보화정책
    • /
    • 제26권1호
    • /
    • pp.62-82
    • /
    • 2019
  • 본 연구는 모바일 기기가 사용자의 관계 형성에 어떠한 영향을 미치는지? 영향을 준다고 하면, 그 관계는 부정적인지 혹은 긍정적인지에 대한 실증적인 분석을 하고자 한다. 모든 가능성을 열어두고 모바일 기기 사용을 중심으로 한 일상생활에 대한 탐색적인 고찰을 통해 서술하려는 목적을 가지고 있다. 이를 위해 경기연구원에서 수행한 "모바일 환경 인식에 관한 연구"의 설문조사 원자료를 사용했다. 주요 질문은 모바일 기기 및 사회관계망 서비스(Social Network Service: SNS)이용 및 기기 사용에 대한 의견에 대한 내용이었다. 경기도 전체의 31개 시 군 모두를 공간적 범위로 설정했으며, 최종 유효 표본은 1,004명 이었다. 다항로지스틱모형 및 의사결정나무를 통해 사람들과의 관계 범위 정도를 종속변수로 선정하여 특성을 탐색하였다. 설문에 대한 다항로지스틱 분석결과 인간관계의 범위의 일부 변화가 있는 응답자의 특성은 가족과의 대화, SNS 사용량, 군(郡) 지역 거주, 사용 내용은 뉴스에서 유의미한 변화(+)효과를 보이는 것으로 나타났다. 관계 범위 정도에 영향을 미치는 가장 큰 변수는 SNS 사용량으로 나타났다. 사용량이 많아질수록 관계 범위 정도 역시 많은 변화를 보이고 있다.

양방향 분포 함수가 적용된 달의 3D 광학 모델

  • 유진희;김석환
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.31.3-31.3
    • /
    • 2011
  • 달의 양방향 분포 함수는 Hapke에 의하여 처음 이론적 모델이 만들어졌고, 이후 Foote에 의해 아폴로 11호의 달 토양 샘플 10084의 양방향 분포 함수가 측정된 바 있다. 이 연구에서는 실제 크기의 달의 표면에 Hapke의 양방향 분포 함수를 적용하여 광학 모델은 개발하였다. 달 표면의 산란특성 중 반 무한하고 매끄러운 지면에 적용되는 후방산란 효과와 산란각에 따른 위상 함수가 적용된 모델이 사용되었으며, 위상함수로는 Henyey-Greenstein 함수가 사용되었다. 달의 3D 모델에 사용된 매개 변수는 Foote가 측정한 Hapke의 변수를 따랐으며 달의 단일 산란 알베도는 w=0.33, 핫스팟의 넓이는 h=0.017, Legendre 다항 계수인 b와 c에는 각각 b=0.308, c=0.425의 값이 사용되었다. 구성된 달의 양방향 분포 함수를 이용한 통합적 광선 추적 수치 모사 결과, 달 반사광의 복사 휘도율은 1차 근사 해석적 방법을 이용한 계산 결과의 복사 휘도율과 측정 오차 범위 이내의 오차를 보였다.

  • PDF

형태요소를 적용한 화물수송수단 선택 모형의 개발 (Development of a Behavioral Mode Choice Model for Road Goods Movement)

  • 최창호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1999년도 제35회 학술발표회 논문집
    • /
    • pp.95-109
    • /
    • 1999
  • 기존의 추정된 화물 수요모형은 화물의 출하특성과 관련된 설명변수를 중심으로 추정되었으며, 이에 따라 수송수단 선택 과정에서 화주가 느끼는 실제의 인식 상황을 모형내에 적절히 반영하지 못하였다. 본 연구는 기존 연구가 갖는 한계점을 극복하고자 화주가 수송수단을 선택할 때 느끼는 인식상황을 모형 내에 적용시켜 수단 선택 특성을 분석하였다. 연구대상은 우리나라의 188개 제조업체에서 화물자동차로 출하한 내수용 화물이며, 연구의 범위도 현실 운송체계 내에서 화주의 수단선택 행태를 설명하는 단기간의 예측으로 제한하였다. 모형추정결과 우리나라의 공로화물수송을 해석하기 위해서는, 출하중량까지를 고려한 다항로짓모형 형태이면서 인식 요소를 행태변수로 추가한 모형을 이용하는 것이 가장 적절하다는 결론을 내렸다. 그리고 이에 따라 주요한 설명 변수들의 탄력성과 화주의 인식 요소에 대한 특성값을 분석하여 제시하였다. 연구결과는 활용성 측면에서 직접 활용이 가능한 것과 잠재적인 변화를 예측하는데 이용되는 것으로 구분된다. 먼저 직접활용이 가능한 것은 수송수단과 관계된 변수들을 해석하여 얻는데, 수송비용과 수송시간에 대한 계수값의 크기와 부호, 그리고 탄력성은 정부의 정책부서나 운송인의 계획수립에 직접 적용된다. 다음으로 화주의 인식 요소는 잠재적인 변화를 예측하는데 이용되며 각 요소가 갖는 탄력성 및 특징은 운송인의 고객관리 기준이된다.

단순지지와 자유의 방사연단을 갖는 단순지지 부채꼴형 평판의 휨진동 (Flexural Vibrations Of Simply Supported Sectorial Plates with Simply Supported And Free Radial Edges)

  • 한봉구;김주우
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제2권4호
    • /
    • pp.217-223
    • /
    • 1998
  • 본 논문에서는 원형연단이 단순지지 되어 있을 때 단순과 자유의 방사연단 조건을 갖는 부채꼴형 평판의 휨진동에 대한 엄밀한 해석방법을 제시한다. Ritz방법을 이용하여 수직진동변위를 두가지 적합 함수식으로 가정하였다. 이러한 두가지의 적합 함수식은 (1) 수학적으로 완전한 대수삼각다항함수와, (2) 둔각 모서리에서의 휨모멘트 특이도를 고려하는 모서리함수로 구성되어있다. 본 연구에서는 방사연단의 둔각 모서리를 이루는 부채꼴형 각도의 범위에 따른 엄밀한 진동수 및 수직진동 변위의 전형적인 등고선을 제시하였다.

  • PDF

교통수요관리정책의 효과분석을 위한 다항로짓모형의 적용 - 서울시 사례 - (Parameter Estimation and Validation of a Multinomial Logit Model for the Prediction of Mode Shift as a Result of TDM Schemes in Seoul)

  • 황기연;김익기;이우철
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.53-64
    • /
    • 1998
  • 본 연구의 목적은 '96년말 서울시에서 실시한 가구통행조사를 이용하여 서울시 수단선택모형을 구축하고 그 예측결과를 남산 혼잡통행료 전후저사자료와 비교하여 보다 구체적으로 그 정확성을 검증한 뒤 향후 서울시 교통수요관리 방안의 시행에 따른 수단선택변화 예측의 기본 모형으로 활용하는데 있다. 5가지의 대안모형의 분석결과 통행비용변수(승용차의 경유 주차요금포함)와 총통행시간변수(OVTT와 IVTT의 합), 승용차, 지하철, 택시상수로 구성된 모형이 최적모형으로 분석되었다. 이모형에 의한 시간가치는 9,395원, 승용차의 비용탄력성은-0.6767로서 기존 연구결과의 범위 내에 속한 것으로 나타났다. 최적모형을 이용하여 승용차통행비용이 증가한 경우를 모사분석결과 남산1,3호 터널 혼잡통행료 징수효과와 유사하게 승용차 분담율이 13% 가까이 감소한 것으로 나타나서 모형의 현실적합성도 비교적 높은 것으로 판명되었다. 향후 본 연구에서 선정된 최적수단선택모형을 통행배정모형과 결합하여 다양한 교통수요관리 방안에 따른 효과를 예측하는데 활용하면 서울과 같은 대도시의 단기적 교통관리의 수준을 한 단계 높이는데 기여할 것으로 판단된다.

  • PDF

일반화된 Hoek-Brown 파괴기준식을 만족하는 최소주응력의 해석적 근사식 (Approximate Analytical Formula for Minimum Principal Stress Satisfying the Generalized Hoek-Brown Failure Criterion)

  • 이연규
    • 터널과지하공간
    • /
    • 제31권6호
    • /
    • pp.480-493
    • /
    • 2021
  • 일반화된 Hoek-Brown(GHB) 파괴기준식은 GSI 값을 이용하여 현장 암반조건이 반영된 강도정수 값을 효과적으로 결정할 수 있기 때문에 암반공학 분야에서 표준 파괴기준식의 하나로 인식되고 있다. 그러나 GHB 파괴기준식의 비선형적 형태는 이 식의 수학적 취급을 어렵게 하고 이 식의 적용 범위를 제약하는 요인이 되고 있다. GHB 파괴기준식의 이러한 단점을 극복하기 위한 노력의 하나로 Taylor 다항함수 근사원리를 적용하여 파괴 최대주응력에 대응하는 최소주응력을 근사적으로 계산할 수 있는 명시적, 해석적 수식을 유도하였다. 근사식으로 구한 최소주응력과 수치해석적으로 계산한 정해를 비교하여 이 연구에서 유도한 최소주응력 근사식의 정확성을 검증하였다. 연구결과의 응용사례를 제시하기 위해 근사 최소주응력 계산식을 활용하여 GHB 암반에 굴착된 원형터널 주변에 예상되는 소성영역의 등가 마찰각과 등가 점착력을 계산하였다. 소성영역의 등가 Mohr-Coulomb 강도정수를 정밀하기 산정하기 위해서는 mi, GSI, 초기지압의 크기를 동시에 고려하는 것이 중요한 것으로 나타났다.

집단창의성 발현을 위한 모바일, 온/오프라인 연계 수학 학습 콘텐츠 개발 (Development of mobile, online/offline-linked math learning content to promote group creativity)

  • 김부미
    • 한국학교수학회논문집
    • /
    • 제25권1호
    • /
    • pp.39-60
    • /
    • 2022
  • 본 연구에서는 고등학생의 집단창의성 발현을 돕기 위해 범교과 학습주제인 '환경'과 연계하여 관련 문제를 다항함수로 표현하고 제한된 범위에서 함수의 최댓값과 최솟값을 구하는 모바일, 온/오프라인 연계 수학 학습 콘텐츠를 개발하고자 한다. 이를 위해 학교수학에서의 집단창의성 개념과 발현과정, 집단창의성 발현과정 요소와 모바일, 온/오프라인 구현 기능을 탐색하였다. 이를 바탕으로 모바일, 온/오프라인 연계 협력 학습을 통해 집단창의성을 발현할 수 있는 하이브리드 앱 '지구를 생각하는 Best Box 제작'과 학습관리시스템(LMS)을 개발하였다. 모바일, 온/오프라인을 연계한 수학 학습이 효율적으로 운영될 수 있도록 교수학습지도안도 함께 개발하였다. 예비연구 결과, 하이브리드 앱 '지구를 생각하는 Best Box 제작'은 상호보완적-메타인지적 상호작용을 기반으로 집단유창성과 집단정교성을 구현하기에 적합한 것으로 나타났다.