Maximisation de la Modularité: Une Étude Comparative » książka
Maximisation de la Modularité: Une Étude Comparative
ISBN-13: 9783838186030 / Francuski / Miękka / 2018 / 92 str.
La gA(c)nA(c)ration de colonnes est un algorithme qui permet de rA(c)soudre exactement des programmes mathA(c)matiques linA(c)aires de grande taille. La classification dans les rA(c)seaux fait partie de ces problA]mes. La difficultA(c) majeure rencontrA(c)e par la gA(c)nA(c)ration de colonnes dans la rA(c)solution de ces problA]mes de partitionnement est la dA(c)gA(c)nA(c)rescence. En effet, les nombreuses contraintes A A(c)galitA(c) provoquent une exploration longue des points extrAames de l'espace des solutions rA(c)alisables. Cet ouvrage prA(c)sente une A(c)tude de deux algorithmes ayant pour but d'accA(c)lA(c)rer la gA(c)nA(c)ration de colonnes appliquA(c)e A la maximisation de la modularitA(c) dans les problA]mes de rA(c)seau. Les deux algorithmes sont l'agrA(c)gation de contraintes et la stabilisation par points intA(c)rieurs.
La génération de colonnes est un algorithme qui permet de résoudre exactement des programmes mathématiques linéaires de grande taille. La classification dans les réseaux fait partie de ces problèmes. La difficulté majeure rencontrée par la génération de colonnes dans la résolution de ces problèmes de partitionnement est la dégénérescence. En effet, les nombreuses contraintes à égalité provoquent une exploration longue des points extrêmes de lespace des solutions réalisables. Cet ouvrage présente une étude de deux algorithmes ayant pour but daccélérer la génération de colonnes appliquée à la maximisation de la modularité dans les problèmes de réseau. Les deux algorithmes sont lagrégation de contraintes et la stabilisation par points intérieurs.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
