18 resultados para Graph G


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper describes ways in which emergence engineering principles can be applied to the development of distributed applications. A distributed solution to the graph-colouring problem is used as a vehicle to illustrate some novel techniques. Each node acts autonomously to colour itself based only on its local view of its neighbourhood, and following a simple set of carefully tuned rules. Randomness breaks symmetry and thus enhances stability. The algorithm has been developed to enable self-configuration in wireless sensor networks, and to reflect real-world configurations the algorithm operates with 3 dimensional topologies (reflecting the propagation of radio waves and the placement of sensors in buildings, bridge structures etc.). The algorithm’s performance is evaluated and results presented. It is shown to be simultaneously highly stable and scalable whilst achieving low convergence times. The use of eavesdropping gives rise to low interaction complexity and high efficiency in terms of the communication overheads.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Within the building evacuation context, wayfinding describes the process in which an individual located within an arbitrarily complex enclosure attempts to find a path which leads them to relative safety, usually the exterior of the enclosure. Within most evacuation modelling tools, wayfinding is completely ignored; agents are either assigned the shortest distance path or use a potential field to find the shortest path to the exits. In this paper a novel wayfinding technique that attempts to represent the manner in which people wayfind within structures is introduced and demonstrated through two examples. The first step is to encode the spatial information of the enclosure in terms of a graph. The second step is to apply search algorithms to the graph to find possible routes to the destination and assign a cost to the routes based on their personal route preferences such as "least time" or "least distance" or a combination of criteria. The third step is the route execution and refinement. In this step, the agent moves along the chosen route and reassesses the route at regular intervals and may decide to take an alternative path if the agent determines that an alternate route is more favourable e.g. initial path is highly congested or is blocked due to fire.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

C.G. Jung and Literary Theory remedies a significant omission in literary studies by doing for Jung and poststructuralist literary theories what has been done extensively for Freud, Lacan and post-Freudian psychoanalysis. This work represents a complete departure from traditional Jungian literary criticism. Instead, radically new Jungian literary theories are developed of deconstruction, feminist theory, gender and psyche, the body and sexuality, spirituality, postcolonialism, historicism and reader-response. As well as linking Jung to the work of Derrida, Kristeva and Irigaray, the book traces contentious occult, cultural and political narratives in Jung's career. It contains a chapter on Jung and fascism in a literary context. [From the Publisher]