• 제목/요약/키워드: bio-inspired algorithm

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

세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 (An recovery algorithm and error position detection in digital circuit mimicking by self-repair on Cell)

  • 김석환;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.842-846
    • /
    • 2015
  • 본 연구에서는 세포의 자가 치료 기능을 모사하여 복잡한 디지털 회로를 기능별 분리시킨 구조에서 회로 동작 중 발생하는 오류 위치를 빠르게 찾고 복구 시키는 알고리즘 방법을 제안한다. 디지털 회로를 각 기능별로 9가지로 분리시켜 오류 난 디지털 회로의 기능블록 위치를 빠르게 검출할 수 있게 하며 복구 시키는 방법을 제안한다. 복잡한 구조의 디지털 회로에서도 각 디지털 회로의 기능 별 위치에 대한 번호 및 좌표를 $3{\times}3$ 행렬 구조로 확대시켜 오류 위치에 대아여 검출 및 복구가 가능한 알고리즘이다.

  • PDF

A Study on Self Repairing for Fast Fault Recovery in Digital System by Mimicking Cell

  • Kim, Soke-Hwan;Hur, Chang-Wu
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.615-618
    • /
    • 2011
  • Living cells generate the cell cycle or apoptosis, depending on the course will be repeated. If an error occurs during this period of life in order to maintain the cells in the peripheral cells find the error portion. These cellular functions were applied to the system to simulate the circuit. Circuit implementation of the present study was constructed the redundant structure in order to found the error quickly. Self-repairing of digital systems as an advanced form of fault-tolerance has been increasingly receiving attention according as digital systems have been more and more complex and speed-up especially for urgent systems or those working on extreme environments such as deep sea and outer space. Simulating the process of cell differentiation algorithm was confirmed by the FPGA on the counter circuit. If an error occurs on the circuit where the error was quickly locate and repair. In this paper, we propose a novel self-repair architecture for fast and robust fault-recovery that can easily apply to real, complex digital systems. These Self-Repairing Algorithms make it possible for the application digital systems to be alive even though in very noisy and extreme environments.

Optimal reduction from an initial sensor deployment along the deck of a cable-stayed bridge

  • Casciati, F.;Casciati, S.;Elia, L.;Faravelli, L.
    • Smart Structures and Systems
    • /
    • 제17권3호
    • /
    • pp.523-539
    • /
    • 2016
  • The ambient vibration measurement is an output-data-only dynamic testing where natural excitations are represented, for instance, by winds and typhoons. The modal identification involving output-only measurements requires the use of specific modal identification techniques. This paper presents the application of a reliable method (the Stochastic Subspace Identification - SSI) implemented in a general purpose software. As a criterion toward the robustness of identified modes, a bio-inspired optimization algorithm, with a highly nonlinear objective function, is introduced in order to find the optimal deployment of a reduced number of sensors across a large civil engineering structure for the validation of its modal identification. The Ting Kau Bridge (TKB), one of the longest cable-stayed bridges situated in Hong Kong, is chosen as a case study. The results show that the proposed method catches eigenvalues and eigenvectors even for a reduced number of sensors, without any significant loss of accuracy.

DNA 이중나선에서의 오류위치 검출 방법 및 효율적인 복구 알고리즘 연구 (An research of the error detection method and efficient recovery algorithms in the DNA double helix)

  • 김석환;허창우
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2557-2562
    • /
    • 2012
  • 세포에서 질서를 유지하기 위해서는 유전정보에 대한 지속적인 감시와 회복체계를 필요로 한다. DNA는 염기쌍의 결합으로 이루어지는데, 틀린 염기쌍이 정상적인 염기쌍보다 훨씬 낮은 빈도로 형성되지만, 이것이 수정되지 않고 DNA내에 축적될 경우 세포가 죽기도 한다. 본 연구에서는 DNA 복제 시 발생하는 실수, 손상된 부분을 회복하는 DNA 복구 기능을 모사하여 공학적인 개념을 도입한다. 기존에 발표 되었던 부분을 보완하여 여러 군데에서 발생한 오류 위치를 찾아내고 복구시키는 효율적인 알고리즘을 제시한다.

DNA 이중나선에서의 오류위치 검출 방법 및 효율적인 복구 알고리즘 연구 (An research of the error detection method and efficient recovery algorithms in the DNA double helix.)

  • 김석환;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.293-297
    • /
    • 2012
  • 세포에서 질서를 유지하기 위해서는 유전정보에 대한 지속적인 감시와 회복체계를 필요로 한다. DNA는 염기쌍의 결합으로 이루어지는데, 틀린 염기쌍이 정상적인 염기쌍보다 훨씬 낮은 빈도로 형성되지만, 이것이 수정되지 않고 DNA내에 축적될 경우 세포가 죽기도 한다. 본 연구에서는 DNA 복제 시 발생하는 실수, 손상된 부분을 회복하는 DNA 복구 기능을 모사하여 공학적인 개념을 도입한다. 기존에 발표 되었던 부분을 보완하여 여러 군데에서 발생한 오류 위치를 찾아내고 복구시키는 효율적인 알고리즘을 제시한다.

  • PDF

Attack-Proof Cooperative Spectrum Sensing Based on Consensus Algorithm in Cognitive Radio Networks

  • Liu, Quan;Gao, Jun;Guo, Yunwei;Liu, Siyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1042-1062
    • /
    • 2010
  • Cooperative spectrum sensing (CSS) is an effective technology for alleviating the unreliability of local spectrum sensing due to fading/shadowing effects. Unlike most existing solutions, this paper considers the use of CSS technology in decentralized networks where a fusion center is not available. In such a decentralized network, some attackers may sneak into the ranks of cooperative users. On the basis of recent advances in bio-inspired consensus algorithms, an attack-proof, decentralized CSS scheme is proposed in which all secondary users can maintain cooperative sensing by exchanging information locally instead of requiring centralized control or data fusion. Users no longer need any prior knowledge of the network. To counter three potential categories of spectrum sensing data falsification (SSDF) attacks, some anti-attack strategies are applied to the iterative process of information exchange. This enables most authentic users to exclude potentially malicious users from their neighborhood. As represented by simulation results, the proposed scheme can generally ensure that most authentic users reach a consensus within the given number of iterations, and it also demonstrates much better robustness against different SSDF attacks than several existing schemes.

Adaptive V1-MT model for motion perception

  • Li, Shuai;Fan, Xiaoguang;Xu, Yuelei;Huang, Jinke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.371-384
    • /
    • 2019
  • Motion perception has been tremendously improved in neuroscience and computer vision. The baseline motion perception model is mediated by the dorsal visual pathway involving the cortex areas the primary visual cortex (V1) and the middle temporal (V5 or MT) visual area. However, few works have been done on the extension of neural models to improve the efficacy and robustness of motion perception of real sequences. To overcome shortcomings in situations, such as varying illumination and large displacement, an adaptive V1-MT motion perception (Ad-V1MTMP) algorithm enriched to deal with real sequences is proposed and analyzed. First, the total variation semi-norm model based on Gabor functions (TV-Gabor) for structure-texture decomposition is performed to manage the illumination and color changes. And then, we study the impact of image local context, which is processed in extra-striate visual areas II (V2), on spatial motion integration by MT neurons, and propose a V1-V2 method to extract the image contrast information at a given location. Furthermore, we take feedback inputs from V2 into account during the polling stage. To use the algorithm on natural scenes, finally, multi-scale approach has been used to handle the frequency range, and adaptive pyramidal decomposition and decomposed spatio-temporal filters have been used to diminish computational cost. Theoretical analysis and experimental results suggest the new Ad-V1MTMP algorithm which mimics human primary motion pathway has universal, effective and robust performance.

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

성능향상을 위하여 개체속력을 적용한 박테리아 협동 최적화 (Bacteria Cooperative Optimization Applying Individual's Speed for Performance Improvements)

  • 정성훈
    • 전자공학회논문지CI
    • /
    • 제47권3호
    • /
    • pp.67-75
    • /
    • 2010
  • 본 논문에서는 성능향상을 위하여 개체속력 개념을 적용한 박테리아 협동 최적화 방법을 제안한다. 기존의 박테리아 협동 최적화 방법에서는 개체별로 속력이 일정해 모든 개체가 같은 시간에 똑 같은 거리를 움직인다. 이러한 방법은 개체의 적합도가 좋은 개체나 나쁜 개체가 같은 속력으로 움직임으로서 효과적으로 최적 해를 찾아가지 못하는 문제점이 있었다. 이러한 문제점을 개선하고자 개체의 적합도를 이용하여 개체별 등급을 매기고 등급에 따라서 한 번에 이동할 수 있는 거리를 다르게 하는 속력 개념을 적용하였다. 즉 적합도가 낮은 개체는 적합도가 높은 영역으로 빨리 이동하기위하여 속력을 높이고 적합도가 높은 개체는 주변에 최적 해가 있을 가능성이 있으므로 속력을 낮게 유지하였다. 4개의 함수 최적화 문제에 적용해본 결과 속력개념을 적용하지 않은 방법에 대하여 상당한 성능향상이 있음을 보았다. 특히 성능향상을 위하여 기존에 도입했던 등급별 교체방법보다도 더 좋은 성능을 보였다. 이는 박테리아 협동 최적화의 성능을 향상시키기 위한 방법으로 속력개념을 적용하는 것이 매우 유용함을 보여준다.