Skip to Content

Algorithms, Volume 15, Issue 9

2022 September - 38 articles

Cover Story: In configuration design, the task is to compose a system out of a set of predefined, modular building blocks. Product configuration systems implement reasoning techniques to model and explore the resulting solution spaces. Among others, the formulation of constraint satisfaction problems (CSP) is state of the art and the background in many proprietary configuration engine software packages. Configuration design tasks can also be implemented in computer-aided design (CAD) systems as these contain different techniques for knowledge-based product modeling, but the literature reports only little about modeling examples or training materials. This article is aimed at bridging this gap and presents a step-by-step implementation guide for CSP-based CAD configurators on the example of Autodesk Inventor. 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 (38)

  • Article
  • Open Access
6 Citations
3,293 Views
19 Pages

Non-Interactive Decision Trees and Applications with Multi-Bit TFHE

  • Jestine Paul,
  • Benjamin Hong Meng Tan,
  • Bharadwaj Veeravalli and
  • Khin Mi Mi Aung

18 September 2022

Machine learning classification algorithms, such as decision trees and random forests, are commonly used in many applications. Clients who want to classify their data send them to a server that performs their inference using a trained model. The clie...

  • Article
  • Open Access
41 Citations
5,848 Views
15 Pages

17 September 2022

Given their escalating number and variety, combating malware is becoming increasingly strenuous. Machine learning techniques are often used in the literature to automatically discover the models and patterns behind such challenges and create solution...

(This article belongs to the Special Issue AI for Cybersecurity: Robust models for Authentication, Threat and Anomaly Detection)
  • Article
  • Open Access
5 Citations
3,358 Views
13 Pages

16 September 2022

The current template-matching algorithm can match the target workpiece but cannot give the position and orientation of the irregular workpiece. Aiming at this problem, this paper proposes a template-matching algorithm for irregular workpieces based o...

  • Review
  • Open Access
7 Citations
3,046 Views
8 Pages

Polymer Models of Chromatin Imaging Data in Single Cells

  • Mattia Conte,
  • Andrea M. Chiariello,
  • Alex Abraham,
  • Simona Bianco,
  • Andrea Esposito,
  • Mario Nicodemi,
  • Tommaso Matteuzzi and
  • Francesca Vercellone

16 September 2022

Recent super-resolution imaging technologies enable tracing chromatin conformation with nanometer-scale precision at the single-cell level. They revealed, for example, that human chromosomes fold into a complex three-dimensional structure within the...

(This article belongs to the Special Issue Algorithms for Biomedical Image Analysis and Processing)
  • Article
  • Open Access
9 Citations
3,428 Views
20 Pages

15 September 2022

The massive nature of modern university programming courses increases the burden on academic workers. The Digital Teaching Assistant (DTA) system addresses this issue by automating unique programming exercise generation and checking, and provides mea...

(This article belongs to the Special Issue Mathematical Models and Their Applications III)
  • Article
  • Open Access
2 Citations
2,541 Views
16 Pages

14 September 2022

A traditional total variation (TV) model for infrared image deblurring amid salt-and-pepper noise produces a severe staircase effect. A TV model with low-order overlapping group sparsity (LOGS) suppresses this effect; however, it considers only the p...

  • Concept Paper
  • Open Access
1 Citations
2,580 Views
21 Pages

14 September 2022

This study presents a working concept of a model architecture allowing to leverage the state of an entire transport network to make estimated arrival time (ETA) and next-step location predictions. To this end, a combination of an attention mechanism...

(This article belongs to the Special Issue Machine Learning for Time Series Analysis)
  • Article
  • Open Access
19 Citations
5,082 Views
22 Pages

Autonomous Intersection Management by Using Reinforcement Learning

  • P. Karthikeyan,
  • Wei-Lun Chen and
  • Pao-Ann Hsiung

13 September 2022

Developing a safer and more effective intersection-control system is essential given the trends of rising populations and vehicle numbers. Additionally, as vehicle communication and self-driving technologies evolve, we may create a more intelligent c...

(This article belongs to the Special Issue Neural Network for Traffic Forecasting)
  • Article
  • Open Access
13 Citations
5,385 Views
15 Pages

12 September 2022

The Deep Operator Network (DeepONet) framework is a different class of neural network architecture that one trains to learn nonlinear operators, i.e., mappings between infinite-dimensional spaces. Traditionally, DeepONets are trained using a centrali...

(This article belongs to the Special Issue Gradient Methods for Optimization)
  • Article
  • Open Access
5 Citations
3,254 Views
11 Pages

Accounting for Round-Off Errors When Using Gradient Minimization Methods

  • Dmitry Lukyanenko,
  • Valentin Shinkarev and
  • Anatoly Yagola

9 September 2022

This paper discusses a method for taking into account rounding errors when constructing a stopping criterion for the iterative process in gradient minimization methods. The main aim of this work was to develop methods for improving the quality of the...

(This article belongs to the Special Issue Gradient Methods for Optimization)
  • Article
  • Open Access
2 Citations
3,229 Views
11 Pages

9 September 2022

In this paper, we propose an efficient numerical computation method of reduced-order controller design for linear time-invariant systems. The design problem is described by linear matrix inequalities (LMIs) with a rank constraint on a structured matr...

(This article belongs to the Special Issue Computational Methods and Optimization for Numerical Analysis)
  • Article
  • Open Access
8 Citations
5,246 Views
20 Pages

9 September 2022

The Korean government implemented a 52-h workweek policy for employees’ welfare. Consequently, companies face workforce availability reduction with the same number of employees. That is, labor-dependent companies suffer from workforce shortage. To ha...

(This article belongs to the Special Issue Scheduling: Algorithms and Applications)
  • Article
  • Open Access
2 Citations
3,225 Views
27 Pages

Adaptive Piecewise Poly-Sinc Methods for Ordinary Differential Equations

  • Omar Khalil,
  • Hany El-Sharkawy,
  • Maha Youssef and
  • Gerd Baumann

8 September 2022

We propose a new method of adaptive piecewise approximation based on Sinc points for ordinary differential equations. The adaptive method is a piecewise collocation method which utilizes Poly-Sinc interpolation to reach a preset level of accuracy for...

(This article belongs to the Special Issue Computational Methods and Optimization for Numerical Analysis)
  • Article
  • Open Access
9 Citations
4,290 Views
28 Pages

6 September 2022

In configuration design, the task is to compose a system out of a set of predefined, modu-lar building blocks assembled by defined interfaces. Product configuration systems, both with or without integration of geometric models, implement reasoning te...

  • Article
  • Open Access
1 Citations
4,448 Views
22 Pages

Federated Optimization of ℓ0-norm Regularized Sparse Learning

  • Qianqian Tong,
  • Guannan Liang,
  • Jiahao Ding,
  • Tan Zhu,
  • Miao Pan and
  • Jinbo Bi

6 September 2022

Regularized sparse learning with the ℓ0-norm is important in many areas, including statistical learning and signal processing. Iterative hard thresholding (IHT) methods are the state-of-the-art for nonconvex-constrained sparse learning due to t...

(This article belongs to the Special Issue Gradient Methods for Optimization)
  • Article
  • Open Access
7 Citations
4,051 Views
25 Pages

4 September 2022

The slime mold algorithm (SMA) is a swarm-based metaheuristic algorithm inspired by the natural oscillatory patterns of slime molds. Compared with other algorithms, the SMA is competitive but still suffers from unbalanced development and exploration...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
8 Citations
3,571 Views
17 Pages

2 September 2022

The cyber threat landscape is highly dynamic, posing a significant risk to the operations of systems and organisations. An organisation should, therefore, continuously monitor for new threats and properly contextualise them to identify and manage the...

(This article belongs to the Special Issue AI for Cybersecurity: Robust models for Authentication, Threat and Anomaly Detection)
  • Article
  • Open Access
39 Citations
8,742 Views
10 Pages

2 September 2022

Hyperparameters in machine learning (ML) have received a fair amount of attention, and hyperparameter tuning has come to be regarded as an important step in the ML pipeline. However, just how useful is said tuning? While smaller-scale experiments hav...

(This article belongs to the Special Issue Algorithms for Natural Computing Models)
  • Article
  • Open Access
82 Citations
17,764 Views
22 Pages

CVE2ATT&CK: BERT-Based Mapping of CVEs to MITRE ATT&CK Techniques

  • Octavian Grigorescu,
  • Andreea Nica,
  • Mihai Dascalu and
  • Razvan Rughinis

31 August 2022

Since cyber-attacks are ever-increasing in number, intensity, and variety, a strong need for a global, standardized cyber-security knowledge database has emerged as a means to prevent and fight cybercrime. Attempts already exist in this regard. The C...

(This article belongs to the Special Issue AI for Cybersecurity: Robust models for Authentication, Threat and Anomaly Detection)
  • Review
  • Open Access
22 Citations
9,202 Views
22 Pages

Artificial Intelligence for Cell Segmentation, Event Detection, and Tracking for Label-Free Microscopy Imaging

  • Lucia Maddalena,
  • Laura Antonelli,
  • Alexandra Albu,
  • Aroj Hada and
  • Mario Rosario Guarracino

31 August 2022

Background: Time-lapse microscopy imaging is a key approach for an increasing number of biological and biomedical studies to observe the dynamic behavior of cells over time which helps quantify important data, such as the number of cells and their si...

(This article belongs to the Special Issue Algorithms for Biomedical Image Analysis and Processing)
  • Article
  • Open Access
4 Citations
3,687 Views
17 Pages

30 August 2022

This article considers the problem of image segmentation based on its representation as an undirected weighted graph. Image segmentation is equivalent to partitioning a graph into communities. The image segment corresponds to each community. The grow...

(This article belongs to the Collection Feature Papers in Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
13 Citations
5,663 Views
19 Pages

30 August 2022

We consider the numerical solution of the discrete multi-marginal optimal transport (MOT) by means of the Sinkhorn algorithm. In general, the Sinkhorn algorithm suffers from the curse of dimensionality with respect to the number of marginals. If the...

(This article belongs to the Section Randomized, Online, and Approximation Algorithms)
  • Article
  • Open Access
4 Citations
3,751 Views
30 Pages

29 August 2022

This paper is concerned with the construction and convergence analysis of novel implicit Peer triplets of two-step nature with four stages for nonlinear ODE constrained optimal control problems. We combine the property of superconvergence of some sta...

(This article belongs to the Section Analysis of Algorithms and Complexity Theory)
  • Systematic Review
  • Open Access
33 Citations
6,926 Views
38 Pages

Integrated Industrial Reference Architecture for Smart Healthcare in Internet of Things: A Systematic Investigation

  • Aswani Devi Aguru,
  • Erukala Suresh Babu,
  • Soumya Ranjan Nayak,
  • Abhisek Sethy and
  • Amit Verma

29 August 2022

Internet of Things (IoT) is one of the efflorescing technologies of recent years with splendid real-time applications in the fields of healthcare, agriculture, transportation, industry, and environmental monitoring. In addition to the dominant applic...

  • Feature Paper
  • Article
  • Open Access
55 Citations
8,061 Views
15 Pages

Early Prediction of Chronic Kidney Disease: A Comprehensive Performance Analysis of Deep Learning Models

  • Chaity Mondol,
  • F. M. Javed Mehedi Shamrat,
  • Md. Robiul Hasan,
  • Saidul Alam,
  • Pronab Ghosh,
  • Zarrin Tasnim,
  • Kawsar Ahmed,
  • Francis M. Bui and
  • Sobhy M. Ibrahim

29 August 2022

Chronic kidney disease (CKD) is one of the most life-threatening disorders. To improve survivability, early discovery and good management are encouraged. In this paper, CKD was diagnosed using multiple optimized neural networks against traditional ne...

(This article belongs to the Special Issue Artificial Intelligence Algorithms for Medicine)
  • Article
  • Open Access
5 Citations
2,866 Views
12 Pages

28 August 2022

Traffic parameter characteristics in congested road networks are explored based on traffic flow theory, and observed variables are transformed to a uniform format. The Gaussian mixture model is used to reconstruct route trajectories based on data reg...

  • Article
  • Open Access
1 Citations
3,101 Views
15 Pages

28 August 2022

Transmitting orthogonal waveforms are the basis for giving full play to the advantages of MIMO radar imaging technology, but the commonly used waveforms with the same frequency cannot meet the orthogonality requirement, resulting in serious coupling...

  • Article
  • Open Access
4 Citations
3,451 Views
18 Pages

A Systematic Approach for Developing a Robust Artwork Recognition Framework Using Smartphone Cameras

  • Zenonas Theodosiou,
  • Marios Thoma,
  • Harris Partaourides and
  • Andreas Lanitis

27 August 2022

The provision of information encourages people to visit cultural sites more often. Exploiting the great potential of using smartphone cameras and egocentric vision, we describe the development of a robust artwork recognition algorithm to assist users...

  • Article
  • Open Access
1 Citations
2,499 Views
26 Pages

27 August 2022

The computation of correspondences between shapes is a principal task in shape analysis. In this work, we consider correspondences constructed by a numerical solution of partial differential equations (PDEs). The underlying model of interest is there...

  • Article
  • Open Access
23 Citations
13,451 Views
16 Pages

Dealing with Gender Bias Issues in Data-Algorithmic Processes: A Social-Statistical Perspective

  • Juliana Castaneda,
  • Assumpta Jover,
  • Laura Calvet,
  • Sergi Yanes,
  • Angel A. Juan and
  • Milagros Sainz

27 August 2022

Are algorithms sexist? This is a question that has been frequently appearing in the mass media, and the debate has typically been far from a scientific analysis. This paper aims at answering the question using a hybrid social and technical perspectiv...

(This article belongs to the Special Issue Interpretability, Accountability and Robustness in Machine Learning)
  • Article
  • Open Access
7 Citations
5,495 Views
30 Pages

Boosting the Performance of CDCL-Based SAT Solvers by Exploiting Backbones and Backdoors

  • Tasniem Al-Yahya,
  • Mohamed El Bachir Abdelkrim Menai and
  • Hassan Mathkour

26 August 2022

Boolean structural measures were introduced to explain the high performance of conflict-driven clause-learning (CDCL) SAT solvers on industrial SAT instances. Those considered in this study include measures related to backbones and backdoors: backbon...

  • Article
  • Open Access
31 Citations
2,670 Views
19 Pages

26 August 2022

A new bio-inspired method for optimizing the objective function on a parallelepiped set of admissible solutions is proposed. It uses a model of the behavior of tomtits during the search for food. This algorithm combines some techniques for finding th...

(This article belongs to the Collection Feature Paper in Metaheuristic Algorithms and Applications)
  • Article
  • Open Access
6 Citations
6,574 Views
17 Pages

Correlation Analysis of Factors Affecting Firm Performance and Employees Wellbeing: Application of Advanced Machine Learning Analysis

  • Jozsef Pap,
  • Csaba Mako,
  • Miklos Illessy,
  • Zef Dedaj,
  • Sina Ardabili,
  • Bernat Torok and
  • Amir Mosavi

26 August 2022

Given the importance of identifying key performance points in organizations, this research intends to determine the most critical intra- and extra-organizational elements in assessing the performance of firms using the European Company Survey (ECS) 2...

(This article belongs to the Special Issue Bio-Inspired Algorithms)
  • Article
  • Open Access
29 Citations
9,401 Views
20 Pages

Artificial Intelligence Algorithms for Treatment of Diabetes

  • Mudassir M. Rashid,
  • Mohammad Reza Askari,
  • Canyu Chen,
  • Yueqing Liang,
  • Kai Shu and
  • Ali Cinar

26 August 2022

Artificial intelligence (AI) algorithms can provide actionable insights for clinical decision-making and managing chronic diseases. The treatment and management of complex chronic diseases, such as diabetes, stands to benefit from novel AI algorithms...

(This article belongs to the Special Issue Artificial Intelligence Algorithms for Medicine)
  • Article
  • Open Access
3 Citations
3,256 Views
15 Pages

Optimal Design Parameters for Hybrid DC Circuit Breakers Using a Multi-Objective Genetic Algorithm

  • Van-Vinh Nguyen,
  • Nhat-Tung Nguyen,
  • Quang-Thuan Nguyen,
  • Van-Hai Bui and
  • Wencong Su

25 August 2022

The primary function of hybrid direct current circuit breakers (HCBs) is to quickly interrupt fault currents to protect high-voltage direct current (HVDC) systems. To enhance the reliability and stability of HVDC systems, optimal design of HCBs is re...

(This article belongs to the Special Issue Optimization and Coordination Algorithms for Energy Management Systems)
  • Article
  • Open Access
1 Citations
2,745 Views
16 Pages

SepFree NMF: A Toolbox for Analyzing the Kinetics of Sequential Spectroscopic Data

  • Renata Sechi,
  • Konstantin Fackeldey,
  • Surahit Chewle and
  • Marcus Weber

24 August 2022

This work addresses the problem of determining the number of components from sequential spectroscopic data analyzed by non-negative matrix factorization without separability assumption (SepFree NMF). These data are stored in a matrix M of dimension &...

(This article belongs to the Section Databases and Data Structures)
  • Article
  • Open Access
3 Citations
2,724 Views
15 Pages

SoftNet: A Package for the Analysis of Complex Networks

  • Caterina Fenu,
  • Lothar Reichel and
  • Giuseppe Rodriguez

23 August 2022

Identifying the most important nodes according to specific centrality indices is an important issue in network analysis. Node metrics based on the computation of functions of the adjacency matrix of a network were defined by Estrada and his collabora...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
XFacebookLinkedIn
Algorithms - ISSN 1999-4893