DC programming and DCA for solving some classes of problems in transportation and communication systemes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

DC programming and DCA for solving some classes of problems in transportation and communication systemes

Programmation DC et DCA pour la résolution de certaines classes des problèmes dans les systèmes de transport et de communication

Résumé

In this thesis, we focus on developing deterministic and heuristic approaches for solving some classes of optimization problems in Telecommunication and Mobility & Transport domain: Routing problems, Car pooloing problems, Power control problems in wireless network, Optimal spectrum balancing problems in DSL networks. They are large-scale nonconvex optimization problems. Our methodologies are focus on DC programming and DCA, Proximal decomposition method and Labeling method in graph theory. They are well-known as powerful tools in optimization. The considered problems were reformulated using the DC formulation/reformulation and exact penalty techniques and the DCA was used to obtain the solution. Also, depending on the structure of considered problems, we can provide appropriate DE decompositions or good initial points for DCA. All these proposed methods have been implemented with MATLAB, C/C++ to confirm the practical aspects and enhance our research works.
Cette thèse a pour but de développer des approches déterministes et heuristiques pour résoudre certaines classes des problèmes d'optimisation en télécommunication et la mobilité d'un réseau de transport : problèmes de routage, problèmes de covoiturage, problèmes de contrôle de l'alimentation dans un réseau sans fil, problèmes d'équilibrage du spectre dans les réseaux DSL. Il s'agit des problèmes d'optimisation non convexe de très grande taille. Nos approches sont basées sur la programmation DC&DCA, méthode de décomposition proximale et la méthode d'étiquetage des graphes. Grâce aux techniques de formulation/reformulation et de pénalité exacte, nous avons établi des programmes DC équivalents en vue de leur résolution par DCA. Selon la structure de ces problèmes, on peut fournir des décompositions DC appropriées ou de bons points initiaux de DCA. Nos méthodes ont été programmées sous MATLAB, C/C++. Ils montrent la performance de nos algorithmes par rapport à des méthodes existantes.
Fichier principal
Vignette du fichier
ThesisAnhSonTA.pdf (2.64 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00776219 , version 1 (15-01-2013)

Identifiants

  • HAL Id : tel-00776219 , version 1

Citer

Anh Son Ta. DC programming and DCA for solving some classes of problems in transportation and communication systemes. Other [cs.OH]. INSA de Rouen, 2012. English. ⟨NNT : 2012ISAM0012⟩. ⟨tel-00776219⟩
209 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More