• Title/Summary/Keyword: Consistency Algorithm

검색결과 255건 처리시간 0.032초

뉴로퍼지학습 알고리듬을 이용한 연소상태진단 (Flame Diagnosis Using Neuro-Fuzzy Learning Algorithm)

  • 이태영;김성환;이상룡
    • 대한기계학회논문집A
    • /
    • 제26권4호
    • /
    • pp.587-595
    • /
    • 2002
  • Recent trend changes a criterion for evaluation of humors that environmental problems are raised as a global issue. Burners with higher thermal efficiency and lower oxygen in the exhaust gas, evaluated better. To comply with environmental regulations, burners must satisfy the NO/sub x/ and CO regulation. Consequently, 'good burner'means one whose thermal efficiency is high under the constraint of NO/sub x/ and CO consistency. To make existing burner satisfy recent criterion, it is highly recommended to develop a feedback control scheme whose output is the consistency of NO/sub x/ and CO. This paper describes the development of a real time flame diagnosis technique that evaluate and diagnose the combustion states, such as consistency of components in exhaust gas, stability of flame in the quantitative sense. In this paper, it was proposed on the flame diagnosis technique of burner using Neuro-Fuzzy algorithm. This study focuses on the relation of the color of the flame and the state of combustion. Neuro-Fuzzy loaming algorithm is used in obtaining the fuzzy membership function and rules. Using the constructed inference algorithm, the amount of NO/sub x/ and CO of the combustion gas was successfully inferred.

클라이언트-서버 DBMS 환경에서 콜백 잠금 기반 다중 버전의 활용 (Exploitation of Multi-Versions based on Callback Locking in a Client-Server DBMS Environment)

  • 강흠근;민준기;전석주;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.457-467
    • /
    • 2004
  • 데이타 캐쉬를 관리하는 알고리즘의 효율성은 클라이언트에 데이타 캐쉬가 있는 시스템의 성능에 매우 큰 영향을 미친다. 클라이언트에 데이타 캐쉬가 있는 시스템에서는 서버에 추가 스페이스 부담없이 한 데이타에 대해서 두 개의 버전을 유지 관리할 수 있다. 그 이유는 하나의 데이타가 동시에 서버의 버퍼와 클라이언트의 캐쉬에 저장될 수 있기 때문이다. 본 논문에서는 버전 기법을 활용하는 캐쉬 일관성 알고리즘인 Two Versions-Callback Locking(2V-CBL)을 제안하고, 실험을 통해서 2V-CBL라 기존에 가장 높은 성능을 보였던 Asynchronous Avoidance-based Cache Consistency(AACC)의 성능을 비교하였다. 실험 결과에 의하면 2V-CBL은 최소한 AACC와 같은 성능을 보이며 일부의 트랜잭션이 데이타를 수정하지 않고 읽기만 하는 경우에는 AACC 보다 훨씬 높은 성능을 보인다.

QUARTET CONSISTENCY COUNT METHOD FOR RECONSTRUCTING PHYLOGENETIC TREES

  • Cho, Jin-Hwan;Joe, Do-Sang;Kim, Young-Rock
    • 대한수학회논문집
    • /
    • 제25권1호
    • /
    • pp.149-160
    • /
    • 2010
  • Among the distance based algorithms in phylogenetic tree reconstruction, the neighbor-joining algorithm has been a widely used and effective method. We propose a new algorithm which counts the number of consistent quartets for cherry picking with tie breaking. We show that the success rate of the new algorithm is almost equal to that of neighbor-joining. This gives an explanation of the qualitative nature of neighbor-joining and that of dissimilarity maps from DNA sequence data. Moreover, the new algorithm always reconstructs correct trees from quartet consistent dissimilarity maps.

LINEAR POLYNOMIAL CONSTRAINTS INFERENCING ALGORITHM

  • Chi, Sung-Do
    • Journal of applied mathematics & informatics
    • /
    • 제3권2호
    • /
    • pp.129-148
    • /
    • 1996
  • This paper propose the inference mechanism for handling linear polynomial constraints called consistency checking algorithm based on the feasibility checking algorithm borrowed from linear pro-gramming. in contrast with other approaches proposed algorithm can efficiently and coherented by linear polynomial forms. The developed algorithm is successfully applied to the symbolic simulation that offers a convenient means to conduct multiple simultaneous exploration of model behaviors.

공기압 실린더의 위치제어 일관성을 위한 제어 알고리즘 (Pneumatic Cylinder Position Control Algorithm for Control Consistency)

  • 이지훈;남윤주;박명관
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.985-990
    • /
    • 2007
  • This paper presents a novel control algorithm for position control of pneumatic cylinder. Generally, it is difficult to control the pneumatic servo system, due to nonlinearities such as air compressibility, the opening area of the valve, and frictional force between the cylinder and the piston. Especially, it is of significant importance for the control consisten-cy to return the cylinder pressures at equilibrium point to the initial states, still with guaranteeing the continuity of the pressures. For this purpose, the proposed control algorithm makes pressures of both cylinder chambers identical in magnitude but different in direction. The effectiveness and practicability of the control algorithm for the precise position control of the pneumatic cylinder are verified through the simulation study.

  • PDF

통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘 (Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree)

  • 홍성필;이동권
    • 경영과학
    • /
    • 제22권2호
    • /
    • pp.99-107
    • /
    • 2005
  • Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. in this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27$\%$ lower than in the previous algorithm.

배기가스 저감을 위한 연소진단 시스템의 개발 (Development of Combustion Diagnostic System for Reducing the Exhausting Gas)

  • 이태영
    • 한국산업융합학회 논문집
    • /
    • 제4권4호
    • /
    • pp.403-411
    • /
    • 2001
  • A criterion for evaluation of burners has changed recently, and the environmental problems are raised as a global issue. Burners with higher thermal efficiency and lower oxygen in the exhaust gas, evaluated better. To comply with environmental regulations, burners must satisfy the $NO_x$ and CO regulation. Consequently. 'good burner' means one whose thermal efficiency is high under the constraint of $NO_x$ and CO consistency. To make existing burner satisfy recent criterion, it is highly recommended to develop a feedback control scheme whose output is the consistency of $NO_x$ and CO. This paper describes the development of a real time flame diagnosis technique that evaluate and diagnose the combustion states, such as consistency of components in exhaust gas, stability of flame in the quantitative sense. In this paper, it was proposed on the flame diagnosis technique of burner using Neuro- Fuzzy algorithm. This study focuses on the relation of the color of the flame and the state of combustion. Neuro- Fuzzy learning algorithm is used in obtaining the fuzzy membership function and rules. Using the constructed inference algorithm, the amount of $NO_x$ and CO of the combustion gas was successfully inferred.

  • PDF

An efficient Video Dehazing Algorithm Based on Spectral Clustering

  • Zhao, Fan;Yao, Zao;Song, Xiaofang;Yao, Yi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3239-3267
    • /
    • 2018
  • Image and video dehazing is a popular topic in the field of computer vision and digital image processing. A fast, optimized dehazing algorithm was recently proposed that enhances contrast and reduces flickering artifacts in a dehazed video sequence by minimizing a cost function that makes transmission values spatially and temporally coherent. However, its fixed-size block partitioning leads to block effects. The temporal cost function also suffers from the temporal non-coherence of newly appearing objects in a scene. Further, the weak edges in a hazy image are not addressed. Hence, a video dehazing algorithm based on well designed spectral clustering is proposed. To avoid block artifacts, the spectral clustering is customized to segment static scenes to ensure the same target has the same transmission value. Assuming that edge images dehazed with optimized transmission values have richer detail than before restoration, an edge intensity function is added to the spatial consistency cost model. Atmospheric light is estimated using a modified quadtree search. Different temporal transmission models are established for newly appearing objects, static backgrounds, and moving objects. The experimental results demonstrate that the new method provides higher dehazing quality and lower time complexity than the previous technique.

ANALYSIS OF NEIGHBOR-JOINING BASED ON BOX MODEL

  • Cho, Jin-Hwan;Joe, Do-Sang;Kim, Young-Rock
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.455-470
    • /
    • 2007
  • In phylogenetic tree construction the neighbor-joining algorithm is the most well known method which constructs a trivalent tree from a pairwise distance data measured by DNA sequences. The core part of the algorithm is its cherry picking criterion based on the tree structure of each quartet. We give a generalized version of the criterion based on the exact box model of quartets, known as the tight span of a metric. We also show by experiment why neighbor-joining and the quartet consistency count method give similar performance.

일관성에 기초한 적응 부하 평형 (Adaptive Load Balancing based on Consistency)

  • 김준형;오하령;이재문
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.288-298
    • /
    • 1995
  • 부하 평형은 과부하 사이트의 부하종 일부를 다른 사이트로 옮김으로써 분산 처리 시스템의 성능 개선을 꾀한다. 본 논문에서는 source-initiate와 server-initiate 방 식을 모두 지원하며 극단적인 예로서 m/m/1 대기행렬(부하 비평형)과 m/m/n 대기 행렬 (완전한 부하 평형)도 모델화 할 수 있는 부하 평형 방식을 제안하였다. 이 방식은 상 태 변수를 각 사이트에 복제하고 각 복사본의 일치성을 완화한다. 그리고 오래된 스케 줄러가 통신을 하지 않고도 부하 평형을 보장할 수 있는 충분조건을 요도하였다. 이 모델을 이용하면 부하 평형의 문제가 상태의 일관성을 유지하는 문제로 바뀌게 되며 기존의 비딩 알고리즘보다 통신량이 적어지게 된다. 이벤트 트레이싱 방법으로 모의 실험하였으며 2개의 극단적인 경우 및 비딩알고리즘과 비교하였다. 그 결과 평균 응답 시간과 통신량에 있어서 비딩알고리즘보다 각각 0-35%, 40-100%의 성능향상을 보였다. 마지막으로 각 시스템 피라미터의 영향을 분석하였다.

  • PDF