• 제목/요약/키워드: 최적화 망설계

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

FPGA에 의한 블록기반 신경망의 설계 (Hardware Design of Block-based Neural Networks Using FPGA)

  • 장정두;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2998-3000
    • /
    • 2000
  • 본 논문에서는 BNN, 블록기반 신경망 모델을 재구성가능 하드웨어(FPGA)로 설계한다. 블록기 반 신경망은 재구성가능 하드웨어에 의하여 구현이 용이하고 구조 및 가중치의 최적화에 진화 알고리즘을 적용시킬 수 있다. 블록기반 신경망의 구조와 가중치를 표현하는 바이너리 스트링을 오프라인으로 진화시킨 후, 재구성가능 하드웨어로 구현한다. FPGA로 구현된 블록기반 신경망의 성능을 확인하기 위하여 간단한 성능시험에 사용되는 대표적인 패턴들을 사용하여 블록기반 신경망의 패턴분류 성능을 알아본다.

  • PDF

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

Proxy Mobile IPv6 도메인 간의 경로 최적화 메커니즘 설계 (A course optimization mechanism design among a Proxy Mobile IPv6 domain)

  • 김철중;정재호;박석천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1250-1253
    • /
    • 2008
  • 최근 IETF에서 MIP로 대표되는 단말 기반 이동성 제공 기법의 단점을 극복하기 위해 망기반 이동성 제공 기법인 Proxy Mobile IPv6의 표준화 작업을 진행하고 있다. PMIPv6는 기존 MIP를 활용하여 설계된 프로토콜로 단말이 이동함에 따라 이동 정보를 관리하기 위해 필요한 시그널링을 망 내부의 MAG가 대신 수행함으로써, 단말에 별도의 이동성 관리를 위한 프로토콜을 탑재할 필요가 없는 장점이 있지만 단말간의 데이터 교환이 반드시 망에 있는 LMA를 통해서 이루어지게 됨에 따라, 데이터가 비효율적으로 전달되는 삼각 라우팅 문제점을 가지고 있다. 또한 이동 노드가 통신하고자 하는 상대노드가 다른 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에도 두 이동 노드 간에도 최적화되지 않은 경로로 패킷이 교환되는 문제가 발생한다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 서로 다른 도메인 간의 경로 최적화 메커니즘을 제안한다.

파라미터 설계에서 신호대 잡음비 사용 없이 신경망을 이용한 최적화 대체방안 (Alternative optimization procedure for parameter design using neural network without SN)

  • 나명환;권용만
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권2호
    • /
    • pp.211-218
    • /
    • 2010
  • 다구찌는 파라미터 설계에서 설계인자의 최적조건을 구하는데 필요한 수행측도로서 신호대 잡음비를 이용하여 자료 분석을 하였다. 다구찌 품질공학은 품질을 개선하는데 있어서 큰 기여를 하였으나 자료 분석하는데 있어서 망목특성에서의 신호대 잡음비의 사용은 많은 문제점이 지적되었고 여러 학자들에 의하여 대체방안 연구되었다. 제품의 설계단계에서 품질특성과 여러 개의 설계인자와의 관계는 복잡한 비선형 형태를 가지는 경우가 대부분이다. 신경망은 유연한 모형 선택과 학습능력은 알수 없는 복잡한 비선형 형태를 파악하는데 아주 유용한 도구이다. 본 논문은 파라미터 설계에서 설계인자의 최적조건을 찾는데 있어서 문제가 되는 신호대 잡음비을 사용하지 않고 신경망을 이용한 최적화 방안을 제안하고자 한다. 아울러 예제를 들어 기존의 다구찌 방법과 새로이 제안한 대체방안을 비교하고자 한다.

ATM 망에서의 가상경로 설계 (Virtual path design in ATM network)

  • 박구현;신용식
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.939-951
    • /
    • 1996
  • 단일 트래픽 클래스에 대해서 ATM DCS로만 구성되는 초기의 가상경로 설계 연구에서 복수의 트래픽 클래스를 갖으며 각 트래픽 클래스에 대해서는 가상경로 집합이나 양종단이 주어지지 않은 일반 망구조 상황에서의 가상경로망 설계 연구가 요구된다. 본 논문은 복수 트래픽 클래스와 일반 망구조 상황에서의 가상경로망 설계를 위한 모형을 제시한다. 설계 모형은 특별한 형태의 최적화 문제로 표현되는 데 이를 효과적으로 해결하기 위해 최근에 개발된 SQA법[3, 4]을 적용하여 최적 가상경로를 설계한다. 실제 수치예에 대해서 제시한 가상경로망 설계 모형과 해법을 적용하며 그 결과를 소개한다.

  • PDF

망 생존도를 보장하는 광전송망 설계 (Fiber-Optic Network Design Supporting Network Survivability)

  • 이인행;정순기
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.422-434
    • /
    • 2002
  • 본 논문에서는 대용량 트래픽의 효율적 전송을 위해 B-DCS(Broadband-Digital Cross-connect System)망, 간선링, 지선링의 3계위 구조 광섬유 기간전송망을 제안하며 각 계위에서 경제적으로 망의 생존도를 보장하는 설계방법을 연구한다. 링 구축비용을 혼합정수계획(MIP) 모델을 이용해 수리적으로 최적화할 경우 비다항식 완전 문제(NP-complete problem)가 되어 실시간 내에 해를 구하기가 어려워지므로 본 논문에서는 B-DCS망을 위한 운용회선 및 예비회선의 최적할당 문제, 간선링을 위한 다중링 부하최적화 문제, 지선링을 위한 중첩링 부하최적화 문제에 대한 휴리스틱 알고리즘을 각각 개발하여 사례분석을 통해 그 효용성을 보인다.

스프레드시트를 활용한 지도학습 인공신경망 매개변수 최적화와 활성화함수 기초교육방법 (Supervised Learning Artificial Neural Network Parameter Optimization and Activation Function Basic Training Method using Spreadsheets)

  • 허경
    • 실천공학교육논문지
    • /
    • 제13권2호
    • /
    • pp.233-242
    • /
    • 2021
  • 본 논문에서는 비전공자들을 위한 교양과정으로, 기초 인공신경망 과목 커리큘럼을 설계하기 위해, 지도학습 인공신경망 매개변수 최적화 방법과 활성화함수에 대한 기초 교육 방법을 제안하였다. 이를 위해, 프로그래밍 없이, 매개 변수 최적화 해를 스프레드시트로 찾는 방법을 적용하였다. 본 교육 방법을 통해, 인공신경망 동작 및 구현의 기초 원리 교육에 집중할 수 있다. 그리고, 스프레드시트의 시각화된 데이터를 통해 비전공자들의 관심과 교육 효과를 높일 수 있다. 제안한 내용은 인공뉴런과 Sigmoid, ReLU 활성화 함수, 지도학습데이터의 생성, 지도학습 인공신경망 구성과 매개변수 최적화, 스프레드시트를 이용한 지도학습 인공신경망 구현 및 성능 분석 그리고 교육 만족도 분석으로 구성되었다. 본 논문에서는 Sigmoid 뉴런 인공신경망과 ReLU 뉴런 인공신경망에 대해 음수허용 매개변수 최적화를 고려하여, 인공신경망 매개변수 최적화에 대한 네가지 성능분석결과를 교육하는 방법을 제안하고 교육 만족도 분석을 실시하였다.

민감도 분석을 이용한 연속형 교통망설계모형의 개발 (Development of a Continuous Network Design Model Based on Sensitivity Analysis)

  • 임용택
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.65-76
    • /
    • 2004
  • 교통망설계문제란, 교통시스템을 최적상태로 만들기 위한 최적의 설계변수를 결정하는 문제이다. 대표적인 교통망설계문제로는 도로를 신설하거나 확장하는 문제가 있으며, 이외에 교통신호시간의 결정, 교통정보의 제공, 혼잡통행료 부과, 새로운 교통수단의 도입 등 여러 교통정책분야가 교통망설계문제에 포함된다고 볼 수 있다. 일반적으로 교통망설계문제는 bi-level 구조로 구축되는데, 기존 대부분의 연구들은 상위문제와 하위문제를 서로 협력없이(Noncooperative) 자신들만의 목적을 최적화시키는 Cournot-Nash게임형태로 구성하여 풀고 있으나, 실제 교통분야에서 다루는 문제들은 리더(leader)와 추종자(follower)가 존재하는 Stackelberg게임에 가깝다고 할 수 있다. 기존 bi-level 문제들이 Cournot-Nash게임형태로 구성되어 풀고 있는 이유는 Stackelberg게임으로 구성할 경우 풀기가 어렵기 때문이다. 이런 측면에서 본 연구는 리더와 추종자가 존재하는 Stackelberg게임으로 교통망설계문제를 구성하며, 설계 변수값에 따른 통행자의 행태변화도 인지오차(perceived error)를 고려한 확률적 통행배정문제로 구성하여 좀더 현실적인 결과를 도출하도록 한다. 제시된 모형을 풀기 위하여 민감도분석(Sensitivity analysis)을 이용하며, 설계문제의 해를 구하는 알고리듬도 제시한다. 또한, 이 기법을 일반 도로교통망(general transportation road network)에 적용할 수 있도록 민감도(sensitivity) 유도과정을 자세히 기술하였다. 개발된 모형을 평가하기 위하여 2개의 예제 교통망을 대상으로 모형을 적용한 결과, 합리적인 값들을 도출하고 있음을 확인할 수 있었다.

MVDC 시스템의 적용을 위한 초전도 한류기의 설계 최적화 시뮬레이션 (Design Optimization Simulation of Superconducting Fault Current Limiter for Application to MVDC System)

  • 이석주
    • 한국산업정보학회논문지
    • /
    • 제29권3호
    • /
    • pp.41-49
    • /
    • 2024
  • 본 논문에서 중전압 직류 시스템(MVDC)의 적용을 위한 초전도 한류기(SFCL)의 설계 최적화를 위한 시뮬레이션 결과를 검증한다. 신재생 에너지의 증가와 계통 연계의 관점에 있어서, 기존의 송전망이나 배전망이 아닌 신재생 에너지망의 에너지 밸런싱을 위한 중전압 시스템이 연구 개발 실증 중에 있다. 특히 DC 배전망의 고장 전류는 빠른 시간 내에 큰 고장 전류를 차단해야 하기 때문에 초전도 한류기와 같은 전류 제한 시스템은 직류 차단기의 동작에 많은 이점이 있다. 이러한 초전도 한류기의 개발에 있어 시제작 및 평가 전에 유한 요소 해석(FEM)과 장시간의 설계 과정을 거쳐야 한다. 이러한 설계과정에서의 시간을 줄이기 위해 차원축소모델(ROM)을 활용하여 설계 결과를 학습하고 유한요소 해석 설계 결과와 동일한 결과를 검증함으로 기존 공학 모델의 제작 및 양산 등의 설계 시뮬레이션을 최적화하는 것 적용할 수 있다.

교통신호등 제어를 통한 교통망 최적화 알고리즘 (A Algorithm on Optimizing Traffic Network by the Control of Traffic Signal Timing)

  • 안영필;김동춘;나승권
    • 한국항행학회논문지
    • /
    • 제21권5호
    • /
    • pp.472-478
    • /
    • 2017
  • 본 논문에서는 네트워크 토폴로지 설계방법들(minimum spanning tree와 Dijkstra algorithm)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 다루며, 최소신장트리(minimum spanning tree)에서 직진 교통신호등간의 연동들을 통해 출발지와 목적지간의 지연시간을 최소화 하는 것으로 교통격자 가로망을 최적화한다. 또한 컴퓨터 네트워크에서 사용되어지는 Dijkstra algorithm을 통해 구해진 경로에 따라 차량 운전자들이 그 경로를 준수한다고 가정한다면 격자망에서 교통신호등의 연동을 통해 최적화할 수 있음을 보여준다. 격자 가로망에서의 모의실험결과는 직진 교통신호등의 연동을 통해 망을 가로지는 지연시간을 최소화함을 보여준다.