English
Related papers

Related papers: Binary Particle Swarm Optimization versus Hybrid G…

200 papers

BPSO algorithm is a swarm intelligence optimization algorithm, which has the characteristics of good optimization effect, high efficiency and easy to implement. In recent years, it has been used to optimize a variety of machine learning and…

Neural and Evolutionary Computing · Computer Science 2024-07-26 Qing Zhao , Chengkui Zhang , Hao Li , Ting Ke

The Maximum Agreement Forest (Maf) problem is a well-studied problem in evolutionary biology, which asks for a largest common subforest of a given collection of phylogenetic trees with identical leaf label-set. However, the previous work…

Data Structures and Algorithms · Computer Science 2014-11-04 Feng Shi , Jianer Chen , Qilong Feng , Xiaojun Ding , Jianxin Wang

Species tree estimation is a complex problem, due to the fact that different parts of the genome can have different evolutionary histories than the genome itself. One of the causes for this discord is incomplete lineage sorting (also called…

Populations and Evolution · Quantitative Biology 2019-04-09 Erin Molloy , Tandy Warnow

Phylogenetic trees canonically arise as embeddings of phylogenetic networks. We recently showed that the problem of deciding if two phylogenetic networks embed the same sets of phylogenetic trees is computationally hard, \blue{in…

Combinatorics · Mathematics 2021-04-13 Janosch Doecker , Simone Linz , Charles Semple

The present study applies a novel two-dimensional learning framework (2D-UPSO) based on particle swarms for structure selection of polynomial nonlinear auto-regressive with exogenous inputs (NARX) models. This learning approach explicitly…

Systems and Control · Computer Science 2018-12-21 Faizal Hafiz , Akshya Swain , Eduardo MAM Mendes , Nitish Patel

Digital twins have shown a great potential in supporting the development of wireless networks. They are virtual representations of 5G/6G systems enabling the design of machine learning and optimization-based techniques. Field data…

Networking and Internet Architecture · Computer Science 2023-03-27 Dun Yuan , Yujin Nam , Amal Feriani , Abhisek Konar , Di Wu , Seowoo Jang , Xue Liu , Greg Dudek

Bio-inspired algorithms utilize natural processes such as evolution, swarm behavior, foraging, and plant growth to solve complex, nonlinear, high-dimensional optimization problems. However, a plethora of these algorithms require a more…

Motivation: Navigating the high dimensional space of discrete trees for phylogenetics presents a challenging problem for tree optimisation. To address this, hyperbolic embeddings of trees offer a promising approach to encoding trees…

Populations and Evolution · Quantitative Biology 2023-09-22 Matthew Macaulay , Mathieu Fourment

Each and every biological function in living organism happens as a result of protein-protein interactions.The diseases are no exception to this. Identifying one or more proteins for a particular disease and then designing a suitable…

Computational Engineering, Finance, and Science · Computer Science 2015-07-31 Anupam Ghosh , Mainak Talukdar , Uttam Kumar Roy

The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer…

Neural and Evolutionary Computing · Computer Science 2010-03-16 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

Making a simple model by choosing a limited number of features with the purpose of reducing the computational complexity of the algorithms involved in classification is one of the main issues in machine learning and data mining. The aim of…

Machine Learning · Computer Science 2018-11-22 Shahin Pourbahrami

Microarray cancer gene expression data comprise of very high dimensions. Reducing the dimensions helps in improving the overall analysis and classification performance. We propose two hybrid techniques, Biogeography - based Optimization -…

Neural and Evolutionary Computing · Computer Science 2016-11-18 Sarvesh Nikumbh , Shameek Ghosh , Valadi Jayaraman

Application of the multi-objective particle swarm optimisation (MOPSO) algorithm to design of water distribution systems is described. An earlier MOPSO algorithm is augmented with (a) local search, (b) a modified strategy for assigning the…

Neural and Evolutionary Computing · Computer Science 2019-03-15 Mahesh B. Patil , M. Naveen Naidu , A. Vasan , Murari R. R. Varma

Finding the most parsimonious tree inside a phylogenetic network with respect to a given character is an NP-hard combinatorial optimization problem that for many network topologies is essentially inapproximable. In contrast, if the network…

Populations and Evolution · Quantitative Biology 2025-01-14 Martin Frohn , Steven Kelk

The Maximum Agreement Forest problem has been extensively studied in phylogenetics. Most previous work is on two binary phylogenetic trees. In this paper, we study a generalized version of the problem: the Maximum Agreement Forest problem…

Data Structures and Algorithms · Computer Science 2016-09-06 Feng Shi , Jianer Chen , Qilong Feng , Jianxin Wang

Population-based methods can cope with a variety of different problems, including problems of remarkably higher complexity than those traditional methods can handle. The main procedure consists of successively updating a population of…

Neural and Evolutionary Computing · Computer Science 2021-01-27 Mauro S. Innocente , Johann Sienz

Robot swarms can be tasked with a variety of automated sensing and inspection applications in aerial, aquatic, and surface environments. In this paper, we study a simplified two-outcome surface inspection task. We task a group of robots to…

Robotics · Computer Science 2023-10-06 Darren Chiu , Radhika Nagpal , Bahar Haghighat

We study the natural problem of Triplet Reconstruction (also Rooted Triplets Consistency or Triplet Clustering), originally motivated in computational biology and relational databases (Aho, Sagiv, Szymanski, and Ullman, 1981): given $n$…

Data Structures and Algorithms · Computer Science 2023-04-06 Vaggos Chatziafratis , Konstantin Makarychev

This paper presents a new real-time intelligent optimization algorithm to minimize the voltage harmonics of a multilevel inverter. Hybrid Genetic algorithm /Particle swarm optimization algorithm is employed in a real-time simulation to…

Systems and Control · Electrical Eng. & Systems 2024-12-10 Hussein Zolfaghari , Hossein Karimi , Hamidreza Momeni

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel