PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 14692639

Converting general nonlinear programming problems into separable programming problems with feedforward neural networks.

Bao-Liang Lu·Koji Ito
View original source ↗Export metadata ↓

Abstract

In this paper we present a method for converting general nonlinear programming (NLP) problems into separable programming (SP) problems by using feedforward neural networks (FNNs). The basic idea behind the method is to use two useful features of FNNs: their ability to approximate arbitrary continuous nonlinear functions with a desired degree of accuracy and their ability to express nonlinear functions in terms of parameterized compositions of functions of single variables. According to these two features, any nonseparable objective functions and/or constraints in NLP problems can be approximately expressed as separable functions with FNNs. Therefore, any NLP problems can be converted into SP problems. The proposed method has three prominent features. (a) It is more general than existing transformation techniques; (b) it can be used to formulate optimization problems as SP problems even when their precise analytic objective function and/or constraints are unknown; (c) the SP problems obtained by the proposed method may highly facilitate the selection of grid points for piecewise linear approximation of nonlinear functions. We analyze the computational complexity of the proposed method and compare it with an existing transformation approach. We also present several examples to demonstrate the method and the performance of the simplex method with the restricted basis entry rule for solving SP problems.

Explore related subjects

Neural Networks, ComputerNonlinear DynamicsResearch DesignSoftwareJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Bao-Liang Lu, Koji Ito. 2003. Converting general nonlinear programming problems into separable programming problems with feedforward neural networks.. https://doi.org/10.1016/s0893-6080(02)00234-4

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Artificial neural network data fusion-mediated dual-mode sensor based on Fe3O4@PdIr for Salmonellatyphimurium detection in food.

Salmonella Typhimurium (S. typhimurium) is a major foodborne pathogen that poses a serious threat to public health. In this study, a colorimetric/electrochemical dual-mode biosensor assisted by artificial neural network (ANN) was developed for the sensitive detection of S. typhimurium. Fe3O4@PdIr nanocomposites with enhanced peroxidase-like activity and electrochemical performance were prepared and conjugated with an aptamer specific to S. typhimurium to obtain Fe3O4@PdIr-Apt. Through the sandwich binding of Fe3O4@PdIr-Apt and Apt to the target, the nanocomposites were attached to microplates or Au electrodes, thereby generating colorimetric and electrochemical signals. The ANN model deeply resolved the complex nonlinear relationship between the dual signals, enabling mutual correction and ultimately performing data fusion to output a single detection result, which significantly reduced the mean square error while improving detection sensitivity and reliability. This sensor exhibited a wide linear range of 2.7-2.7 × 108 CFU/mL and a low detection limit of 1.66 CFU/mL. Additionally, this method was successfully applied to the detection of S. typhimurium in pork and milk, with a recovery rate of 95.19% ∼ 104.07%. It indicated that the constructed sensor holds great practical potential for S. typhimurium detection.

Neural Networks, Computer↗
PubMed2026

SpatialRNA: a Python package for easy application of Graph Neural Network models on single-molecule spatial transcriptomics dataset.

SUMMARY: Image-based spatial transcriptomics (iST) deliver gene expression measurements of RNA transcripts in tissue slices with single-molecule resolution and spatial context preserved. Modern Graph Neural Network (GNN) models are promising methods for capturing the complex molecular and cellular phenotypes in tissues at single-transcript and single-cell levels. A key application of GNNs is the detection of spatial domains or niches, that is, groups of molecules and/or cells that collaboratively work together to produce complex phenotypes. Due to the vast number of detected transcripts in (iST) dataset, applying GNNs on RNA molecule graphs is not trivial. We present a Python package, SpatialRNA, for easy (sub)graph generation from tissue samples and provide comprehensive tutorials for convenient and efficient application of Graph Neural Network models under the PyG framework. This highly scalable tool comprehensively segments tissue into spatial domains, aiding in biological interpretation of iST data and its underlying molecular microenvironments. AVAILABILITY AND IMPLEMENTATION: The SpatialRNA package is freely accessible from online repository https://github.com/ruqianl/spatialrna and can be installed via pip. Comprehensive tutorials, guidance on parameter selection, and complete workflows of case studies are available from the documentation website https://ruqianl.github.io/spatialrna_docs/, and uploaded on Zenodo with a DOI 10.5281/zenodo.17339575.

Neural Networks, Computer↗
PubMed2025

Detecting Interspecific Positive Selection Using Convolutional Neural Networks.

Traditional statistical methods using maximum likelihood and Bayesian inference can detect positive selection from an interspecific phylogeny and a codon sequence alignment based on model assumptions, but they are prone to false positives due to alignment errors and can lack power. These problems are particularly pronounced when faced with high levels of indels and divergence. To address these issues, we trained and tested convolutional neural network models on simulated data and achieved higher accuracy in detecting selection across a specific range of phylogenetic scenarios and evolutionary modes. This advantage is particularly evident when performing inference on noisy data prone to misalignments. Our method shows some ability to account for these errors, where most statistical frameworks fail to do so in a tractable manner. We explore the generalizability of our convolutional neural network models to unseen evolutionary scenarios and identify future avenues to achieve broader utility. Once trained, our convolutional neural network model is faster at test time, making it a scalable alternative to traditional statistical methods for large-scale, multigene analyses. In addition to binary classification (inference of the presence or absence of positive selection during the evolution of the sequences), we use saliency maps to understand what the model learns and observe how this could be leveraged for sitewise inference of positive selection.

Neural Networks, Computer↗