Skip to Content

81 Results Found

  • Article
  • Open Access
1 Citations
1,940 Views
25 Pages

5 March 2025

Solving satisfiability problems is central to many areas of computer science, including artificial intelligence and optimization. Efficiently solving satisfiability problems requires exploring vast search spaces, where search space partitioning plays...

(This article belongs to the Special Issue Formal Methods in Computer Science: Theory and Applications)
  • Article
  • Open Access
7 Citations
3,185 Views
19 Pages

The fireworks algorithm (FWA) has achieved significant global optimization ability by organizing multiple simultaneous local searches. By dynamically decomposing the target problem and handling each one with a sub-population, it has presented distinc...

(This article belongs to the Special Issue Advances in Swarm Intelligence, Data Science and Their Applications)
  • Article
  • Open Access
2 Citations
2,911 Views
25 Pages

Hierarchical Structure of the Program Used by Filamentous Fungi to Navigate in Confining Microenvironments

  • Gala Montiel-Rubies,
  • Marie Held,
  • Kristi L. Hanson,
  • Dan V. Nicolau and ,
  • Radu C. Mocanasu,
  • Falco C. M. J. M. van Delft and
  • Dan V. Nicolau
  • + 2 authors+ 0 author

The spatial navigation of filamentous fungi was compared for three species, namely Pycnoporus cinnabarinus, Neurospora crassa wild type and ro-1 mutant, and Armillaria mellea, in microfluidic structures. The analysis of the navigation of these filame...

(This article belongs to the Section Biological Optimisation and Management)
  • Article
  • Open Access
1 Citations
3,477 Views
22 Pages

In this paper, a circuit-partitioning method is proposed based on partition connectivity clustering and tabu search. It includes four phases: coarsening, initial partitioning, uncoarsening, and refinement. In the initial partitioning phase, the conce...

(This article belongs to the Section Information and Communication Technologies)
  • Article
  • Open Access
2 Citations
3,328 Views
20 Pages

Search-Space Reduction for S-Boxes Resilient to Power Attacks

  • Carlos Miguel Legón-Pérez,
  • Ricardo Sánchez-Muiña,
  • Dianne Miyares-Moreno,
  • Yasser Bardaji-López and ,
  • Ismel Martínez-Díaz,
  • Omar Rojas and
  • Guillermo Sosa-Gómez
  • + 2 authors+ 0 author

24 May 2021

The search of bijective n×n S-boxes resilient to power attacks in the space of dimension (2n)! is a controversial topic in the cryptology community nowadays. This paper proposes partitioning the space of (2n)! S-boxes into equivalence classes using t...

(This article belongs to the Special Issue Side Channel Attacks in Embedded Systems)
  • Article
  • Open Access
2 Citations
1,189 Views
20 Pages

Parameter Estimation of Weibull Distribution Using Constrained Search Space: An Application to Elevator Maintenance

  • Khubab Ahmed,
  • Huaqing Liu,
  • Li Ke,
  • Ray Tahir Mushtaq and ,
  • Muhammad Zaman and
  • Adnan Akhunzada
  • + 1 author+ 0 author

6 November 2025

The Weibull distribution is widely used in reliability estimation across industries, but accurately identifying its parameters remains a challenging task. This research proposes an efficient method for estimating Weibull distribution parameters by co...

(This article belongs to the Special Issue Data-Driven Fault Diagnosis for Machines and Systems)
  • Article
  • Open Access
2 Citations
2,590 Views
10 Pages

Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers

  • Mijail Borges-Quintana,
  • Miguel A. Borges-Trenard,
  • Osmani Tito-Corrioso,
  • Omar Rojas and
  • Guillermo Sosa-Gómez

This paper proposes two new methods of key space partitioning for the cryptanalysis of block ciphers. The first one is called combined methodology of key space partition (CoMeKSPar), which allows us to simultaneously set some of the first and last co...

(This article belongs to the Topic Recent Advances in Security, Privacy, and Trust)
  • Article
  • Open Access
420 Views
33 Pages

EC-MHS: Equivalence-Based Compression for Minimal Hitting Set Enumeration in Model-Based Diagnosis

  • Shisong Lu,
  • Jianzhong Tang,
  • Chengcheng Xia,
  • Zhenhui Li and
  • Yabo Liu

16 August 2026

Enumerating all inclusion-minimal hitting sets is a fundamental combinatorial task that arises in areas such as model-based diagnosis, hypergraph dualization, and data mining. In conflict-driven model-based diagnosis, exact enumeration becomes a comp...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
19 Citations
9,748 Views
27 Pages

23 April 2014

Controlled islanding is the last countermeasure for a bulk power system when it suffers from severe cascading contingencies. The objective of controlled islanding is to maintain the stability of each island and to keep the total loss of loads of the...

(This article belongs to the Special Issue Smart Grids: The Electrical Power Network and Communication System)
  • Article
  • Open Access
12 Citations
4,440 Views
20 Pages

9 August 2024

Drone technology has undoubtedly become an integral part of our everyday life in recent years. The business and industrial use of unmanned aerial vehicles (UAVs) can provide advantageous solutions in many areas of life, and they are also optimal for...

(This article belongs to the Special Issue Aerotech, Aerospace and Security Applications in the Age of Artificial Intelligence Support for Industry 4.0 and Green Technology)
  • Article
  • Open Access
1 Citations
5,051 Views
16 Pages

14 December 2020

To manage multidimensional point data more efficiently, this paper presents an improvement, called HD-tree, of a previous indexing method, called D-tree. Both structures combine quadtree-like partitioning (using integer shift operations without stori...

  • Article
  • Open Access
656 Views
41 Pages

3 September 2026

Bio-inspired optimization algorithms have become an effective class of techniques for addressing challenging continuous optimization problems. In this work, we introduce the Parallel Enzyme Action Optimization (PEAO) algorithm, a parallel bio-inspire...

  • Article
  • Open Access
2 Citations
3,741 Views
23 Pages

Probabilistic Evaluation of the Exploration–Exploitation Balance during the Search, Using the Swap Operator, for Nonlinear Bijective S-Boxes, Resistant to Power Attacks

  • Carlos Miguel Legón-Pérez,
  • Jorge Ariel Menéndez-Verdecía,
  • Ismel Martínez-Díaz,
  • Guillermo Sosa-Gómez and ,
  • Omar Rojas and
  • Germania del Roció Veloz-Remache
  • + 1 author+ 0 author

8 December 2021

During the search for S-boxes resistant to Power Attacks, the S-box space has recently been divided into Hamming Weight classes, according to its theoretical resistance to these attacks using the metric variance of the confusion coefficient. This par...

(This article belongs to the Section Information Security and Privacy)
  • Letter
  • Open Access
28 Citations
5,522 Views
18 Pages

LiDAR-Based Bridge Displacement Estimation Using 3D Spatial Optimization

  • Gichun Cha,
  • Sung-Han Sim,
  • Seunghee Park and
  • Taekeun Oh

11 December 2020

As civil engineering structures become larger, non-contact inspection technology is required to measure the overall shape and size of structures and evaluate safety. Structures are easily exposed to the external environment and may not be able to per...

(This article belongs to the Section Optical Sensors)
  • Article
  • Open Access
1 Citations
2,119 Views
24 Pages

5 January 2026

For multi-robot cooperative coverage, an effective spatial division strategy is essential to ensure balanced and spatially continuous task regions for each robot. Traditional grid-based partitioning approaches like DARP (Divide Areas based on Robots&...

(This article belongs to the Section AI in Robotics)
  • Article
  • Open Access
1,691 Views
20 Pages

23 July 2025

Many challenges in solving large graph coloring through parallel strategies remain unresolved. Previous algorithms based on Pregel-like frameworks, such as Apache Giraph, encounter parallelism bottlenecks due to sequential execution and the need for...

(This article belongs to the Special Issue Symmetry in Solving NP-Hard Problems)
  • Article
  • Open Access
2,470 Views
17 Pages

22 July 2022

Employing the single item search algorithm of N dimensional database it is shown that: First, the entanglement developed between two any-size parts of database space varies periodically during the course of searching. The periodic entanglement of the...

  • Article
  • Open Access
28 Citations
13,870 Views
32 Pages

Approximate String Matching with Compressed Indexes

  • Luís M. S. Russo,
  • Gonzalo Navarro,
  • Arlindo L. Oliveira and
  • Pedro Morales

10 September 2009

A compressed full-text self-index for a text T is a data structure requiring reduced space and able to search for patterns P in T. It can also reproduce any substring of T, thus actually replacing T. Despite the recent explosion of interest on compre...

(This article belongs to the Special Issue Data Compression)
  • Article
  • Open Access
2 Citations
2,376 Views
23 Pages

A Space Telescope Scheduling Approach Combining Observation Priority Coding with Problem Decomposition Strategies

  • Kaiyuan Zhang,
  • Bao-Lin Ye,
  • Xiaoyun Xia,
  • Zijia Wang and ,
  • Xianchao Zhang and
  • Hai Jiang
  • + 1 author+ 0 author

21 November 2024

With the increasing number of space debris, the demand for telescopes to observe space debris is also constantly increasing. The telescope observation scheduling problem requires algorithms to schedule telescopes to maximize observation value within...

(This article belongs to the Special Issue Bio-Inspired Optimization Algorithms and Designs for Engineering Applications: 2nd Edition)
  • Feature Paper
  • Article
  • Open Access
5 Citations
3,316 Views
19 Pages

Inverse Firefly-Based Search Algorithms for Multi-Target Search Problem

  • Ouarda Zedadra,
  • Antonio Guerrieri,
  • Hamid Seridi,
  • Aymen Benzaid and
  • Giancarlo Fortino

Efficiently searching for multiple targets in complex environments with limited perception and computational capabilities is challenging for multiple robots, which can coordinate their actions indirectly through their environment. In this context, sw...

(This article belongs to the Special Issue Big Data and Cognitive Computing in 2023)
  • Article
  • Open Access
1,010 Views
28 Pages

2 February 2026

We present a parallel algorithm for computing the covering radius of a linear [n,k]q code using its parity-check matrix. The method is based on the systematic generation of syndromes associated with linear combinations of columns of the parity-check...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
801 Views
21 Pages

Pareto Local Search Guided by Archive Entropy

  • Shuangshuang Yao,
  • Le Zhang,
  • Zhiming Dong,
  • Qingqing Liu and
  • Xianpeng Wang

17 January 2026

Pareto local search (PLS) serves as an important component in multi-objective combinatorial optimization. Nevertheless, achieving a balance between convergence and diversity remains a challenge, as few studies have leveraged knowledge from the search...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
7 Citations
1,645 Views
20 Pages

9 November 2025

To address the uneven distribution of the Pareto front and insufficient convergence in multi-UAV task allocation, this paper proposes GrEAPSO, an improved algorithm that hybridizes Particle Swarm Optimization (PSO) with Genetic Algorithm (GA). GrEAPS...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
77 Citations
4,298 Views
29 Pages

25 February 2022

The path planning of Unmanned Aerial Vehicles (UAVs) is a complex and hard task that can be formulated as a Large-Scale Global Optimization (LSGO) problem. A higher partition of the flight environment leads to an increase in route’s accuracy bu...

(This article belongs to the Section Remote Sensors)
  • Article
  • Open Access
164 Views
25 Pages

Power-flow surrogates reduce the cost of repeated distribution-network studies, but low regression error does not guarantee reliable feasibility decisions near technical limits. We evaluate constraint-aware calibration for a continuous-output Base&nd...

  • Article
  • Open Access
12 Citations
4,674 Views
20 Pages

An Efficient, Parallelized Algorithm for Optimal Conditional Entropy-Based Feature Selection

  • Gustavo Estrela,
  • Marco Dimas Gubitoso,
  • Carlos Eduardo Ferreira,
  • Junior Barrera and
  • Marcelo S. Reis

24 April 2020

In Machine Learning, feature selection is an important step in classifier design. It consists of finding a subset of features that is optimum for a given cost function. One possibility to solve feature selection is to organize all possible feature su...

(This article belongs to the Special Issue Information-Theoretical Methods in Data Mining)
  • Article
  • Open Access
27 Citations
5,076 Views
27 Pages

22 April 2023

To address the problems of strong coupling and large hysteresis in the temperature control of a continuously stirred tank reactor (CSTR) process, an improved sparrow search algorithm (ISSA) is proposed to optimize the PID parameters. The improvement...

(This article belongs to the Special Issue Intelligent Control Theory and Applications in Process Optimization and Smart Manufacturing)
  • Article
  • Open Access
49 Citations
6,555 Views
16 Pages

Reducing Impacts of Contamination in Water Distribution Networks: A Combined Strategy Based on Network Partitioning and Installation of Water Quality Sensors

  • Carlo Ciaponi,
  • Enrico Creaco,
  • Armando Di Nardo,
  • Michele Di Natale and ,
  • Carlo Giudicianni,
  • Dino Musmarra and
  • Giovanni Francesco Santonastaso
  • + 2 authors+ 0 author

25 June 2019

This paper proposes a combined management strategy for monitoring water distribution networks (WDNs). This strategy is based on the application of water network partitioning (WNP) for the creation of district metered areas (DMAs) and on the installat...

(This article belongs to the Special Issue Smart Urban Water Networks)
  • Article
  • Open Access
2 Citations
4,527 Views
17 Pages

At present, with the explosive growth of data scale, subgraph matching for massive graph data is difficult to satisfy with efficiency. Meanwhile, the graph index used in existing subgraph matching algorithm is difficult to update and maintain when fa...

(This article belongs to the Section Computer Science & Engineering)
  • Review
  • Open Access
105 Citations
12,317 Views
44 Pages

Survey on Exact kNN Queries over High-Dimensional Data Space

  • Nimish Ukey,
  • Zhengyi Yang,
  • Binghao Li,
  • Guangjian Zhang and ,
  • Yiheng Hu and
  • Wenjie Zhang
  • + 1 author+ 0 author

5 January 2023

k nearest neighbours (kNN) queries are fundamental in many applications, ranging from data mining, recommendation system and Internet of Things, to Industry 4.0 framework applications. In mining, specifically, it can be used for the classification of...

(This article belongs to the Special Issue Sensors, Robotics and Networks in Mining)
  • Article
  • Open Access
881 Views
20 Pages

Biclustering Gene Expression Data with Subspace Evolution

  • Jianjun Sun,
  • Bin Jiang,
  • Xinyi Zhang,
  • Pengyu Zhang and
  • Qin Yi

1 January 2026

Biclustering is crucial for gene expression data analysis, but evolutionary algorithm-based methods often suffer from high computational costs. To address this, we propose a novel subspace evolution-based biclustering method that significantly reduce...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
1 Citations
3,385 Views
21 Pages

The performance of programs executed on heterogeneous parallel platforms largely depends on the design choices regarding how to partition the processing on the various different processing units. In other words, it depends on the assumptions and para...

  • Article
  • Open Access
1 Citations
1,070 Views
20 Pages

8 December 2025

In the field of communication maintenance, Augmented Reality (AR) applications are critical for enhancing operational safety and efficiency. However, deploying the required multimodal models on resource-constrained terminal devices is challenging, as...

(This article belongs to the Special Issue Advanced Methods for Multi-Source Information Management, Modeling, and Analysis)
  • Article
  • Open Access
3 Citations
2,614 Views
23 Pages

14 July 2023

In this paper, we propose a solution for the problem of searching for multiple targets by a group of mobile agents with sensing errors of the first and the second types. The agents’ goal is to plan the search and follow its trajectories that le...

(This article belongs to the Section AI in Robotics)
  • Article
  • Open Access
884 Views
22 Pages

23 April 2026

Reliable high-precision positioning in railway tunnels is essential for intelligent train operation and safety monitoring, yet GNSS signals are severely degraded by blockage and multipath. This paper proposes a deployment-oriented numerical framework...

(This article belongs to the Section Navigation and Positioning)
  • Article
  • Open Access
6 Citations
3,916 Views
18 Pages

7 January 2022

Complex networks usually consist of dense-connected cliques, which are defined as communities. A community structure is a reflection of the local characteristics existing in the network topology, this makes community detection become an important res...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
3 Citations
1,947 Views
25 Pages

31 May 2024

As the variety of space targets expands, two-dimensional (2D) ISAR images prove insufficient for target recognition, necessitating the extraction of three-dimensional (3D) information. The 3D geometry reconstruction method utilizing energy accumulati...

(This article belongs to the Special Issue Advanced Sensing and Signal Processing for Radar Imaging, Target Recognition and Object Detection)
  • Article
  • Open Access
1,239 Views
16 Pages

Fibonacci Tessellation for Optimizing Planar Phased Arrays in Satellite Communications

  • Juan L. Valle,
  • Marco A. Panduro,
  • Carlos A. Brizuela,
  • Roberto Conte and ,
  • Carlos del Río Bocio and
  • David H. Covarrubias
  • + 1 author+ 0 author

This article presents a novel strategy for the design of planar phased arrays using Fibonacci-based partitioning combined with a random multi-objective search. This approach intends to minimize the number of phase shifters used by the system while ma...

(This article belongs to the Special Issue Technologies Based on Antenna Arrays and Applications)
  • Article
  • Open Access
18 Citations
6,854 Views
22 Pages

27 May 2023

Path planning is an important area of mobile robot research, and the ant colony optimization algorithm is essential for analyzing path planning. However, the current ant colony optimization algorithm applied to the path planning of mobile robots stil...

  • Article
  • Open Access
509 Views
47 Pages

22 September 2026

Cooperative multi-UAV path planning must produce coupled trajectories that respect inter-UAV separation constraints through environments with moving obstacles, wind, GPS jamming, and communication loss. Population-based metaheuristics handle the resu...

  • Article
  • Open Access
17 Citations
7,400 Views
17 Pages

21 October 2017

Over the years, advanced IT technologies have facilitated the emergence of new ways of generating and gathering data rapidly, continuously, and largely and are associated with a new research and application branch, namely, data stream mining (DSM). A...

(This article belongs to the Special Issue Emerging Approaches and Advances in Big Data)
  • Article
  • Open Access
1,637 Views
20 Pages

17 April 2025

The presence of multiplex edges and sparse links often hampers the efficacy of link prediction (LP) tasks. By harnessing the expressive power of Markov logic network (MLN) formulations, multiplex edges can be unified to enhance LP effectiveness. Howe...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
2 Citations
2,687 Views
44 Pages

Cover Tree-Optimized Spectral Clustering: Efficient Nearest Neighbor Search for Large-Scale Data Partitioning

  • Abderrafik Laakel Hemdanou,
  • Youssef Achtoun,
  • Sara Mouali,
  • Mohammed Lamarti Sefian and ,
  • Vesna Šešum Čavić and
  • Stojan Radenović
  • + 1 author+ 0 author

Spectral clustering has established itself as a powerful technique for data partitioning across various domains due to its ability to handle complex cluster structures. However, its computational efficiency remains a challenge, especially with large...

(This article belongs to the Section Data)
  • Article
  • Open Access
13 Citations
2,804 Views
21 Pages

11 November 2023

This paper studies the problem of linkage-bar synthesis by means of multiple deep neural networks (DNNs), which requires the inverse solution of linkage parameters based on a desired trajectory curve. This problem is highly complex due to the fact th...

(This article belongs to the Section Machine Design and Theory)
  • Article
  • Open Access
3 Citations
1,726 Views
20 Pages

To ensure unmanned vehicles can perform a sortie mission quickly, efficiently, safely and reliably after receiving the command, it is necessary to calculate the sortie mission reliability of the shipborne unmanned vehicle group before loading. Aimed...

(This article belongs to the Topic Cooperative Localization, Optimization and Control of Networked Autonomous Systems: Theories, Analysis Tools and Applications)
  • Article
  • Open Access
426 Views
22 Pages

Efficient multi-hop prediction over large-scale spatio-temporal knowledge graphs of aircraft taxiing trajectories remains challenging, as existing methods focus either on static multi-hop relations or on accuracy improvement for spatio-temporal singl...

  • Article
  • Open Access
54 Citations
6,507 Views
18 Pages

Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments

  • Lin Li,
  • Dianxi Shi,
  • Songchang Jin,
  • Shaowu Yang and ,
  • Chenlei Zhou,
  • Yaoning Lian and
  • Hengzhu Liu
  • + 2 authors+ 0 author

25 February 2023

Coverage path planning (CPP) of multiple Dubins robots has been extensively applied in aerial monitoring, marine exploration, and search and rescue. Existing multi-robot coverage path planning (MCPP) research use exact or heuristic algorithms to addr...

(This article belongs to the Topic Intelligent Systems and Robotics)
  • Article
  • Open Access
9 Citations
3,127 Views
19 Pages

14 May 2019

Progress in computational methods has been stimulated by the widespread availability of cheap computational power leading to the improved precision and efficiency of simulation software. Simulation tools become indispensable tools for engineers who a...

(This article belongs to the Special Issue Soft Computing Techniques in Structural Engineering and Materials)
  • Article
  • Open Access
134 Views
17 Pages

10 November 2026

Log parsing defines the event vocabulary supplied to sequence-based anomaly detectors and can alter downstream transitions. We compare validation-selected Drain3–DeepLog and SPELL–DeepLog pipelines on HDFS, comprising 11,175,629 log lines...

  • Article
  • Open Access
1 Citations
691 Views
28 Pages

27 April 2026

Multi-UAV path planning in dynamic and complex environments is a challenging constrained optimization problem because it must simultaneously consider path efficiency, obstacle avoidance, altitude feasibility, flight smoothness, and inter-UAV path div...

(This article belongs to the Section A: Computer Science)

of 2