Differentiated-Service networks is designed for solving scalability problems through traffic aggregation. However, it can't guarantee end-to-end QoS of individual flow. In this thesis, we propose a Self-Adaptive Control Scheme for Differentiated-Service networks that can improve the throughput of individual flows dynamically. In this scheme, egress routers monitor the average throughput of individual flow, and send the Self-Adaptive Control Messages to ingress routers if need. The ingress router re-allocate network resources to improve throughput of high-priority flows depending on the Control Messages. We use NS-2 simulator to prove that our scheme that can improve throughput of high-priority flows dynamically, and suggest that a better time interval of Self-Adaptive control can be determined based on the queue sizes, packets arrival rate and departure rate. Finally, we use Random Early Detection (RED) queue instead of Drop-Tail queue to reduce unfairness of individual flows when there are congestion and insufficient network resources.

Dynamic optimisation problems are problems where the search space does not remain constant over time. Evolutionary algorithms aimed at static optimisation problems often fail to effectively optimise dynamic problems. The main reason for this is that the algorithms converge to a single optimum in the search space, and then lack the necessary diversity to locate new optima once the environment changes. Many approaches to adapting traditional evolutionary algorithms to dynamic environments are available in the literature, but differential evolution (DE) has been investigated as a base algorithm by only a few researchers. This thesis reports on adaptations of existing DE-based optimisation algorithms for dynamic environments. A novel approach, which evolves DE sub-populations based on performance in order to discover optima in an dynamic environment earlier, is proposed. It is shown that this approach reduces the average error in a wide range of benchmark instances. A second approach, which is shown to improve the location of individual optima in the search space, is combined with the first approach to form a new DE-based algorithm for dynamic optimisation problems. The algorithm is further adapted to dynamically spawn and remove sub-populations, which is shown to be an effective strategy on benchmark problems where the number of optima is unknown or fluctuates over time. Finally, approaches to self-adapting DE control parameters are incorporated into the newly created algorithms. Experimental evidence is presented to show that, apart from reducing the number of parameters to fine-tune, a benefit in terms of lower error values is found when employing self-adaptive control parameters. / Thesis (PhD)--University of Pretoria, 2012. / Computer Science / unrestricted

Les décollements autour d’un corps en mouvement sont à l’origine de détériorations des performances aérodynamiques, de fatigues structurelles ou de nuisances sonores. La compréhension de ces phénomènes reste encore aujourd’hui l’un des enjeux majeurs de la recherche en aérodynamique. Le développement de systèmes permettant de contrôler l’écoulement et d’altérer ou de réduire les décollements apparaît comme une solution prometteuse en vue d’améliorer les performances aérodynamiques. On distingue les systèmes de contrôles passifs, simples d’utilisation mais incapables de s’adapter aux modifications de l’écoulement, des systèmes actifs qui disposent d’une grande adaptabilité mais nécessitent un apport extérieur d’énergie pour fonctionner. La stratégie du contrôle auto-adaptif s’apparente à un compromis entre ces deux méthodes. En s’inspirant de mécanismes présents dans la nature, elle permet d’associer amélioration des performances aérodynamiques, adaptabilité et autonomie. Ce travail de thèse porte sur l’étude expérimentale du contrôle du sillage turbulent d’un corps épais à l’aide d’actionneurs bio-inspirés avec un double objectif : i. déterminer les paramètres optimaux du dispositif de contrôle qui prend la forme d’un couple de volets flexibles, ii. Identifier les mécanismes physiques d’interactions entre l’actionnement et l’écoulement. Pour mener à bien cet objectif, de nombreux instruments de mesure complémentaires ont été mis en oeuvre. Une étude paramétrique a permis de démontrer l’efficacité du dispositif pour différentes configurations (fixes et auto-adaptatives) et d’identifier des configurations d’intérêt. La caractérisation de l’écoulement autour et dans le sillage du cylindre carré sans et avec contrôle a révélé un allongement de la longueur de recirculation à l’arrière du cylindre et la réduction de l’expansion du sillage. L’un des résultats majeurs de l’étude est que la réduction de traînée obtenue est principalement liée à une action du système sur l’anisotropie des fluctuations de l’écoulement et plus particulièrement sur l’entrainement du fluide dans le sillage de l’obstacle. / Flow separations around moving bodies lead to detrimental effects such as aerodynamic performances loss, structural fatigue and noises production. The understanding of these phenomena remains one of the most challenging issue of modern fluid dynamics. A promising solution to improve aerodynamic performances relies on the development of flow control devices able to prevent or mitigate the effects of separation. One can distinguish the passive flow control strategy, with easy to use devices but unable to adapt to the flow changes, from the active flow control strategy which benefits from a great adaptability but requires external power supply. Self-adaptive flow control appears to be a good compromise between those two strategies. Inspired from mechanisms at play in Nature, it combines good aerodynamic performances, self-adaptability and self-sustainability. This PhD thesis is dedicated to the experimental investigation of the turbulent flow over a bluff-body controlled by means of bio-inspired devices. The objective is two-folds : i. Design the control device which consists of a couple of compliant flaps, ii. Identify the physical mechanisms governing the interactions between the flow and the devices. A great number of complementary measurement techniques have been used in order to achieve these objectives. The efficiency of the devices for different configurations – locked and self-adaptive flaps - has been demonstrated through a parametric study. It has led to the identification of the main parameters involved in the control mechanism. The flow characterization around and in the wake of both uncontrolled and controlled cylinder revealed an increase in the length of the recirculation region and the reduction of the wake width. One of the major findings of this study is that the control essentially modifies the turbulent velocity field leading to a reduction of the lateral flow entrainment in the wake of the obstacle.

L’allègement des structures imposé par les réductions de coût se traduit par des structures de plus en plus souples qui les rendent de plus en plus sensibles aux vibrations. Le contrôle des vibrations devient donc un enjeu majeur dans de nombreuses applications industrielles et les limites des matériaux imposent maintenant un recours au contrôle actif de plus en plus fréquent. L’évolution des structures au cours du temps (viellisement, conditions aux limites, architecture, …) pose le problème de la robustesse du contrôle. Par ailleurs, l’actionnement de plus en plus présent dans le domaine mécanique constitue à la fois une source supplémentaire de vibrations, mais aussi de contrôle et d’évolution d’architecture des structures. La thèse s’intéresse au contrôle actif autoadaptatif des vibrations permettant de maintenir automatiquement la performance et la stabilité des structures évolutives. Il s’agit donc de s’affranchir de la connaissance des causes et des informations sur les évolutions. La méthode proposée s’appuie sur un développement modal permettant de limiter le nombre de composants de contrôle et de cibler les modes à contrôler en limitant l’énergie de contrôle. Ainsi, il est nécessaire de reconstruire les caractéristiques du modèle modal indispensables pour réactualiser le contrôle en figeant seulement une structure de modèle. S’affranchissant à la fois des causes d’évolution de la structure et utilisant seulement une structure de modèle, la méthode est généralisable à toute application en mécanique des structures. La méthode proposée, basée sur l’utilisation d’un identificateur exploitant à la fois excitation et réponse de la structure, prend en compte les limites imposées par le contrôleur. Le modèle constitue le lien qui doit être établi entre identificateur et contrôle pour permettre la réactualisation. Par ailleurs, un compromis entre l’objectif d’atténuation des vibrations et les performances de l’identification est alors nécessaire du fait du couplage identification/contrôle apparaissant dans la boucle fermée. Ce compromis est également conditionné par le matériel utilisé. La méthode proposée est exploitée sur une structure discrète mettant en évidence une inversion de formes modales au cours de son évolution qui déstabilise un contrôle figé. Le choix opéré pour répondre aux différents compromis cités ci dessus a conduit à l’utilisation d’un contrôleur classique (LQG) et un identificateur basé sur la méthode des sous-espaces (N4SID). Cette application sur une structure simple a permis de caractériser un certain nombre de limites physiques : la bande passante, densité modale, vitesse d’évolution, Le contrôle modal autoadaptatif proposé s’avère robuste en performance et efficace lorsque la réactualisation est systématique. Une variante conditionnelle, toujours basée sur l’analyse de la réponse de la structure, est enfin proposée pour optimiser le processus de réactualisation afin de suivre plus efficacement les évolutions. / The lightness of structure due to the reduction of cost results in some structures which are more and more flexible. This flexibility makes these structures more sensitive to vibrations. The vibration control becomes an important issue in lots of industrial applications, and now the limitation of materials imposes a requirement of active control more and more frequently.The change of time-varying structure(ageing effect, boundaries conditions, architecture of structure etc)brings the robust problem of control.Further more,the action of device which emerges more and more frequently in mechanical fields introduces not only an additional cause of vibrations,but also a source of control and a source for changing the architecture of structures.The thesis focuses on self-adaptive active control of vibration which permits to keep up automatically the performance and stability of the time-varying structures.So it needs to overcome the knowing about cause and information on the changes.The proposed method relies on a development of modal technology which permits to limit the amount of component in control system and to target on the modes which need to be controlled.So the energy of control is limited. Further more,it needs to reconstruct the characteristics of modal model which are indispensable for updating the control.In this case, only the structure of model is fixed.Overcoming the knowing about cause of change in the structure and using only the structure of model, this method can be generalized for all applications in mechanical structures.The proposed method is based on the utilization of an identifier which uses both the excitation and response of the structure.And this method considers the limitations induced by the controller.The model forms le link which should be established between the identifier and the controller for allowing the updating. Further more, a compromise between the objective of reducing vibrations and the performance of identification is necessary due to the coupling effect of identification/control which appears in the closed-loop. This compromise is also conditioned by the used equipments.The proposed method is carried out on a discrete time-varying structure for showing an inversion of mode shape during its change. This inversion of mode shape destabilises a fixed control system. The operated choices for responding the different previous quoted compromise lead to a classic controller (LQG) and an identifier based on the subspace method (N4SID).This application on a simple structure permitted to characterise some physical limitation: the bandwidth, the modal density and the velocity of change…The proposed self-adaptive modal control is proved to be robust in terms of performance and be efficient when the updating is systematical. Always based on the analysis of the response of the structure, a conditional variant is finally proposed for optimizing the process of updating in order to follow the change more efficiently.