5 Abstract Although yeasts are unicellular microorganisms, they form complex multicellular formations such as biofilms and colonies under natural conditions. Within these structures, processes such as cell differentiation, specialization by particular cell populations and cell signalling, which are typical of multicellular organisms, take place. The literature introduction to this thesis summarizes current knowledge regarding the development of biofilms and colonies, in particular those of the model organism, Saccharomyces cerevisiae, and some selected regulations that are important for the formation of multicellular structures. In the results section, I focus on two lines of research. The first is directed towards mechanisms, involved in the formation of multicellular structures. In studying the formation of SLI biofilms (biofilms at the solid/liquid interface), we have documented the antagonistic role of the regulators CYC8 and TUP1 in their formation and have also described the effect of the presence of glucose on the development and stability of SLI biofilms of strain BR-F. During this study we[D1] have developed an imaging method that allows us to prepare and observe the internal structure (vertical cross-section) of SLI biofilms, as well as the growth of unattached cells, under physiological...

Dans le but de mieux comprendre le mode d’action et de nous permettre de déterminer la cible de la tomatidine, nous avons dans un premier temps tenté de mieux circonscrire le spectre d’activité de la tomatidine. Grâce à ces travaux, nous sommes, en effet, maintenant en mesure de dire que la tomatidine possède une activité antibactérienne contre les espèces de la division des Firmicutes et plus précisément contre les bactéries de l’ordre des Bacillales dont font partie les genres Bacillus, Staphylococcus et Listeria. Nous avons également découvert, grâce à des expériences en collaboration avec le laboratoire d’Éric Marsault, qu’un analogue de la tomatidine (FC04-100) avait non seulement des propriétés similaires à la molécule naturelle, mais démontrait une activité par lui-même contre S. aureus à phénotype normal alors que la tomatidine possède uniquement une activité contre les « small colony variants ». De plus, alors que la tomatidine possède plutôt une activité bactériostatique contre la forme SCV de L. monocytogenes, le nouveau composé (FC04-100) démontre quant à lui, une forte activité bactéricide contre cette souche, tout comme contre la forme SCV des autres Bacillales. Parallèlement, et toujours dans le but de rechercher le mode d’action et la cible de la tomatidine, nous avons obtenu, par passages successifs dans un milieu avec antibiotiques, des mutants de S. aureus à phénotype normal et des SCV résistants à la tomatidine ou à la combinaison tomatidine et gentamicine. Après le séquençage de ces mutants, l’étude de la position de ces mutations, à l’aide de différents logiciels de bio-informatique, nous a permis d’émettre un modèle-hypothèse quant au mode d’action et à la cible de la tomatidine. Selon les résultats que nous avons à ce stade-ci, la cible de la tomatidine chez S. aureus serait la sous-unité c de l’ATP synthase. Cependant, son mode d’action serait également dépendant de la fonctionnalité de la chaine de transport des électrons et donc de la polarisation membranaire et de la production de ROS intracellulaire, ce qui expliquerait la différence d’activité entre les souches à phénotype normal et les SCV.

ITC/USA 2010 Conference Proceedings / The Forty-Sixth Annual International Telemetering Conference and Technical Exhibition / October 25-28, 2010 / Town and Country Resort & Convention Center, San Diego, California / Telemetry receivers must typically be located so that obstacles do not block the signal path. This can be challenging in geometrically complex indoor environments, such as factories, health care facilities, or offices. An accurate method for estimating the paths followed by typical telemetry transmitters in these environments can assist in system planning. It may be acceptable to provide marginal coverage to areas which are rarely visited, or areas which transmitters quickly transit. This paper discusses the use of the ant colony optimization and its application to the telemetry system planning problem.

This thesis proposes different approaches to address routing and security of MANETs using swarm technology. The mobility and infrastructure-less of MANET as well as nodes misbehavior compose great challenges to routing and security protocols of such a network. The first approach addresses the problem of channel assignment in multichannel ad hoc networks with limited number of interfaces, where stable route are more preferred to be selected. The channel selection is based on link quality between the nodes. Geographical information is used with mapping algorithm in order to estimate and predict the links’ quality and routes life time, which is combined with Ant Colony Optimization (ACO) algorithm to find most stable route with high data rate. As a result, a better utilization of the channels is performed where the throughput increased up to 74% over ASAR protocol. A new smart data packet routing protocol is developed based on the River Formation Dynamics (RFD) algorithm. The RFD algorithm is a subset of swarm intelligence which mimics how rivers are created in nature. The protocol is a distributed swarm learning approach where data packets are smart enough to guide themselves through best available route in the network. The learning information is distributed throughout the nodes of the network. This information can be used and updated by successive data packets in order to maintain and find better routes. Data packets act like swarm agents (drops) where they carry their path information and update routing information without the need for backward agents. These data packets modify the routing information based on different network metrics. As a result, data packet can guide themselves through better routes. In the second approach, a hybrid ACO and RFD smart data packet routing protocol is developed where the protocol tries to find shortest path that is less congested to the destination. Simulation results show throughput improvement by 30% over AODV protocol and 13% over AntHocNet. Both delay and jitter have been improved more than 96% over AODV protocol. In order to overcome the problem of source routing introduced due to the use of the ACO algorithm, a solely RFD based distance vector protocol has been developed as a third approach. Moreover, the protocol separates reactive learned information from proactive learned information to add more reliability to data routing. To minimize the power consumption introduced due to the hybrid nature of the RFD routing protocol, a forth approach has been developed. This protocol tackles the problem of power consumption and adds packets delivery power minimization to the protocol based on RFD algorithm. Finally, a security model based on reputation and trust is added to the smart data packet protocol in order to detect misbehaving nodes. A trust system has been built based on the privilege offered by the RFD algorithm, where drops are always moving from higher altitude to lower one. Moreover, the distributed and undefined nature of the ad hoc network forces the nodes to obligate to cooperative behaviour in order not to be exposed. This system can easily and quickly detect misbehaving nodes according to altitude difference between active intermediate nodes.

No description available.

published_or_final_version / Medicine / Master / Master of Philosophy

In this work, we present a way to extend Ant Colony Optimization (ACO), so that it can be applied to both continuous and mixed-variable optimization problems. We demonstrate, first, how ACO may be extended to continuous domains. We describe the algorithm proposed, discuss the different design decisions made, and we position it among other metaheuristics. Following this, we present the results of numerous simulations and testing. We compare the results obtained by the proposed algorithm on typical benchmark problems with those obtained by other methods used for tackling continuous optimization problems in the literature. Finally, we investigate how our algorithm performs on a real-world problem coming from the medical field—we use our algorithm for training neural network used for pattern classification in disease recognition. Following an extensive analysis of the performance of ACO extended to continuous domains, we present how it may be further adapted to handle both continuous and discrete variables simultaneously. We thus introduce the first native mixed-variable version of an ACO algorithm. Then, we analyze and compare the performance of both continuous and mixed-variable ACO algorithms on different benchmark problems from the literature. Through the research performed, we gain some insight into the relationship between the formulation of mixed-variable problems, and the best methods to tackle them. Furthermore, we demonstrate that the performance of ACO on various real-world mixed-variable optimization problems coming from the mechanical engineering field is comparable to the state of the art.

Colony dynamics, maternal investment, and indicators of health were investigated for the New Zealand fur seal (Arctocephalus forsteri) over four austral summers, 2001- 2005. Effort was focused at the Ohau Point seal colony, north of Kaikoura. Two colonies at Banks Peninsula were included for comparisons of colony growth and pup condition. A range of other colonies were also included for making comparisons about colony dynamics and health indices. Colony dynamics were investigated through mark-recapture estimates of pup production and daily census of all individuals at the Ohau Point colony. Maternal attendance patterns were observed through behavioural observations of known females (n = 120), the use of VHF radio transmitters (n = 33), and female mass and body condition estimates (n = 51). Maternal investment was also investigated through longitudinal sampling of pup mass and growth rates. Parameters used to indicate colony health were: body condition, growth, presence of parasites, and the levels and common causes of mortality. The influence of parasites on pup growth was tested using treatment of selected pups with Ivermectin anti-helmentic medication, and mortality in the region was investigated through reports of dead individuals, and post mortems of those found fresh. The Ohau Point colony is in an exponential state of growth, and pup mass and condition was higher and responded to changes in environmental variables differently than at the Banks Peninsula colonies. Lactation lengths were consistently longer at Ohau Point than is typically reported for the species (323-355 days vs. 285 days). Maternal investment strategies were indicative of a close, reliable food source, and showed flexibility between years through extension of foraging trip durations and the increased use of overnight foraging trips. Individual strategies did not significantly influence pup growth. However, increased maternal condition and the ability to respond to inter-annual changes in resource availability resulted in accelerated pup growth even during an El Niño event. The incidence of pups with intestinal parasites was low at Ohau Point, and the average mass of treated and non-treated pups did not differ. Pup mortality in the region was low (3% to 50 days old), however, mortality of older pups was greatly influenced by the proximity of humans, with 2/3 of pup mortality observed between the age of 50 days and weaning being caused by car collisions. The results suggest that population dynamics and maternal investment in the region are greatly influenced by local variables, notably the presence of an accessible food source within close proximity to the colony. Various indicators of health reflect a growing colony in good condition, and the presence of a reliable food source may influence the maximum density and carrying capacity the colony is able to sustain. However, some concerns are raised about the influence of human interactions in the region, and how this may affect mortality and colony dynamics in the future. Extra fencing along the Ohau Point colony is recommended to provide added protection from the road. Continued monitoring of mortality and health indices in the region is also recommended for comparison with other colonies as Ohau Point reaches carrying capacity and density-dependent pressures increase.

Polymorphism is the existence of multiple phenotypes within a given species in a population. In social insects, worker polymorphism plays a key role in maximizing the effectiveness of the division of labor. Some ants have an extreme form of worker polymorphism where workers have a broad size range and multiple size modes. Pheidole ants, for example, consist of both highly polymorphic species as well as those with relatively low polymorphism. Here, we examined why different Pheidole species have different degrees of polymorphism and how polymorphism is produced. We thoroughly characterized the worker caste systems of P. spadonia, P. rhea, P. obtusospinosa, and P. tepicana. There were significant differences among the four species in size range, number of size modes, caste ratios, allometry, and caste biomass allocation. An examination of worker caste traits of P. spadonia, P. rhea, and P. obtusospinosa revealed that as head size increased for all three species: (1) mandibles became broader and less serrated, (2) head muscle volume increased, and (3) bite force increased. These traits of large supersoldiers are likely adapted for crushing while those of small minors are likely for cutting. Foraging experiments showed that P. spadonia, P. rhea, and P. obtusospinosa used their workforce in different ways for food processing outside the nest. For P. rhea, the frequency of supersoldiers involved in food processing increased as the processing level required increased. However, P. obtusospinosa supersoldiers were rarely found processing food outside the nest and P. spadonia soldiers assisted in processing dead prey but did not help at all in processing live prey. P. obtusospinosa and P. spadonia workers may be more involved with other colony tasks. This hypothesis was confirmed when field observations of P. obtusospinosa showed supersoldiers participating in head-blocking at their entrance to fend off invading army ants; no other castes exhibited this behavior. Lastly, we tested genetic influences on worker polymorphism. We found that as colony genetic diversity increased (via polyandry), the degree of polymorphism increased. We also showed evidence of paternal genes influences on the development of worker castes in the highly polymorphic P. rhea.

The aim of this thesis is to conduct performance investigation of a combined system of Network Coding (NC) technique with Ant-Colony (ACO) routing protocol. This research analyses the impact of several workload characteristics, on system performance. Network coding is a significant key development of information transmission and processing. Network coding enhances the performance of multicast by employing encoding operations at intermediate nodes. Two steps should realize while using network coding in multicast communication: determining appropriate transmission paths from source to multi-receivers and using the suitable coding scheme. Intermediate nodes would combine several packets and relay them as a single packet. Although network coding can make a network achieve the maximum multicast rate, it always brings additional overheads. It is necessary to minimize unneeded overhead by using an optimization technique. On other hand, Ant Colony Optimization can be transformed into useful technique that seeks imitate the ant’s behaviour in finding the shortest path to its destination using quantities of pheromone that is left by former ants as guidance, so by using the same concept of the communication network environment, shorter paths can be formulated. The simulation results show that the resultant system considerably improves the performance of the network, by combining Ant Colony Optimization with network coding. 25% improvement in the bandwidth consumption can be achieved in comparison with conventional routing protocols. Additionally simulation results indicate that the proposed algorithm can decrease the computation time of system by a factor of 20%.