87,858 research outputs found
Absolutely free extrinsic evolution of passive low-pass filter
Evolutionary electronics is a brunch of evolvable hardware, where the evolutionary algorithm is applied towards electronic circuits. The success of evolutionary search most of all depends on variable length representation methodology. The low-pass filter is a standard task in evolutionary electronics to start with. The results of evolution enable one to qualify whether the methodology is good for further experiments. In this paper the maximum freedom for evolutionary search has been proclaimed as a main target during development of new VLR methodology. The introduction of R-support elements enables to perform an unconstrained evolution of analogue circuits for the first time. The proposed algorithm has been tested on the example of analogue low-pass filter. The experimental results demonstrate that the evolved filter is comparable with filters evolved previously using genetic programming and genetic algorithms techniques. The obtained results are compared in details with low-pass filters previously designed
Coarse-Graining and Self-Dissimilarity of Complex Networks
Can complex engineered and biological networks be coarse-grained into smaller
and more understandable versions in which each node represents an entire
pattern in the original network? To address this, we define coarse-graining
units (CGU) as connectivity patterns which can serve as the nodes of a
coarse-grained network, and present algorithms to detect them. We use this
approach to systematically reverse-engineer electronic circuits, forming
understandable high-level maps from incomprehensible transistor wiring: first,
a coarse-grained version in which each node is a gate made of several
transistors is established. Then, the coarse-grained network is itself
coarse-grained, resulting in a high-level blueprint in which each node is a
circuit-module made of multiple gates. We apply our approach also to a
mammalian protein-signaling network, to find a simplified coarse-grained
network with three main signaling channels that correspond to cross-interacting
MAP-kinase cascades. We find that both biological and electronic networks are
'self-dissimilar', with different network motifs found at each level. The
present approach can be used to simplify a wide variety of directed and
nondirected, natural and designed networks.Comment: 11 pages, 11 figure
Open-ended evolution to discover analogue circuits for beyond conventional applications
This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s10710-012-9163-8. Copyright @ Springer 2012.Analogue circuits synthesised by means of open-ended evolutionary algorithms often have unconventional designs. However, these circuits are typically highly compact, and the general nature of the evolutionary search methodology allows such designs to be used in many applications. Previous work on the evolutionary design of analogue circuits has focused on circuits that lie well within analogue application domain. In contrast, our paper considers the evolution of analogue circuits that are usually synthesised in digital logic. We have developed four computational circuits, two voltage distributor circuits and a time interval metre circuit. The approach, despite its simplicity, succeeds over the design tasks owing to the employment of substructure reuse and incremental evolution. Our findings expand the range of applications that are considered suitable for evolutionary electronics
Challenging the evolutionary strategy for synthesis of analogue computational circuits
There are very few reports in the past on applications of Evolutionary Strategy (ES) towards the synthesis of analogue circuits. Moreover, even fewer reports are on the synthesis of computational circuits. Last fact is mainly due to the dif-ficulty in designing of the complex nonlinear functions that these circuits perform. In this paper, the evolving power of the ES is challenged to design four computational circuits: cube root, cubing, square root and squaring functions. The synthesis succeeded due to the usage of oscillating length genotype strategy and the substructure reuse. The approach is characterized by its simplicity and represents one of the first attempts of application of ES towards the synthesis of “QR” circuits. The obtained experimental results significantly exceed the results published before in terms of the circuit quality, economy in components and computing resources utilized, revealing the great potential of the technique pro-posed to design large scale analog circuits
Automatic programming methodologies for electronic hardware fault monitoring
This paper presents three variants of Genetic Programming (GP) approaches for intelligent online performance monitoring of electronic circuits and systems. Reliability modeling of electronic circuits can be best performed by the Stressor - susceptibility interaction model. A circuit or a system is considered to be failed once the stressor has exceeded the susceptibility limits. For on-line prediction, validated stressor vectors may be obtained by direct measurements or sensors, which after pre-processing and standardization are fed into the GP models. Empirical results are compared with artificial neural networks trained using backpropagation algorithm and classification and regression trees. The performance of the proposed method is evaluated by comparing the experiment results with the actual failure model values. The developed model reveals that GP could play an important role for future fault monitoring systems.This research was supported by the International Joint Research Grant of the IITA (Institute of Information Technology Assessment) foreign professor invitation program of the MIC (Ministry of Information and Communication), Korea
Behavioral Models of I/O Ports from Measured Transient Waveforms
This paper addresses the development of accurate and efficient behavioral models of digital integrated circuit ports from measured transient responses. The proposed approach is based on the estimation of parametric models from port voltage and current waveforms. The modeling process is described and applied to the modeling of output ports. Its feasibility is demonstrated by the identification of a real device from actual measurements, and by the comparison of the predicted device response with the measured one
Quantum theory for mesoscopic electric circuits
A quantum theory for mesoscopic electric circuits in accord with the
discreteness of electric charges is proposed. On the basis of the theory,
Schr\"{o}dinger equation for the quantum LC-design and L-design is solved
exactly. The uncertainty relation for electric charge and current is obtained
and a minimum uncertainty state is solved. By introducing a gauge field, a
formula for persistent current arising from magnetic flux is obtained from a
new point of view.Comment: revtex, no figure
OpenFermion: The Electronic Structure Package for Quantum Computers
Quantum simulation of chemistry and materials is predicted to be an important
application for both near-term and fault-tolerant quantum devices. However, at
present, developing and studying algorithms for these problems can be difficult
due to the prohibitive amount of domain knowledge required in both the area of
chemistry and quantum algorithms. To help bridge this gap and open the field to
more researchers, we have developed the OpenFermion software package
(www.openfermion.org). OpenFermion is an open-source software library written
largely in Python under an Apache 2.0 license, aimed at enabling the simulation
of fermionic models and quantum chemistry problems on quantum hardware.
Beginning with an interface to common electronic structure packages, it
simplifies the translation between a molecular specification and a quantum
circuit for solving or studying the electronic structure problem on a quantum
computer, minimizing the amount of domain expertise required to enter the
field. The package is designed to be extensible and robust, maintaining high
software standards in documentation and testing. This release paper outlines
the key motivations behind design choices in OpenFermion and discusses some
basic OpenFermion functionality which we believe will aid the community in the
development of better quantum algorithms and tools for this exciting area of
research.Comment: 22 page
Constrained and unconstrained evolution of “ LCR” low-pass filters with oscillating length representation
The unconstrained evolution has already been applied in the past towards design of digital circuits, and extraordinary results have been obtained, including generation of circuits with smaller number of electronic components. In this paper both constrained and unconstrained evolutions, blended with oscillating length genotype sweeping strategy, are applied towards design of analogue “ LCR” circuits. The comparison of both evolutions is made and the promising results are obtained. The new algorithm has produced the best results in terms of quality of the circuits evolved and evolutionary resources required. It differs from previous ones by its simplicity and represents one of the first attempts to apply Evolutionary Strategy towards the analogue circuit design. The obtained results are compared in details with low-pass filters previously designed
Real time unsupervised learning of visual stimuli in neuromorphic VLSI systems
Neuromorphic chips embody computational principles operating in the nervous
system, into microelectronic devices. In this domain it is important to
identify computational primitives that theory and experiments suggest as
generic and reusable cognitive elements. One such element is provided by
attractor dynamics in recurrent networks. Point attractors are equilibrium
states of the dynamics (up to fluctuations), determined by the synaptic
structure of the network; a `basin' of attraction comprises all initial states
leading to a given attractor upon relaxation, hence making attractor dynamics
suitable to implement robust associative memory. The initial network state is
dictated by the stimulus, and relaxation to the attractor state implements the
retrieval of the corresponding memorized prototypical pattern. In a previous
work we demonstrated that a neuromorphic recurrent network of spiking neurons
and suitably chosen, fixed synapses supports attractor dynamics. Here we focus
on learning: activating on-chip synaptic plasticity and using a theory-driven
strategy for choosing network parameters, we show that autonomous learning,
following repeated presentation of simple visual stimuli, shapes a synaptic
connectivity supporting stimulus-selective attractors. Associative memory
develops on chip as the result of the coupled stimulus-driven neural activity
and ensuing synaptic dynamics, with no artificial separation between learning
and retrieval phases.Comment: submitted to Scientific Repor
- …