Skip to content
Open access

A Hybrid PSO–GA Algorithm for Adaptive Decentralized Sequencer Selection and DAG-Aware Workload Coordination in Layer-2 Blockchain Networks

Sep 2026 · Algorithms · 0 citations · 18 references

TL;DR

The results support the framework as a reproducible decision model, while testbed deployment, authenticated telemetry, and incentive mechanisms remain necessary for protocol-level validation.

Abstract

Decentralized Layer-2 sequencing requires fixed-size committees to balance performance, fairness, and resilience while downstream transaction tasks remain dependency-constrained. This study formulates committee selection as a bounded seven-objective discrete optimization problem and combines a feasibility-preserving hybrid particle swarm optimization–genetic algorithm (PSO–GA) search with directed acyclic graph scheduling and post-selection Byzantine fault tolerance (BFT) audits. Across 72 matched model-based runs, hybrid PSO–GA produced a 16.1% higher score, 21.9% lower latency, 47.0% higher throughput, 9.6% lower energy, and 6.2% lower effective gas than the controlled stake-only BFT baseline. It also exceeded random eligible selection, PSO-only, MOPSO, and NSGA-II; however, GA-only attained the highest scalar score (0.8299 versus 0.8266). The hybrid is therefore interpreted as a competitive feasibility-preserving trade-off, not a universally superior optimizer. Under high dependency and task heterogeneity, the scheduler reduced mean makespan to 32.75 from 34.38 for FIFO-ready and 49.59 for round-robin scheduling. Targeted attack simulations could exceed the BFT budget. The results support the framework as a reproducible decision model, while testbed deployment, authenticated telemetry, and incentive mechanisms remain necessary for protocol-level validation.

Read PDF

Similar papers

#reinforcement learning Open access Sep 2026

Research on Multi-Objective Task Scheduling Optimization and Reinforcement Learning Decision-Making Methods for Edge-Cloud Collaborative Scalable Information Systems

INTRODUCTION: Edge-cloud schedulers must coordinate latency, energy, load balance, and deadline compliance under changing demand while keeping task-arrival and throughput units physically consistent.OBJECTIVE: This study evaluates MORL-ECSO under an auditable, paired-seed simulation protocol and compares it with tuned...

Li-Na Guo, Cheng-Yu Sun · 0 citations
Open access Sep 2026

Benchmarking General-Purpose Metaheuristics for Shortest-Path and Maximum-Flow Network Interdiction: Effects of Network Topology and Size

The results support topology-aware heuristic selection within the tested configurations while emphasizing the complementary roles of exact certification and formulation-light metaheuristic search.

Pavel Ternbach, Jan Turčínek, Jan Faltýnek et al. · 0 citations
Open access Oct 2026

Hybrid multi-criteria decision-making and quantum-inspired metaheuristics for large-scale supply chain network optimisation

Large-scale supply chain network (SCN) optimization faces significant challenges due to multi-objective trade-offs, dynamic demand patterns, and computational scalability issues. This paper proposes a hybrid optimisation framework that integrates quantum particle swarm optimisation (QPSO) with the fuzzy analytical hi...

Abdullah Alghuried, M. Alghuson · 0 citations
Open access Sep 2026

A Constraint-Aware Cuckoo Search Metaheuristic for Resource-Limited Production Scheduling and Makespan Minimization

Production scheduling in industrial settings requires the simultaneous coordination of tasks, machines, operators, and precedence relations under limited resource availability. This study proposes a Constraint-Aware Cuckoo Search Algorithm (CACSA) for resource-constrained production scheduling and makespan minimization...

Hubert Zarzycki, Oskar Skubisz, Klaudia Lubicka · 0 citations
Sep 2026

Hybrid Constraint-Aware Metaheuristic for Energy-Efficient Task Scheduling and Resource Allocation in Cloud Computing with Colored Petri Nets

Experimental results show that the proposed Hybrid method outperforms GA and GWO, achieving the lowest mean fitness, and ablation, convergence, sensitivity, Pareto, ranking, energy, and scalability analyses further verify its robustness.

Fatemeh Omrani, F. Zarafshan, Abbas Karimi et al. · 0 citations
Conference Sep 2026

Adaptive dynamic scheduling of single batch processing machines using a cooperative ACO–GA metaheuristic

The goal of this study is to assess the important relationship between metaheuristic hybridization and dynamic batch scheduling serviceability performance across flow time efficiency, convergence speed, and sequence stability parameters. By analyzing the impact of a tightly coupled Hybrid ACO–GA framework on these para...

Tamira Maburukwa, Koilel Joel Rempeyian · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.