Purpose – This paper aims to propose a novel approach for optimizing coalition formation in distributed coworking networks. Traditional multi-agent collaboration optimization methods often struggle to cope with the combinatorial complexity and dynamic nature of real-world environments. The main goal is to address the NPhard problem of optimal coalition formation while ensuring a balance between maximizing collaborative value and minimizing operational costs. Design/methodology/approach – The framework combines Artificial Rabbit Optimization (ARO) with Particle Swarm Optimization (PSO). This integration leverages ARO’s exploration capabilities with PSO’s convergence properties. We introduce the Hybrid Convergence Theorem, providing theoretical guarantees that the proposed algorithm converges to near-optimal solutions within polynomial time bounds. Empirical validation is conducted using demographic and economic data from the Aosta Valley region, involving 100 agents distributed across 74 municipalities under realistic resource constraints. Findings – Computational experiments show a 23.4% improvement in solution quality compared to genetic algorithms and an 18.9% reduction in computational time compared to exact methods. The framework effectively manages coalition sizes of up to 50 agents, while maintaining solution feasibility across multiple resource dimensions, including space, time, funding, and geographical constraints. Results confirm the effectiveness of the hybrid approach in balancing solution quality with reduced computational costs in complex and distributed environments. Originality/value – This research introduces the first hybridization of ARO and PSO for coalition formation problems. Unlike traditional single-method approaches, the proposed framework unifies exploration and convergence mechanisms within a mathematically grounded structure. The introduction of the Hybrid Convergence Theorem provides new theoretical insights into hybrid metaheuristics. The study demonstrates how hybrid swarm intelligence methods can effectively tackle NP-hard optimization tasks under real-world constraints, offering a valuable tool for decision-makers in distributed networks and resource allocation scenarios.

Hybrid metaheuristic optimization for adaptive coalition formation in co-working networks

Tiziana Ciano
Membro del Collaboration Group
;
Massimiliano Ferrara
Membro del Collaboration Group
2026-01-01

Abstract

Purpose – This paper aims to propose a novel approach for optimizing coalition formation in distributed coworking networks. Traditional multi-agent collaboration optimization methods often struggle to cope with the combinatorial complexity and dynamic nature of real-world environments. The main goal is to address the NPhard problem of optimal coalition formation while ensuring a balance between maximizing collaborative value and minimizing operational costs. Design/methodology/approach – The framework combines Artificial Rabbit Optimization (ARO) with Particle Swarm Optimization (PSO). This integration leverages ARO’s exploration capabilities with PSO’s convergence properties. We introduce the Hybrid Convergence Theorem, providing theoretical guarantees that the proposed algorithm converges to near-optimal solutions within polynomial time bounds. Empirical validation is conducted using demographic and economic data from the Aosta Valley region, involving 100 agents distributed across 74 municipalities under realistic resource constraints. Findings – Computational experiments show a 23.4% improvement in solution quality compared to genetic algorithms and an 18.9% reduction in computational time compared to exact methods. The framework effectively manages coalition sizes of up to 50 agents, while maintaining solution feasibility across multiple resource dimensions, including space, time, funding, and geographical constraints. Results confirm the effectiveness of the hybrid approach in balancing solution quality with reduced computational costs in complex and distributed environments. Originality/value – This research introduces the first hybridization of ARO and PSO for coalition formation problems. Unlike traditional single-method approaches, the proposed framework unifies exploration and convergence mechanisms within a mathematically grounded structure. The introduction of the Hybrid Convergence Theorem provides new theoretical insights into hybrid metaheuristics. The study demonstrates how hybrid swarm intelligence methods can effectively tackle NP-hard optimization tasks under real-world constraints, offering a valuable tool for decision-makers in distributed networks and resource allocation scenarios.
2026
Metaheuristic optimization, Coalition formation, Coworking network spaces, Multi-objective optimization, Cooperative game theory, Shapley value
File in questo prodotto:
File Dimensione Formato  
Ciano&Ferrara MD 2026.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Dominio pubblico
Dimensione 928.62 kB
Formato Adobe PDF
928.62 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14087/18442
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact