Tengo que dividir un grupo de x personas en 3 o 4 grupos, muy probablemente 3.¿Cómo calcular la correlación entre las preferencias?
Quiero que la gente sea feliz, por lo que hago que cada persona califique a los otros miembros del grupo grande de 1 a (x-1).
¿Cómo optimizo las preferencias para crear 3 grupos?
Aquí es un método que es probable que obtenga un buen arreglo, aunque no es una disposición óptima:
En primer lugar crear una función de clasificación que puede tomar cualquier par de agrupaciones y determinar si uno es mejor que el otro. A continuación, aplique el siguiente algoritmo:
ACTUALIZACIÓN
Si sólo hay 18 personas que necesitan ser asignado, entonces eso es sólo (18 Elegir 6) * (12 Elegir 6)/6 = 2,858,856 posibles agrupaciones. (O, en el caso de cuatro grupos, es (18 elije 4) * (14 eliges 4) * (10 eliges 5)/4 = 192,972,780 agrupaciones.)
Puedes probar cada uno y elegir el mejor.
Supongo que el algoritmo de clasificación en sí es realmente la parte más difícil de esta tarea.
Puede dar a cada persona una puntuación basada en sumar los puntajes de las personas seleccionadas para formar parte de su grupo, luego sumar las puntuaciones de cada persona.
El problema es que terminará con todas las personas populares en un grupo y todas las personas impopulares de otro grupo, y todos los limpiadores de teléfonos en otro grupo.
Debería asignar personas al azar y luego decirles que utilizó algún sistema realmente científico. De esa forma todos obtienen una buena combinación.
¡Ja! Gracias Jeff. Estaba interesado en la solución, pero creo que tiene sentido obtener una buena combinación. – wehavinthisbaby
Mida la satisfacción total de una configuración determinada calculando la distancia entre las posiciones reales y las preferencias establecidas. Comience con un conjunto aleatorio de grupos. Luego, use algo como escalar montañas o recocido simulado para optimizar.
http://en.wikipedia.org/wiki/Hill_climbing
http://en.wikipedia.org/wiki/Simulated_annealing
recocido simulado suena complicado, pero no deja de ser una versión más inteligente de bajada.
¿Cómo encaja esto con la etiqueta '[compilation-optimization]'? –
Cuantificar "feliz". La calificación promedio más alta posible de pares en el grupo de uno?El problema del matrimonio estable, todos obtuvieron el mejor grupo que pudieron según su clasificación (esto definitivamente no siempre significa "feliz"). Además, ¿cuál es el orden de las clasificaciones, 1 es el mejor o el peor? –
1 es el mejor. Sí, "Calificación promedio más alta posible de compañeros en el grupo" - ¡gracias! – wehavinthisbaby