• 제목/요약/키워드: Crossover Point

검색결과 71건 처리시간 0.027초

전력계통의 부하주파수 제어를 위한 유전 알고리즘을 사용한 최적 PID 제어기 설계 (Design of Optimal pm Controller Using Genetic Algorithm for Load Frequency Control of Power System)

  • 이정필;왕용필;김상효;허동렬;정형환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.257-260
    • /
    • 1997
  • This paper designs the optimal PID controller for load frequency control on 2-area power system. Genetic algorithm is utilized to optimize parameters of PID controller which is applied to power system. Using two-point crossover, uniform crossover and one-point crossover, Search performance of genetic algorithm with each crossover method is considered. In case of load variation in 1-area, the dynamic characteristic of power system is considered. The simulation results show that the proposed PID controller is better control performance than PID controller using Ziegler-Nichols method.

  • PDF

IAFC 모델을 이용한 영상 대비 향상 기법 (An Image Contrast Enhancement Technique Using Integrated Adaptive Fuzzy Clustering Model)

  • 이금분;김용수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.279-282
    • /
    • 2001
  • This paper presents an image contrast enhancement technique for improving the low contrast images using the improved IAFC(Integrated Adaptive Fuzzy Clustering) Model. The low pictorial information of a low contrast image is due to the vagueness or fuzziness of the multivalued levels of brightness rather than randomness. Fuzzy image processing has three main stages, namely, image fuzzification, modification of membership values, and image defuzzification. Using a new model of automatic crossover point selection, optimal crossover point is selected automatically. The problem of crossover point selection can be considered as the two-category classification problem. The improved MEC can classify the image into two classes with unsupervised teaming rule. The proposed method is applied to some experimental images with 256 gray levels and the results are compared with those of the histogram equalization technique. We utilized the index of fuzziness as a measure of image quality. The results show that the proposed method is better than the histogram equalization technique.

  • PDF

K-means 알고리듬을 이용한 퍼지 영상 대비 강화 기법 (A Fuzzy Image Contrast Enhancement Technique using the K-means Algorithm)

  • 정준희;김용수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.295-299
    • /
    • 2002
  • This paper presents an image contrast enhancement technique for improving low contrast images. We applied fuzzy logic to develop an image contrast enhancement technique in the viewpoint of considering that the low pictorial information of a low contrast image is due to the vaguness or fuzziness of the multivalued levels of brightness rather than randomness. The fuzzy image contrast enhancement technique consists of three main stages, namely, image fuzzification, modification of membership values, and image defuzzification. In the stage of image fuzzification, we need to select a crossover point. To select the crossover point automatically the K-means algorithm is used. The problem of crossover point selection can be considered as the two-category, object and background, classification problem. The proposed method is applied to an experimental image with 256 gray levels and the result of the proposed method is compared with that of the histogram equalization technique. We used the index of fuzziness as a measure of image quality. The result shows that the proposed method is better than the histogram equalization technique.

개선된 IAFC 모델을 이용한 영상 대비 향상 기법 (An Image Contrast Enhancement Technique Using the Improved Integrated Adaptive Fuzzy Clustering Model)

  • 이금분;김용수
    • 한국지능시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.777-781
    • /
    • 2001
  • 본 논문은 저대비 영상을 처리하여 보다 향상된 영상을 얻고자 펴지 함소와 개선된 IAFC 모델을 적용한 영상 대비 향상 기법을 제안한다. 저대비에 의한 영상 정보의 불확실성이 무작위성보다 명암도의 모호성과 퍼지성에 근거한다는 점에서 퍼지 집합이론을 영상 향상 기법을 개발하는데 적용한다. 영상 향상의 단계를 퍼지화, 대비 강화 연산, 비퍼지화 단계로 나눠볼 수 있으며, 퍼지화 및 비퍼지화 과정에서 적절한 교차점 선택이 요구되고 이때 개선된 IAFC 모델을 적용하여 최적의 교차점을 선택한다. 데이터 대한 정신없이 임계 파라미터를 조정함으로써 클러스터링을 할 수 있는 개선된 IAFC 모델로 두 클래스만을 형성하도록 하여 명암도의 애매성이 최대가 되는 교차점을 찾아 대비를 강화시킨다. 대비 향상의 정략적 측정을 위해 퍼지성 지수를 사용하며 히스토그램 균등화 기법을 사용한 대비 향상 결과와 비교한다. 저대비 영상에 대해 최적의 교차점의 위치를 정하는 제안한 기법의 결과가 많은 실험영상을 통해 우수함을 보여주고 있다.

  • PDF

클러스터링 알고리듬을 이용한 영상 대비 향상 기법 (Image Contrast Enhancement Technique Using Clustering Algorithm)

  • 김남진;김용수
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.310-315
    • /
    • 2004
  • 야간에 비디오카메라로 촬영시 열악한 주위 환경과 영상 전송에 기인하여 다양한 잡음에 의하여 왜곡되고 흐린 저대비 (low contrast)영상을 가질 수 있다. 본 논문에서는 획득한 저대비 영상을 대비 향상시켜주는 기법을 제안한다. MPEG-2는 인간의 시각 특성상 색차(chrominance)신호보다 밝기(luminance)신호에 더 민감하기 때문에 밝기신호와 색차신호를 분리하여 압축한다. 본 논문에서는 밝기신호만을 추출하여, K-means 알고리듬을 사용하여 교차점을 자동으로 선정하는 방법을 사용한다. 이 최적의 교차점을 선정하는 과정은 획득한 영상을 물체와 배경으로 분리하는 두 개의 클래스 문제로 보고 K-means 알고리듬을 적용하였다. 구한 교차점을 사용하여 영상을 양분하고 양분된 영상의 각각에 히스토그램 평활화 방법을 적용하였다. 본 논문에서는 퍼지성 지수(index of fuzziness)를 사용하여 향상의 정도를 측정하였다. 제안된 기법을 저대비 영상에 적용하였으며 그 결과를 히스토그램 평활화 기법의 결과와 비교하였다.

수첨 DCPD계 석유수지를 이용한 SBCs계 핫멜트점착제의 접착성능 연구 (A Study on Adhesion Performance of Styrene-Block-Copolymer Based Hot Melt Pressure Sensitive Adhesives with Dicyclopentadiene Based Hydrogenated Hydrocarbon Resins)

  • 심재호;김윤호;이정준
    • 접착 및 계면
    • /
    • 제15권4호
    • /
    • pp.145-150
    • /
    • 2014
  • Dicyclopentadiene (DCPD)계 석유수지는 많은 분야에서 점착부여수지로 널리 사용되고 있다. 특히, 수소첨가 반응으로 수지 내 이중결합을 수소로 치환시킨 수첨(水添) DCPD계 석유수지는 무색투명의 색상과 빛과 열에 대한 우수한 안정성으로 인해, 고급 핫멜트접착제(hot melt adhesives, 이하 HMAs) 또는 열용융형 감압접착제(hot melt pressure sensitive adhesives, 이하 HMPSAs) 용도에 널리 사용되고 있다. 본 논문에서는 다양한 수첨 DCPD계 석유수지가 SIS와 SBS와 같은 SBCs를 기본 엘라스토머로 사용한 HMPSAs에서 점착부여수지로 사용될 때의 접착성능에 대해 논의하며, 점착부여 수지의 특성과 HMPSAs의 접착성능과의 상관관계를 보여준다. 높은 연화점의 점착부여수지를 사용할 수록 HMPSAs의 $T_g$, 연화점 그리고 crossover temperature가 높아졌다. 높은 방향족 모노머 함량의 점착부여수지를 사용할 경우에는, PSAs의 crossover temperature 및 연화점 감소로 확인할 수 있듯이 PSAs의 내열온도를 저하시키는 경향을 보였다.

HMIPv6 네트워크에서 자원예약 시그널링 지연을 줄이기 위한 크로스오버 노드 발견 및 지역적 자원 갱신 방안 (A Crossover Node Discovery and Local Repair Mechanism for Reducing the Signaling Delay of Resource Reservation on HMIPv6 Networks)

  • 변해선;이미정
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.37-44
    • /
    • 2008
  • 이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

도로선형최적화를 위한 유전자 연산자의 적용 (Incorporating Genetic Operators into Optimizing Highway Alignments)

  • 김응철
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.43-54
    • /
    • 2004
  • 본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

유전자 알고리즘을 이용한 트러스 구조물의 최적설계 (Optimization of Truss Structure by Genetic Algorithms)

  • 백운태;조백희;성활경
    • 한국CDE학회논문집
    • /
    • 제1권3호
    • /
    • pp.234-241
    • /
    • 1996
  • Recently, Genetic Algorithms(GAs), which consist of genetic operators named selection crossover and mutation, are widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GAs are very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GAs. So, they can be easily applicable to wide territory of design optimization problems. Also, virtue to multi-point search procedure, they have higher probability of convergence to global optimum compared with traditional techniques which take one-point search method. The introduction of basic theory on GAs, and the application examples in combination optimization of ten-member truss structure are presented in this paper.

  • PDF

유전자 알고리즘을 이용한 차량 승차감 개선에 관한 연구 (A Study on the Improvement of Vehicle Ride Comfort by Genetic Algorithms)

  • 백운태;성활경
    • 한국자동차공학회논문집
    • /
    • 제6권4호
    • /
    • pp.76-85
    • /
    • 1998
  • Recently, Genetic Algorithm(GA) is widely adopted into a search procedure for structural optimization, which is a stochastic direct search strategy that mimics the process of genetic evolution. This methods consist of three genetics operations maned selection, crossover and mutation. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA, being zero-order method, is very simple. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher probability of converge to global optimum compared to traditional techniques which take one-point search method. In this study, a method of finding the optimum values of suspension parameters is proposed by using the GA. And vehicle is modelled as planar vehicle having 5 degree-of-freedom. The generalized coordinates are vertical motion of passenger seat, sprung mass and front and rear unsprung mass and rotate(pitch) motion of sprung mass. For rapid converge and precluding local optimum, share function which distribute chromosomes over design bound is introduced. Elitist survival model, remainder stochastic sampling without replacement method, multi-point crossover method are adopted. In the sight of the improvement of ride comfort, good result can be obtained in 5-D.O.F. vehicle model by using GA.

  • PDF