• 제목/요약/키워드: 최적정 기준

검색결과 184건 처리시간 0.032초

강화학습을 이용한 주행경로 최적화 알고리즘 개발 (Optimal Route Finding Algorithms based Reinforcement Learning)

  • 정희석;이종수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.157-161
    • /
    • 2003
  • 본 논문에서는 차량의 주행경로 최적화를 위해 강화학습 개념을 적용하고자 한다. 강화학습의 특징은 관심 대상에 대한 구체적인 지배 규칙의 정보 없이도 최적화된 행동 방식을 학습시킬 수 있는 특징이 있어서, 실제 차량의 주행경로와 같이 여러 교통정보 및 시간에 따른 변화 등에 대한 복잡한 고려가 필요한 시스템에 적합하다. 또한 학습을 위한 강화(보상, 벌칙)의 정도 및 기준을 조절해 즘으로써 다양한 최적주행경로를 제공할 수 있다. 따라서, 본 논문에서는 강화학습 알고리즘을 이용하여 다양한 최적주행경로를 제공해 주는 시스템을 구현한다.

  • PDF

클러스터링 균형을 사용하여 최적의 클러스터 개수를 결정하기 위한 효율적인 휴리스틱 (An efficient heuristics for determining the optimal number of cluster using clustering balance)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.792-796
    • /
    • 2009
  • 데이터 클러스터링 분야에서 최적의 클러스터 개수를 추정하는 것은 매우 중요한 일이다. 그것은 클러스터링의 적합성을 판단할 기준을 정하고 그 적합성을 극대화 하는 최적의 클러스터의 개수를 찾는 것이다. 본 논문에서는 클러스터의 적합성을 판단할 기준으로써 클러스터링 균형을 사용하여 최적의 클러스터 개수를 찾기 위한 효율적인 휴리스틱 방법을 제안하였다. k-means 사용하여 가상 및 실제 데이터 셋에 적용한 결과, 제안한 알고리즘이 계산효율 측면에서 우수함을 확인할 수 있었다.

  • PDF

해안대수층에서 염수 양수를 통한 염수 침투 제어 및 가능 최대 담수 양수량 산정에 관한 실험적 연구 (An Experimental Study on a Sea Water Infiltration Control via Pumping of Salt Water at Coastal Aquifer and Calculation of the Maximum Possible Amount of Pumping)

  • 서성국;오창무;김원일;호정석;안원식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.2001-2006
    • /
    • 2010
  • 본 연구에서는 수리모형실험을 통해 해안지역 대수층에서 해수침투가 일어나지 않는 지하수의 최적 양수량을 산정하였다. 해안 대수층 및 양수정을 구현하기 위해 가로 140 cm, 세로 70 cm, 두께 10 cm 의 직사각형 Sandtank 모형과 5 mm 원형관을 이용하여 수행하였다. 해수의 염도, 해안가의 지표경사 등을 기준으로 설정하였으며, 다공질 매체의 입자크기에 따른 수리전도도 2가지를 경계조건으로 하여 각각의 양수정 위치에 따라 최대 담수량을 모의하였으며, 이 때, 하나의 과잉 담수량에 따른 최적 염수량을 산정하여 염수침투 제어 효과를 검증하였다. 다공질매체의 수리전도도가 높을수록 최대 담수량이 증가되며 이에 따라 염수 침투 제어를 위한 최적염수량이 증가하였다. 또한 양수정의 위치가 염수조에 가까울수록 최대담수량 및 최적염수량이 감소되었다. 이러한 모의를 통하여 설정된 각각의 양수정 위치에서 최적의 염수량으로 염수침투를 제어함으로써 지속시간 이용가능한 최대담수량을 나타내었다.

  • PDF

저차 유한요소를 이용한 다하중 경우를 가지는 평면구조물의 위상최적화 (Topology Optimization of Plane Structures with Multiload Case using a Lower order Finite Element)

  • 이상진
    • 한국전산구조공학회논문집
    • /
    • 제16권1호
    • /
    • pp.59-68
    • /
    • 2003
  • 본 연구를 통하여 다하중 경우를 가지는 평면구조물의 위상을 도출하기 위한 최적화 프로그램을 개발하였다. 계산시간을 줄이고 실용적인 위상최적화를 수행하기 위하여 사절점 저차 유한요소를 이용하였다. 저차 유한요소를 사용하여 도출되는 위상에 나타나는 체크무늬현상을 제거하기 위해 여과절차를 도입하였다. 위상최적화를 수행하기 위하여 가등질화된 물질로 구조재를 표현하였고 물질을 재분배하기 위하여 최적정기준을 바탕으로 유도한 크기조절 알고리듬을 도입하였다. 개발된 프로그램을 이용하여 단하중 경우와 다하중 경우에 대한 평면 구조물의 위상을 도출하고 이를 비교분석하였다. 본 연구를 통하여 구조물의 실제적인 위상을 도출하기 위해서는 다하중 경우가 반드시 고려되어야 하는 것으로 나타났다.

최적기준점 선정을 위한 GPS와 EDM의 수치계산 조합 분석 (Analysis of Combined Observation of GPS and EDM for the Otimum Control Point Selection)

  • 정영동;박정남;박성규;강상구
    • 대한공간정보학회지
    • /
    • 제10권1호
    • /
    • pp.83-90
    • /
    • 2002
  • GPS 상대측위기법에 있어 고정점으로 이용되는 기준점에 과대오차가 내재되어 있다면, GPS의 우수한 성능에도 불구하고 신설점에 미치는 오차의 영향은 다양한 형태의 오차로 전파 될 수 있다. 따라서 본 연구에서는 신설점 선정에 기준점으로 이용될 삼각점들의 오차 분석을 위해 GPS관측을 2개의 세션으로 나누어 수행하고 기선해석과 망조정을 통해 TM 좌표를 구하고 다시 GPS관측이 이루어진 삼각망에 대해 각각의 기선을 EDM으로 관측하고 또한 현행성과를 수평거리로 환산하여 각각 거리를 비교 하였고 좌표분석은 EBM에 의해 관측된 기선을 최소제곱법의 관측방정식을 이용하기 위해 Visual Basic 6.0을 이용하여 좌표변환 프로그램을 개발하여 좌표를 산출하고 GPS 성과 및 현행삼각점 성과와 비교 분석하여 최적기준점을 선정하였다.

  • PDF

성능위주설계를 위한 화재감지기배치의 공학적연구 (Automatic Fire Detector Spacing Calculation for Performance based Design)

  • 윤명오;박동하
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2010년도 추계학술발표회 자료집
    • /
    • pp.180-189
    • /
    • 2010
  • 현재의 화재안전기준에서 규정하는 화재감지기의 배치방법은 면적에 따라 규정된 숫자를 적정하게 배치하는 수준이다. 이 기준은 과학적인 근거는 가지고 있지 못하다. 외국의 기준을 도입하여 그에 따라서 설치하고 있을 뿐이다. 소방시설을 설계하는 방법에는 화재안전기준과 같이 명문화 된 규정에 따르는 규범위주설계(Prescriptive-Based)와 화재역학, 구조역학, 재료역학, 유체역학, 열역학 등 공학적 지식을 바탕으로 하는 성능위주설계(Performance-Based Design)가 있다. 현재로서는 성능위주설계가 활성화 되지 않았지만, 최근 소방시설공사업법은 성능위주설계방법을 이용하여 소방시설을 설계 할 수 있도록 개정('05. 8. 4)되었으며 그 시행령('07, 1. 24)에서 성능위주설계를 적용할 특정소방 대상물의 범위를 정하고 있다. 이러한 시점에서 자동화재탐지설비의 화재감지기를 최적의 위치 및 거리에 설치하기 위하여 그에 대한 공식의 도입과 공식을 Software로 계산할 수 있도록 시뮬레이터를 제작하여 계산하고 규범위주설계에 따라 배치한 화재감지기의 상태와 비교 분석하며 향후 성능위주설계 방법으로서 정착시키기 위하여 연구를 시도하였다.

  • PDF

천변저류지의 최적규모 및 위치선정을 위한 예비검토 (Optimal Size and Location of Washland)

  • 김환석;박민규;박기정;유철상;윤재영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.79-83
    • /
    • 2009
  • 천변저류지는 침수시 피해가 큰 도시지역을 보호하기 위하여 도시구간의 상류 특정구간을 저류공간으로 이용하여 홍수를 조절하는 방법이다. 천변저류지는 하도흐름에 직접적인 영향을 미치기 때문에 주어진 규모 대비 첨두홍수량 조절효과가 다른 홍수방어대책에 비해 크다고 알려져 있어 유역종합치수계획이나 풍수해저감종합계획 등에서 상당히 자주 주요 검토대상이 되고 있다. 이와 관련하여 GIS를 이용한 천변저류지의 가용입지를 조사하는 방법론 등은 상당한 진보를 이루었으나 이렇게 조사된 다양한 입지들 중에서 특정 보호대상 도시를 기준으로 가장 홍수조절 효과가 크고 경제성이 높은 입지를 판단하는 것은 다양한 수문조건과 이에 대한 정밀한 모의가 필요하므로 상당히 어려운 문제가 된다. 이때 천변저류지의 입지가 보여주는 위치와 규모를 이용하여 개략적으로 홍수조절 효과를 미리 판단할 수 있다면 상위계획단계에서 우선순위 등을 검토할 경우의 개략적인 해석수단으로 유용하게 쓰일 수 있다. 본 연구에서는 SWMM 모형을 이용해 홍수유출 및 하천수리 해석을 연계하여 수행하는 방법론을 통해 천변저류지의 홍수조절효과를 모형화하였다. 이때, 다양한 조건에서의 천변저류지의 위치 및 용량에 따른 홍수조절효과를 모의함으로써 주어진 입지에 따른 최적 홍수방어계획을 수립할 수 있는 기준을 도출할 수 있었다.

  • PDF

온라인 데이터베이스 서비스의 원가계산과 가격결정에 관한 실증적 연구 (An Empirical Study on costing and Pricing in On-Line Database Service)

  • 이영재;정우성
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.23-38
    • /
    • 1997
  • 본 연구에서는 기존 연구된 원가계산방법과 모델을 검토하고, 설문조사를 통한 실태분석과 사례연구를 바탕으로 온라인 데이터베이스 서비스의 원가계산과 가격결정 을 위한 방향을 제시하였다. 데이터베이스화된 정보를 유통시키기 위해서는 데이터베 이스의 합리적인 가격의 책정이 이루어져야 한다. 최적의 가격결정을 위해서는 합리 적인 원가계산이 선행되어야 한다. 첫째, 합리적인 원가계산을 위해서 원가요소와 원 가요소배분에 대한 기준을 설정하였다. 둘째, 원가요소와 배분기준을 적용한 가격결 정 모델을 개발하였다. 셋째, 개발한 가격결정 모델을 대상으로 국내 온라인 데이터 베이스 업체에 설문조사를 실시하였다. 끝으로 미국과 일본의 온라인 데이터베이스 업체들에 설문조사를 실시하여 각사에서 특별히 고려하는 요소를 수출하였다. 일률적 으로 모든 데이터베이스 업체가 같은 가격결정 모델을 사용할 수는 없다. 가격결정은 데이터베이스 서비스를 제공하는 업체 자체의 현상황을 고려해서 자사의 특징과 실정 에 맞는 중요요소들을 개발하여 이루어져야 한다. 결론적으로 최적의 가격결정을 위 해서는 데이터베이스 업체의 미래상과 목표에 부합하는 지속적인 노력이 요구된다. 결국 최적의 가격결정은 데이터베이스 산업의 육성에 초석이 될 것이다.

  • PDF

최적화 기법을 응용한 전압기준 설정 (Voltage Operating Guidelines By Using Optimal Power Flow)

  • 김재원;김태균;이병준;정응수;조종만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.463-464
    • /
    • 2007
  • 본 논문은 경제성 및 안정성을 유지하는 최적의 전압유지범위 설정을 위해 다양한 목적함수를 최적조류계산에 이용하였다. 경제성을 위해 융통전력 최대화와 유효전력 손실최소화를 목적함수로 하였고 안정성을 위해 무효전력예비력 최대화를 목적함수로 하였다. 또한 경제성과 안정성을 모두 반영하기 위해 다목적 함수를 구성하였다. 최적화기법을 실계통에 적용하였을 때 목적함수를 얼마나 잘 만족시킬 수 있는지 각종 지표를 통해 살펴보았다. 그리고 모니터링 모선의 전압 변동 추이를 살펴보고 이를 통해 경제성 및 안정성을 유지하는 최적의 전압유지 범위설정을 하는데 활용할 수 있도록 하였다.

  • PDF

선박 블록 조립 후 최적 정도 계산을 위한 알고리즘 연구 (An Algorithm for Optimized Accuracy Calculation of Hull Block Assembly)

  • 노재규
    • 해양환경안전학회지
    • /
    • 제19권5호
    • /
    • pp.552-560
    • /
    • 2013
  • 본 연구에서는 기존의 블록 조립 후 정도 계산 절차와 블록 조립의 특성을 고려한 최적 정도 계산 알고리즘 개발을 위한 연구를 수행하였다. 여기서 제안된 알고리즘은 생산관리점들 중 특정한 관리점을 기준으로 생산관리점들의 설계와 측정 데이터 사이의 평균제곱근 오차의 합을 목적함수로 가진다. 생산관리점들은 접합면 상의 데이터와 그 외의 데이터로 구분하였으며, 구분된 데이터는 정합 과정에서 사용되어지는 6가지 자유도 조합 결정에 있어 다양한 제약조건 구성과 목적함수 계산에 사용하였다. 목적함수 및 제약조건과 함께 탑재공정을 고려하여 설계와 측정 계산 대상점들 간의 오차가 허용 오차 이내에 포함되는지를 확인하는 과정이 포함되는 점과 점 관계를 이용하는 변형 ICP 알고리즘과 sampling법을 혼합하여 최소 오차 범위를 계산하는 최적 정도 계산 알고리즘을 개발하였다. 실제 공정에서 확인된 블록 측정 데이터를 개발된 알고리즘에 적용한 결과에 따르면 최적 정도 계산의 대상점은 접합면 상의 점들만으로 계산을 수행하는 것보다 전체 점을 대상으로 계산하는 것이 더 작은 오차를 가지며 접합면의 한 점을 고정된 일치점으로 두고 모든 생산관리점들을 대상점으로 계산 하는 것이 최소 오차를 가지는 최적 정도 계산방법이라는 결론을 도출하였다.