As a promising approach to solve the computationally intractable problem, the method based on DNA computing is an emerging research area including mathematics, computer science and molecular biology. The task scheduling problem, as a well-known NP-complete problem, arranges n jobs to m individuals and finds the minimum execution time of last finished individual. In this paper, we use a biologically inspired computational model and describe a new parallel algorithm to solve the task scheduling problem by basic DNA molecular operations. In turn, we skillfully design flexible length DNA strands to represent elements of the allocation matrix, take appropriate biological experiment operations and get solutions of the task scheduling problem in proper length range with less than O(n) time complexity.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1016/j.biosystems.2017.09.001 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Background: Alzheimer's disease (AD) agitation is a distressing neuropsychiatric symptom characterized by excessive motor activity, verbal aggression, or physical aggression. Agitation is one of the causes of caregiver distress, increased morbidity and mortality, and early institutionalization in patients with AD. Current medications used for the management of agitation have modest efficacy and have substantial side effects.
View Article and Find Full Text PDFTechnology and Dementia Preconference.
Alzheimers Dement
December 2024
Memory and Aging Center, Weill Institute for Neurosciences, University of California, San Francisco, San Francisco, CA, USA.
Background: Postoperative complications of major surgical interventions include delirium. Delirium is a risk factor for dementia, and in some cases, may signal underlying neuropathological processes. Cognitive tests that accurately predict post-operative outcomes could identify patients with cognitive vulnerabilities who may benefit from preoperative counseling and postoperative interventions.
View Article and Find Full Text PDFA two-stage hybrid NSGA-III with BWO for path planning and task allocation in agricultural land preparation.
PLoS One
January 2025
College of Mechanical and Electrical Engineering, Xinjiang Agricultural University, Urumqi, P.R. China.
Automated large-scale farmland preparation operations face significant challenges related to path planning efficiency and uniformity in resource allocation. To improve agricultural production efficiency and reduce operational costs, an enhanced method for planning land preparation paths is proposed. In the initial stage, unmanned aerial vehicles (UAVs) are employed to collect data from the field, which is then used to construct accurate farm models.
View Article and Find Full Text PDFImplementation of Brief Submaximal Cardiopulmonary Testing in a High-Volume Pre-surgical Evaluation Clinic: A feasibility study.
JMIR Perioper Med
January 2025
Yale University, School of Medicine, Department of Anesthesiology, 333 Cedar StreetTMP-3, New Haven, US.
Background: Precise functional capacity assessment is a critical component for preoperative risk stratification. Brief submaximal cardiopulmonary exercise testing (smCPET) has shown diagnostic utility in various cardiopulmonary conditions. Objective: The objective of this study was to determine if smCPET could be implemented in a high-volume pre-surgical evaluation clinic, and, when compared to structured functional capacity surveys, if smCPET could better discriminate low functional capacity (<4.
View Article and Find Full Text PDFEdge-Cloud Synergy for AI-Enhanced Sensor Network Data: A Real-Time Predictive Maintenance Framework.
Sensors (Basel)
December 2024
AI and Big Data Department, Endicott College, Woosong University, Daejeon 34606, Republic of Korea.
Sensor networks generate vast amounts of data in real-time, which challenges existing predictive maintenance frameworks due to high latency, energy consumption, and bandwidth requirements. This research addresses these limitations by proposing an edge-cloud hybrid framework, leveraging edge devices for immediate anomaly detection and cloud servers for in-depth failure prediction. A K-Nearest Neighbors (KNNs) model is deployed on edge devices to detect anomalies in real-time, reducing the need for continuous data transfer to the cloud.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!