Resumen

Este documento trata sobre el problema de orientación (OP), que es una combinación de dos problemas bien conocidos (es decir, el problema del vendedor viajero y el problema de la mochila). OP es un problema NP-duro y es útil para modelar adecuadamente varias aplicaciones desafiantes. Dado que los parámetros involucrados en estas aplicaciones no pueden medirse con precisión, representarlos con números precisos es irrealista. Además, el tomador de decisiones puede estar satisfecho con niveles de satisfacción graduales de las soluciones, lo cual no se puede formular utilizando un programa preciso. Para abordar los dos problemas mencionados anteriormente, formulamos el problema de orientación (FOP) y proporcionamos un método para resolverlo. Aquí establecemos las dos condiciones necesarias de OP para maximizar la puntuación total recopilada y minimizar el tiempo necesario para recorrer un camino (dentro del límite de tiempo especificado) como objetivos difusos y las condiciones necesarias restantes como restricciones precisas. Utilizando la formulación de máximos y mínimos

• Materias:Algoritmo de control Algoritmo de diagnóstico Coeficientes de proximidad Dispositivos submicrónicos Teorema de puntos
• Subjects:Control algorithm Diagnostic algorithm Proximity coefficients Submicron devices Point theorem
• Palabras claves:Problema de orientación; NP-duro; Objetivos difusos; Restricciones precisas; Algoritmo paralelo; Modelo CREW PRAM
• Keywords:Orientering problem; NP-hard; Fuzzy goals; Crisp constraints; Parallel algorithm; CREW PRAM model