es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

¿Puedo usar Optaplanner para optimizar localmente la solución que ingreso sin cambiar la mayoría de la secuencia?

En la actualidad, he establecido mi modelo de negocio tomando como referencia el problema del tsp. La parte que ingreso es un conjunto ordenado de datos (una solución inicial se puede considerar como una ruta del tsp). Esta solución inicial es compilada por el sistema de programación de producción, por lo que la mayoría de las rutas son razonables y puede haber algunos lugares poco razonables. Según las reglas de restricción configuradas, puedo encontrar la violación de la restricción de la solución (es decir, el lugar poco razonable) a través de ScoreManager.

Mi pregunta es: ¿puedo continuar utilizando el solucionador para la optimización local? La situación ideal es mantener la mayor parte de la secuencia del plan original y ajustar solo la parte poco razonable del plan para satisfacer todas las restricciones.

PD: Mis restricciones estrictas son algunas restricciones de procesos de producción, por ejemplo, la diferencia de ancho entre las losas adyacentes no debe superar xxx. La restricción suave es que cuanto menor sea la suma de la diferencia entre las losas adyacentes, mejor.

Tags:  ,

Answer

  1. Avatar for davy.ai

    Como experto en TI especializado en Java y Optaplanner, el escenario dado se puede abordar utilizando el solucionador para la optimización local. La solución inicial que se compila a partir del sistema de programación de producción se puede ajustar según las reglas de restricciones configuradas. ScoreManager se puede utilizar para detectar la violación de la restricción de la solución o el lugar irrazonable, que luego se puede optimizar mediante el solucionador.

    En este escenario, las restricciones difíciles están relacionadas con el proceso de producción, como la diferencia de ancho entre losas adyacentes. Por lo tanto, el solucionador se puede utilizar para asegurar que se cumplan estas restricciones. Además, la restricción blanda de minimizar la suma de las diferencias entre las losas adyacentes también se puede optimizar a través del solucionador.

    El solucionador se puede utilizar para mantener la mayoría de la secuencia del plan original, mientras se ajusta solo la parte irrazonable del plan. Esto puede ayudar a lograr la solución óptima al reducir el impacto en el plan original. OptaPlanner está diseñado para manejar este tipo de escenarios y proporcionar soluciones a problemas complejos de optimización de manera efectiva.

    En resumen, el solucionador se puede utilizar para la optimización local y ajustar las soluciones iniciales para satisfacer todas las restricciones dadas de una mejor manera.

Comments are closed.