• 제목/요약/키워드: 시스템 최적화

검색결과 5,381건 처리시간 0.037초

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

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

  • PDF

최적화 에이전트를 위한 사례기반의 자동 모형화

  • 장용식;이재규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.323-332
    • /
    • 2002
  • 전자상거래와 같은 분산컴퓨팅환경에서는, 의사결정을 위해 협동적 문제해결과 사례기반의 자동 모형화가 더욱 중요시 되고 있다. 왜냐하면, 문제요구는 다양하고 이에 대응하기 위해 모든 모형을 준비한다는 것은 실제로 어려우며, 모형의 저장 및 관리관점에서도 비효율적이기 때문이다. 이에 따라, 최적화 에이전트 기반의 자동 모형화에 의한 문제해결을 위한 연구의 필요성이 인식되고 있다. 본 연구에서는 최적화 모형에 대한 지식이 부족한 사용자 수준의 XML 표현과 같은 문제요구를 이해하고, 최적화 모형 사례로부터 목표모형을 탐색하는 최적화 에이전트를 위한 사례기반 자동 모형화의 프레임웍을 제시한다. 이를 위해, 자동 모형화 지식의 표현과 목표모형 탐색을 위한 전방향 추론절차를 제시한다 최적화 에이전트는 모형화 노력을 줄이기 위해서, 민감도분석을 통해 성능이 평가된 탐색 알고리즘을 사용한다.

  • PDF

최적화와 기계학습 결합기법의 재무응용 (Financial Application of Integrated Optimization and Machine Learning Technique)

  • 김경재;박호연;차인준
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.429-430
    • /
    • 2019
  • 본 논문에서는 최적화 기법에 기반한 지능형 시스템의 재무응용사례를 다룬다. 본 연구에서 제안하는 모형은 대표적인 최적화 기법 중 하나인 시뮬레이티드 어니일링인데 이는 유전자 알고리듬과 유사한 최적화 성능을 가지고 있는 것으로 알려져 있으나 재무분야에서 응용된 사례가 거의 없다. 본 연구에서 제안하는 지능형 시스템은 시뮬레이티드 어니일링과 기계학습 기법을 결합한 것이다. 일반적으로 최적화와 기계학습 기법을 결합하는 방법은 특징선택(feature selection), 특징 가중치 최적화(feature weighting), 사례선택(instance selection), 모수 최적화(parameter optimization) 등의 방법이 있는데 선행연구에서 가장 많이 사용된 것은 특징선택에 두 기법을 결합하는 방식이다. 본 연구에서도 기계학습 기법을 재무 문제에 활용함에 있어서 최적의 특징선택을 위해 시뮬레이티드 어니일링을 결합하는 방식을 사용한다. 본 연구에서 제안된 기법의 유용성을 확인하기 위하여 실제 재무분야의 데이터를 활용하여 예측 정확도를 확인하였으며 그 결과를 통하여 제안하는 모형의 유용성을 확인할 수 있었다.

  • PDF

VLSI 게이트 레벨 논리설계 최적화를 위한 Rule-Based 시스템 (A Rule-Based System for VLSI Gate-Level Logic Optimization)

  • 이성봉;정정화
    • 대한전자공학회논문지
    • /
    • 제26권1호
    • /
    • pp.98-103
    • /
    • 1989
  • 본 논문에서는 게이트 레벨에서 논리 최적화를 하기 위한, 새로운 시스템을 제안한다. 본 시스템은 회로의 일부분을 간략화된 등가회로로 대치하는 local transformation을 rule로 표현한 rule-based 시스템이다. 본 시스템에서는 효율적인 패턴매칭을 위해, 'rule의 일반화'와 '국소최적화'를 제안한다. Rule의 일반화는 패턴매칭시 회로탐색을 줄이기 위해 사용되며, 국소최적화는 불필요한 회로탐색을 배제하기 위해 사용된다. 또한, 불필요한 패턴매칭 시도를 줄이기 위해, 회로 패턴의 매칭순서를 rule 기술에 포함시킨다. 또한, 본 시스템을 하드웨어 컴파일러에 의해 생성된 논리회로 최적화에 적용하여, 그 효용성을 보인다.

  • PDF

임베디드 시스템을 위한 허프만 복호화의 최적화 연구 (The research for optimization of Huffman decoding for embedded system)

  • 박인혜;이형근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.77-79
    • /
    • 2012
  • 본 논문에서는 임베디드 시스템으로의 적용을 위한 균형이진트리 방식의 허프만 코딩 복호화 방법에 대하여 논한다. 그리고 구현된 전체 시스템의 간단한 코드 최적화(code optimization)를 추가하여 시스템 전체의 처리 속도를 감소시키고자 하였다. 본문에서는 구현된 복호화 성능 향상의 정확한 측정을 위하여 하드웨어 시뮬레이터를 사용했다. 이를 통해서 실질적인 환경에서 어느 정도의 duration으로 동작될 수 있는지, 그리고 해당 환경에서 얼마나 성능을 향상시킬 수 있을지를 비교적 정확하게 판단할 수 있도록 했다. 본문의 마지막에 명시된 대로, 최적화의 결과로, 허프만 코드를 표에서 찾는 기존의 방법에 비하여, 복호화 부분과 복호화 부분을 제외한 시스템 코드 최적화 각각 36%, 2%의 duration 횟수의 감소를 확인할 수 있었다.

10MW급 부유식 파력-풍력 복합발전 시스템 플랫폼 초기설계를 위한 위상최적화 응용 (Topology Optimization Application for Initial Platform Design of 10 MW Grade Floating Type Wave-wind Hybrid Power Generation System)

  • 송창용;이강수;홍기용
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제19권3호
    • /
    • pp.194-202
    • /
    • 2016
  • 본 연구에서는 10 MW급 부유식 파력-풍력 복합발전 시스템의 플랫폼 초기 개념설계를 위해 유한요소해석 기반 위상 최적화를 검토하였다. 실제 파력-풍력 복합발전 시스템 플랫폼의 위상최적화를 수행하기 전에 단순화된 구조설계 문제를 이용하여 효율적인 위상최적화 이론을 확인하고자 밀도법과 균질화설계법의 두 가지 위상최적화 이론을 적용하였다. 단순화된 설계 문제의 결과로부터 균질화설계법 이론을 파력-풍력 복합발전 시스템의 플랫폼 위상최적화에 적용하였다. 파력-풍력 복합발전 시스템의 플랫폼 개념설계를 위해서 유한요소해석 모델을 생성하고 설치해역의 해양환경하중을 고려하여 구조해석을 수행하였다. 설계파 및 조류와 같은 해양환경하중으로부터 기인하는 플랫폼 상의 압력과 계류삭의 인장력을 산출하기 위하여 동수력학 해석을 수행하였다. 구조해석을 위한 하중조건은 부유체 동수력학 해석으로부터의 결과와 파력-풍력 복합발전 시스템 중량을 고려하였고, 경계조건은 관성제거법을 사용하여 구현하였다. 밀도법 기반 파력-풍력 복합발전 시스템 플랫폼의 위상최적화 결과로부터 개념설계 단계에서 주요 구조부재의 배치방안을 제시하였다. 본 연구결과로부터 위상최적화는 부유식 파력-풍력 복합발전 시스템과 같은 새로운 형식의 해양구조물 개발에 있어서 주요 구조부재 배치의 개념설계에 대해 유용한 설계도구임을 확인하였다.

코드 최적화 DNA-Haskell을 도입한 DNA 컴퓨팅에 의한 배낭 문제 해결 (Solution for Knapsack Problem using DNA Computing with Code Optimized DNA-Haskell)

  • 김은경;이상용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.539-542
    • /
    • 2004
  • 배낭 문제는 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 DNA 컴퓨팅 기법과 GA 등을 사용하여 해결하였다. 하지만 기존의 방법들은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 DNA 컴퓨팅 실험 과정에서 발생하는 DNA 조작 오류를 최소화하고, 보다 정확한 예측을 위해 함수 언어인 Haskell을 이용한 코드 최적화 DNA-Haskell을 제안한다. 코드 최적화 DNA-Haskell은 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 DNA 컴퓨팅 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간 내에 찾을 수 있었다.

  • PDF

적응형 계층적 공정 경쟁 유전자 알고리즘을 이용한 정보입자 기반 퍼지집합 퍼지모델의 최적화 (Optimization of IG_based Fuzzy Set Fuzzy Model by Means of Adaptive Hierarchical Fair Competition-based Genetic Algorithms)

  • 최정내;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.366-369
    • /
    • 2006
  • 본 논문에서는 계층적 공정 경쟁 유전자 알고리즘을 통한 비선형시스템의 정보입자 기반 퍼지집합 퍼지집합 모델의 최적화 방법을 제안한다. 퍼지집합 모델은 주로 전문가의 경험에 기반을 두어 얻어지기 때문에 동정과 최적화 과정이 필요하며 GAs를 이용하여 퍼지모델을 최적화한 연구가 많이 있다. GAs는 전역 해를 찾을 수 있는 최적화 알고리즘으로 잘 알려져 있지만 조기 수렴 문제를 포함하고 있다. 병렬유전자 알고리즘(PGA)은 조기수렴를 더디게 하고 전역 해를 찾기 위한 진화알고리즘이다. 적응형 계층적 공정 경쟁기반 유전자 알고리즘(AHFCGA)을 이용하여 퍼지모델의 입력변수, 멤버쉽함수의 수, 멤버쉽함수의 정점 등의 전반부 구조와 파라미터를 동정하였고, LSE를 사용하여 후반부 파라미터를 동정하였으며 실험적 예제를 통하여 제안된 방법의 성능을 평가한다.

  • PDF

RCGKA기반 퍼지 시스템 최적화 및 시계열 예측 응용 (Fuzzy System Optimization Based on RCGKA and its Application to Time Series Prediction)

  • 방영근;심재선;박종국;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1644_1645
    • /
    • 2009
  • 본 논문은 비정상 시계열 예측을 위한 다중모델 퍼지 시스템과, 제안된 시스템의 최적화를 위한 유전 알고리즘의 응용을 다룬다. 일반적으로, 퍼지 예측시스템의 성능은 비선형 데이터가 가지고 있는 다양한 패턴이나 법칙성, 경향 등을 잘 분석하고 시스템에 반영함으로써 개선될 수 있다. 따라서, 본 논문은 원형 시계열의 특성을 보다 잘 반영할 수 있는 그들의 차분데이터를 시스템에 적용하며, 생성 가능한 차분 데이터들 중 원형 시계열의 특징에 가까운 일부를 추출하여 다중모델 퍼지 예측 시스템을 구현함으로써 다양한 원형시계열의 패턴이나 법칙성 등이 고려될 수 있도록 하였다. 다중 모델 퍼지 시스템의 각각의 예측기에는 구조가 간단한 k-means 클러스터링 기법을 적용하여 구현의 용이성을 꽤하였으며, 성능평가를 통해 선택된 최종 예측기는 RCGKA(real-coded genetic k-means clustering algorithms)를 통해 더욱 최적화된 규칙기반을 가지게 함으로써 예측성능이 개선될 수 있도록 하였다. 본 논문에 사용된 최적화 기법인 RCGKA에는 또한 성능이 우수한 다양한 유전연산자를 도입하여 더욱 예측기 성능이 강화될 수 있도록 하였으며, 시뮬레이션을 통해 제안된 예측시스템의 효용성을 증명하였다.

  • PDF

상수도 송수펌프, 배수지의 최적설계 및 운영 모형 개발 (Optimal Design and Operation of Pump and Tank in Water Transmission Network)

  • 손원일;김강민;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.158-158
    • /
    • 2017
  • 상수관망을 통한 용수 공급에서는 송수펌프, 배수지 등의 수리 시설물이 중요한 역할을 수행한다. 우리나라의 송 배수 방식은 송수펌프를 통해 고지대의 배수지에 물을 확보하고, 이를 자연유하 방식으로 공급하는 것이 일반적이며, 따라서 송 배수시스템의 운영이란 송수펌프의 가동과 그에 따른 배수지의 수위 현황을 관리하는 것을 의미한다. 이 때, 펌프의 가동을 위한 전력소모에 많은 비용이 발생되므로 효율적인 펌프 운영을 위한 최적화 연구의 필요성이 제기되었다. 기존 연구를 통해 송 배수시스템의 운영을 모의하고, 펌프 가동비용을 최소화 하는 실시간 최적 펌프운영 모형이 개발되었으나, 미리 결정된 펌프와 배수지를 바탕으로 송 배수시스템을 모의하기 때문에 계획 및 설계 단계에서 이를 활용할 수 없는 한계점이 존재하였다. 본 연구에서는 최적화 알고리즘 중 하나인 유전자 알고리즘(Genetic Algorithm, GA)을 사용하여, 실시간 펌프운영뿐만 아니라 송수펌프와 배수지의 효율적인 용량을 제시할 수 있는 최적화 모형을 개발하였다. 특히, 개발 모형은 펌프와 배수지의 설계/운영 시, 국내 설계기준, 시설물 비용, 시간별 전력단가 등을 제약조건으로 고려하여 현실적인 결과를 도출할 수 있도록 개발되었다. 본 연구는 실제 운영 중인 S시의 광역상수도 시스템을 바탕으로 개발 모형을 적용하였으며, 또한 송 배수시스템의 계획 및 관리에 활용할 수 있을 것으로 기대된다.

  • PDF