The thesis deals with text mining. It describes the theory of text document clustering as well as algorithms used for clustering. This theory serves as a basis for developing an application for clustering text data. The application is developed in Java programming language and contains three methods used for clustering. The user can choose which method will be used for clustering the collection of documents. The implemented methods are K medoids, BiSec K medoids, and SOM (self-organization maps). The application also includes a validation set, which was specially created for the diploma thesis and it is used for testing the algorithms. Finally, the algorithms are compared according to obtained results.

We meet with solving of optimization problems every day, when we try to do our tasks in the best way. An Ant Colony Optimization is an algorithm inspired by behavior of ants seeking a source of food. The Ant Colony Optimization is successfuly using on optimization tasks, on which is not possible to use a classical optimization methods. A Genetic Algorithm is inspired by transmision of a genetic information during crossover. The Genetic Algorithm is used for solving optimization tasks like the ACO algorithm. The result of my master's thesis is created simulator for solving choosen optimization tasks by the ACO algorithm and the Genetic Algorithm and a comparison of gained results on implemented tasks.

Cette thèse propose une réflexion autour de l'étude des marchés financiers sous le prisme des systèmes complexes.Tout d'abord une description mathématique est proposée pour représenter le processus de prises de décision des agents dès lors où celui-ci bien que représentant les intérêts individuels d'un agent, est également influencé par l'émergence d'un comportement collectif. La méthode est particulièrement applicable lorsque le système étudié est caractérisé par une dynamique non-linéaire. Une application du modèle est proposée au travers de l'implémentation d'un marché artificiel boursier avec une approche système multi-agents. Dans cette application la dynamique du marché est décrite à la fois aux niveaux microscopiques (comportement des agents) et macroscopique (formation du prix). Le processus de décision des agents est défini à partir d'un ensemble de règles comportementales reposant sur des principes de logique floue. La dynamique de la formation du prix repose sur une description déterministe à partir des règles d'appariement d'un carnet d'ordres central tel que sur NYSE-Euronext-Paris. Il est montré que le marché artificiel boursier tel qu'implémenté est capable de répliquer plusieurs faits stylisés des marchés financiers : queue de distribution des rendements plus épaisse que celle d'une loi normale et existence de grappes de volatilité (ou volatility clustering).Par la suite, à partir de simulations numériques il est proposé d'étudier trois grandes propriétés du système : sa capacité d'auto-organisation, de résilience et sa robustesse. Dans un premier temps une méthode est introduite pour qualifier le niveau d'auto-organisation du marché. Nous verrons que la capacité d'auto-organisation du système est maximisée quand les comportements des agents sont diversifiés. Ensuite, il est proposé d'étudier la réponse du système quand celui-ci est stressé via la simulation de chocs de marché. Dans les deux analyses, afin de mettre en évidence comment la dynamique globale du système émerge à partir des interactions et des comportements des agents des résultats numériques sont systématiquement apportés puis discutés.Nos résultats montrent notamment qu'un comportement collectif grégaire apparait à la suite d'un choc, et, entraîne une incapacité temporaire du système à s'auto-organiser. Finalement, au travers des simulations numériques il peut être également remarqué que le marché artificiel boursier implémenté est plus sensible à de faibles répétitions répétées qu'à un choc plus important mais unique. / This thesis suggests reflection in studying financial markets through complex systems prism.First, an original mathematic description for describing agents' decision-making process in case of problems affecting by both individual and collective behavior is introduced. The proposed method is particularly applicable when studied system is characterized by non-linear, path dependent and self-organizing interactions. An application to financial markets is proposed by designing a multi¬agent system based on the proposed formalization.In this application, we propose to implement a computational agent-based financial market in which the system is described in both a microscopie and macroscopic levels are proposed. The agents' decision-making process is based on fuzzy logic rules and the price dynamic is purely deten-ninistic according to the basis matching rules of a central order book as in NYSE-Euronext-Paris. We show that, while putting most parameters under evolutionary control, the computational agent- based system is able to replicate several stylized facts of financial time series (distributions of stocks returns showing a heavy tau l with positive excess kurtosis and volatility clustering phenomenon).Thereafter, with numerical simulations we propose to study three system's properties: self-organization, resilience and robustness. First a method is introduced to quantify the degree of selforganization which ernerges in the system and shows that the capacity of self-organization is maximized when the agents' behaviors are heterogeneous. Secondly, we propose to study the system's response when market shock is simulated. in both cases, numerical results are presentedI and analyzed, showing how the global market behavior emerges from specific individual behavior interactions.Our results notably show that the emergence of collective herding behavior when market shock occurs leads to a temporary disruption on the system self-organization. Finaily, numerical simulations highlight that our artificial financial market can be able to absorb strong mono-shock but be lead to the rupture by low but repeated perturbations.

Bei der quasi-simultanen Deposition massenselektierter Kohlenstoff- und Metallionen mit Energien jenseits thermischer Energien treten verschiedene Morphologien auf abhängig vom verwendeten Metall und den eingestellten Depositionsparametern. Die Abmessungen der auftretenden Strukturen liegen im Nanometerbereich. Die Materialien sind deshalb für zukünftige potentielle Anwendungen in verschiedenen Bereichen der Nanotechnologie von Interesse.Die vorliegende Arbeit beschäftigt sich mit der Strukturanalyse von kupfer-, silber-, gold- oder eisenhaltigen amorphen Kohlenstoffschichten. Dabei wurden unter anderem die Rutherford Rückstreuungsspektroskopie, die hochauflösende Transmissionselektronenmikroskopie und die energiedispersive Röntgenspektroskopie angewandt.Die dünnen Schichten weisen die folgenden Morphologien auf: Die kupferhaltigen Proben bestehen aus Kupfer-Nanopartikeln deren Durchmesser zwischen 3 und 9 nm variieren und gleichmäßig in der amorphen Kohlenstoffmatrix verteilt sind. Der mittlere Durchmesser steigt mit dem Kupfergehalt an. Die silberhaltigen Proben trennen sich in eine reine amorphe Kohlenstoffschicht mit Silberpartikeln an der Oberfläche. Sowohl die gold- wie auch die eisenhaltigen Schichten weisen eine Multilagenstruktur auf, wobei metallreiche Lagen mit erhöhter Partikeldichte durch amorphe Kohlenstofflagen voneinander getrennt sind. Die Lagenabstände sind im Falle der Gold-Kohlenstoffschichten bis zu ca. 15 nm, bei den Eisen-Kohlenstoffschichten um die 7 nm.Die Entstehung der verschiedenen Strukturen kann nicht auf herkömmlich Selbstorganisationseffekte, die auf Diffusion und Gleichgewichtsthermodynamik beruhen zurückgeführt werden. Stattdessen wurden ioneninduzierte Transportmechanismen, Sputtereffekte und die Stabilität kleiner Metallpartikel berücksichtigt, um die Strukturbildung zu modellieren.In der Literatur wurden in letzter Zeit ähnliche Multilagenstrukturen von Metall-Kohlenstoffschichten diskutiert, die durch Magnetronsputterdeposition hergestellt wurden. Erste Experimente wurden nun an einer RF Magnetronsputterdepositionsanlage durchgeführt um zu untersuchen, ob die zugrundeliegenden Mechanismen hier die gleichen sind wie im Falle der oben beschriebenen ionenstrahldeponierten Schichten. Bisher konnte jedoch keine Multilagenbildung bestätigt werden.

Motivés par les développements récents dans le domaine des nanosciences, nous étudions les propriétés statistiques et thermodynamiques des systèmes mésoscopiques. En particulier, nous nous concentrons sur les résultats connus sous le nom de théorèmes de fluctuation. Ces relations donnent des prédictions sur le comportement de différents quantités dynamiques dans des situations loin de l'équilibre, tout en tenant compte des fluctuations de l'évolution temporelle.<p><p>\ / Doctorat en sciences, Spécialisation physique / info:eu-repo/semantics/nonPublished

Dans les systèmes d'alertes publiques, l’étude de la diffusion des informations dans le réseau est essentielle. Les systèmes de diffusion des messages d'alertes doivent atteindre beaucoup de nœuds en peu de temps. Dans les réseaux de communication basés sur les interactions “device to device”, on s'est récemment beaucoup intéressé à la diffusion des informations et le besoin d'auto-organisation a été mis en évidence. L'auto-organisation conduit à des comportements locaux et des interactions qui ont un effet sur le réseau global et présentent un avantage de scalabilité. Ces réseaux auto-organisés peuvent être autonomes et utiliser peu d'espace mémoire. On peut développer des caractères auto-organisés dans les réseaux de communication en utilisant des idées venant de phénomènes naturels. Il semble intéressant de chercher à obtenir les propriétés des “small world” pour améliorer la diffusion des informations dans le réseau. Dans les modèles de “small world” on réalise un recâblage des liens dans le réseau en changeant la taille et la direction des liens existants. Dans un environnement sans-fils autonome une organisation de ce type peut être créée en utilisant le flocking, l'inhibition latérale et le “beamforming”. Dans ce but, l'auteur utilise d'abord l'analogie avec l'inhibition latérale, le flocking et le “beamforming” pour montrer comment la diffusion des informations peut être améliorée. L'analogue de l'inhibition latérale est utilisé pour créer des régions virtuelles dans le réseau. Puis en utilisant l'analogie avec les règles du flocking, on caractérise les propriétés des faisceaux permettant aux nœuds de communiquer dans les régions. Nous prouvons que les propriétés des “small world” sont vérifiées en utilisant la mesure des moyennes des longueurs des chemins. Cependant l'algorithme proposé est valable pour les réseaux statiques alors que dans les cas introduisant de la mobilité, les concepts d'inhibition latérale et de flocking nécessiteraient beaucoup plus de temps. Dans le cas d'un réseau mobile la structure du réseau change fréquemment. Certaines connexions intermittentes impactent fortement la diffusion des informations. L'auteur utilise le concept de stabilité avec le “beamforming” pour montrer comment on peut améliorer la diffusion des informations. Dans son algorithme il prévoit d'abord la stabilité du nœud en utilisant des informations locales et il utilise ce résultat pour identifier les nœuds qui réaliseront du beamforming. Dans l'algorithme, les nœuds de stabilité faible sont autorisés à faire du beamforming vers les nœuds de forte stabilité. La frontière entre forte et faible stabilité est fixée par un seuil. Cet algorithme ne nécessite pas une connaissance globale du réseau, mais utilise des données locales. Les résultats sont validés en étudiant le temps au bout duquel plus de nœuds reçoivent l'information et en comparant avec d'autres algorithmes de la littérature. Cependant, dans les réseaux réels, les changements de structure ne sont pas dus qu'à la mobilité, mais également à des changements de la densité des nœuds à un moment donné. Pour tenir compte de l'influence de tels événements sur la diffusion des informations concernant la sécurité publique, l'auteur utilise les concepts de modèle de métapopulation, épidémiologiques, “beamforming” et mobilité géographique obtenu à partir de données D4D. L'auteur propose la création de trois états latents qu'il ajoute au modèle épidémiologique connu: SIR. L'auteur étudie les états transitoires en analysant l'évolution du nombre de postes ayant reçu les informations et compare les résultats concernant ce nombre dans les différents cas. L'auteur démontre ainsi que le scenario qu'il propose permet d'améliorer le processus de diffusion des informations. Il montre aussi les effets de différents paramètres comme le nombre de sources, le nombre de paquets, les paramètres de mobilité et ceux qui caractérisent les antennes sur la diffusion des informations / In public warning message systems, information dissemination across the network is a critical aspect that has to be addressed. Dissemination of warning messages should be such that it reaches as many nodes in the network in a short time. In communication networks those based on device to device interactions, dissemination of the information has lately picked up lot of interest and the need for self organization of the network has been brought up. Self organization leads to local behaviors and interactions that have global effects and helps in addressing scaling issues. The use of self organized features allows autonomous behavior with low memory usage. Some examples of self organization phenomenon that are observed in nature are Lateral Inhibition and Flocking. In order to provide self organized features to communication networks, insights from such naturally occurring phenomenon is used. Achieving small world properties is an attractive way to enhance information dissemination across the network. In small world model rewiring of links in the network is performed by altering the length and the direction of the existing links. In an autonomous wireless environment such organization can be achieved using self organized phenomenon like Lateral inhibition and Flocking and beamforming (a concept in communication). Towards this, we first use Lateral Inhibition, analogy to Flocking behavior and beamforming to show how dissemination of information can be enhanced. Lateral Inhibition is used to create virtual regions in the network. Then using the analogy of Flocking rules, beam properties of the nodes in the regions are set. We then prove that small world properties are achieved using average path length metric. However, the proposed algorithm is applicable to static networks and Flocking and Lateral Inhibition concepts, if used in a mobile scenario, will be highly complex in terms of computation and memory. In a mobile scenario such as human mobility aided networks, the network structure changes frequently. In such conditions dissemination of information is highly impacted as new connections are made and old ones are broken. We thus use stability concept in mobile networks with beamforming to show how information dissemination process can be enhanced. In the algorithm, we first predict the stability of a node in the mobile network using locally available information and then uses it to identify beamforming nodes. In the algorithm, the low stability nodes are allowed to beamform towards the nodes with high stability. The difference between high and low stability nodes is based on threshold value. The algorithm is developed such that it does not require any global knowledge about the network and works using only local information. The results are validated using how quickly more number of nodes receive the information and different state of the art algorithms. We also show the effect of various parameters such as number of sources, number of packets, mobility parameters and antenna parameters etc. on the information dissemination process in the network. In realistic scenarios however, the dynamicity in the network is not only related to mobility. Dynamic conditions also arise due to change in density of nodes at a given time. To address effect of such scenario on the dissemination of information related to public safety in a metapopulation, we use the concepts of epidemic model, beamforming and the countrywide mobility pattern extracted from the $D4D$ dataset. Here, we also propose the addition of three latent states to the existing epidemic model ($SIR$ model). We study the transient states towards the evolution of the number of devices having the information and the difference in the number of devices having the information when compared with different cases to evaluate the results. Through the results we show that enhancements in the dissemination process can be achieved in the addressed scenario

Several of our technological breakthroughs are influenced by types of behavior and structures developed in the natural world, including the emulation of swarm in- telligence and the engineering of artificial synapses that function like the human mind. Much like these breakthroughs, this report examines emerging behaviors across swarms of non-communicating, adaptive units that evade obstacles while find- ing a path, to present a swarming algorithm premised on a class of local rule sets re- sulting in a Unmanned Aerial Vehicle (UAV) group navigating together as a unified swarm. Primarily, this method’s important quality is that its rules are local in nature. Thus, the exponential calculations which can be supposed with growing number of drones, their states, and potential tasks are remedied. To this extent, the study tests the algorithmic rules in experiments to replicate the desired behavior in a bounded virtual space filled with simulated units. Simultaneously, in the adaptation of natural flocking rules the study also introduces the rule sets for goal seeking and uncertainty evasion. In effect, the study succeeds in reaching and displaying the desired goals even as the units avoid unknown before flight obstacles and inter-unit collisions with- out the need for a global centralized command nor a leader based hierarchical system.

Die Dissertationsschrift widmet sich einer systemtheoretischen Untersuchung zur verkehrsabhängigen Steuerung von Lichtsignalanlagen in Straßennetzwerken. Aus einem mathematischen Modell für den Verkehrsablauf auf Knotenzufahrten wird ein Verfahren abgeleitet, mit dem sich Umschaltzeitpunkte und Phasenwechsel flexibel an das tatsächliche Verkehrsgeschehen anpassen lassen. Der Ansatzpunkt ist, die einzelnen Knotenpunkte des Netzwerks lokal zu optimieren. Eine &amp;quot;Grüne Welle&amp;quot; soll sich von selbst einstellen, und zwar genau dann, wenn dadurch lokal Wartezeiten eingespart werden. Indem die lokale Optimierung in ein lokales Stabilisierungsverfahren eingebettet wird, können Instabilitäten aufgrund netzwerkweiter Rückkopplungen ausgeschlossen werden. Das vorgestellte Verfahren setzt sich aus drei Teilen zusammen: (i) einem lokalen Prognoseverfahren zur Bewertung von Schaltzuständen und Phasenübergängen bezüglich zukünftig entstehender Wartezeiten, (ii) einem lokalen Optimierungsverfahren, das jeder Phase einen dynamischen Prioritätsindex zuweist und die Phase mit höchster Priorität zur Bedienung auswählt und (iii) einem lokalen Stabilisierungsverfahren, das zum Einhalten einer mittleren und einer maximalen Bedienperiode korrigierend in die lokale Optimierung eingreift. Indem die Knotenpunkte ausschließlich über die Verkehrsströme gekoppelt sind, ergeben sich die Umschaltzeitpunkte unmittelbar aus den Ankunftszeitpunkten der Fahrzeuge selbst. Die Phasenwechsel stellen sich somit von selbst bedarfsgerecht ein. Simulationsergebnisse machen deutlich, dass sich aufgrund der höheren Flexibilität sowohl die Wartezeiten als auch der Kraftstoffverbrauch senken lassen.

Syftet med denna studie är att förstå hur fenomenet platthet fungerar och upplevs i organisationer samt att få en ökad förståelse för självorganisering och formella och informella strukturer i icke-hierarkiska organisationer. En experimentell fenomenologisk studie gjordes på svenska platta organisationer med kriteriet få eller inga mellannivåer av chefer. Metoden som användes var en metodkombination där gruppintervjuer och djupintervjuer kombinerades. Totalt intervjuades åtta antal personer på företagen där en semistrukturerad intervjuguide användes som baserades på Jo Freemans essä The Tyranny of structurelessness från 1970. Det empiriska materialet kategoriserades senare genom en tematisk innehållsanalys och analyserades genom tre ansatser för att kunna identifiera och beskriva hur företagen var platta. Resultatet och analysen visade att de två företagen kunde anses vara platta på olika sätt. Andra fynd var att konceptet platt är komplext där olika faktorer samspelar med varandra. Vidare forskning bör fokusera på om det är organisationen som initierar platthet eller om rätt individer väljs in i en organisation och gör den platt. Vidare forskning kan också fokusera på intersektionalitet och hur identitet och makt samspelar i en platt organisation för att främja demokratisk deltagarmakt. / The purpose of this study is to understand how the phenomenon of flatness works and is experienced in organizations and to gain an increased understanding of self-organization and formal and informal structures in non-hierarchical organizations. An experimental phenomenological study was conducted on two flat organizations in Sweden with the criterion of few or no middle levels of managers. The method used was a method combination where group interviews and in-depth interviews were combined. A total of eight people were interviewed at the companies where a semi-structured interview guide based on Jo Freeman's essay The Tyranny of structurelessness from 1970 were used. The empirical material was later categorized through a thematic content analysis and analyzed through three approaches to be able to identify and describe how the companies were flat. The result and the analysis showed that the two companies could be considered flat in different ways. Other findings were that the concept flat is complex where different factors interact with each other. Further research should focus on whether it is the organization that initiates flatness or whether the right individuals are selected into an organization and make it flat. Further research can also focus on intersectionality and how identity and power interact in a flat organization to promote democratic participation.

With the outbreak of COVID-19, the Swedish government allocated specific financial support to cultural practitioners, however, excluding curators from this assistance. As a result, a group of engaged professionals formed the Swedish Curators’ Association, marking a recent effort in curatorial self-organization. This study aims to understand and illuminate the phenomenon of curatorial self-organization and how the experience of self-organizing is understood by curators in 2022. It investigates the past and current personal lived experiences of four curators through phenomenological methodological, and theoretical approaches. Next, the study explores how their perception correlates with the current curatorial lifeworld. At the core of this study is the hypothesis that in a consolidated lifeworld, curatorial self-organization becomes a model of a joint phenomenological body, functioning as a mechanism of sustainability, balance, and orientation due to the diversity of curatorial practices and experiences of its members. Archival materials and four interviews are at the core of the research. Study results showed that curatorial self-understanding and perception of self-organization are formed very individually; therefore, it would be inaccurate to generalize the phenomenon without having that in mind. Additionally, several internal and external factors played a significant role in the latest formation and perception of the phenomenon. The study also revealed that previous experiences of curatorial self-organizations have not been present in today’s active curatorial lifeworld, existing as familiar yet distant memories. Finally, the study goes beyond its initial hypothesis to find that the current attempt to self-organize curatorially in Sweden can be equated to a tool for curators to self-define, articulate the changing curatorial roles, and re-understand the essence of the profession.