Preguntas etiquetadas con optimization

10
Establecer problema de optimización: ¿es np-complete?

Se proporciona el conjunto . Para cada elemento , tenemos peso y costo . El objetivo es encontrar el subconjunto de tamaño que maximice la siguiente función objetivo: .e i w i > 0 c i > 0 M k ∑ e i ∈ M w i + ∑ e i ∉ M w i c iS= { e1, ⋯ , enorte}S={e1,⋯,en}S=\{e_1,\cdots,e_n\}miyoeie_iwyo>...

10
Aplicaciones de MCTS / UCT

MCTS / UCT es un método de búsqueda de árbol de juego que utiliza un algoritmo de bandido para seleccionar nodos prometedores para explorar. Los juegos se juegan hasta su finalización al azar y los nodos que conducen a más victorias se exploran con mayor intensidad. El algoritmo de bandidos...