Búsqueda tabú adaptativa para el problema de agrupamiento capacitado /
Maquera Sosa, Nélida Gladys
Búsqueda tabú adaptativa para el problema de agrupamiento capacitado / Nélida Gladys Maquera Sosa. - 66 hojas 30 cm
Tesis
Incluye referencias
Las técnicas de agrupamientos son aplicadas con diferentes finalidades y necesarias en muchos campos de la ciencia. En el problema de agrupamiento capacitado (PAC) son dados objetos que poseen un peso asociado que deben ser particionados en agrupamientos con capacidades limitadas. Se presenta una heurística constructiva basada en los pesos y distancias de los objetos; una heurística de mejoría que realiza inserciones y permutaciones de objetos y una aplicación de búsqueda tabú (BT) simple. Además de eso es aplicado un mecanismo de estudio de horizonte arbitrario (HTA) basado en BT que integra las fases de intensificación y diversificación durante la búsqueda.
Conocimiento--Representación(Informática)
Búsqueda tabú adaptativa para el problema de agrupamiento capacitado / Nélida Gladys Maquera Sosa. - 66 hojas 30 cm
Tesis
Incluye referencias
Las técnicas de agrupamientos son aplicadas con diferentes finalidades y necesarias en muchos campos de la ciencia. En el problema de agrupamiento capacitado (PAC) son dados objetos que poseen un peso asociado que deben ser particionados en agrupamientos con capacidades limitadas. Se presenta una heurística constructiva basada en los pesos y distancias de los objetos; una heurística de mejoría que realiza inserciones y permutaciones de objetos y una aplicación de búsqueda tabú (BT) simple. Además de eso es aplicado un mecanismo de estudio de horizonte arbitrario (HTA) basado en BT que integra las fases de intensificación y diversificación durante la búsqueda.
Conocimiento--Representación(Informática)