Redirigiendo al acceso original de articulo en 21 segundos...
Inicio  /  Information  /  Vol: 13 Par: 9 (2022)  /  Artículo
ARTÍCULO
TITULO

Quantum-Inspired Evolutionary Algorithm for Optimal Service-Matching Task Assignment

Joan Vendrell and Solmaz Kia    

Resumen

This paper proposes a quantum-inspired evolutionary algorithm (QiEA) to solve an optimal service-matching task-assignment problem. Our proposed algorithm comes with the advantage of generating always feasible population individuals and, thus, eliminating the necessity for a repair step. That is, with respect to other quantum-inspired evolutionary algorithms, our proposed QiEA algorithm presents a new way of collapsing the quantum state that integrates the problem constraints in order to avoid later adjusting operations of the system to make it feasible. This results in lower computations and also faster convergence. We compare our proposed QiEA algorithm with three commonly used benchmark methods: the greedy algorithm, Hungarian method and Simplex, in five different case studies. The results show that the quantum approach presents better scalability and interesting properties that can be used in a wider class of assignment problems where the matching is not perfect.

 Artículos similares

       
 
Damny Magdaleno Guevara, Yadriel Miranda, Ivett Fuentes, María Garc ía     Pág. 69 - 80
A huge amount of information is represented in XML format. Several tools have been developed to store, and query XML data. It becomes inevitable to develop high performance techniques for efficiently analysing extremely large collections of XML data. O... ver más

 
Shubhendu Kshitij Fuladi and Chang-Soo Kim    
In the real world of manufacturing systems, production planning is crucial for organizing and optimizing various manufacturing process components. The objective of this paper is to present a methodology for both static scheduling and dynamic scheduling. ... ver más
Revista: Algorithms

 
Yuan Gao, Guoliang Yu and Min Gao    
When the adaptive filter length is increased, the calculation complexity increases rapidly because the relationship between the calculation and the adaptive filter length N contains a power function with no secondary path identification algorithm. Under ... ver más
Revista: Applied Sciences

 
Chenglei Lv, Qiushi Sun, Huifang Chen and Lei Xie    
Due to the relative motion between transmitters and receivers and the multipath characteristic of wideband underwater acoustic channels, Doppler and channel estimations are of great significance for an underwater acoustic (UWA) communication system. In t... ver más

 
Fu-Shiung Hsieh    
One of the most significant financial benefits of a shared mobility mode such as ridesharing is cost savings. For this reason, a lot of studies focus on the maximization of cost savings in shared mobility systems. Cost savings provide an incentive for ri... ver más
Revista: Algorithms