• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 447
  • 58
  • 31
  • 21
  • 19
  • 11
  • 1
  • 1
  • Tagged with
  • 613
  • 179
  • 128
  • 123
  • 121
  • 97
  • 93
  • 83
  • 80
  • 78
  • 67
  • 57
  • 53
  • 53
  • 50
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
351

Essays on The Dividend Policy of Financial and non Financial Firms / Essais sur la politique de dividendes des firmes financières et non financières

Wardhana, Leo Indra 13 January 2016 (has links)
L’objectif de cette thèse est d’analyser l’existence de spécificités dans l’utilisation par les banques de la politique de dividende comme moyen de résolution des conflits d’intérêts. Il s’agit également de s’interroger sur l’opportunité d’une réglementation visant à imposer aux firmes le versement de dividendes, dans une perspective d’amélioration de la qualité de la gouvernance. Le premier chapitre analyse l’influence de deux conflits majeurs, dirigeants vs actionnaires et actionnaires vs créanciers. Il montre que les banques prennent en compte les deux types de conflits, la résolution des conflits entre actionnaires et dirigeants revêtant toutefois une importance prédominante. Les banques utilisent les dividendes comme un substitut à de faibles degrés de protection des droits des actionnaires et des créanciers. Le second chapitre explore ces conflits d’intérêt plus avant en analysant l’impact de la concentration de l’actionnariat et du degré d’opacité des banques. Que l’actionnariat soit dispersé ou concentré, un plus fort degré d’opacité favorise les comportements d’expropriation par les insiders (dirigeants ou actionnaires majoritaire) et conduit à des dividendes plus faibles. Un environnement institutionnel plus protecteur des droits des actionnaires ou un régime de supervision strict permettent de limiter l’expropriation. Une réglementation limitant le versement de dividendes, telle que définit dans Bâle III, pourraient renforcer de tels phénomènes. Le dernier chapitre s’interroge sur l’opportunité d’une réglementation de la politique des dividendes et s’intéresse au cas de l’Indonésie caractérisée un faible taux de versement et un faible degré de protection des actionnaires. En cohérence avec la théorie du cycle de vie, une telle réglementation devrait tenir compte du stade de développement de la firme et contraindre uniquement les firmes ayant atteint un stade de maturité, une réglementation uniforme de la politique de dividende n’étant donc pas souhaitable. / This dissertation aims first to investigate whether banks, which have unique characteristics, use dividends to reduce the agency conflicts between their different stakeholders. Another objective is to investigate if the implementation of a regulation of dividend policy is necessary to oblige firms to pay dividends for good governance purposes. In Chapter 1, we examine if bank managers use dividends to reduce agency cost of equity (managers vs. shareholders) and agency cost of debt (shareholders vs. creditors). We show that bank managers use dividends as substitute to weak legal protection and strike a balance in their dividend policy with however a more decisive role played by the agency cost of equity than the one of debt. Chapter 2 further explores if the degree of ownership concentration and the level of asymmetric information (opacity) faced by outsiders influence banks’ dividend payouts. In either concentrated or dispersed ownership structure insiders (managers or majority shareholders) pay lower dividends when the degree of opacity is high. In line with the entrenchment behavior for banks, insiders extract higher levels of private benefits when it might be more difficult to detect such opportunistic behavior. Higher level of shareholder protection and stronger supervisory regimes help to constrain such behavior. These findings have critical policy implications for the implementation of Basel 3 with restrictions on dividend payouts that might reinforce this entrenchment behavior. In the Chapter 3, we investigate if the implementation of a regulation to oblige firms to pay dividends for better governance is desirable. We consider the case of Indonesia, where the regulator plans to implement a mandatory regulation on dividends in a context of declining dividend payments and weak shareholder rights. The findings recommend that firms should only be required to pay dividends when they reach a certain development stage, and action should only be taken against those firms which do not pay dividends, although they should be able to. Overall, dividend policies should not be regulated by one-policy-for-all regulation.
352

La sécurité environnementale dans les relations extérieures de l’Union européenne : vers une approche intégrée de la prévention des conflits et crises externes / Environmental security in the external relations of the European Union : towards an integrated approach to the prevention of external conflicts and crises

Schellekens-Gaiffe, Marie-Ange 29 September 2017 (has links)
Le rapprochement entre dégradation environnementale et défis de sécurité s’est effectué très progressivement, même si de nombreuses divergences subsistent, en particulier sur les causes et enjeux sous-jacents de ce rapprochement. Les effets de plus en plus notables du changement climatique dans nos sociétés ont, pourtant, indirectement permis à ces questions d’opérer une percée dans l’agenda politique international. L’Union européenne, elle-même née d’un exercice réussi de prévention des conflits et leader de la protection internationale de l’environnement est-elle en mesure de contribuer à cet objectif ? Au-delà de l’urgence écologique, la sécurité environnementale porte en son sein des éléments qui pourraient en faire l’un des moteurs de la politique étrangère de l’Union européenne en contribuant à une meilleure appréhension des causes profondes et multiples des conflits, pouvant à la fois soutenir la stabilité internationale et renforcer le rôle de l’UE en tant qu’acteur global. / The link between environmental problems and risks to security is progressively gaining ground, even though diverging opinions still prevail as to the exact nature and challenges of this interaction. The increasingly visible impacts of climate change have indirectly strengthened the prominence of this issue on the international agenda. Can the European Union, born itself from a successful approach to conflict prevention and international leader for environmental protection contribute to this aim ? Beyond the immediate urgency of environmental problems, environmental security carries several elements which could turn it into a driving force for the European Union's foreign policy by an improved understanding of the actual roots and multifaceted nature of numerous conflicts. This would allow the EU to support global stability and to strengthen its role on the international scene.
353

Hibridismo e conflitos morais em 'Narrativas Militares' (1878), do Visconde de Taunay

Munhoz, Patrícia [UNESP] 23 June 2008 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:53Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-06-23Bitstream added on 2014-06-13T18:55:28Z : No. of bitstreams: 1 munhoz_p_me_assis.pdf: 872023 bytes, checksum: ad46398685b0b37403ef4613568fc99d (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Secretaria da Educação / Notre dissertation se propose à faire l’abordage des cinq récits qui composent le livre du vicomte de Taunay intitulé Narrativas militares: cenas e tipos, de 1878, tellement oublié par la critique et l’historiographie littéraires, à partir de quelques aspects qui justifieraient sa nature transitive. Telle “transitivité” s’explique tantôt par le profil “inorganique” des récits (dans leur mélange de plusieurs genres), tantôt par le cadre historique (le Brésil de la guerre contre le Paraguay) qui a vu leur naissance. Ainsi, outre la réflexion sur l’hybridité qui conforme chacun des textes narratifs – ce qui mène à la façon dont les éléments narratifs s’organisent et se conjuguent, ce travail se propose aussi à réfléchir sur la question de la guerre comme un arrière-fond historique générateur des récits et sur les conflits moraux qui, sous-jacents à chacun d’eux, nous font penser aux circonstances historiques du Brésil de la fin du XIXe siècle. Nous avons aussi l’intention de faire une édition commentée du livre, accompagnée d’une actualisation orthographique, ayant le but d’en faire une publication. / Nossa dissertação se propõe a abordar as cinco narrativas que compõem o livro do Visconde de Taunay intitulado Narrativas militares: cenas e tipos, de 1878, tão esquecido pela crítica e pela historiografia literárias, a partir de alguns aspectos que justificariam a sua natureza transitiva. Tal transitividade se explica tanto pelo caráter “inorgânico” das narrativas (em sua mescla de vários gêneros), quanto pelo substrato histórico (o Brasil da guerra contra o Paraguai) que as viu nascer. Desse modo, além da reflexão sobre o hibridismo que conforma cada um dos textos – o que leva à análise do modo como os elementos narrativos se organizam e se conjugam, este trabalho se propõe também a refletir sobre a questão da guerra como pano de fundo histórico gerador das estórias e sobre os conflitos morais que, subjacentes a cada uma delas, apontam para as circunstâncias históricas do Brasil do fim do século XIX. Pretendemos também fazer uma edição comentada do livro, com a sua correspondente atualização ortográfica, com vistas a uma eventual publicação.
354

Education pour tous : l'aléa des Etats fragiles / Education for all : the hazard within fragile states

Poirier, Thomas 27 November 2012 (has links)
Plus du tiers des enfants non scolarisés dans le monde vit actuellement dans des pays considérés comme fragiles. Principalement localisés en Afrique subsaharienne, ces pays, pour la plupart, ne seront pas en mesure de réaliser les objectifs de l’Éducation Pour Tous d’ici 2015. Se situant à la croisée de l’éducation comparée, des sciences politiques et de la sociologie des organisations, cette thèse explore empiriquement les conditions d’achèvement de l’EPT dans les contextes de fragilités.Malgré les ambigüités qui l’entourent, la notion d’État fragile a été adoptée en 2005 en tant que concept opérationnel par la plupart des organismes d’aide. Si les définitions de l’État fragile convergent sur un ensemble de critères spécifiques (institutions dysfonctionnelles, instabilité sociopolitique chronique, accès limité aux services sociaux), la fragilité revêt des dimensions variées et connexes dont la sévérité rend la réalisation de la scolarisation primaire universelle singulièrement aléatoire. Dès lors, l’injonction faite aux États de fournir une édu-cation de base homogène aux populations, notamment aux plus pauvres, peut rencontrer des difficultés d’adaptation dans les contextes particuliers des États fragiles (chapitre 1). Les conflits armés constituent certainement la plus évidente origine de la fragilité des États et des pays. Les effets de ces conflits mettent à mal le développement éducatif et anéantissent toute perspective d’éducation pour une proportion d’enfants difficilement mesurable, parti-culièrement ceux issus de milieux pauvres et isolés. Les périodes d’instabilité signalent égale-ment l’impact des politiques des finances publiques ainsi que l’échec d’un gouvernement à investir dans des domaines sociaux tels que l’éducation, élément contribuant à l’émergence des valeurs d’un système politique à tendances démocratiques (chapitre 2). Dans la mesure où l’investissement éducatif est perçu comme une condition nécessaire, sinon suffisante, de sortie de la pauvreté, l’option d’impulser et d’accélérer le développement éducatif s’impose comme un critère d’opportunité pour la communauté internationale, quitte à exercer des formes d’ingérence. Les conclusions de notre analyse empirique montrent, dans la problématique des États fragiles, l’émergence d’une contradiction actuelle entre le caractère inclusif des objectifs de l’EPT et la nature excluante des paradigmes sur lesquels se fondent l’aide extérieure (efficacité et résultats). Cette situation conduit alors à s’interroger sur une approche de l’aide liée à une analyse morale écartelée entre les conséquences des actions individuelles ou communes et dont les critères et instruments financiers ne sont visiblement pas adaptés aux situations de fragilité (chapitre 3). / Currently, over a third of children not in school live in countries considered being as fragile. These countries, which are mainly located in sub-Saharan Africa, will not reach the objectives of Education For All for 2015. This thesis covers approaches across comparative education, political science and sociology of organizations. It explores empirically the condi¬tions of achievement of EFA within the contexts of fragility. Despite its ambiguities, the notion of fragile states was adopted in 2005 as an operational concept by most of aid agencies. Definitions of fragile state converge on a set of specific criteria (dysfunctional institutions, chronic socio-political instability, limited access to social services). Nevertheless, the former also cover various and related dimensions, whose severity makes universal primary education achievement particularly hazardous. Therefore, the in¬junction made to states to provide homogenous basic education for their population, espe¬cially in the poorest ones, may indeed encounter difficulties in the particular contexts of fragile states (chapter 1). Armed conflicts are certainly the most obvious cause of the fragility of states and countries. The effects of these conflicts undermine the educational system and destroy any prospect of education for a difficulty measurable proportion of children, especially those in poor and isolated environments. Periods of instability can also be seen in the impact of public finances policies and the failure of governments to invest in social areas such as education. The latter being an element that contributes to the emergence of values of a democratic political system (chapter 2). Insofar as investment in education is perceived as a necessary, if not sufficient, to vanquish poverty, the option to stimulate and accelerate the development of education constitutes an opportunity for the international community. Even if it means that the latter also has to ex¬ercise some forms of interference. The findings of our empirical analysis show, that within fragile states, the emergence of a current contradiction between the inclusive nature of the EFA goals and the exclusionary nature of the paradigms on which foreign aid is based (effec¬tiveness and results). This situation leads us to question the approach of aid which is torn morally between the consequences of individual actions or common actions where the finan¬cial criteria and instruments are clearly not adapted to situations of fragility (chapter 3).
355

Fusions-acquisitions, transfert de richesses et enracinement des actionnaires : trois essais / Mergers-acquisitions, wealth transfers and the entrenchment of shareholders : three essays

Thraya, Mohamed 18 November 2011 (has links)
Notre thèse s'intéresse aux conflits d'agence entre les actionnaires de contrôle et les actionnaires minoritaires pouvant surgir suite à une décision de fusion ou d'acquisition. Plus précisément, nous tentons, à travers trois essais, d'identifier les cas où, les actionnaires de contrôle utilisent des opérations de fusions-acquisitions comme un outil de transfert de richesses des actionnaires minoritaires vers leurs propres comptes. Dans le premier essai, nous présentons une analyse théorique de ce comportement opportuniste avec deux cas portant sur des faits réels. En utilisant la méthodologie des études d'événement, nous montrons dans le deuxième essai que ce comportement peut se révéler important dans des cas spécifiques liés au degré de l'enracinement de l'actionnaire de contrôle. Dans le troisième essai, nous montrons que la prime d'acquisition peut refléter ce comportement dans les cas de fusions-acquisitions à caractère public / Our dissertation focuses on agency conflicts between controlling shareholders and minority shareholders that may arise following a merger-acquisition decision. Through three essays, we aim to identify cases in which the controlling shareholders use mergers and acquisitions as a tool to transfer wealth from minority shareholders to their own accounts. The first essay provides a theoretical analysis of this opportunistic behavior and examines two real cases. Using event study methodology, the second essay shows that the opportunistic behavior may be important in specific cases linked to the level of shareholder's entrenchment. Finally, the third essay shows that the acquisition premium may reflect this behavior even in cases of public transactions
356

Le système de santé en Thaïlande et l'origine des inégalités en matière de santé : une analyse politico-économique / Health system in Thailand and origin of health inequalities : a political economy analysis

Saengkanokkul, Pakpoom 22 May 2018 (has links)
Cette thèse a pour objet l’analyse du système de santé et des inégalités en matière de santé en Thaïlande. Il s’agit d’abord d’identifier les acteurs politiques du système de santé et les idéologies sur lesquelles ils se fondent, et sur cette base, d’examiner la manière dont les politiques mises en œuvre ont affecté la santé et la distribution de santé. En Thaïlande, la triade nationale "Nation-Bouddhisme-Roi" a imprégné toute la société, y compris le système de santé. Elle a également influencé les acteurs et les décideurs politiques qui ont conçu le système de protection sociale thaïlandais. Influencé par l'utilitarisme-nationalisme, le ministère de la Santé a privilégié l'efficacité plutôt que l'égalité, et a amélioré la santé de la population afin d'augmenter la croissance économique. Influencés par le bouddhisme, certains technocrates ont lancé des politiques de promotion de la santé, basées sur le concept de Karma, qui renforcent la responsabilité individuelle, mais ignorent les inégalités sociales. Les organisations caritatives royales ont fourni des soins de santé pour des groupes marginalisés, mais de nombreux patients n'ont toujours pas été traités. Grâce à ces acteurs, de nombreux indicateurs de santé de la population ont été améliorés, mais parallèlement les disparités de santé ont été renforcées. La réforme de la santé, lancée en 2001 par le parti Thai Rak Thai, a mis en place un nouveau programme d'assurance maladie qui fournit des soins de base à tous les Thaïlandais. Bien que de nombreux bilans aient confirmé la réduction des inégalités et l'amélioration de l'accès aux soins, certains groupes d'intérêts ont largement protesté. Ce nouveau programme, fondé sur l'égalité des chances et le droit à la santé, a involontairement défié les anciens acteurs et les anciennes idéologies. En conséquence, les conflits dans le système de santé et l'instabilité politique ont entravé le développement de nouvelles politiques de santé. / This thesis uses a political economy frame to analyze Thailand’s health system and its inequalities in health. After identifying the political actors of the health care system and the ideologies on which they are based, it examines the way in which the policies put in work have affected the health and the distribution of health. In Thailand, national trilogy "Nation-Buddhism-King" impregnated the whole political pattern, including health system. It also influenced political agents and political decision-makers in building the Thai social protection system. Influenced by utilitarianism and nationalism, the Ministry of Health had prioritized efficiency, rather than equality, and improved population health in order to increase economic growth. Due to Buddhism, some technocrats have launched health promotion policies based on the concept of Karma that reinforced individual responsibility for health, but ignored social inequalities that affected health-risk behaviors. Royal charities have provided health care for marginalized groups for long times, but many patients still were left untreated. Thanks to these actors, many health indicators were improved, but, at the same time, it increased health disparities between rich and poor, rural areas and urban areas, as between Bangkok and the poorest regions, North and Northeast. In 2001, Thai Rak Thai party launched a new health insurance program providing basic health care for all Thais. Although many reports confirmed the good results of a policy that reduced some inequalities and improved health care access for the poor, it raised the opposition from several stake-holders groups. This new program, based on equal opportunities and the right to health, unintentionally challenged the old policies and the old ideologies in health care justice. As a result, conflicts in health system as well as political instability as a whole constrained the development of new health policies for the next generations.
357

A construção do Estado no Senegal e integração na África Ocidental : os problemas da Gâmbia, de Casamance e da integração regional

Diallo, Mamadou Alpha January 2011 (has links)
Construction de l´État, Intégration regional et resolution des conflits sont des temes que ont marquee leurs presence dans les etudes et debats sur le continent africain dans ces derniers années. Donc, c´est pour participer et contribuir dans ce debat que ce travail a fait une analise de la formation de l´État Sénegalais et du conflit casamançais, en distaquant les diferents fase de cette dernière et les tentative d´integration regionales faîte atravers la Federation du Mali (1959-1960) et de la confederation de la Sénégambie (1982-1989). De cette manière on a cherché a montré que le conflit de Casamance est le fruit du processus de formation de l´État du Sénégal. Et, sa résolution doit tenir conte des facteurs économiques, culturels, historique et politique. Cependant, c´est seulement avec une integration regional construite avec la population peut ammener paix, developpement et liberté non seulement dans la region de la Casamance mais dans le monde contemporain em general. / Construção do Estado, Integração regional e resolução de conflitos são temas que marcaram presença nos estudos e nos debates sobre o continente africano nos últimos tempos. Assim para participar e contribuir neste debate esse trabalho faz uma análise da formação do Estado do Senegal e do conflito casamencês, ressaltando as diferentes fases do processo da construção do mesmo e as tentativas de integração regional através da Federação do Mali (1959-1960) e da confederação da Senegâmbia (1982-1989). Dessa maneira, procurou-se mostrar que o conflito de Casamance é resultado do processo da formação do Estado do Senegal. E, a resolução do mesmo deve levar em conta sim os fatores econômicos, culturais, históricos e políticos. No entanto, a integração regional construída com a sociedade pode ser uma das formas de trazer paz, desenvolvimento e liberdade, não somente na região de Casamance, mas no mundo contemporâneo em geral. / State-building, regional integration and conflict resolution are topics which featured in studies and discussions on the African continent in recent times. To participate and contribute in this debate, this work makes an analysis of the formation of State of Senegal and conflict casamencês, pointing out the different stages of the construction process and attempts at regional integration through the Federation of Mali (1959-1960) and the Confederation of Senegambia (1982-1989). This way, sought to show that the conflict in Casamance is the result of the process of formation of State of Senegal. And, the resolution should take into account the economic factors, cultural, historical and political. However, only with regional integration built with society can bring peace, development and freedom, not only in the region of Casamance, but in the contemporary world in general.
358

Gestion de conflits dans une plateforme ubiquitaire orientée services / Conflict management in a service-oriented pervasive platform

Ben Hadj, Rania 27 April 2018 (has links)
L’émergence avérée des dispositifs dynamiques et hétérogènes ouvre la voie à l’apparition d’un nouveau type d’applications, qualifié d’ubiquitaire, qui présente la capacité d’interagir avec les capteurs et les actionneurs pénétrant nos environnements d’une manière transparente. Dans ce travail de recherche, nous nous intéressons en particulier aux applications ubiquitaires déployées dans les maisons intelligentes. Les plateformes ubiquitaires orientées services sont largement utilisées pour exécuter ces applications. Ces plateformes présentent la capacité de fournir, d’une manière dynamique, des services en fonction des besoins des applications s’y exécutant. Ces services peuvent être simples correspondant à des dispositifs ou plus abstraits fournissant des fonctions de plus haut niveau. Les applications ubiquitaires partagent ces services pour réaliser des objectifs différents, parfois conflictuels. Ces conflits doivent être traités afin de maintenir les maisons dans des états cohérents. Cette thèse définit une approche pour la gestion des conflits entre les applications de la maison dans une plateforme orientée services. Cette approche est optimiste et gère les conflits à l’exécution via un modèle causal de l’environnement, nommé contexte. Cette approche s’articule principalement autour de trois axes : le premier axe se concentre sur la description des conflits dans un contexte modélisé sous la forme de composants orientés services ; le deuxième axe consiste en l’extension du modèle de programmation d’applications ubiquitaires par des mécanismes de verrouillage/déverrouillage ; le troisième axe se penche sur la gestion des conflits en adoptant une approche à trois phases (prévention, détection et résolution). La solution proposée a été développée sous la forme de composants iPOJO et intégrée dans la plateforme ubiquitaire domotique iCasa. / The important emergence of dynamic and heterogeneous devices paves the way for the emergence of a new type of ubiquitous applications that has the ability to interact with sensors and actuators that penetrate our environments in a transparent way. In this research, we are particularly interested in the ubiquitous applications deployed in smart homes. Service-oriented platforms are widely used to run these applications. These platforms present the ability to dynamically provide services, according to the applications needs. These services can be simple, representing a device, or more abstract, providing higher level functions. Ubiquitous applications share these services to achieve different and sometimes conflicting goals. These conflicts need to be managed in order to keep the houses in consistent states. This thesis defines an approach for managing conflicts between home applications in a service-oriented platform. This approach is optimistic and addresses conflicts at runtime via a causal model of the environment, called context. This approach focuses mainly on three axes: the first axis focuses on the description of conflicts in a context modeled as service-oriented components; the second axis consist in the extension of the programming model of ubiquitous applications by locking/unlocking mechanisms; the third axis focuses on conflict management using a three-phase approach (prevention, detection and resolution). The proposed solution was developed as iPOJO components and integrated into the ubiquitous platform iCasa.
359

Hybridation d’algorithmes évolutionnaires et de méthodes d’intervalles pour l’optimisation de problèmes difficiles / Hybridization of evolutionary algorithms and interval-based methods for optimizing difficult problems

Vanaret, Charlie 27 January 2015 (has links)
L’optimisation globale fiable est dédiée à la recherche d’un minimum global en présence d’erreurs d’arrondis. Les seules approches fournissant une preuve numérique d’optimalité sont des méthodes d’intervalles qui partitionnent l’espace de recherche et éliminent les sous-espaces qui ne peuvent contenir de solution optimale. Ces méthodes exhaustives, appelées branch and bound par intervalles, sont étudiées depuis les années 60 et ont récemment intégré des techniques de réfutation et de contraction, issues des communautés d’analyse par intervalles et de programmation par contraintes. Il est d’une importance cruciale de calculer i) un encadrement précis de la fonction objectif et des contraintes sur un sous-domaine ; ii) une bonne approximation (un majorant) du minimum global. Les solveurs de pointe sont généralement des méthodes intégratives : ils invoquent sur chaque sous-domaine des algorithmes d’optimisation locale afin d’obtenir une bonne approximation du minimum global. Dans ce document, nous nous intéressons à un cadre coopératif combinant des méthodes d’intervalles et des algorithmes évolutionnaires. Ces derniers sont des algorithmes stochastiques faisant évoluer une population de solutions candidates (individus) dans l’espace de recherche de manière itérative, dans l’espoir de converger vers des solutions satisfaisantes. Les algorithmes évolutionnaires, dotés de mécanismes permettant de s’échapper des minima locaux, sont particulièrement adaptés à la résolution de problèmes difficiles pour lesquels les méthodes traditionnelles peinent à converger. Au sein de notre solveur coopératif Charibde, l’algorithme évolutionnaire et l’algorithme sur intervalles exécutés en parallèle échangent bornes, solutions et espace de recherche par passage de messages. Une stratégie couplant une heuristique d’exploration géométrique et un opérateur de réduction de domaine empêche la convergence prématurée de la population vers des minima locaux et évite à l’algorithme évolutionnaire d’explorer des sous-espaces sous-optimaux ou non réalisables. Une comparaison de Charibde avec des solveurs de pointe (GlobSol, IBBA, Ibex) sur une base de problèmes difficiles montre un gain de temps d’un ordre de grandeur. De nouveaux résultats optimaux sont fournis pour cinq problèmes multimodaux pour lesquels peu de solutions, même approchées, sont connues dans la littérature. Nous proposons une application aéronautique dans laquelle la résolution de conflits est modélisée par un problème d’optimisation sous contraintes universellement quantifiées, et résolue par des techniques d’intervalles spécifiques. Enfin, nous certifions l’optimalité de la meilleure solution connue pour le cluster de Lennard-Jones à cinq atomes, un problème ouvert en dynamique moléculaire. / Reliable global optimization is dedicated to finding a global minimum in the presence of rounding errors. The only approaches for achieving a numerical proof of optimality in global optimization are interval-based methods that interleave branching of the search-space and pruning of the subdomains that cannot contain an optimal solution. The exhaustive interval branch and bound methods have been widely studied since the 1960s and have benefitted from the development of refutation methods and filtering algorithms, stemming from the interval analysis and interval constraint programming communities. It is of the utmost importance: i) to compute sharp enclosures of the objective function and the constraints on a given subdomain; ii) to find a good approximation (an upper bound) of the global minimum. State-of-the-art solvers are generally integrative methods, that is they embed local optimization algorithms to compute a good upper bound of the global minimum over each subspace. In this document, we propose a cooperative framework in which interval methods cooperate with evolutionary algorithms. The latter are stochastic algorithms in which a population of individuals (candidate solutions) iteratively evolves in the search-space to reach satisfactory solutions. Evolutionary algorithms, endowed with operators that help individuals escape from local minima, are particularly suited for difficult problems on which traditional methods struggle to converge. Within our cooperative solver Charibde, the evolutionary algorithm and the intervalbased algorithm run in parallel and exchange bounds, solutions and search-space via message passing. A strategy combining a geometric exploration heuristic and a domain reduction operator prevents premature convergence toward local minima and prevents the evolutionary algorithm from exploring suboptimal or unfeasible subspaces. A comparison of Charibde with state-of-the-art solvers based on interval analysis (GlobSol, IBBA, Ibex) on a benchmark of difficult problems shows that Charibde converges faster by an order of magnitude. New optimality results are provided for five multimodal problems, for which few solutions were available in the literature. We present an aeronautical application in which conflict solving between aircraft is modeled by an universally quantified constrained optimization problem, and solved by specific interval contractors. Finally, we certify the optimality of the putative solution to the Lennard-Jones cluster problem for five atoms, an open problem in molecular dynamics.
360

Optimisation des trajectoires avion dans l'Atlantique Nord / Aircraft trajectory optimization in North Atlantic oceanic airspace

Rodionova, Olga 30 June 2015 (has links)
Cette thèse explore des pistes d'amélioration du système de trafic aérien dans l'espace océanique de l'Atlantique Nord (NAT). D'abord, on considère le système actuel, où les avions suivent les rails prédefinis. On favorise les re-routages entre rails, diminuant la congestion dans l'espace continental. On applique des méthodes stochastiques d'optimisation pour trouver une configuration de vols sans conflits avec la séparation reduite entre aéronefs. Ensuite, on simule la planification des trajectoires avec le Wind Networking (WN). La source prinicipale des erreurs dans la prédiction de trajectoires étant l'incertitude dans la prévision du vent, le WN permet aux avions d'échanger leurs vents mesurés afin d'ajuster leurs prédictions. Enfin, on introduit le concept de free-flight dans NAT. Etant donné des trajectoires vent-optimales, on applique une méthode stochastique d'optimisation pour réduire le nombre de conflits au niveau stratégique, tout en conservant les trajectoires proches de leur optimum. Nos résultats numériques mettent en évidence plusieurs pistes pour améliorer le système de trafic aérien dans NAT, en considérant de nouvelles technologies et de nouveaux concepts. / This thesis investigates the ways to improve the air traffic system in the highly congested North Atlantic oceanic airspace (NAT). First, we consider the current system, where aircraft follow predefined NAT tracks. We favor the re-routings between tracks, decreasing congestion in pre-oceanic airspace, and apply stochastic methods of optimization to find a conflict-free flight configuration with reduced separation between aircraft. Second, we simulate trajectory prediction by Wind Networking (WN). While the main source of time prediction errors is the uncertainty in wind forecast, WN permits aircraft to exchange measured winds and adjust their predictions using this recent and accurate information. Third, we study the impact of introducing the free flight concept in NAT. We apply a stochastic method of optimization on data provided by NASA consisting of NAT flights with wind optimal trajectories. The aim is to reduce the number of conflicts on the strategic level, while keeping the trajectories close to the optimal routes. Our computational experiments show that the air traffic situation in NAT can be improved in several different ways, considering new technologies and new trajectory planning concepts.

Page generated in 0.0474 seconds