• 제목/요약/키워드: Hybrid algorithms

검색결과 589건 처리시간 0.025초

진화연산과 신경망이론을 이용한 전력계통의 최적환경 및 경제운용 (Optimal Environmental and Economic Operation using Evolutionary Computation and Neural Networks)

  • 이상봉;김규호;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1498-1506
    • /
    • 1999
  • In this paper, a hybridization of Evolutionary Strategy (ES) and a Two-Phase Neural Network(TPNN) is applied to the optimal environmental and economic operation. As the evolutionary computation, ES is to search for the global optimum based on natural selection and genetics but it shows a defect of reducing the convergence rate in the latter part of search, and often does not search the exact solution. Also, neural network theory as a local search technique can be used to search a more exact solution. But it also has the defect that a solution frequently sticks to the local region. So, new algorithm is presented as hybrid methods by combining merits of two methods. The hybrid algorithm has been tested on Emission Constrained Economic Dispatch (ECED) problem and Weighted Emission Economic Dispatch (WEED) problem for optimal environmental and economic operation. The result indicated that the hybrid approach can outperform the other computational efficiency and accuracy.

  • PDF

신경망이 벡터양자화와 프랙탈 혼합시스템에 미치는 영향 (A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer)

  • 김영정;박원우;김상희;임재권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.81-84
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

새로운 학습 하이브리드 실내 충격 응답 모델 (New Learning Hybrid Model for Room Impulse Response Functions)

  • 신민철;왕세명
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.23-27
    • /
    • 2007
  • Many trials have been used to model room impulse responses, all attempting to provide efficient representations of room acoustics. The traditional model designs for room impulse response seem to fail in accuracy, controllability, or computational efficiency. In time domain, a room impulse response is generally considered as the combination of three parts having different acoustic characteristics, initial time delay, early reflection, and late reverberation. This paper introduces new learning hybrid model for the room impulse response. In this proposed model, those three parts are modeled using different models with learning algorithms that determine the length or boundary of each model in the hybrid model. By the simulation with measured room impulse responses, it was examined that the performance of proposed model shows the best efficiency in views of both the parameter numbers and modeling error.

  • PDF

새로운 학습 하이브리드 실내 충격 응답 모델 (New Learning Hybrid Model for Room Impulse Response Functions)

  • 신민철;왕세명
    • 한국소음진동공학회논문집
    • /
    • 제18권3호
    • /
    • pp.361-367
    • /
    • 2008
  • Many trials have been used to model room impulse responses, all attempting to provide efficient representations of room acoustics. The traditional model designs for room impulse response seem to fail in accuracy, controllability, or computational efficiency. In the time domain, room impulse responses are generally considered as combination of the three Parts having different acoustic characteristics, initial time delay, early reflection, and late reverberation. This paper introduces new learning hybrid model for room impulse responses. In this proposed model, those three parts are modeled using different models with learning algorithms that determine the boundary of each model in the hybrid model. By the simulation with measured room impulse responses, the performance of proposed model shows the best efficiency in views of computational burden and modeling error.

Flow Holding Time based Advanced Hybrid QoS Routing Link State Update in QoS Routing

  • Cho, Kang Hong
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.17-24
    • /
    • 2016
  • In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

A Hybrid Selection Method of Helpful Unlabeled Data Applicable for Semi-Supervised Learning Algorithm

  • Le, Thanh-Binh;Kim, Sang-Woon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권4호
    • /
    • pp.234-239
    • /
    • 2014
  • This paper presents an empirical study on selecting a small amount of useful unlabeled data to improve the classification accuracy of semi-supervised learning algorithms. In particular, a hybrid method of unifying the simply recycled selection method and the incrementally-reinforced selection method was considered and evaluated empirically. The experimental results, which were obtained from well-known benchmark data sets using semi-supervised support vector machines, demonstrated that the hybrid method works better than the traditional ones in terms of the classification accuracy.

ESGA를 이용한 불평형 배전계통의 커패시터 설치에 관한 연구 (A Study on Capacitor Placement Using ESGA Hybrid Approach in Unbalanced Distribution Systems)

  • 김규호;이유정;이상봉;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권6호
    • /
    • pp.316-324
    • /
    • 2003
  • This paper applied Elite-based Simplex-GA hybrid approach combined with Muptipop-GA (ESGA) to determining the location, size and number of capacitors to improve voltage profile and minimize power losses in unbalanced distribution systems. One of the main obstacles in applying GA to complex problems has been the high computational cost due to their slow convergence rate. To alleviate this difficulty, ESGA approach was developed that combines Elite-based Simplex-GA hybrid approach with Muptipop-GA. The objective function formulated consists of two terms: cost for energy losses and cost related to capacitor purchase and capacitor installation. The cost function associated with capacitor placement is considered as a step function due to banks of standard discrete capacities. Its efficiency was proved through the application in IEEE 13 bus and 34 bus test systems and was compared with several methods using GA.

Improved H.263+ Rate Control via Variable Frame Rate Adjustment and Hybrid I-frame Coding

  • 송환준
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.726-742
    • /
    • 2000
  • A novel rte control algorithm consisting of two major components, i.e. a variable encoding frame rate method and a hybrid DCT/wavelet I-frame coding scheme, is proposed in this work for low bit rate video coding. Most existing rate control algorithms for low bit rate video focus on bit allocation at the macroblock level under a constant frame rate assumption. The proposed rate control algorithm is able to adjust the encoding frame rate at the expense of tolerable time-delay. Furthermore, an R-D optimized hybrid DCT/wavelet scheme is used for effective I-frame coding. The new rate-control algorithm attempts to achieve a good balance between spatial quality and temporal quality to enhance the overall human perceptual quality at low bit rates. It is demonstrated that the rate control algorithm achieves higher coding efficiency at low bit rates with a low additional computational cost. The variable frame rate method and hybrid I-frame coding scheme are compatible with the bi stream structure of H.263+.

  • PDF

공장 자동화용 혼합형 네트워크를 위한 실시간 동기화 알고리즘의 성능 분석: CAN과 센서 네트워크 (Real-time Synchronization Algorithm for Industrial Hybrid Networks: CAN and Sensor Networks)

  • 정지원;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.194-201
    • /
    • 2010
  • This paper discuss a performance evaluation of the synchronization algorithm for hybrid networks in industrial environments. The proposed algorithms minimizes synchronization errors which were caused from channel, Propagation, and frequency delays. The modified RBS and offset synchronization methods can be operated by adjustment parameters. The differential BP (Back-off Period) adjustment can synchronize the local time of each node with master node's time in hybrid networks. For the performance analysis, the data transmission time between the wired and wireless devices are investigated. The experimental results show the performance evaluations in terms of the polling service time and an average end-to-end delay.

클러스터링 및 하이브리드 알고리즘을 이용한 퍼지모델의 최적화 (Optimization of the fuzzy model using the clustering and hybrid algorithms)

  • 박병준;윤기찬;오성권;장성환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2908-2910
    • /
    • 1999
  • In this paper, a fuzzy model is identified and optimized using the hybrid algorithm and HCM clustering method. Here, the hybrid algorithm is carried out as the structure combined with both a genetic algorithm and the improved complex method. The one is utilized for determining the initial parameters of membership function, the other for obtaining the fine parameters of membership function. HCM clustering algorithm is used to determine the confined region of initial parameters and also to avoid overflow phenomenon during auto-tuning of hybrid algorithm. And the standard least square method is used for the identification of optimum consequence parameters of fuzzy model. Two numerical examples are shown to evaluate the performance of the proposed model.

  • PDF