Affiner les résultats

Collection spécifique

Langue

Università della Svizzera italiana

A new constructive heuristic driven by machine learning for the traveling salesman problem

Mele, Umberto Junior ; Gambardella, Luca Maria ; Montemanni, Roberto

In: Algorithms, 2021, vol. 14, no. 9, p. 25

Recent systems applying Machine Learning (ML) to solve the Traveling Salesman Problem (TSP) exhibit issues when they try to scale up to real case scenarios with several hundred vertices. The use of Candidate Lists (CLs) has been brought up to cope with the issues. A CL is defined as a subset of all the edges linked to a given vertex such that it contains mainly edges that are believed to be...

Université de Fribourg

The signed distance measure in fuzzy statistical analysis : Some theoretical, empirical and programming advances

Berkachy, Rédina ; Donzé, Laurent (Dir.)

Thèse de doctorat : Université de Fribourg, 2020.

This thesis intends to present some advances in fuzzy statistical analyses. A particular distance between fuzzy numbers called the signed distance, seems to be appealing because of its directional property. It has the ability of describing the direction of travel between two fuzzy numbers. In addition, it has been often used as a fuzzy ranking tool or a defuzzification operator. Despite the...

Université de Fribourg

Parallel heuristic community detection method based on node similarity

Zhou, Qiang ; Cai, Shi-Min ; Zhang, Yi-Cheng

In: IEEE Access, 2019, vol. 7, p. 184145–184159

Community structure discovery can help us better understand the capabilities and functions of the network. However, many existing methods have failed to identify nodes in communities accurately. In this paper, we proposed a heuristic community detection method based on node similarities that are computed by assigning different edge weight influence factors based on different neighbor types of...

Università della Svizzera italiana

Optimization of anchor nodes placement in wireless localization networks

Balac, Katarina ; Malek, Miroslaw (Dir.) ; Prevostini, Mauro (Codir.)

Thèse de doctorat : Università della Svizzera italiana, 2019 ; 2019INFO009.

This work focuses on optimizing node placement for time-of-flight-based wireless localization networks. Main motivation are critical safety applications. The first part of my thesis is an experimental study on in-tunnel vehicle localization. In- tunnel localization of vehicles is crucial for emergency management, especially for large trucks transporting dangerous goods such as inflammable...