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

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

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

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

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

A machine learning framework for solving high-dimensional mean field game and mean field control problems.

Project description:Mean field games (MFG) and mean field control (MFC) are critical classes of multiagent models for the efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory, industrial engineering, crowd motion, and more. In this paper, we provide a flexible machine learning framework for the numerical solution of potential MFG and MFC models. State-of-the-art numerical methods for solving such problems utilize spatial discretization that leads to a curse of dimensionality. We approximately solve high-dimensional problems by combining Lagrangian and Eulerian viewpoints and leveraging recent advances from machine learning. More precisely, we work with a Lagrangian formulation of the problem and enforce the underlying Hamilton-Jacobi-Bellman (HJB) equation that is derived from the Eulerian formulation. Finally, a tailored neural network parameterization of the MFG/MFC solution helps us avoid any spatial discretization. Our numerical results include the approximate solution of 100-dimensional instances of optimal transport and crowd motion problems on a standard work station and a validation using a Eulerian solver in two dimensions. These results open the door to much-anticipated applications of MFG and MFC models that are beyond reach with existing numerical methods.

| S-EPMC7197015 | biostudies-literature

An integrated, multiparametric flow cytometry chip using "microfluidic drifting" based three-dimensional hydrodynamic focusing.

Project description:In this work, we demonstrate an integrated, single-layer, miniature flow cytometry device that is capable of multi-parametric particle analysis. The device integrates both particle focusing and detection components on-chip, including a "microfluidic drifting" based three-dimensional (3D) hydrodynamic focusing component and a series of optical fibers integrated into the microfluidic architecture to facilitate on-chip detection. With this design, multiple optical signals (i.e., forward scatter, side scatter, and fluorescence) from individual particles can be simultaneously detected. Experimental results indicate that the performance of our flow cytometry chip is comparable to its bulky, expensive desktop counterpart. The integration of on-chip 3D particle focusing with on-chip multi-parametric optical detection in a single-layer, mass-producible microfluidic device presents a major step towards low-cost flow cytometry chips for point-of-care clinical diagnostics.

| S-EPMC3344854 | biostudies-other

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

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