• 제목/요약/키워드: 최적 모델

검색결과 3,998건 처리시간 0.037초

회전제한이 있는 도로망을 위한 고속 최적경로 알고리즘 (A fast shortest path algorithm for road networks having turn prohibitions)

  • 성태경;명선영;홍원철
    • 대한교통학회지
    • /
    • 제17권3호
    • /
    • pp.73-85
    • /
    • 1999
  • 대도시에는 회전제한을 갖는 교차로가 다수 존재하며, 도로망에 있어서 최적경로를 계산할 때 회전제한을 고려해야 한다. 본 논문에서는 회전제한을 갖는 도로망에서 새로운 경로계획 방법을 제안하였다. 각 회전제한 노드에 대하여 U턴 혹은 P턴을 이용하여 대체경로를 미리 계산하고 이를 도로망 데이터베이스에 포함하는 도로망 모델을 제안하였다. 제안된 모델은 기존의 도로망 모델에서 회전제한을 표현하기 위하여 사용하던 가상 노드를 포함하지 않기 때문에 효율적이다. 제안된 모델을 이용하여 최적경로를 계산하기 위하여 새로운 최적경로 알고리즘을 제안하였다. 회전제한이 있는 노드에 대하여 마디를 정의하였으며, 이를 이용하여 대체경로의 비용과 타경로와의 비용을 비교할 수 있도록 하였다. 제안된 경로계획 방법은 회전제한이 존재하는 도로망에 대하여 최적경로를 고속으로 계산할 수 있는 효율적인 방법이다.

  • PDF

담수렌즈 수리모형을 이용한 담수-염수 경계면 수치모델의 검정 (Validation of Fresh-Saltwater Sharp-Interface Model Using Freshwater Lens Hydraulic Experiment)

  • 홍성훈;박남식
    • 대한토목학회논문집
    • /
    • 제26권3B호
    • /
    • pp.263-269
    • /
    • 2006
  • 해안지역의 지하수 개발 및 관리를 위하여 해안지하수 최적모델이 개발되었다. 최적모델은 해안지하수 흐름 모델과 최적화 기법으로 구성된다. 본 논문은 최적모델의 중요 구성요소인 경계면 수치모델을 검정하는 것이 목적이다. 염수체 위에 담수체가 부양하는 현상인 담수렌즈를 실험하기 위하여 실험실 수리모형이 제작되었다. 담수-염수 경계면 위치와 관정에서의 염분 농도의 실험 결과 값들이 수치모델의 결과 값들과 비교되었다. 경계면의 위치는 평균 상대오차율은 2.91%~4.39%로써 결과 값들이 잘 일치하였다. 관정에서의 염분 농도에 대한 비교 결과 또한 적절한 값을 나타내었다. 따라서 경계면 수치모델에 의한 해안지하수 흐름 거동 평가는 적절한 결과 값을 도출할 수 있을 것으로 판단된다.

개선소성힌지해석과 SUMT를 이용한 평면 강골조의 연속최적설계 (Optimum Design of Plane Steel Frame Structures Using Refined Plastic Hinge Analysis and SUMT)

  • 윤영묵;강문명;이말숙
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.21-32
    • /
    • 2004
  • 본 연구에서는 다제약 설계변수를 갖는 비선형 문제를 무제약 최소화 문제로 전환하는 축차무제약 최소화기법(SUMT)과 효과적인 강골조의 2차비탄성해석 방법 중의 하나인 개선소성힌지해석 방법을 접목시킨 평면 강골조의 연속최적설계 모델 및 프로그램을 개발하였다. 최적설계를 위한 목적함수로는 강골조물을 구성하는 모든 부재의 중량 합을, 제약조건으로는 AISC-LRFD의 휨강도, 전단강도, 압축 및 인장강도, 국부좌굴 및 부재좌굴, 그리고 단면형상 등에 관한 설계기준을 사용하였다. 본 연구에서 개발한 연속최적설계 모델을 이용하여 여러 평면 강골조의 최적설계를 수행하였으며, 최적설계 견과로부터 개발한 연속최적설계 모델의 사용성, 타당성, 효율성 및 경제성 등을 검토하였다.

유전자 알고리즘 기반 최적 다항식 뉴럴네트워크 및 비선형 공정으로의 응용 (Genetic Algorithms based Optimal Polynomial Neural Network and Its application to Nonlinear Process)

  • 김완수;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.191-194
    • /
    • 2005
  • 본 논문은 최적 탐색 알고리즘인 유전자 알고리즘을 이용하여 다항식 뉴럴네트워크(Polynomial Neural Networks : PNN)의 최적 설계가 그 목적이다. 기존의 다항식 뉴럴네트워크는 확장된 GMDH(Group Method of Data Handling) 방법에 기반을 두며, 네트워크의 성장과정을 통하여 각 층의 다항식뉴런(혹은 노드)에서 고정된 (설계자에 의해 미리 선택된) 노드 입력들의 수뿐만 아니라 다항식 차수(1차, 2차, 그리고 수정된 2차식)를 이용하였다. 더구나, 그 방법은 학습을 통해 생성된 PNN이 최적 네트워크 구조를 가진다는 것을 보증하지 못한다. 그러나, 제안된 GA-based PW 모델은 다음의 파라미터들- 즉 입력변수의 수, 입력변수, 및 다항식 차수-을 유전자 알고리즘을 이용하여 선택 동조함으로써 그 구조를 구조적으로 더 최적화된 네트워크가 되도록 하고, 기존의 PNN보다 훨씬 더 유연하고, 선호된 뉴럴 네트워크가 되도록 한다. 하중계수를 가진 합성성능지수가 그 모델의 근사화 및 일반화(예측) 능력 사이의 상호 균형을 얻기 위해 제안된다. GA-based PNN의 성능을 평가하기 위해 그 모델은 가스 터빈발전소의 NOx 배출 공정 데이터로 실험된다. 비교해석은 제안된 GA-based PNN이 앞서 나타난 다른 지능모델보다 더 우수한 예측능력뿐만 아니라 높은 정확성을 가진 모델임을 보인다.

  • PDF

비선형 추종제어를 위한 성층권비행선의 궤적 최적화 (Trajectory Optimization for Nonlinear Tracking Control in Stratospheric Airship Platform)

  • 이상종;방효충;장재원;성기정
    • 한국항공우주학회지
    • /
    • 제37권1호
    • /
    • pp.42-54
    • /
    • 2009
  • 비행체의 최적궤적문제에서는 최적화의 수렴성 및 효율성을 위해 3자유도 운동역학모델이 이용되며, 비선형 추종제어를 위해서는 6자유도 비선형 운동모델이 이용된다. 따라서, 3자유도 운동역학모델을 통해 획득한 최적궤적을 비선형 추종제어의 기준궤적으로 사용하는 경우에 두 모델간의 상이성으로 인한 문제가 발생하게 되며 성능이 보장하지 못한다. 본 논문에서는 이러한 두 모델간의 차이를 완화시키기 위한 새로운 최적궤적 생성 방법을 제안하였으며, 성층권비행선의 실제 구속조건과 성능조건 및 제트 스트림을 고려하여 최적궤적을 생성하고 기존 결과와 비교함으로써 제안한 방법의 장점을 검증하였다.

회전축의 기동.정지시의 비틀림 진동제어 (Torsional Vibration Control of a Rotating Shaft in Starting and Stopping Process)

  • 김중배;이상조;박영필
    • 대한기계학회논문집
    • /
    • 제16권3호
    • /
    • pp.459-467
    • /
    • 1992
  • 본 연구에서는 비틀림 진동계에 있어서의 비틀림 진동현상을 억제하도록 제어 하기 위하여 최적제어 이론에 기초한 모델추종법을 비틀림 진동계에 적용하였다. 디 지탈 컴퓨터에 의한 제어를 위하여 제어 알고리즘은 디지탈 설계로 되어 있다. 제어 는 각속도와 비틀림 진동제어의 양면으로 수행되며, 축의 각속도는 모델의 출력을 추 종하게 되며 이와 동시에 비틀림각도 감소하게 된다.

적응 최적 임계화 방법의 CT영상에서의 치아 분리 (The Segmentation of Teeth in CT Images by Adaptive Optimal Threshold)

  • 허훈;채옥삼
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.89-92
    • /
    • 2002
  • CT영상으로 골조직이나 특정 기관의 3차원 모델을 재구성하는 연구는 큰 진전을 이루어 현재는 진료나 치료계획 수립에 없어서는 안될 중요한 역할을 하고 있다. 그러나 기존의 방법으로는 교정이나 시술 시뮬레이션을 위해서는 치조골과 치아를 개별적으로 분리해서 모델링해야하는 치과분야의 요구를 만족시키는 데는 어려움이 있다. 치아와 치조골의 경계를 정확하게 분리하여 개별적으로 조작이 가능한 치아모델을 생성하기 위해서는 슬라스별로 두 영역을 분리할 수 있는 최적의 임계치가 결정되어야 한다. 본 연구에서는 좁은 간격으로 촬영한 연속적인 CT영상 슬라이스들 사이에서 치아들의 형태와 임계값이 점진적으로 변하는 성질을 이용하여 각 슬라스별로 최적의 임계치를 결정하여 치아영역을 분리하는 적응적인 최적 임계화 방안을 제안한다.

  • PDF

유전 알고리즘의 기호코딩과 정보입자화를 이용한 퍼지집합 기반 다항식 뉴럴네트워크의 최적 설계 (Optimal Design of Fuzzy Set-based Polynomial Neural Networks Using Symbolic Gene Type and Information Granulation)

  • 이인태;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.217-219
    • /
    • 2006
  • 본 연구는 정보입자와 유전알고리즘의 기호코딩을 통해 퍼지집합 기반 다항식 뉴럴네트워크(IG based gFSPNN)의 최적 설계 제안한다. 기존의 Furry Srt-based Polynomial Neural Networks의 최적설계를 위해 유전자 알고리즘의 이진코딩을 사용하였다. 이지코딩은 스티링 길이 때문에 연산시간이 급격히 증가되는 현상과 해밍절벽(Hamming Cliff)에 따른 급격한 비트변환이 힘들다는 단점이 내제 하였다. 이에 본 논문에서는 스티링 길이와 해밍절벽에 따른 문제를 해결 하기위해 기호코딩을 사용하였다._데이터들의 특성을 모델에 반영하기 위해 Hard C-Means(HCM)을 결합한 Information Granulation(IG)을 사용하여 최적모델 구축 속도를 빠르게 하였다. 실험적 예제를 통하여 제안된 모델의 성능을 평가한다.

  • PDF

물 분자 13개 이하의 SPC/F2 모델 물 클러스터의 전역 최적구조 제시와 상전이 경향의 예측

  • 김태훈;김나연
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.145-150
    • /
    • 2017
  • 물 클러스터는 크기에 따라 성질이 달라지는 특징이 있다. 이번 연구에서는 $SPC/F_2$ 모델을 적용한 물 클러스터의 전역 최적구조(global minimum structure)를 구하고, 이로부터 상전이 경향을 예측하는 것이 목적이다. 물 클러스터의 분자 동력학 시뮬레이션 중 simulated annealing을 적용하여 얻은 결과에서 가장 낮은 에너지를 가지는 구조가 전역 최적구조가 되었다. 또, $(H_2O)_N$$(H_2O)_{N{\pm}1}$사이의 상대적 에너지 안정도와 타 모델의 전역 최적구조의 비교를 통해 일차 상전이(first-order phase transition)와 이차 상전이(second-order phase transition)의 경향은 각각 짝수인 N=8, 10, 12일 때와 홀수인 7, 9, 11일 때로 나뉘었다.

  • PDF

서남해안 관측자료를 활용한 OI 자료동화의 최적 매개변수 산정 연구 (Experimental Study of Estimating the Optimized Parameters in OI)

  • 구본호;우승범;김상일
    • 한국해안·해양공학회논문집
    • /
    • 제31권6호
    • /
    • pp.458-467
    • /
    • 2019
  • 본 연구는 자료동화에 필요한 매개변수의 최적화된 값를 산정하기 위해 서남해안을 포함하는 한반도 중심해역에 해양순환수치모델 FVCOM(Finite Volume Community Ocean Model)을 구축 및 검증하고 이에 연속관측된 수층별 유속자료와 OI(Optimal Interpolation)를 자료동화하였다. 자료동화에는 서남해안에 위치한 4정점에서 ADCP(Acoustic Doppler Current Profiler)을 통해 관측된 수층별 유속자료를 사용하였다. 자료동화에 사용된 배경 모델은 복잡하고 불규칙한 지형적 특성을 가진 서남해안 중심의 한반도 해역을 비구조격자체계의 해양순환수치모델인 FVCOM으로 구성하고 이를 조석검증하였다. 최적내삽법의 Correlation length와 Scale factor는 자료동화 과정에서 관측값의 영향 범위를 결정하고 오차를 보정할 수 있는 매개변수다. 자료동화기법 내 매개변수는 연구 지역에 존재하는 해양학적 특성에 따라 능동적으로 변동되기 때문에 이를 토대로 경험적인 산정 연구가 필요하다. 따라서 서남해안에서 요구되는 각 매개변수들을 Taylor diagram을 활용하여 관측정점별로 분석하고 최적값을 산정하였다. 산정된 최적매개변수는 관측정점마다 요구되는 값이 상이하며 연안에서 외해로 갈수록 증가하는 추세를 보인다. 추가로 조석검증 전과 후에 따른 배경 모델이 갖는 정확성이 자료동화 효과에 미치는 영향을 분석하였다. 조석검증을 통해 정확성이 높아진 배경 모델은 배경오차공분산이 상대적으로 감소됨에 따라서 총 비중 함수가 0에 가까워지고 결과적으로 최적매개변수값이 감소하였다. 이러한 최적매개변수는 광역 모델이 갖고 있는 연안역까지 도달하는 개방경계의 한계점을 완화시켜줄 것으로 기대하며 향후 관측정점별로 요구되는 최적매개변수값을 독립적으로 적용하도록 개선한다면 향상된 해양예측 시스템 개발에 도움이 될 것으로 기대한다.