Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Using three-dimensional microfluidic networks for solving computationally hard problems.

ABSTRACT: This paper describes the design of a parallel algorithm that uses moving fluids in a three-dimensional microfluidic system to solve a nondeterministically polynomial complete problem (the maximal clique problem) in polynomial time. This algorithm relies on (i) parallel fabrication of the microfluidic system, (ii) parallel searching of all potential solutions by using fluid flow, and (iii) parallel optical readout of all solutions. This algorithm was implemented to solve the maximal clique problem for a simple graph with six vertices. The successful implementation of this algorithm to compute solutions for small-size graphs with fluids in microchannels is not useful, per se, but does suggest broader application for microfluidics in computation and control.

SUBMITTER: Chiu DT

PROVIDER: S-EPMC30589 | biostudies-literature | 2001 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Using three-dimensional microfluidic networks for solving computationally hard problems.

Chiu D T DT Pezzoli E E Wu H H Stroock A D AD Whitesides G M GM

Proceedings of the National Academy of Sciences of the United States of America 20010301 6

This paper describes the design of a parallel algorithm that uses moving fluids in a three-dimensional microfluidic system to solve a nondeterministically polynomial complete problem (the maximal clique problem) in polynomial time. This algorithm relies on (i) parallel fabrication of the microfluidic system, (ii) parallel searching of all potential solutions by using fluid flow, and (iii) parallel optical readout of all solutions. This algorithm was implemented to solve the maximal clique proble ...[more]

PMID: 11248014

Similar Datasets

Inference of Vohradsky's models of genetic networks by solving two-dimensional function optimization problems.

Project description:The inference of a genetic network is a problem in which mutual interactions among genes are inferred from time-series of gene expression levels. While a number of models have been proposed to describe genetic networks, this study focuses on a mathematical model proposed by Vohradský. Because of its advantageous features, several researchers have proposed the inference methods based on Vohradský's model. When trying to analyze large-scale networks consisting of dozens of genes, however, these methods must solve high-dimensional non-linear function optimization problems. In order to resolve the difficulty of estimating the parameters of the Vohradský's model, this study proposes a new method that defines the problem as several two-dimensional function optimization problems. Through numerical experiments on artificial genetic network inference problems, we showed that, although the computation time of the proposed method is not the shortest, the method has the ability to estimate parameters of Vohradský's models more effectively with sufficiently short computation times. This study then applied the proposed method to an actual inference problem of the bacterial SOS DNA repair system, and succeeded in finding several reasonable regulations.

| S-EPMC3875442 | biostudies-literature

Solving Constraint Satisfaction Problems with Networks of Spiking Neurons.

Project description:Network of neurons in the brain apply-unlike processors in our current generation of computer hardware-an event-based processing strategy, where short pulses (spikes) are emitted sparsely by neurons to signal the occurrence of an event at a particular point in time. Such spike-based computations promise to be substantially more power-efficient than traditional clocked processing schemes. However, it turns out to be surprisingly difficult to design networks of spiking neurons that can solve difficult computational problems on the level of single spikes, rather than rates of spikes. We present here a new method for designing networks of spiking neurons via an energy function. Furthermore, we show how the energy function of a network of stochastically firing neurons can be shaped in a transparent manner by composing the networks of simple stereotypical network motifs. We show that this design approach enables networks of spiking neurons to produce approximate solutions to difficult (NP-hard) constraint satisfaction problems from the domains of planning/optimization and verification/logical inference. The resulting networks employ noise as a computational resource. Nevertheless, the timing of spikes plays an essential role in their computations. Furthermore, networks of spiking neurons carry out for the Traveling Salesman Problem a more efficient stochastic search for good solutions compared with stochastic artificial neural networks (Boltzmann machines) and Gibbs sampling.

| S-EPMC4811945 | biostudies-literature

Evolutionary Spiking Neural Networks for Solving Supervised Classification Problems.

Project description:This paper presents a grammatical evolution (GE)-based methodology to automatically design third generation artificial neural networks (ANNs), also known as spiking neural networks (SNNs), for solving supervised classification problems. The proposal performs the SNN design by exploring the search space of three-layered feedforward topologies with configured synaptic connections (weights and delays) so that no explicit training is carried out. Besides, the designed SNNs have partial connections between input and hidden layers which may contribute to avoid redundancies and reduce the dimensionality of input feature vectors. The proposal was tested on several well-known benchmark datasets from the UCI repository and statistically compared against a similar design methodology for second generation ANNs and an adapted version of that methodology for SNNs; also, the results of the two methodologies and the proposed one were improved by changing the fitness function in the design process. The proposed methodology shows competitive and consistent results, and the statistical tests support the conclusion that the designs produced by the proposal perform better than those produced by other methodologies.

| S-EPMC6458934 | biostudies-literature

Shape-Programmable Three-Dimensional Microfluidic Structures.

Project description:Microfluidic devices are gaining extensive interest due to their potential applications in wide-ranging areas, including lab-on-a-chip devices, fluid delivery, and artificial vascular networks. Most current microfluidic devices are in a planar design with fixed configurations once formed, which limits their applications such as in engineered vascular networks in biology and programmable drug delivery systems. Here, shape-programmable three-dimensional (3D) microfluidic structures, which are assembled from a bilayer of channel-embedded polydimethylsiloxane (PDMS) and shape-memory polymers (SMPs) via compressive buckling, are reported. 3D microfluidics in diverse geometries including those in open-mesh configurations are presented. In addition, they can be programmed into temporary shapes and recover their original shape under thermal stimuli due to the shape memory effect of the SMP component, with fluid flow in the microfluidic channels well maintained in both deformed and recovered shapes. Furthermore, the shape-fixing effect of SMPs enables freestanding open-mesh 3D microfluidic structures without the need for a substrate to maintain the 3D shape as used in previous studies. By adding magnetic particles into the PDMS layer, magnetically responsive 3D microfluidic structures are enabled to achieve fast, remote programming of the structures via a portable magnet. A 3D design phase diagram is constructed to show the effects of the magnetic PDMS/SMP thickness ratio and the volume fraction of magnetic particles on the shape programmability of the 3D microfluidic structures. The developed shape-programmable, open-mesh 3D microfluidic structures offer many opportunities for applications including tissue engineering, drug delivery, and many others.

| S-EPMC9552124 | biostudies-literature

Mapping three-dimensional temperature in microfluidic chip.

Project description:Three-dimensional (3D) temperature mapping method with high spatial resolution and acquisition rate is of vital importance in evaluating thermal processes in micro-environment. We have synthesized a new temperature-sensitive functional material (Rhodamine B functionalized Polydimethylsiloxane). By performing optical sectioning of this material, we established an advanced method for visualizing the micro-scale 3D thermal distribution inside microfluidic chip with down to 10 ms temporal resolution and 2 ~ 6 °C temperature resolution depending the capture parameters. This method is successfully applied to monitor the local temperature variation throughout micro-droplet heat transfer process and further reveal exothermic nanoliter droplet reactions to be unique and milder than bench-top experiment.

| S-EPMC3839638 | biostudies-literature

The psychophysics of human three-dimensional active visuospatial problem-solving.

Project description:Our understanding of how visual systems detect, analyze and interpret visual stimuli has advanced greatly. However, the visual systems of all animals do much more; they enable visual behaviours. How well the visual system performs while interacting with the visual environment and how vision is used in the real world is far from fully understood, especially in humans. It has been suggested that comparison is the most primitive of psychophysical tasks. Thus, as a probe into these active visual behaviours, we use a same-different task: Are two physical 3D objects visually the same? This task is a fundamental cognitive ability. We pose this question to human subjects who are free to move about and examine two real objects in a physical 3D space. The experimental design is such that all behaviours are directed to viewpoint change. Without any training, our participants achieved a mean accuracy of 93.82%. No learning effect was observed on accuracy after many trials, but some effect was seen for response time, number of fixations and extent of head movement. Our probe task, even though easily executed at high-performance levels, uncovered a surprising variety of complex strategies for viewpoint control, suggesting that solutions were developed dynamically and deployed in a seemingly directed hypothesize-and-test manner tailored to the specific task. Subjects need not acquire task-specific knowledge; instead, they formulate effective solutions right from the outset, and as they engage in a series of attempts, those solutions progressively refine, becoming more efficient without compromising accuracy.

| S-EPMC10651907 | biostudies-literature

Advances in three-dimensional bioprinting for hard tissue engineering.

Project description:The need for organ and tissue regeneration in patients continues to increase because of a scarcity of donors, as well as biocompatibility issues in transplant immune rejection. To address this, scientists have investigated artificial tissues as an alternative to transplantation. Three-dimensional (3D) bioprinting technology is an additive manufacturing method that can be used for the fabrication of 3D functional tissues or organs. This technology promises to replicate the complex architecture of structures in natural tissue. To date, 3D bioprinting strategies have confirmed their potential practice in regenerative medicine to fabricate the transplantable hard tissues, including cartilage and bone. However, 3D bioprinting approaches still have unsolved challenges to realize 3D hard tissues. In this manuscript, the current technical development, challenges, and future prospects of 3D bioprinting for engineering hard tissues are reviewed.

| S-EPMC6170867 | biostudies-other

Engineering of three-dimensional pre-vascular networks within fibrin hydrogel constructs by microfluidic control over reciprocal cell signaling.

Project description:Reengineering functional vascular networks in vitro remains an integral part in tissue engineering, since the incorporation of non-perfused tissues results in restricted nutrient supply and limited waste removal. Microfluidic devices are routinely used to mimic both physiological and pathological vascular microenvironments. Current procedures either involve the investigation of growth factor gradients and interstitial flow on endothelial cell sprouting alone or on the heterotypic cell-cell interactions between endothelial and mural cells. However, limited research has been conducted on the influence of flow on co-cultures of these cells. Here, we exploited the ability of microfluidics to create and monitor spatiotemporal gradients to investigate the influence of growth factor supply and elution on vascularization using static as well as indirect and direct flow setups. Co-cultures of human adipose-derived stem/stromal cells and human umbilical vein endothelial cells embedded in fibrin hydrogels were found to be severely affected by diffusion limited growth factor gradients as well as by elution of reciprocal signaling molecules during both static and flow conditions. Static cultures formed pre-vascular networks up to a depth of 4?mm into the construct with subsequent decline due to diffusion limitation. In contrast, indirect flow conditions enhanced endothelial cell sprouting but failed to form vascular networks. Additionally, complete inhibition of pre-vascular network formation was observable for direct application of flow through the hydrogel with decline of endothelial cell viability after seven days. Using finite volume CFD simulations of different sized molecules vital for pre-vascular network formation into and out of the hydrogel constructs, we found that interstitial flow enhances growth factor supply to the cells in the bulk of the chamber but elutes cellular secretome, resulting in truncated, premature vascularization.

| S-EPMC6010359 | biostudies-literature

Three-dimensional fit-to-flow microfluidic assembly.

Project description:Three-dimensional microfluidics holds great promise for large-scale integration of versatile, digitalized, and multitasking fluidic manipulations for biological and clinical applications. Successful translation of microfluidic toolsets to these purposes faces persistent technical challenges, such as reliable system-level packaging, device assembly and alignment, and world-to-chip interface. In this paper, we extended our previously established fit-to-flow (F2F) world-to-chip interconnection scheme to a complete system-level assembly strategy that addresses the three-dimensional microfluidic integration on demand. The modular F2F assembly consists of an interfacial chip, pluggable alignment modules, and multiple monolithic layers of microfluidic channels, through which convoluted three-dimensional microfluidic networks can be easily assembled and readily sealed with the capability of reconfigurable fluid flow. The monolithic laser-micromachining process simplifies and standardizes the fabrication of single-layer pluggable polymeric modules, which can be mass-produced as the renowned Lego(®) building blocks. In addition, interlocking features are implemented between the plug-and-play microfluidic chips and the complementary alignment modules through the F2F assembly, resulting in facile and secure alignment with average misalignment of 45 μm. Importantly, the 3D multilayer microfluidic assembly has a comparable sealing performance as the conventional single-layer devices, providing an average leakage pressure of 38.47 kPa. The modular reconfigurability of the system-level reversible packaging concept has been demonstrated by re-routing microfluidic flows through interchangeable modular microchannel layers.

| S-EPMC3261078 | biostudies-other

Evolutionary algorithm using surrogate models for solving bilevel multiobjective programming problems.

Project description:A bilevel programming problem with multiple objectives at the leader's and/or follower's levels, known as a bilevel multiobjective programming problem (BMPP), is extraordinarily hard as this problem accumulates the computational complexity of both hierarchical structures and multiobjective optimisation. As a strongly NP-hard problem, the BMPP incurs a significant computational cost in obtaining non-dominated solutions at both levels, and few studies have addressed this issue. In this study, an evolutionary algorithm is developed using surrogate optimisation models to solve such problems. First, a dynamic weighted sum method is adopted to address the follower's multiple objective cases, in which the follower's problem is categorised into several single-objective ones. Next, for each the leader's variable values, the optimal solutions to the transformed follower's programs can be approximated by adaptively improved surrogate models instead of solving the follower's problems. Finally, these techniques are embedded in MOEA/D, by which the leader's non-dominated solutions can be obtained. In addition, a heuristic crossover operator is designed using gradient information in the evolutionary procedure. The proposed algorithm is executed on some computational examples including linear and nonlinear cases, and the simulation results demonstrate the efficiency of the approach.

| S-EPMC7746194 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data