• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.029초

SDN 환경에서 효율적인 세그먼트 라우팅 구현 (Implementing Efficient Segment Routing in SDN)

  • 김영일;권태욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.94-96
    • /
    • 2021
  • 기존 네트워크 아키텍처의 한계를 극복하기 위해 등장한 소프트웨어 정의 네트워킹(SDN)은 중앙 컨트롤러를 통해 라우팅 관리를 보다 간단하고 효율적으로 만든다. SR(Segment Routing)은 소스 라우팅을 수행하는 유연하고 확장가능한 방법으로 패킷 헤더에 정렬 된 세그먼트 목록을 통해 네트워크의 정보 경로를 정의한다. SDN을 사용하는 환경에서 각 라우터의 성능은 거의 동일하지만 라우팅 알고리즘에 따라 자주 활용되는 경로에 패킷이 집중되는 경향이 있다. 해당 경로에 있는 라우터는 고장의 빈도가 비교적 높고 병목현상이 발생할 가능성이 높다. 본 논문에서는 SR이 있는 SDN에서 네트워크 내 자원인 라우터가 패킷을 균등하게 처리하여 관리자 입장에서 유휴 라우터가 없이 네트워크 내의 자원을 활용함과 동시에 라우터의 관리를 수월하게 하는 라우팅 알고리즘을 제안한다.

  • PDF

유전 알고리즘에 기반한 동적 공급사슬 통합계획을 위한 멀티 에이전트 시스템 (A Multi-agent System based on Genetic Algorithm for Integration Planning in a Supply Chain Management)

  • 박병주;최형림;강무홍
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.47-61
    • /
    • 2007
  • 기업 운영에서 SCM (Supply Chain Management)의 중요성이 인식되면서 공급, 생산, 분배 등의 기능들을 통합적으로 관리하는 새로운 접근법의 필요성이 커지고 있다. 이 접근법은 여러 다른 기능들의 의사결정 문제를 하나의 통합된 최적화 모델로 분석하는 방법이다. 특히 공급사슬의 통합적인 운영을 위해서는 이전의 확정적 방법론 보다는 보다 구매자와 공급자의 관계를 유연하게 통합해 줄 수 있는 방법론이 필요하다. SCM은 대규모 문제이고 또한 다양한 내외 요인에 의해 기존의 설정된 계획 내용이나 상황이 항시 동적으로 변경될 수 있기에, 이들 정보를 통합 계획에 반영될 수 있도록 하여야 한다. 본 연구에서는 SCM의 핵심이 되는 생산계획과 분배계획 문제들을 효율적으로 통합할 수 있는 유전 알고리즘 (Genetic Algorithm)을 제시하고, 유전 알고리즘을 기반으로 동적 SCM을 위한 멀티 에이전트 시스템을 구현한다. 한편 통합계획 문제에서 유전 알고리즘을 통해 100%에 근접하는 최적해를 구하였고, 통합계획으로 얻은 결과와 통합 계획을 하지 않은 경우의 결과 값에서 큰 차이를 확인 할 수 있었다.

  • PDF

Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘을 이용한 위치 정보 시스템 및 사용자 맵핑 시스템의 설계 및 구현 (Design and Implementation of Location Information System and User Mapping System using DSDV Routing Algorithm in Ad-hoc Network Environment)

  • 곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 본 논문에서는 다수의이동 가능한 관리 대상을소수의 관리자가 효율적으로 관리하기위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현하며, 또한 이를 효율적으로 제어하기 위한 사용자 맵핑 시스템을 설계하고 구현한다. 제안된 시스템의 소프트웨어 부분에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 하드웨어로 구현된사용자 맵핑시스템은 사용자위치 정보노드(u_LIN, User Location Information Node)라 명명된 장치들이 네트워크를 구축한 뒤, 그 네트워크에서 하나 이상의 u_LIN이 사라지면 경고 시스템을 활성화 하여 사라진 u_LIN을 찾도록 도와주는 시스템이다. 본 시스템의 설계로 구현된 프로토타입으로 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여 그 활용도가 높을 것으로 예상된다.

유전자 알고리즘 기반 최적 다항식 뉴럴네트워크 연구 및 비선형 공정으로의 응용 (A Study on GA-based Optimized Polynomial Neural Networks and Its Application to Nonlinear Process)

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

MR 댐퍼를 이용한 비대칭 사장교의 지진 진동제어 성능평가 (Performance Evaluation of Seismic Vibration Control of Asymmetrical Cable-Stayed Bridge Using MR Damper)

  • 허광희;김충길;공영이
    • 대한토목학회논문집
    • /
    • 제34권3호
    • /
    • pp.729-737
    • /
    • 2014
  • 비대칭 사장교에 지진으로 인한 진동을 MR(Magneto-rheological) 댐퍼를 이용하여 효과적으로 제어하는 연구를 수행하였다. MR 댐퍼의 실용적인 사용성을 높이기 위하여 비대칭 사장교 구조물을 설계/제작하고, 이 교량구조물을 적정하게 제어할 수 있도록 MR 댐퍼를 제작하였다. El-centro 지진파로 비대칭 사장교를 수평방향으로 가진하여 수직방향과 수평방향의 진동을 제어하는 실험을 하였다. 각 방향의 진동제어 실험에 5가지의 제어 조건으로 MR 댐퍼의 제어성능을 평가 하였다. 실험결과 MR 댐퍼는 지진진동으로 인한 비대징사장교를 진동제어 하기 위하여 Lyapunov Control 알고리즘과 Clipped-optimal control 알고리즘을 이용하여 제어를 할 경우, 보다 효과적으로 진동을 제어하는 것을 알 수 있었다. 그리고 구조물의 비대칭성과 수평 가진으로 인하여 수직 및 수평 방향의 진동제어가 서로 다른 제어효과를 보였다. 이와 같은 제어효과는 비대칭 사장교와 같은 유연하며 비대칭인 구조물에 준능동의 MR 댐퍼가 효과적으로 지진진동을 제어하는 것으로 평가되었다.

단순 퍼지 제어기법을 이용한 온실의 천창환기에 의한 냉방제어 (Cooling Control of Greenhouse Using Roof Window Ventilation by Simple Fuzzy Algorithm)

  • 민영봉;윤용철;허무룡;강동현;김현태
    • 농업생명과학연구
    • /
    • 제44권4호
    • /
    • pp.69-77
    • /
    • 2010
  • 온실의 환기제어시 외기온도와 풍속변화에 보다 유연하게 대처하면서 온실내 온도제어성능을 향상시키기 위해서 퍼지제어가 많이 이용되고 있지만, 제어로직이 복잡하여 대용량 메모리를 갖는 컨트롤러가 필요하다. 본 연구에서는 소용량의 마이크로 컨트롤러에서 프로그램이 가능한 단순퍼지제어 알고리즘을 개발하여 시험하였다. 개발한 단순퍼지 제어 알고리즘의 성능을 비교하기 위하여 기존의 스텝제어 알고리즘을 도입한 제어프로그램으로 온실의 천창환기에 의한 온도제어를 실시하여 두 알고리즘의 성능을 직접 비교하고, 또 PID 및 표준 퍼지제어 성능과는 기존의 연구 결과와 비교하여 상대적 성능을 평가하므로써 온실의 환기냉방제어의 유리한 제어기법을 확립할 수 있는 기초자료를 얻고자 수행하였다. 단순 퍼지제어에 의한 실내온도 최대 제어오차는 $1.2^{\circ}C$, 1시간동안의 평균환기창 적산열림량과 조작회수는 각각 84%, 13회로 나타났으며, 문헌조사에 의한 퍼지제어에서 각각 $1.3^{\circ}C$, 75% 및 12회에 비해 동등한 제어성능을 보였다. 본 연구에서 개발한 단순퍼지제어는 제어로직이 PID제어보다 단순함에도 불구하고 스텝제어와 PID제어보다 성능이 우수하고, 퍼지제어와 동등한 제어성능을 갖는 것으로 나타났다.

이동 이질 멀티데이타베이스 시스텐을 위한 이동 유연 트랜잭션의 실행 제어 알고리즘 (An Execution Control Algorithm for Mobile Flex Transactions in Mobile Heterogeneous Multidatabase Systems)

  • 구경이;김유성
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2845-2862
    • /
    • 1999
  • As the technical advances in portable computers and wireless communication technologies, mobile computing environment has been rapidly expanded. The mobile users on mobile host can access information via wireless communication from the distributed heterogeneous multidatabase system in which pre-existing independent local information systems are integrated into one logical system to support mobile applications. Hence, mobile transaction model should include not only the features for heterogeneous multidatabase systems but also the ones for mobile computing environment. In this paper, we proposed a mobile flex transaction model which extends the flexible transaction model that previously proposed for heterogeneous multidatabase systems is extended to support the requirements of mobile heterogeneous multidatabase systems. We also presented the execution control mechanism of the mobile flex transaction model. The proposed mobile flex transaction model allows the definition of location-dependent subtransactions, the effective support of hand-over, and the flexibility of transaction executions. Hence, the proposed mobile flex transaction model can be suit to mobile heterogeneous multidatabase systems that have low power capability, low bandwidth, and high communication failure possibility.

  • PDF

3D 프린팅 방식 유연 촉각센서의 접촉력 측정 알고리즘 개발 (Development of Contact Force Measurement Algorithm for a 3D Printing-type Flexible Tactile Sensor)

  • 정경화;이주경;이석;이경창
    • 제어로봇시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.583-588
    • /
    • 2015
  • Flexible tactile sensors can provide valuable feedback to intelligent robots regarding the environment around them. This is especially important when robots such as, service robots share a workspace with humans. This paper presents a contact force measurement algorithm of a flexible tactile sensor. This sensor is manufactured by a direct-writing technique, which is one 3D printing method, using multi-walled carbon nano-tubes. An analog signal processing circuit has been designed and implemented to reduce noise contained in the sensor output. In addition, a digital version of the Butterworth filter was implemented by software running on a microcontroller. Through various experiments, characteristics of the sensor system have been identified. Based on three traits, an algorithm to detect the contact and measure the contact force has been developed. The entire system showed a promising prospect to detect the contact over a large and curved area.

DCT블록을 이용한 인간 시각시스템 기반의 영상 리사이징 알고리즘 개발 (Development of Image resizing algorithm based Human Visual System using DCT block)

  • 양대규;정상현;서태석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.199-202
    • /
    • 2008
  • 고객의 통신 니즈가 다양해지고 통신 인프라가 대용량, 고속화 되고 단말이 지능화됨에 따라 이를 기반으로 IPTV의 셋탑, 컴퓨터 모니터, 이동통신 핸드폰이 이르기 까지 다양한 화면 사이즈의 단말을 통하여 서비스를 제공하고 있다. 이를 위해 원영상을 화면의 크기에 적합하게 크기를 변환하는 영상 리사이징 기술을 이용하게 되며, 그 방식은 DCT 방식과 공간 방식으로 나눌 수 있다. DCT방식은 원영상의 고주파 영역의 조정하여 크기를 변화하는 방식으로 열화는 최소화되나 DCT 변환을 위한 계산량이 많고 고정 크기 블록을 사용하므로 유연성이 떨어진다. 공간영역은 객관적인 평가에서 품질이 열화되더라도 시각적으로 눈에 민감한 영역의 변화를 최소화하는 것이다. 본 논문은 인간시각시스템을 기반으로 눈의 민간도가 높은 망막 이심율이 작은 영역에서는 DCT블록의 크기를 변화를 최소화시키고 망막이심율이 큰 영역에서는 블록의 변화를 크게 하는 가변 블록방식을 제안한다. 이를 통해 우수한 영상 품질을 확보하면서도 시각적으로 뛰어난 리사이징 영상을 얻을 수 있다.

  • PDF

강화학습을 사용한 실시간 이동 물체 추적에 관한 연구 (A Study of Real Time Object Tracking using Reinforcement Learning)

  • 김상헌;이동명;정재영;운학수;박민욱;김관형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.87-90
    • /
    • 2003
  • 과거의 이동로봇 시스템은 완전한 자율주행이 주된 목표였으며 그때의 영상정보는 단지 모니터링을 하는 보조적인 수단으로 사용되었다. 그러나 지금은 이동 물체의 추적, 대상 물체의 인식과 판별, 특징 추출과 같은 다양한 응용분야에서 영상정보를 이용하는 연구가 활발히 진행되고 있다 또한 제어 측면에서는 전통적인 제어기법으로는 해결하기 힘들었던 여러 가지 비선형적인 제어를 지능제어 방법을 통하여 많이 해결하곤 하였다. 그러한 지능제어에서 신경망을 많이 사용하기도 한다. 최근에는 신경망의 학습에 많이 사용하는 방법 중 강화학습이 많이 사용되고 있다. 강화학습이란 동적인 제어평면에서 시행착오를 통해, 목적을 이루기 위해 각 상황에서 행동을 학습하는 방법이다. 그러므로 이러한 강화학습은 수많은 시행착오를 거쳐 그 대응 관계를 학습하게 된다. 제어에 사용되는 제어 파라메타는 어떠한 상태에 처할 수 있는 상태와 행동들, 그리고 상태의 변화, 또한 최적의 해를 구할 수 있는 포상알고리즘에 대해 다양하게 연구되고 있다. 본 논문에서 연구한 시스템은 비젼시스템과 Strong Arm 보드를 이용하여 대상물체의 색상과 형태를 파악한 후 실시간으로 물체를 추적할 수 있게 구성하였으며, 또한 물체 이동의 비선형적인 경향성을 강화학습을 통하여 물체이동의 비선형성을 보다 유연하게 대처하여 보다 안정하고 빠르며 정확하게 물체를 추적하는 방법을 실험을 통하여 제안하였다.

  • PDF