Auflistung nach Autor:in "Godat, Yannick"

Gerade angezeigt 1 - 2 von 2

A new hybrid bat algorithm optimizing the capacitated vehicle routing problem
(Association for Computing Machinery, 2020) Kussmann, Simon; Godat, Yannick; Hanne, Thomas; Dornberger, Rolf
The Capacitated Vehicle Routing Problem (CVRP), an extension of the Traveling Salesman Problem with two added constraints, a local depot and a capacity constraint for each vehicle, is solved by a Hybrid Bat Algorithm (HBA). This paper investigates how the standard Bat Algorithm must be extended to become a HBA being able to solve the CVRP. The Hybrid Bat Algorithm is tested and compared to three other optimization algorithms for the CVRP, the Clarke & Wright Savings Algorithm, the Holmes and Parker Algorithm, and the Fisher and Jaikumar Method. It is discussed how the HBA is able to deliver decent solutions of the CVRP.
04B - Beitrag Konferenzschrift
Measure Your Filter Bubble
(Hochschule für Wirtschaft FHNW, 2019) Godat, Yannick; Hulliger, Beat
This master thesis introduces a first prototype of an agent-based model that allows people to check their risk exposure of living in a filter bubble based on their social media newsfeeds as well as the homogeneity of their social network. Filter bubbles first became popular in 2011 when Eli Pariser introduced the term. Even though, they really started to be talked of when Donald Trump was elected President of the United States of America. Filter bubbles are the results of today's online personalisation methods. Without a newsfeed in social media platforms, people are over flooded with posts. Based on the user history (posts, likes, shares etc.) a filtering process is responsible to show the user only the most relevant content. Latest political events showed that people were manipulated due to a filter bubble, and brought the topic into the spotlight of the media and research. Since today no tool is available for people to measure their risk exposure to a filter bubble, the goal of this thesis was to develop a first prototype to close this gap. Due to the characteristics of agent-based modelling this approach was evaluated as promising and used to build the model in NetLogo. This simulation needed an underlying model that detects the risk of a filter bubble and translates it to a risk score. This was also developed during this thesis. Due to the complexity of analysing the newsfeed of users and categorising posts, it was decided to simplify the developed prototype. The model knows only seven different post topics and so far, it was only run with data of generic scenarios. Even though, the analysed and evaluated results generated by the model seem realistic. Therefore, agent-based modelling is still recommended for future work in the area of measuring the risk exposure of a person to a filter bubble.
11 - Studentische Arbeit