Algoritmos Genéticos

• Se basan en la teoría de la evolución biológica de Darwin.
• Primeros estudios hechos por Holland
• Los Algoritmos genéticos necesitan conocer el valor de la función objetivo.
• Holland fundamenta el algoritmo genético en el teorema de esquemas.

Pasos:

• Generar población inicial
• Selección
• Cruzar
• Mutación
• Evaluar

Teorema de esquemas

Clasificación:

• Problemas que resuelven
• Búsqueda
• Optimización

Links:

• https://es.wikipedia.org/wiki/Algoritmo_gen%C3%A9tico
• https://en.wikipedia.org/wiki/Genetic_algorithm
• http://www.uaa.mx/investigacion/revista/archivo/revista21/Articulo%203.pdf
• http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf
• https://www.researchgate.net/profile/Pablo_Estevez/publication/228708779_Optimizacion_Mediante_Algoritmos_Geneticos/links/0912f51111f82b2a61000000.pdf
• http://ieeexplore.ieee.org/document/7375674/
• http://ieeexplore.ieee.org/document/6823444/

KMP

KMP

• El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple y por lo tanto su objetivo es buscar la existencia de una subcadena dentro de una cadena.[4]

• Complejidad:
• This leads to its worst case complexity of Θ(nm) (n: length of the text, m: length of the pattern). [1]

Links:
[1] http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm
[2] https://www.topcoder.com/community/data-science/data-science-tutorials/introduction-to-string-searching-algorithms/
[3] http://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/
[4] https://es.wikipedia.org/wiki/Algoritmo_Knuth-Morris-Pratt

	MCD, Un ejemplo de máximo como un divisor Buenos sitios para revisar son: Euclidean Algorithm - ProofWiki https://proofwiki.org/wiki/Euclidean_Algorithm Until this has been finished, please leave {{refactor}} in the code. New contributors: Refactoring is a task which is expected to be undertaken by experienced editors only. Because of the underlying complexity of the work needed, it is recommended that yo ... MAXimal :: algo :: Расширенный алгоритм Евклида http://e-maxx.ru/algo/extended_euclid_algorithm MAXimal добавлено: 10 Jun 2008 17:58редактировано: 17 Oct 2012 14:55 Содержание [скрыть][показать] В то время как "обычный" алгоритм Евклида просто находит наибольший общий делитель двух чисел и , расширенный алгоритм Евклида находит помимо НОД также коэф ... Euclidean algorithm - Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Euclidean_algorithm In mathematics, the Euclidean algorithm[a], or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers, the largest number that divides both of them without leaving a remainder. It is named after the ancien ... Extended Euclidean algorithm - Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of Bézout's identity, that is integers x and y su ... Basic and Extended Euclidean algorithms - GeeksforGeeks http://www.geeksforgeeks.org/basic-and-extended-euclidean-algorithms/ (function() { var cx = '009682134359037907028:tj6eafkv_be'; var gcse = document.createElement('script'); gcse.type = 'text/javascript'; gcse.async = true; gcse.src = (document.location.protocol == 'https:' ? 'https:' : 'http:' ... C Program to Find GCD of two Numbers http://www.programiz.com/c-programming/examples/hcf-gcd close C Program to Check Whether a Number is Even or Odd C Program to Check Whether a Character is Vowel or Consonant C Program to Find the Largest Number Among Three Numbers C program to Find all Roots of a Quadratic equation C Program to Check Leap Year ... Euclid's Algorithm http://www.cut-the-knot.org/blue/Euclid.shtml Euclid's Algorithm appears as the solution to the Proposition VII.2 in the Elements: Given two numbers not prime to one another, to find their greatest common measure. What Euclid called "common measure" is termed nowadays a common factor or a commo ...

	Function Z Util para hallar maching entre dos string. http://codeforces.com/blog/entry/3107

	Algunos recorridos sobre grafos Algunos recorridos que se puede resalizar sobre un grafo son: BFS DFS

Algoritmo kmp

A B

Título

También

.

Título

Algoritmo Kmp

Definición

Reduce la complejidad buscar un substring de O( nm ) a O( n+m ).

Referencia

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm 

También

Algoritmo z function ( + )

.