Optimisation combinatoireL’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
Grille informatiqueUne grille informatique (en anglais, grid) est une infrastructure virtuelle constituée d'un ensemble de ressources informatiques potentiellement partagées, distribuées, hétérogènes, délocalisées et autonomes. Une grille est en effet une infrastructure, c'est-à-dire des équipements techniques d'ordres matériel et logiciel. Cette infrastructure est qualifiée de virtuelle car les relations entre les entités qui la composent n'existent pas sur le plan matériel mais d'un point de vue logique.
Optimization problemIn mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete: An optimization problem with discrete variables is known as a discrete optimization, in which an object such as an integer, permutation or graph must be found from a countable set.
Optimisation convexevignette|320x320px|Optimisation convexe dans un espace en deux dimensions dans un espace contraint L'optimisation convexe est une sous-discipline de l'optimisation mathématique, dans laquelle le critère à minimiser est convexe et l'ensemble admissible est convexe. Ces problèmes sont plus simples à analyser et à résoudre que les problèmes d'optimisation non convexes, bien qu'ils puissent être NP-difficile (c'est le cas de l'optimisation copositive). La théorie permettant d'analyser ces problèmes ne requiert pas la différentiabilité des fonctions.
Problème du sac à dosEn algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
Constrained optimizationIn mathematical optimization, constrained optimization (in some contexts called constraint optimization) is the process of optimizing an objective function with respect to some variables in the presence of constraints on those variables. The objective function is either a cost function or energy function, which is to be minimized, or a reward function or utility function, which is to be maximized.
Satellite de télécommunicationsUn satellite de télécommunications est un satellite artificiel placé dans l'espace pour des besoins de télécommunications. Selon le besoin, il circule sur une orbite géostationnaire, une orbite terrestre basse ou une orbite de Molnia d’où il relaie le signal émis par des stations émettrices vers des stations réceptrices. Les télécommunications par satellite constituent la première application commerciale de l'ère spatiale avec le lancement d'un premier satellite opérationnel (Intelsat I) en 1965.
Orbite terrestre bassevignette|Différentes orbites terrestre ; la partie bleu turquoise représente l'orbite terrestre basse.vignette|Parcours de la moitié d'une orbite par la Station spatiale internationale. L’orbite terrestre basse ou OTB (LEO en anglais, pour low earth orbit) est une zone de l'orbite terrestre allant jusqu'à d'altitude, située entre l'atmosphère et la ceinture de Van Allen. Y orbitent des satellites de télédétection, des satellites de télécommunications ainsi que quelques stations spatiales, dont la Station spatiale internationale.
Internet par satellitealt=Antenne internet satellite portable|vignette|Antenne internet satellite portable Internet par satellite est à la fois une méthode d'accès au réseau Internet et un mode de large diffusion via une transmission satellitaire à destination du grand public ou des entreprises. Le foyer ou le véhicule est équipé d'une antenne de réception satellite (exemple : antenne parabolique) disposant à la fois d'un dispositif de réception (liaison descendante) et d'un système d'émission intégré (liaison montante).
Satellite internet constellationA satellite internet constellation is a constellation of artificial satellites providing satellite internet service. In particular, the term has come to refer to a new generation of very large constellations (sometimes referred to as a megaconstellations) orbiting in low Earth orbit (LEO) to provide low-latency, high bandwidth (broadband) internet service.
MicroservicesEn informatique, les microservices sont des services logiciel. L'architecture en microservices est une variante du style architectural de l'architecture orientée services (SOA) qui structure une application comme un ensemble de services faiblement couplés. Les microservices indépendants communiquent les uns avec les autres en utilisant des API indépendantes du langage de programmation. Des API REST sont souvent employées pour relier chaque microservice aux autres.
Orbite terrestre moyenneL'orbite terrestre moyenne, communément appelée orbite circulaire intermédiaire ou MEO (Medium Earth Orbit en anglais), est une orbite autour de la Terre située entre et kilomètres d'altitude, soit au-dessus de l'orbite terrestre basse et en dessous de l'orbite géostationnaire. Cette orbite est utilisée pour placer des satellites de navigation tels ceux de Glonass (à une altitude de kilomètres), du GPS (à une altitude de kilomètres) et de Galileo (à une altitude de kilomètres).
Optimisation (mathématiques)L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble. L’optimisation joue un rôle important en recherche opérationnelle (domaine à la frontière entre l'informatique, les mathématiques et l'économie), dans les mathématiques appliquées (fondamentales pour l'industrie et l'ingénierie), en analyse et en analyse numérique, en statistique pour l’estimation du maximum de vraisemblance d’une distribution, pour la recherche de stratégies dans le cadre de la théorie des jeux, ou encore en théorie du contrôle et de la commande.
Problème P ≟ NPvignette|400px|Représentation visuelle des deux configurations possibles. Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.
Orbite géostationnaireUne orbite géostationnaire (en abrégé GEO, geostationary orbit) est une orbite circulaire caractérisée par une période orbitale (durée d'une orbite) égale à la période de rotation de la planète Terre et une inclinaison orbitale nulle (donc une orbite dans le plan équatorial). Cette orbite est fréquemment utilisée par des satellites terrestres car elle leur permet de rester en permanence au-dessus du même point de l'équateur : depuis cette position, le satellite est visible depuis tous les points de l'hémisphère terrestre qui lui fait face et, a contrario, les instruments du satellite peuvent observer en permanence cet hémisphère.
Problème NP-completEn théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale ; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de l
NP-difficilevignette|300px|Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP. Ainsi, un problème H est NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H. Si un problème NP-difficile est dans NP, alors c'est un problème NP-complet.
Transmission delayIn a network based on packet switching, transmission delay (or store-and-forward delay, also known as packetization delay or serialization delay) is the amount of time required to push all the packet's bits into the wire. In other words, this is the delay caused by the data-rate of the link. Transmission delay is a function of the packet's length and has nothing to do with the distance between the two nodes.
Orbite terrestre hauteHigh Earth orbit (HEO) is a region of space around the Earth where satellites and other spacecraft are placed in orbits that are very high above the planet's atmosphere. This area is defined as an altitude higher than 35,786 km (22,236 mi) above sea level, which is the radius of a circular geosynchronous orbit. HEO extends to end of the Earth's sphere of influence. Satellites in HEO are primarily used for communication, navigation, scientific research, and military applications.
Orbite géosynchroneL'orbite géosynchrone, abrégée GSO (geosynchronous orbit), est une orbite géocentrique sur laquelle un satellite se déplace dans le même sens que la planète (d'ouest en est pour la Terre) et dont la période orbitale est égale à la période de rotation sidérale de la Terre (soit environ 23 h 56 min 4,1 s). Cette orbite a un demi-grand axe d'environ . Puisque le rayon de la Terre est de , l'altitude d'une orbite géosynchrone circulaire est au-dessus du géoïde terrestre ; on parle couramment de satellites à .
