Cargando…

A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem

The quadratic minimum spanning tree problem (QMSTP) is a spanning tree optimization problem that considers the interaction cost between pairs of edges arising from a number of practical scenarios. This problem is NP-hard, and therefore there is not a known polynomial time approach to solve it. To fi...

Descripción completa

Detalles Bibliográficos
Autores principales:	Zhang, Shufan, Mao, Jianlin, Wang, Niya, Li, Dayan, Ju, Chengan
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	MDPI 2022
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9858573/ https://www.ncbi.nlm.nih.gov/pubmed/36673228 http://dx.doi.org/10.3390/e25010087

Ejemplares similares

A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core
por: Gao, Qiang, et al.
Publicado: (2022)

An improved adaptive memetic differential evolution optimization algorithms for data clustering problems
por: Mustafa, Hossam M. J., et al.
Publicado: (2019)

Solving text clustering problem using a memetic differential evolution algorithm
por: Mustafa, Hossam M. J., et al.
Publicado: (2020)

The problem of the minimum of a quadratic functional
por: Mikhlin, Solomon Grigorievich
Publicado: (1965)

Data, instance sets, and instances generator for the Hop-Constrained Minimum Spanning Tree problem, the Delay-Constrained Minimum Spanning Tree problem, and their bi-objective variants
por: Carvalho, Iago A., et al.
Publicado: (2023)

Handbook of Memetic Algorithms
por: Neri, Ferrante, et al.
Publicado: (2012)

Deep Learning Assisted Memetic Algorithm for Shortest Route Problems
por: Turky, Ayad, et al.
Publicado: (2020)

Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem
por: Cotta, Carlos
Publicado: (2005)

Multi-objective memetic algorithms
por: Goh, Chi-Keong, et al.
Publicado: (2009)

Phase unwrapping with a rapid opensource minimum spanning tree algorithm (ROMEO)
por: Dymerska, Barbara, et al.
Publicado: (2020)

Minimum spanning tree analysis of the human connectome
por: van Dellen, Edwin, et al.
Publicado: (2018)

Facing the phase problem in Coherent Diffractive Imaging via Memetic Algorithms
por: Colombo, Alessandro, et al.
Publicado: (2017)

Hybrid Memetic Algorithm for the Node Location Problem in Local Positioning Systems
por: Díez-González, Javier, et al.
Publicado: (2020)

Bioinspired Bare Bones Mayfly Algorithm for Large-Scale Spherical Minimum Spanning Tree
por: Zhang, Tian, et al.
Publicado: (2022)

Inference of Cerebrovascular Topology With Geodesic Minimum Spanning Trees
Publicado: (2018)

The quadratic assignment problem: theory and algorithms
por: Çela, Eranda
Publicado: (1998)

Sequence motif finder using memetic algorithm
por: Caldonazzo Garbelini, Jader M., et al.
Publicado: (2018)

A Time-Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm
por: Cui, Shuxian, et al.
Publicado: (2022)

Reconstructing B cell lineage trees with minimum spanning tree and genotype abundances
por: Abdollahi, Nika, et al.
Publicado: (2023)

RecMem: Time Aware Recommender Systems Based on Memetic Evolutionary Clustering Algorithm
por: Nia, Raheleh Ghouchan Nezhad Noor, et al.
Publicado: (2022)

Using the minimum spanning tree to recognize dotted and dashed curves
por: Zahn, C T
Publicado: (1974)

Using the Minimum Spanning Tree to recognize dotted and dashed curves
por: Zahn, C T
Publicado: (1973)

Does Determination of Initial Cluster Centroids Improve the Performance of K-Means Clustering Algorithm? Comparison of Three Hybrid Methods by Genetic Algorithm, Minimum Spanning Tree, and Hierarchical Clustering in an Applied Study
por: Pourahmad, Saeedeh, et al.
Publicado: (2020)

Multi-Objective Community Detection Based on Memetic Algorithm
por: Wu, Peng, et al.
Publicado: (2015)

HAMSTER: visualizing microarray experiments as a set of minimum spanning trees
por: Wan, Raymond, et al.
Publicado: (2009)

Quantifying Data Dependencies with Rényi Mutual Information and Minimum Spanning Trees
por: Eggels, Anne, et al.
Publicado: (2019)

Memetic computing through bio-inspired heuristics integration with sequential quadratic programming for nonlinear systems arising in different physical models
por: Raja, Muhammad Asif Zahoor, et al.
Publicado: (2016)

A Memetic Algorithm for Solving the Robust Influence Maximization Problem on Complex Networks against Structural Failures
por: Huang, Delin, et al.
Publicado: (2022)

Recent advances on memetic algorithms and its applications in image processing
por: Hemanth, D Jude, et al.
Publicado: (2020)

Mitigate Cascading Failures on Networks using a Memetic Algorithm
por: Tang, Xianglong, et al.
Publicado: (2016)

Economic load dispatch using memetic sine cosine algorithm
por: Al-Betar, Mohammed Azmi, et al.
Publicado: (2022)

Visualization of very large high-dimensional data sets as minimum spanning trees
por: Probst, Daniel, et al.
Publicado: (2020)

Minimum Spanning vs. Principal Trees for Structured Approximations of Multi-Dimensional Datasets
por: Chervov, Alexander, et al.
Publicado: (2020)

A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
por: Misevičius, Alfonsas, et al.
Publicado: (2021)

Electricity Load Forecasting Using Support Vector Regression with Memetic Algorithms
por: Hu, Zhongyi, et al.
Publicado: (2013)

Compression of next-generation sequencing quality scores using memetic algorithm
por: Zhou, Jiarui, et al.
Publicado: (2014)

An Improved Memetic Algorithm for Detecting Protein Complexes in Protein Interaction Networks
por: Wang, Rongquan, et al.
Publicado: (2021)

EEG Functional Connectivity Underlying Emotional Valance and Arousal Using Minimum Spanning Trees
por: Cao, Rui, et al.
Publicado: (2020)

CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm
por: Jiang, Joe-Air, et al.
Publicado: (2009)

Towards sub-quadratic time and space complexity solutions for the dated tree reconciliation problem
por: Drinkwater, Benjamin, et al.
Publicado: (2016)

Cannot write session to /tmp/vufind_sessions/sess_v8hltqgevb9kq38pcbt0153n3k