This article presents a new approach to designing a Harmony Search (HS) algorithm, adapted to solve Orienteering Problem (OP) instances. OP is a significant [Formula: see text]-hard problem that has considerable practical application, requiring the development of an effective method for determining its solutions. The proposed HS has demonstrated its effectiveness through determined optimum results for each task from the six most popular benchmarks; a marginal number approximated the best results, with the average error below 0.01%. The article details the application of this described algorithm, comparing its results with those of state-of-the-art methods, indicating the significant efficiency of the proposed approach.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8884584 | PMC |
| http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0264584 | PLOS |
Publication Analysis
Top Keywords
Similar Publications
Generating information-dense promoter sequences with optimal string packing.
PLoS Comput Biol
July 2024
Biomedical Engineering Department, Boston University, Boston, Massachusetts, United States of America.
Dense arrangements of binding sites within nucleotide sequences can collectively influence downstream transcription rates or initiate biomolecular interactions. For example, natural promoter regions can harbor many overlapping transcription factor binding sites that influence the rate of transcription initiation. Despite the prevalence of overlapping binding sites in nature, rapid design of nucleotide sequences with many overlapping sites remains a challenge.
View Article and Find Full Text PDFCollecting and Delivering Fattened Pigs to the Abattoir.
Animals (Basel)
May 2024
Department of Computer Architecture & Operating Systems, Universitat Autònoma de Barcelona, 08193 Bellaterra, Spain.
In the context of pig farming, this paper addresses the optimization problem of collecting fattened pigs from farms to deliver them to the abattoir. Assuming that the pig sector is organized as a competitive supply chain with narrow profit margins, our aim is to apply analytics to cope with the uncertainty in production costs and revenues. Motivated by a real-life case, the paper analyzes a rich Team Orienteering Problem (TOP) with a homogeneous fleet, stochastic demands, and maximum workload.
View Article and Find Full Text PDFUnlabelled: Dense arrangements of binding sites within nucleotide sequences can collectively influence downstream transcription rates or initiate biomolecular interactions. For example, natural promoter regions can harbor many overlapping transcription factor binding sites that influence the rate of transcription initiation. Despite the prevalence of overlapping binding sites in nature, rapid design of nucleotide sequences with many overlapping sites remains a challenge.
View Article and Find Full Text PDFOrienteering with One Endomorphism.
Mathematica (N Y)
June 2023
Department of Mathematical and Physical Sciences, Concordia University of Edmonton, 7128 Ada Blvd NW, Edmonton, AB T5B 4E4 Canada.
In supersingular isogeny-based cryptography, the path-finding problem reduces to the endomorphism ring problem. Can path-finding be reduced to knowing just one endomorphism? It is known that a small degree endomorphism enables polynomial-time path-finding and endomorphism ring computation (in: Love and Boneh, ANTS XIV-Proceedings of the Fourteenth Algorithmic Number Theory Symposium, volume 4 of Open Book Ser. Math.
View Article and Find Full Text PDFThe daily swab test collection problem.
Ann Oper Res
October 2022
Dipartimento di Informatica, Università degli Studi di Torino, Corso Svizzera 185, 10149 Torino, Italy.
Digital Contact Tracing (DCT) has been proved to be an effective tool to counteract the new SARS-CoV-2 or Covid-19. Despite this widespread effort to adopt the DCT, less attention has been paid to the organisation of the health logistics system that should support the tracing activities. Actually, the DCT poses a challenge to the logistics of the local health system in terms of number of daily tests to be collected and evaluated, especially when the spreading of the virus is soaring.
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!