• Title/Summary/Keyword: Hybrid algorithm

Search Result 1,922, Processing Time 0.025 seconds

A Study on the Hybrid Algorithm for Scene Change Detection (장면전환검출을 위한 Hybrid 알고리즘에 관한 연구)

  • 이문우;박종운;장종환
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.4
    • /
    • pp.507-520
    • /
    • 2001
  • In this paper, a hybrid algorithm for well detecting both abrupt and gradual scene changes is proposed. This algorithm examines only the candidate intervals for speedup using the binary tree method and skips the intervals that are not candidate. For accuracy, the temporal difference of variance is used to detect the gradual scene changes while the temporal difference of histogram is used to detect the abrupt scene changes. Experimental results show that the proposed hybrid algorithm using the binary tree method works up about 10 times faster that the sequential method and is effective in detecting abrupt scene change and gradual transitions including dissolving and fading.

  • PDF

A Cascade-hybrid Recommendation Algorithm based on Collaborative Deep Learning Technique for Accuracy Improvement and Low Latency

  • Lee, Hyun-ho;Lee, Won-jin;Lee, Jae-dong
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.1
    • /
    • pp.31-42
    • /
    • 2020
  • During the 4th Industrial Revolution, service platforms utilizing diverse contents are emerging, and research on recommended systems that can be customized to users to provide quality service is being conducted. hybrid recommendation systems that provide high accuracy recommendations are being researched in various domains, and various filtering techniques, machine learning, and deep learning are being applied to recommended systems. However, in a recommended service environment where data must be analyzed and processed real time, the accuracy of the recommendation is important, but the computational speed is also very important. Due to high level of model complexity, a hybrid recommendation system or a Deep Learning-based recommendation system takes a long time to calculate. In this paper, a Cascade-hybrid recommended algorithm is proposed that can reduce the computational time while maintaining the accuracy of the recommendation. The proposed algorithm was designed to reduce the complexity of the model and minimize the computational speed while processing sequentially, rather than using existing weights or using a hybrid recommendation technique handled in parallel. Therefore, through the algorithms in this paper, contents can be analyzed and recommended effectively and real time through services such as SNS environments or shared economy platforms.

Hybrid Kriging Algorithm For Localization Based On Received Signal Strength Measurements (수신 신호세기 기반 무선 측위를 위한 Hybrid Kriging 알고리즘)

  • Lee, Hyung-Keun;Kim, Hee-Sung;Shim, Ju-Young;Han, Hyung-Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.5
    • /
    • pp.483-493
    • /
    • 2008
  • For effective wireless localization utilizing signal strength measurements based on IEEE 802.11 WLAN standard diversity of mobile hardware, characteristics of is one of the important problems to be considered for advanced location-based services. For improved accuracy regardless of a bias originating from the mobile hardware characteristics, this paper proposes a new localization algorithm, which is named as the hybrid Kriging algorithm. To evaluate the performance characteristics of the proposed algorithm, simulation and experiment results are illustrated. By the simulation and experiment result, the proposed algorithm is more accurate than the well-known location finger-print method given the same density of reference measurements.

  • PDF

A study on optimal of block facility layout using Hybrid GA (Hybrid GA를 이용한 최적의 블록단위 설비배치에 관한 연구)

  • 이용욱;석상문;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2000.11a
    • /
    • pp.131-142
    • /
    • 2000
  • Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

  • PDF

A Development of Parallel Type Hybrid Drivetrain System for Transit Bus Part 3 : Optimal Driving Control Algorithm (버스용 병렬형 하이브리드 동력전달계의 개발(III) 제 3 편;최적 주행 제어 알고리즘)

  • 조한상;이장무;박영일
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.6
    • /
    • pp.182-197
    • /
    • 1999
  • Described in this paper is an optimal driving control algorithm which focused on the improvement of fuel economy and the minimization of pollutant emissions in the parallel type hybrid drivertrain system for transit bus. For the energy balance among components such as engine, induction machine and buttery, the algorithm for power split ration determine is proposed. When it is implemented in the hybrid electric control unit(HECU) , using the sub-optimal method and the approximate technique , it is possible to save the memory , to shorten the calculation time, and to achieve the efficient driving actually. A Shift strategy for automated manual transmission is the other side of the driving control algorithm. It enables to select the optimal gear by using several shift maps which were predefined from the proposed method in this paper, As a results of driving simulation, it is proved that these algorithms make the hybrid drivetrain system to reduce fuel consumption and emissions considerably and to have the ability to the efficient use of battery.

  • PDF

Design of Fuzzy Logic Controller for Optimal Control of Hybrid Renewable Energy System (하이브리드 신재생에너지 시스템의 최적제어를 위한 퍼지 로직 제어기 설계)

  • Jang, Seong-Dae;Ji, Pyeong-Shik
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.67 no.3
    • /
    • pp.143-148
    • /
    • 2018
  • In this paper, the optimal fuzzy logic controller(FLC) for a hybrid renewable energy system(HRES) is proposed. Generally, hybrid renewable energy systems can consist of wind power, solar power, fuel cells and storage devices. The proposed FLC can effectively control the entire HRES by determining the output power of the fuel cell or the absorption power of the electrolyzer. In general, fuzzy logic controllers can be optimized by classical optimization algorithms such as genetic algorithms(GA) or particle swarm optimization(PSO). However, these FLC have a disadvantage in that their performance varies greatly depending on the control parameters of the optimization algorithms. Therefore, we propose a method to optimize the fuzzy logic controller using the teaching-learning based optimization(TLBO) algorithm which does not have the control parameters of the algorithm. The TLBO algorithm is an optimization algorithm that mimics the knowledge transfer mechanism in a class. To verify the performance of the proposed algorithm, we modeled the hybrid system using Matlab Tool and compare and analyze the performance with other classical optimization algorithms. The simulation results show that the proposed method shows better performance than the other methods.

Energy-Aware Hybrid Cooperative Relaying with Asymmetric Traffic

  • Chen, Jian;Lv, Lu;Geng, Wenjin;Kuo, Yonghong
    • ETRI Journal
    • /
    • v.37 no.4
    • /
    • pp.717-726
    • /
    • 2015
  • In this paper, we study an asymmetric two-way relaying network where two source nodes intend to exchange information with the help of multiple relay nodes. A hybrid time-division broadcast relaying scheme with joint relay selection (RS) and power allocation (PA) is proposed to realize energy-efficient transmission. Our scheme is based on the asymmetric level of the two source nodes' target signal-to-noise ratio indexes to minimize the total power consumed by the relay nodes. An optimization model with joint RS and PA is studied here to guarantee hybrid relaying transmissions. Next, with the aid of our proposed intelligent optimization algorithm, which combines a genetic algorithm and a simulated annealing algorithm, the formulated optimization model can be effectively solved. Theoretical analyses and numerical results verify that our proposed hybrid relaying scheme can substantially reduce the total power consumption of relays under a traffic asymmetric scenario; meanwhile, the proposed intelligent optimization algorithm can eventually converge to a better solution.

An Optimal Control of the Crane System Using a Genetic Algorithm (유전알고리즘을 이용한 크레인 시스템의 최적제어)

  • 최형식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.4
    • /
    • pp.498-504
    • /
    • 1998
  • This paper presents an optimal control algorithm for the overhead crane. To control the swing motion and the position tracking of the payload of the overhead crane a state feedback control algorithm is applied. by using a hybrid genetic algorithm the feedback gains of the state feedback is optimized to minimize the cost function composed of position errors and payload swing angle under unknown constant disturbances. Computer simulation is performed to demonstrate the effectiveness of the proposed control algorithm.

  • PDF

Hybrid Link State Update Algorithm in QoS Routing (하이브리드 QoS 라우팅 링크 상태 갱신 기법)

  • Cho, Kang Hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.3
    • /
    • pp.55-62
    • /
    • 2014
  • This paper has proposed Hybrid QoS Routing Link State Update(LSU) Algorithm that has had a both advantage of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. Hybrid LSU algorithm can adapt the threshold based network traffic information and has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and determine the transmission of the message according to update rate per a unit of time. We have evaluated the performance of the proposed algorithm and the existing algorithms on MCI simulation network using 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 that it can diminish to 10% of the LSU message count.

HYBRID CODING USING THE LMS ALGORITHM (LMS ALGORITHM을 이용한 HYBRID CODING)

  • Kim, Seung-Won;Lee, Keun-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1379-1382
    • /
    • 1987
  • IN ADAPTIVE LINEAR PREDICTION, AN ADAPTIVE CAPABILITY IS BUILT INTO THE PROCESSOR SUCH THAT AS THE IMAGE STATISTICS CHANGE, THE PREDICTION FILTER COEFFICIENTS THEMSELVES CHANGE, PRODUCING A NEW FILTER MORE CLOSELY OPTIMIZED TO THE NEW SET OF IMAGES STATISTICS. THE LMS ALGORITHM MAY BE USED TO ADAPT THE COEFFICIENT OF AN ADAPTIVE PREDICTION FILTER FOR IMAGE SOURCE ENCODING. IN THIS PAPER, TWO CODING SYSTEMS USING DPCM AND LMS ALGORITHMS RESPECTIVELY FOR OBTAINING THE FIRST TRANSFORMED COEFFICIENT IN HYBRID CODING ARE COMPARED.

  • PDF