• 제목/요약/키워드: min-max 알고리즘

검색결과 143건 처리시간 0.028초

ATM 망에서 호 설정 정보를 이용한 명시적 전송률 할당 알고리즘 (Explicit Rate Allocation Algorithsm using the Connection Setup Information in ATM Networks)

  • 김대일;김중민;박인갑
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.379-382
    • /
    • 2001
  • In this paper, a new enhanced early fair rate allocation(EFRA+) algorithm is proposed for ATM switches supporting ABR service. The central issue of explicit rate control algorithms for ABR service is the computation of max-min fair rates for every connection. The EFRA+ inherits the main feature of the EFRA, uses the connection control information during the connection setup to prevent potential congestion in switches, and enhances the computation method of the max-min fair rate.

  • PDF

밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제 (Dynamic Economic Load Dispatch Problem Applying Valve-Point Balance and Swap Optimization Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.253-262
    • /
    • 2016
  • 본 논문은 경제급전 최적화 문제에 균형-교환 방법을 제안하였다. 제안된 알고리즘은 모든 발전기를 가능한한 밸브지점으로 운영한다고 가정한다. 초기치로 최대 발전량 $P_i{\leftarrow}P_i^{max}$로 설정하고, 각 발전기의 밸브지점 $v_k$까지 발전량을 감소시켰을 때의 평균 발전단가 $c_i=\frac{F(P_i)-F(P_{iv_k})}{(P_i-P_{iv_k})}$가 최대가 되는 $_{max}c_i$ 발전기 i의 발전량을 밸브지점 발전단가 $P_{iv_k}$로 감소시켰으며, ${\Sigma}P_i-P_d$ > 0이면 $c_i=F(P_i)-F(p_i-1)$$_{max}c_i$ 발전기 발전량을 $P_i{\leftarrow}P_i-1$로 감소시켜 ${\Sigma}P_i=P_d$의 균형을 맞추었다. 다음으로, $_{min}\{_{max}(P_i-P_i^{min}),\;_{max}(P_i^{max}-P_i)\}$>${\alpha}{\geq}10$의 범위에 대해 "-10" 간격으로 감소시키는 성인걸음법으로, 10>${\alpha}{\geq}1$ 범위에 대해서는 "-1"의 아기걸음법으로, $P_i=P_i{\pm}{\alpha}$에 대한 $_{max}[F(P_i)-F(P_i-{\alpha})]$>$_{min}[F(P_j+{\alpha})-F(P_j)]$, $i{\neq}j$이면 $P_i=P_i-{\alpha}$, $P_j=P_j+{\alpha}$로 발전량을 교환하는 방법으로 최적화를 수행하였다. 다음으로 ${\alpha}=\text{0.1, 0.01, 0.001, 0.0001$에 대해 미세한 교환을 수행하였다. 동적 경제급전 문제의 시험 사례에 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘 최적화 발전비용을 크게 감소시켜 경제적인 이익을 극대화 시켰다.

강화학습 기반의 지능형 게임에 관한 연구 (A Study on the Intelligent Game based on Reinforcement Learning)

  • 우종우;이동훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.17-25
    • /
    • 2006
  • 인공지능 기법을 이용한 컴퓨터 게임에 대한 학술적 연구는 오랫동안 이루어져 왔으며 주로 게임에 대한 숙련도를 높여서 인간에게 승리하는 것이 주요 연구 목적이었다. 그러나 최근의 상업용 게임에서는 게임의 흥미를 제공하기 위해서 사용자의 적응을 목적으로 개발하고 있다. 본 논문에서는 기존의 강화학습알고리즘을 수정하여 사용자 적응에 중점을 둔 적응형 강화 학습 알고리즘을 제안하였다. 실험대상으로는 많은 상태공간을 가진 오델로 게임을 대상영역으로 하여 시스템을 설계 및 구현하였다. 시스템의 성능측정은 두개의 강화학습 알고리즘이 각각 Min-Max 알고리즘과 대결하는 방식으로 실험을 하였으며, 결과는 기존의 강화 학습 알고리즘과의 대결에서도 향상된 학습율을 나타내었다.

  • PDF

정보입자기반 RBFNNs에 의한 하수처리공정 시뮬레이터의 설계 (Design of Sewage Treatment Process Simulator with the Aid of IG-based RBFNNs)

  • 이승주;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1958-1959
    • /
    • 2011
  • RBFNNs(Radial Basis Function Neural Networks) 모델의 경우 Min-Max, HCM(Hard C-means)클러스터링 그리고 FCM(Fuzzy C-means)클러스터링 중 한가지를 통해 데이터 입자는 로드 규칙을 생성한 후 퍼지 공간을 분할 및 가우시안 함수의 정점을 정의한다. 본 논문은 기존의 방법과는 다르게 Min-Max와 FCM클러스터링을 혼합하여 로드의 규칙을 생성한 후 퍼지 공간을 분할 및 가우시안 함수의 정정을 정의하는 방법으로 사용하고자 한다. PSO최적화 알고리즘을 이용하여 같은조건에서 최적화한 기존의 방법으로 모델링된 RBFNNs와 Min-Max와 FCM 클러스터링을 혼합하여 사용한 방법의 비교를 통하여 어떤 모델의 성능이 더욱 좋은지 비교하고자 한다.

  • PDF

Min Max 알고리즘과 Dead Time 보상기법에 의한 유도전동기의 성능 향상에 관한 연구 (A study to improve the Performance of induction motor using Min Max algorithm and dead time compensation method)

  • 김형구;양오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.976-978
    • /
    • 1999
  • Recently PWM invertor is broadly used for control of induction motor. The invertor is able to generate sin wave current from high speed switching power device such as IGBT. However the invertor is disturbed by dead time inevitably needed to prevent a short of the DC link voltage, and the dead time mainly causes distortions of the output current. In this Paper the dead time compensation method which corrects the voltage error from dead time, and Min Max algorithm enlarging the operating voltage of PWM were Proposed. This method can be implemented by software programming without any additional hardware circuit. The proposed algorithms were implemented by DSP(TMS320C31, 40MHz) and FPGA(QL2007, Quick Logic) described in VHDL. and applied to 3 phase induction motor(2.2 KW) to show the superior performance

  • PDF

통계 기법을 이용한 곡면 복원 (Surface Reconstruction Using Statistical Techniques)

  • 윤민철;이윤진;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권2호
    • /
    • pp.47-55
    • /
    • 2005
  • 곡면 복원이나 곡면 복원과 질은 관련이 있는 노말 추정을 하는 대부분의 방법은 결정론적인 알고리즘을 사용한다. 결정론적 알고리즘은 속도가 빠르고, 오차가 크지 않은 입력에 대해서는 좋은 질의 곡면 복원을 할 수 있다. 그러나 결정론적 방법의 특성상 이상치나 노이즈를 가진 데이터에 대해서는 안정된 복원 결과를 얻을 수 없다. 본 논문에서는 앙상블이라고 불리는 통계적인 방법을 사용해서 곡면 복원과 노말 추정을 하는 기존의 알고리즘을 개선한다. 앙상블 기법은 먼저 입력 점 집합을 무작위로 샘플링해서 점 집합의 부분집합을 만든다. 그리고 나서 만들어진 부분 집합에 독립적으로 결정론적인 알고리즘을 적용하여 결과를 얻어낸다. 마지막으로, 각각의 서로 다른 결과를 결합하여 더 우수한 최종결과를 얻어낸다. 널리 쓰이는 노말 추정 기법[11]과 Multi-level Partitions of Unity implicit [18]를 사용해서 앙상블이 효과적으로 노이즈가 많은 데이터를 처리할 수 있는 것을 보여준다.

  • PDF

퍼지 클러스터링을 이용한 반려견의 백내장 영역 자동 추출 (Automatic Extraction of Canine Cataract Area with Fuzzy Clustering)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1428-1434
    • /
    • 2018
  • 반려견의 백내장은 노화와 함께 자연스럽게 발병하며 적시에 치료하지 못하면 수술을 해야 하거나 실명이 될 수도 있다. 따라서 본 논문에서는 기존의 ART2 기반 반려견 백내장 추출 방법의 단점을 개선하기 위해서 FCM(Fuzzy C_Means) 알고리즘을 이용하여 백내장 의심 영역을 자동 추출하는 방법을 제안한다. 제안된 방법은 핸드폰 등 간편하게 촬영된 반려견의 안구 영상에 퍼지 스트레칭 기법과 Max-Min 기반 평균 이진화 기법을 적용하여 후보 영역을 이진화한다. 그리고 FCM 알고리즘을 적용하여 양자화한 후에 양자화 된 영역에서 밝기 평균 이진화 기법을 적용한다. 이 두 방법으로 이진화된 영상 (Max-Min 기반과 밝기 평균 이진화)을 AND로 연산한 후 잡음을 제거하여 백내장 의심 영역으로 추출한다. 기존의 ART2 방식의 백내장 추출 방법과 제안된 백내장 추출 방법을 45개의 백내장 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 백내장 추출 방법보다 백내장 추출률이 개선된 것을 확인하였다.

왜곡 영상을 위한 효과적인 최소-최대 유사도(Min-Max Similarity) 기반의 영상 정합 알고리즘 (An Efficient Image Matching Scheme Based on Min-Max Similarity for Distorted Images)

  • 허영진;정다미;김병규
    • 한국멀티미디어학회논문지
    • /
    • 제22권12호
    • /
    • pp.1404-1414
    • /
    • 2019
  • Educational books commonly use some copyrighted images with various kinds of deformation for helping students understanding. When using several copyrighted images made by merging or editing distortion in legal, we need to pay a charge to original copyright holders for each image. In this paper, we propose an efficient matching algorithm by separating each copyrighted image with the merged and edited type including rotation, illumination change, and change of size. We use the Oriented FAST and Rotated BRIEF (ORB) method as a basic feature matching scheme. To improve the matching accuracy, we design a new MIN-MAX similarity in matching stage. With the distorted dataset, the proposed method shows up-to 97% of precision in experiments. Also, we demonstrate that the proposed similarity measure also outperforms compared to other measure which is commonly used.

FCM 알고리즘을 이용한 애견 영상에서의 백내장 추출 및 분석 (Cannie Cataract Extraction and Analysis from Pet Image by Using FCM Algorithm)

  • 김민석;최명준;김백천;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.94-96
    • /
    • 2016
  • 본 논문에서는 기존의 백내장 추출 방법을 개선하기 위해 FCM(Fuzzy C_Means) 알고리즘을 적용하여 백내장을 추출하고 분석하는 방법을 제안한다. 제안된 방법은 애견 안구 영상에서 ROI 영역을 추출한다. 추출된 ROI 영역에서 Fuzzy Stretching 기법을 적용하여 픽셀의 상한 값과 하한 값을 조정한다. 퍼지 스트레칭 기법이 적용된 ROI 영역에 Max-Min 기반 평균 이진화 기법을 적용하여 ROI 영역을 이진화한다. 그리고 퍼지 스트레칭 기법이 적용된 ROI 영역에 FCM 알고리즘을 적용하여 양자화한 후에 양자화된 ROI 영역에서 밝기 평균 이진화 기법을 적용하여 이진화한다. 따라서 Max-Min 기반 이진화 기법을 적용하여 이진화된 ROI 영역과 밝기 평균 이진화 기법을 적용하여 이진화된 ROI 영역을 AND 연산을 적용하여 백내장의 후보 영역을 추출한다. 추출된 백내장의 후보 영역에서 침식, 팽창 기법을 적용하여 ROI 영역의 픽셀 크기를 확대 또는 축소하고 타원 형태를 가진 객체 중에서 ROI의 전체 영역의 크기가 1/5보다 적은 객체를 잡음으로 간주하여 제거한다. 잡음이 제거된 백내장의 후보 영역에서 크기가 3/5이상인 영역을 백내장 영역으로 추출한다. 제안된 방법의 성능을 분석하기 위하여 기존의 백내장 추출 방법과 제안된 백내장 추출 방법을 15개의 백내장 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 백내장 추출 방법보다 백내장 추출률이 개선된 것을 확인하였다.

  • PDF

VS/VD 구조의 퍼지 기반 ABR 트래픽 제어에 관한 연구 (Fuzzy-based ABR Traffic Control Algorithm in VS/VD Switch)

  • 박현;정광일;정명수;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권8호
    • /
    • pp.7-13
    • /
    • 2002
  • 본 논문에서는 퍼지이론을 기반으로하여 ATM망에서 ABR 서비스를 하는데 있어서 효과적으로 링크를 이용하기 위한 트래픽 제어 알고리즘을 제안하였다. 제안한 알고리즘은 스위치의 버퍼 사이즈에 따라서 소스 전송률을 제어하고 퍼지율을 이용하여 입력 셀 율을 제어하는 알고리즘이다. 우리는 위의 방법들로 퍼지트래픽 제어 알고리즘과 VS/VD의 ER값을 기본으로 한 퍼지 트래픽 제어기를 개발하였다. 또한 퍼지 제어규칙, max-min inferencing 방법으로 하나의 집합적인 기능을 설계하였다.