Skip to Content

Algorithms, Volume 13, Issue 6

2020 June - 24 articles

Cover Story: Geophysical inversion can estimate the spatial distributions of physical subsurface properties, such as electrical conductivity (EC), from non-invasive surface measurements. The geophysical inverse problem is virtually always ill-posed and the resulting subsurface models of the physical property are non-unique. To reduce non-uniqueness, it is beneficial to consider multiple measurements simultaneously in so-called joint inversions. Using vertical electrical sounding and frequency-domain electromagnetic data, the uncertainty of an EC subsurface model can be quantified using Bayesian inversion. We demonstrate the Kalman ensemble generator for Bayesian joint inversion. The Kalman ensemble generator provides an efficient alternative to standard Markov chain Monte Carlo approaches. View this paper
  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (24)

  • Article
  • Open Access
7 Citations
3,999 Views
20 Pages

26 June 2020

In this paper, we develop a novel computation model of Intuitionistic Fuzzy Values with the usage of fuzzy negations and Archimedean copulas. This novel computation model’s structure is based on the extension of the existing operations of intui...

  • Article
  • Open Access
6 Citations
5,193 Views
19 Pages

26 June 2020

In this paper, a novel graph model to figure Collision-Free Multiple Traveling Salesman Problem (CFMTSP) is proposed. In this problem, a group of vehicles start from different nodes in an undirected graph and must visit each node in the graph, follow...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
4 Citations
4,577 Views
10 Pages

24 June 2020

The increase in memory and in network traffic used and caused by new sequenced biological data has recently deeply grown. Genomic projects such as HapMap and 1000 Genomes have contributed to the very large rise of databases and network traffic relate...

(This article belongs to the Special Issue 2020 Selected Papers from Algorithms Editorial Board Members)
  • Article
  • Open Access
3 Citations
3,796 Views
16 Pages

24 June 2020

Wireless sensor networks (WSNs) can provide data acquisition for long-term environment monitoring, which are important parts of Internet of Things (IoT). In the WSN-assisted IoT, energy efficient routing algorithms are required to maintain a long net...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
2 Citations
4,778 Views
13 Pages

A Distributed Approach to the Evasion Problem

  • Denis Khryashchev,
  • Jie Chu,
  • Mikael Vejdemo-Johansson and
  • Ping Ji

23 June 2020

The Evasion Problem is the question of whether—given a collection of sensors and a particular movement pattern over time—it is possible to stay undetected within the domain over the same stretch of time. It has been studied using topologi...

(This article belongs to the Special Issue Topological Data Analysis)
  • Article
  • Open Access
4 Citations
6,647 Views
25 Pages

Fibers of Failure: Classifying Errors in Predictive Processes

  • Leo S. Carlsson,
  • Mikael Vejdemo-Johansson,
  • Gunnar Carlsson and
  • Pär G. Jönsson

23 June 2020

Predictive models are used in many different fields of science and engineering and are always prone to make faulty predictions. These faulty predictions can be more or less malignant depending on the model application. We describe fibers of failure (...

(This article belongs to the Special Issue Topological Data Analysis)
  • Article
  • Open Access
7 Citations
4,631 Views
19 Pages

22 June 2020

This work considers model reduction techniques that can substantially decrease computational cost in simulating parmetrized Allen–Cahn equation. We first employ the proper orthogonal decomposition (POD) approach to reduce the number of unknowns...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
3,405 Views
11 Pages

Local Comparison between Two Ninth Convergence Order Algorithms for Equations

  • Samundra Regmi,
  • Ioannis K. Argyros and
  • Santhosh George

20 June 2020

A local convergence comparison is presented between two ninth order algorithms for solving nonlinear equations. In earlier studies derivatives not appearing on the algorithms up to the 10th order were utilized to show convergence. Moreover, no error...

  • Article
  • Open Access
92 Citations
12,031 Views
60 Pages

A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms

  • Andreas Emil Feldmann,
  • Karthik C. S.,
  • Euiwoong Lee and
  • Pasin Manurangsi

19 June 2020

Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results. We survey developments in the area both from the algorithmic and hardness pers...

(This article belongs to the Special Issue New Frontiers in Parameterized Complexity and Algorithms)
  • Article
  • Open Access
15 Citations
6,988 Views
24 Pages

19 June 2020

The world’s oceans are under stress from climate change, acidification and other human activities, and the UN has declared 2021–2030 as the decade for marine science. To monitor the marine waters, with the purpose of detecting discharges of tracers f...

(This article belongs to the Special Issue Methods and Applications of Uncertainty Quantification in Engineering and Science)
  • Article
  • Open Access
8 Citations
4,447 Views
16 Pages

18 June 2020

Often, multiple geophysical measurements are sensitive to the same subsurface parameters. In this case, joint inversions are mostly preferred over two (or more) separate inversions of the geophysical data sets due to the expected reduction of the non...

  • Article
  • Open Access
15 Citations
5,192 Views
22 Pages

14 June 2020

In Model Predictive Control (MPC) algorithms, control signals are generated after solving optimization problems. If the model used for prediction is linear then the optimization problem is a standard, easy to solve, quadratic programming problem with...

(This article belongs to the Special Issue Model Predictive Control: Algorithms and Applications)
  • Article
  • Open Access
9 Citations
3,898 Views
15 Pages

Dynamic Ring Exploration with (H,S) View

  • Tsuyoshi Gotoh,
  • Yuichi Sudo,
  • Fukuhito Ooshita and
  • Toshimitsu Masuzawa

12 June 2020

The researches about a mobile entity (called agent) on dynamic networks have attracted a lot of attention in recent years. Exploration which requires an agent to visit all the nodes in the network is one of the most fundamental problems. While the ex...

(This article belongs to the Section Parallel and Distributed Algorithms)
  • Article
  • Open Access
7 Citations
4,510 Views
18 Pages

12 June 2020

One of the possible approaches to solving difficult optimization problems is applying population-based metaheuristics. Among such metaheuristics, there is a special class where searching for the best solution is based on the collective behavior of de...

(This article belongs to the Special Issue Swarm Intelligence Applications and Algorithms)
  • Article
  • Open Access
12 Citations
4,766 Views
15 Pages

Optimization Algorithms for Detection of Social Interactions

  • Vincenzo Cutello,
  • Georgia Fargetta,
  • Mario Pavone and
  • Rocco A. Scollo

11 June 2020

Community detection is one of the most challenging and interesting problems in many research areas. Being able to detect highly linked communities in a network can lead to many benefits, such as understanding relationships between entities or interac...

(This article belongs to the Special Issue Algorithms for Graphs and Networks)
  • Editorial
  • Open Access
82 Citations
7,756 Views
4 Pages

Special Issue on Ensemble Learning and Applications

  • Panagiotis Pintelas and
  • Ioannis E. Livieris

11 June 2020

During the last decades, in the area of machine learning and data mining, the development of ensemble methods has gained a significant attention from the scientific community. Machine learning ensemble methods combine multiple learning algorithms to...

(This article belongs to the Special Issue Ensemble Algorithms and Their Applications)
  • Article
  • Open Access
17 Citations
7,176 Views
26 Pages

9 June 2020

This paper considers the general lot sizing and scheduling problem with rich constraints exemplified by means of rework and lifetime constraints for defective items (GLSP-RP), which finds numerous applications in industrial settings, for example, the...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
4 Citations
5,518 Views
24 Pages

Sparse Logistic Regression: Comparison of Regularization and Bayesian Implementations

  • Mattia Zanon,
  • Giuliano Zambonin,
  • Gian Antonio Susto and
  • Seán McLoone

8 June 2020

In knowledge-based systems, besides obtaining good output prediction accuracy, it is crucial to understand the subset of input variables that have most influence on the output, with the goal of gaining deeper insight into the underlying process. Thes...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
3,691 Views
13 Pages

4 June 2020

To solve a system of equations that needs few updates, such as sparse systems, the leading dichotomous coordinate descent (DCD) algorithm is better than the cyclic DCD algorithm because of its fast speed of convergence. In the case of sparse systems...

  • Feature Paper
  • Article
  • Open Access
15 Citations
5,057 Views
18 Pages

A Recursive Least-Squares Algorithm for the Identification of Trilinear Forms

  • Camelia Elisei-Iliescu,
  • Laura-Maria Dogariu,
  • Constantin Paleologu,
  • Jacob Benesty and ,
  • Andrei-Alexandru Enescu and
  • Silviu Ciochină
  • + 1 author+ 0 author

1 June 2020

High-dimensional system identification problems can be efficiently addressed based on tensor decompositions and modelling. In this paper, we design a recursive least-squares (RLS) algorithm tailored for the identification of trilinear forms, namely R...

  • Article
  • Open Access
4 Citations
4,301 Views
18 Pages

29 May 2020

Image based instance recognition is a difficult problem, in some cases even for the human eye. While latest developments in computer vision—mostly driven by deep learning—have shown that high performance models for classification or categ...

(This article belongs to the Special Issue Bio-Inspired Algorithms for Image Processing)
  • Article
  • Open Access
4 Citations
4,438 Views
12 Pages

29 May 2020

The topic of this paper is modeling based on Hamiltonian spin interactions. Preliminary studies on the identification of quasi-static magnetizing field in a magnetic system were presented. The random-field Ising model was then used to simulate the si...

  • Article
  • Open Access
3 Citations
3,973 Views
17 Pages

Unsupervised Text Feature Selection Using Memetic Dichotomous Differential Evolution

  • Ibraheem Al-Jadir,
  • Kok Wai Wong,
  • Chun Che Fung and
  • Hong Xie

26 May 2020

Feature Selection (FS) methods have been studied extensively in the literature, and there are a crucial component in machine learning techniques. However, unsupervised text feature selection has not been well studied in document clustering problems....

(This article belongs to the Section Analysis of Algorithms and Complexity Theory)
  • Article
  • Open Access
26 Citations
7,245 Views
30 Pages

Short-Term Wind Speed Forecasting Using Statistical and Machine Learning Methods

  • Lucky O. Daniel,
  • Caston Sigauke,
  • Colin Chibaya and
  • Rendani Mbuvha

26 May 2020

Wind offers an environmentally sustainable energy resource that has seen increasing global adoption in recent years. However, its intermittent, unstable and stochastic nature hampers its representation among other renewable energy sources. This work...

XFacebookLinkedIn
Algorithms - ISSN 1999-4893