• 제목/요약/키워드: 최적 모형 선택

검색결과 270건 처리시간 0.026초

도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발 (A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application)

  • 박상준
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

자석식 검지기를 이용한 차종인식 알고리즘 개발 (Development of a Vehicle Classification Algorithm Using an Micro-Cell Detector on a Freeway)

  • 김수희;조형기;이철기;오영태
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.149-149
    • /
    • 1998
  • 차종구분의 필요성은 교통공학 및 계획분야에서 교통패턴을 파악할 필요가 있으며 도로의 포장설계와 같은 구조적 측면, 교통관련자료구축 등에서도 중요하다. 현재 국내에서 운영중에 있는 각종검지기 체계들은 외국에서 개발한 체계로서 여러 가지 다양한 센서를 복합구성하여 차종을 구분하는 고가의 장비들이다. 이에 대한 국내의 연구사례는 극히 드물다고 볼 수 있다. 지금까지 주를 이룬 국내 연구사례를 보면 루프검지기를 이용한 차종구분이 주를 이루고 있다. 현재 루프검지기의 대체검지기(영상검지기, 자석검지기)개발이 활발히 진행되고 있으며 본 연구에서 이용되는 검지기는 자석검지기로서 루프검지기에 비하여 설치가 간단하고 파손의 우려가 적으며 유지관리 및 보수가 손쉽고 비용면에서도 저렴하다는 것이 장점이라 하겠다. 이에 최근에 개발되어진 단일 자석검지기를 이용한 실시간 차종인식 알고리즘을 개발하고, 현장실험을 통한 현장 적용성을 검토한다. 고속도로에 설치되어 있는 자석검지기를 이용하여 자료를 수집하며 분석에 이용되는 자료는 개별차량에 대하여 자속밀도의 변화를 주파수값으로 변환한 Digital Data값이다. 그 수치를 토대로 각 차량의 점유시간을 파악하여 각 차량의 점유시간동안 파형의 특징을 추출하여 각 특징들을 기초로 하여 각 차량이 나타내는 고유의 파형을 식별하는 패턴인식 방법으로 접근한다. 본 연구에서는 검지기 매설장소의 유한성 및 연구대상 도로의 특성으로 인하여 다양한 차종의 자료수집이 용이하지 못하여 시험가능한 자료수가 많은 차종을 대상으로 분석한다. 차종인식 알고리즘상의 차종분류는 건설교통부 차종분류기준에 따라 우선 구분이 확실한 차종으로 나눈후 단계적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대

  • PDF

와이불 분포에 대한 최대 시험 스트레스를 최소화하기 위한 최적가속수명시험 설계

  • 배석주;강창욱
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.678-681
    • /
    • 1995
  • 가속수명시험은 매우 신뢰성이 높은 제품의 수명분포에 대한 정보를 빨리 얻기 위해 사용된다. 이때, 빠른 시간안에 정보를 얻기 위해 제품의 사용조건보다 높은 스트레스 즉 온도, 압력, 전압, 진동등을 사용하여 시험을 하게 되는데 최대 시험 스트레스는 미리 실험자에 의해 선택되게 된다. 그러나 주어진 최대 시험 스트레스가 스트레스의 한계범위를 벗어나는 경우에는 사용조건과 다른 고장구조가 발생할 수 있고, 이로 인하여 편의가 큰 신뢰수명의 추정치를 얻을 수 있다. 기존의 논문에서는 실험자의 경험 또는 사전시험을 통해 미리 설정된 최대 시험 스트레스하에서 제품수명의 표준편차를 최소화하기 위한 최적가속수명시험 설계방법을 제시하였다. 그러나 본 논문에서는 와이불 분포에서 1) 사용조건에서의 수명추정치의 분산 .leq. k, 2) 스트레스의 범위를 벗어나지 않는 최대 시험 스트레스의 최소값을 구하는 설계방법을 제시하고, 또한 구한 스트레스에서의 수명 및 최소 시험 스트레스에서 시험되어야 할 제품의 수를 추정한다. 이때, 사용전압에서의 수명을 계산하기 위하여 inverse power law 모형을 도입하였으며, type I censoring 방법을 사용하여 수명 데이타들은 모든 제품이 고장나기 전에 분석될 수 있도록 하였다.

  • PDF

안정하도 설계와 어류서식처 개선을 위한 저수로 폭의 최적화에 따른 물리적 교란 분석 (Analysis of Physical Disturbance according to Optimizing of Low-Flow Channel Width for Stable Channel Design and Physical Habitat Improvement)

  • 최승제;이웅희;최흥식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.290-290
    • /
    • 2017
  • 본 연구는 안정하도 설계를 위해 대상구간으로 원주천 16 km, 20개 횡단면에 대하여 SCAD(Stable Channel Analysis Design)를 이용한 안정하폭 평가를 실시하였다. 안정하폭은 하폭이 증가와 감소로 20%의 허용범위를 적용하였다. 안정하폭의 설계와 물리서식처의 개선을 위해 저수로 폭의 최적 설계를 제시하기 위해 유전자알고리즘을 이용하였다. 물리서식처 개선은 원주천의 하천환경조사와 어류의 군집특성을 이용하여 수중생태계를 대표 할 수 있는 복원 목표어종으로 참갈겨니를 선택하였다. 참갈겨니의 서식적합지수 (HSI, Habitat Suitability Index)를 사용한 서식 적합도 분석은 River2D 모형을 이용하였다. 그에 따라 안정하도 설계와 물리서식처의 개선을 위한 각 단면의 최적 저수로 폭을 제시하였다. 개선된 하천구조에 대한 물리적 교란개선 평가를 실시하였다. 대산구간을 40개 구간으로 분할하여 각 구간의 물리적 교란개선 평가를 수행하여 안정하도 설계와 물리서식처 개선을 위한 하천구조의 개선에 따른 물리적 교란 양상을 평가 분석하였다.

  • PDF

다특성치 파라미터 설계의 평가척도에 관한 연구 (Performance measures for correlated multiple characteristics in parameter design)

  • 김욱일;강창욱
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.367-369
    • /
    • 1994
  • 지금까지 다구치 방법에서는 다특성치 문제에 있어서 특성치들 간의 관계를 무시하고 특성치들은 서로 독립이라는 가정 하에, 각 특성치에 대한 최적공 정조건을 찾아 다특성치로 확장시키는 방법이 사용되었다. 그러나 현실적으 로 많은 다특성치 문제에서 특성치들 간의 상관관계가 존재한다. 따라서 본 연구에서는 특성치들 간의 상관관계를 고려한 새로운 평가척도를 제시하고 자 한다. 본 연구에서는 각 특성치와 특성치들 간의 상관관계에 가중치를 부 여하는 방법을 사용하였다. 다특성치 손실함수를 단일 특성치 종류의 조합에 따라 여섯개의 모형으로 구분하였고, 각 모형의 다특성치 손실함수는 특성치 자체에 의해 야기되는 손실과 특성치들간의 관계에 의해 야기되는 손실로 나누었다. 또한 새로운 평가척도로는 다특성치 손실함수의 각 항에 의해 야 기되는 기대손실의 합인 다특성치의 기대손실을 선택하였다. 본 연구의 타당 성에 대해서는 기존의 데이터를 이용. 분석하여 기존 논문과 비교하였다.

효율적 포트폴리오 결정을 위한 휴리스틱 알고리듬 (A Heuristic Algorithm for Determining an Efficient Portfolio)

  • 김보람;김혜진;신현준
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.617-620
    • /
    • 2006
  • 본 연구에서는 효율적 포트폴리오의 선택을 주어진 수준의 기대수익률을 달성하면서 위험을 최소화하는 것으로 정의한다. 이를 위해서는 주식시장에 자산을 투자하고자 하는 투자자가 기대수익률과 위험간의 이상적인 절충을 고려해야 한다. 이 때 사용되는 포트폴리오 최적화 모형은 그 대상이 되는 주식의 종류가 많아지면 최적해를 구하는 것이 쉽지 않다. 그러므로 실제크기의 문제를 짧은 시간에 풀 수 있는 휴리스틱 알고리듬이 필요하다. 본 연구에서는 실제 주식시장과 관련된 특성을 제약으로 하고 평균 회수율 이하의 절대편하의 평균을 위험함수로 사용하는 포트폴리오 최적화 모형을 분석하고 현실적인 크기의 문제에 대해서 효율적인 해를 도출할 수 있는 해법을 제시하고자 한다.

  • PDF

목조문화재에 대한 수계소화설비의 소화성능 실험 연구 (A study on the Fire Extinguishing performance test of Water-Based Fire Protection System on Wooden cultural property)

  • 김현주;노삼규;함은구;김동철;김경식
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 추계학술논문발표회 논문집
    • /
    • pp.179-182
    • /
    • 2011
  • 본 연구는 목조 건축물의 규모(높이)에 따른 수계 소화설비의 화재 진압 성능을 비교하여 최적의 소화설비를 선택함을 목적으로 한다. 높이 2.5m(소), 4m(중), 5.5m(대)의 모형화재실을 제작하고 모형화재실 천장에 스프링클러헤드와 미분무헤드를 설치, 소화실험을 진행하여 천장부 온도변화 및 소화시간, 방수량을 측정한다.

  • PDF

유전자 알고리즘 기반의 기업부실예측 통합모형 (Integrated Corporate Bankruptcy Prediction Model Using Genetic Algorithms)

  • 옥중경;김경재
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.99-121
    • /
    • 2009
  • 최근 데이터마이닝 기법을 이용하여 기업의 부실을 예측하고자 하는 연구가 많이 이루어져 왔다. 여러 연구자들에 의해 다양한 데이터마이닝 기법이 연구되었으나 각 방법론이 장단점을 가지고 있기에 이를 보완적으로 사용하고자하는 결합기법에 대한 연구도 꾸준하게 발표되고 있다. 본 연구에서는 데이터마이닝 기법을 각 기법의 특성을 바탕으로 4가지 형태로 구분하고 각 형태의 대표적인 기법을 선택하여 이를 유전자알고리즘을 통하여 통합하는 기법을 제안한다. 유전자알고리즘은 전역최적화기법으로 다양한 기법의 결과를 유기적으로 통합하여 최적해 또는 유사최적해를 찾게 해 줄 것이다. 본 연구에서는 기업부실예측에서 유용한 모형을 찾기 위하여 단일모형, 기존의 통합모형과 본 연구에서 제안하는 유전자알고리즘 통합기법의 결과를 비교한다.

  • PDF

전력거래용 수요예측 산법의 개선에 관한 연구 (Improvement of Load Forecasting Algorithm for Power Exchange)

  • 안용섭;조종만;김우선;신기준;김진수;황갑주;우경행
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.142-144
    • /
    • 2005
  • 본 연에서는 현재 전력거래소에서 사용하고 있는 단기수요예측 산법을 전력시장 운영환경에 대응 하도록 보다 정확하면서도 공정성이 보장되는 산법으로 개선하였다. 접근방법은 기존의 산법들을 면밀히 분석한 다음 산법의 개선과 매개변수의 튜닝을 통하여 예측정확도를 개선하였으며, 예측과정의 투명성을 확보하기 위하여 예측절차를 출력하는 기능을 포함하였다 예측정확도를 개선하기 위한 주요 방안으로 종합분석모형의 경우는 실적자료가 생길 때 마다 즉시 민감도가 갱신되도록 하였으며, 회귀분석모형은 분석과정에서 의미가 있는 자료만을 선택하도록 하였다. 또한 신경망 모형의 경우는 모의를 통하여 최적의 입력변수를 찾아 설정하였으며, 지식기반모형에서는 최근의 수요특성을 분석하여 새로운 규칙들로 구축하였다. 제안한 산법의 효용성을 평가하기 위하여 2004년도 실계통 자료를 대상으로 모의를 해 본 결과, 모든 산법에서 개선된 예측정확도를 나타내었다.

  • PDF

목표지향 교통수단선택을 위한 연속형 교통망설계모형 (A Continuous Network Design Model for Target-Oriented Transport Mode Choice Problem)

  • 임용택
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.157-166
    • /
    • 2009
  • 교통망설계문제(network design problem, NDP)는 교통체계(transportation system)을 최적화시키는 설계변수(design parameter, design variable)를 구하는 문제이다. 본 연구에서는 교통망설계문제를 조금 변환시킨 목표지향 교통망설계문제(target-oriented network design problem, target-oriented NDP)를 제시하고 이를 풀기 위한 기법도 제시한다. 목표지향 교통망설계는 교통운영자(traffic operator) 또는 관리자(travel manager)가 특정 교통정책 목표(target)를 미리 설정하고 이를 달성하기 위한 최적 설계변수를 찾는 문제이다. 즉, 일반적인 교통망설계문제(general NDP)는 총통행비용이나 순편익 등 특정목적함수를 최적화시키는 설계변수를 찾는데 반해, 목표지향 교통망설계(target NDP)는 사전에 설정된 목표수준(target level)을 달성하기 위한 설계변수를 구하는 문제이다. 본 연구에서 제시된 목표지향 교통망설계모형을 교통수단분담문제에 적용하여 모형을 평가한다.