Partial-update exponential chaotic tabu search for a large-scale analog/digital hybrid electronic system

摘要

A salient feature of complex systems is their inherent robustness against poor and fluctuating characteristics of constituent elements, systematic offsets in parameter values, environmental changes, noise, and other such fluctuations. In spite of such unreliable, poor-quality, and highly variable elements, complex systems generally exhibit high-quality behavior as a whole. In this paper, we exploit this inherent robustness of complex systems to create a compact and efficient realization of a hardware system for exponential chaotic tabu search. We start from a synchronous exponential chaotic tabu search algorithm and develop a novel partial-update exponential chaotic tabu search algorithm. The proposed algorithm is suitable for a large-scale analog/digital hybrid hardware implementation. In addition, a hardware system architecture suitable for the partial-update exponential chaotic tabu search is proposed, and a switched-current chaotic neuron integrated circuit dedicated to the proposed system architecture is also designed. We investigate the feasibility of implementing the digital part of the system with a field-programmable gate array.