Les algorithmes génétiques évoluent en moins de générations avec une population plus importante, mais prennent également plus de temps pour calculer une génération. Existe-t-il des lignes directrices pour équilibrer ces deux facteurs, afin d'arriver à une solution viable le plus rapidement possible? Est-ce aussi le meilleur endroit pour la question?
Je cherchais sur la multiplication matricielle, donc j'ai d'abord visité les algorithmes de multiplication matricielle wiki , dans les références, j'ai trouvé un article qui prétend utiliser l' algorithme O ( n2l o g( n ) )O(n2log(n))O(n^2 log(n)) , je vais lire l'article mais c'est compliqué et Will prend trop …
Une formule Monotone-2CNF est une formule CNF où chaque clause est composée d'exactement 2 littéraux positifs. Maintenant, j'ai une formule Monotone-2CNF FFF. Soit SSS l'ensemble des affectations satisfaisantes de FFFJ'ai également un oracle qui est capable de donner les informations suivantes:OOO La cardinalité de l'ensemble (ie le nombre de solutions …
Donc, j'ai environ 100-200 matrices booléennes carrées très clairsemées avec une longueur de côté ~ plusieurs dizaines, et j'ai besoin de calculer leur produit. Je sais que si je les multiplie en série, le produit restera généralement aussi clairsemé à chaque étape. Existe-t-il des algorithmes de produit de chaîne matricielle …
Suite à la discussion sur les bornes inférieures pour 3SAT [ 1 ], je me demande quels sont les principaux résultats de borne inférieure formulés comme des compromis espace-temps. J'exclus des résultats tels que, disons, le théorème de Savitch; une bonne entrée se concentrerait sur un seul problème et ses …
Quels sont les problèmes du monde réel qui ont été résolus en utilisant un algorithme génétique? Quel est le problème? Quel est le test de condition physique utilisé pour résoudre ce problème?
Les graphes de Paley P q sont ceux dont l'ensemble des sommets est donné par le champ fini GF (q), pour les puissances premières q≡1 (mod 4), et où deux sommets sont adjacents si et seulement s'ils diffèrent de 2 pour certains a ∈ GF (q). Dans le cas où …
J'ai un jeu de données qui est un certain nombre d'objets disposés dans une grille 2D. Je sais que j'ai un ordre strict, augmentant à mesure que vous avancez de gauche à droite dans chaque ligne, et augmentant de haut en bas dans chaque colonne. Par exemple, 1 2 3 …
Il est bien établi que , pour chaque matroïde MMM et toute fonction de pondération www , il sort un algorithme GreedyBasis (M, w )GreedyBasis(M,w)\mbox{GreedyBasis}(M,w) qui renvoie une base pondérale maximale de MMM . Alors, la direction inverse est-elle également vraie? Autrement dit, s'il existe un algorithme gourmand, il doit …
Étant donné un graphique cyclique dirigé où le poids de chaque bord peut être négatif, le concept de "chemin le plus court" n'a de sens que s'il n'y a pas de cycles négatifs, et dans ce cas, vous pouvez appliquer l'algorithme Bellman-Ford. Cependant, je suis intéressé à trouver le chemin …
Dans la récente préimpression https://arxiv.org/abs/1801.00776 , il est affirmé que nombres réels peuvent être triés dans le temps et l'espace linéaire. L'article semble raisonnable, même si je ne suis pas un expert en algorithmes de tri.nnnO(nlogn−−−−√),O(nlogn),O(n \sqrt{\log n}), Si elle est correcte, ce serait un point important, je crois, du …
Supposons que nous voulons multiplier matrices. L'algorithme de multiplication à matrice lente s'exécute dans le temps et utilise la mémoire . La multiplication matricielle la plus rapide s'exécute dans le temps , où est la constante d'algèbre linéaire, mais que sait-on de sa complexité en mémoire?n×nn×nn \times nO(n3)O(n3)O(n^3)O(n2)O(n2)O(n^2)nω+o(1)nω+o(1)n^{\omega + o(1)}ωω\omega …
Étant donné une chaîne , une couverture palindrome est une séquence de mots telle que et telle que chaque soit un palindrome.p 1 p 2 ⋯ p m p i p 1 p 2 ⋯ p m = w p iw = σ1σ2… Σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ pmp1p2⋯pmp_1p_2\cdots p_mpjepip_ip1p2⋯ pm= wp1p2⋯pm=wp_1p_2\cdots p_m = …
Je suis un majeur en mathématiques intéressé par TCS. Je veux auto-étudier les algorithmes et leur complexité pour résoudre les problèmes théoriques du groupe comme trouver l'ordre des éléments, l'énumération des coset, trouver le générateur, tester si un sous-ensemble donné génère le groupe. Quel livre dois-je lire?
'Étant donné a,b,c∈Na,b,c∈Na,b,c\in\Bbb N , y a-t-il x,y∈Nx,y∈Nx,y\in\Bbb N , ax2+by=cax2+by=cax^2+by=c ' est NPNP\mathsf{NP} -complet. À quelle classe de complexité «Étant donné a,b,c∈Na,b,c∈Na,b,c\in\Bbb N , y a-t-il x,y∈Nx,y∈Nx,y\in\Bbb N , ax2+by2=cax2+by2=cax^2+by^2=c »?
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.