Conjunto difuso de tipo 2 de intervalo en el problema del camino más corto difuso
Autores: Dey, Arindam; Pal, Anita; Pal, Tandra
Idioma: Inglés
Editor: MDPI
Año: 2016
Acceso abierto
Artículo científico
2016
Conjunto difuso de tipo 2 de intervalo en el problema del camino más corto difuso
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de camino más corto
Optimización combinatoria
Teoría de grafos
Conjunto difuso
Conjunto difuso de tipo intervalo
IT2FSPP
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
El problema de la ruta más corta (SPP) es uno de los problemas de optimización combinatoria más importantes en la teoría de grafos debido a sus diversas aplicaciones. La incertidumbre existente en los problemas del mundo real dificulta determinar exactamente las longitudes de los arcos. El conjunto difuso es una de las herramientas populares para representar y manejar la incertidumbre en la información debido a la incompletitud o inexactitud. En la mayoría de los casos, el SPP en un grafo difuso, llamado problema de la ruta más corta difusa (FSPP), utiliza un conjunto difuso de tipo 1 (T1FS) como longitud de arco. La incertidumbre en la evaluación de los grados de membresía debido a la inexactitud de la percepción humana no se considera en T1FS. Un conjunto difuso de tipo 2 de intervalo (IT2FS) puede abordar esta incertidumbre. En este documento, utilizamos IT2FS para representar las longitudes de los arcos de un grafo difuso para FSPP. Llamamos a este problema un problema de ruta más corta difuso de tipo 2 de intervalo (IT2FSPP). Describimos la utilidad de IT2FS como longitudes de arco y su aplicación en diferentes problemas de ruta más corta del mundo real. Aquí, proponemos un algoritmo para IT2FSPP. En el algoritmo propuesto, incorporamos la incertidumbre en el algoritmo de Dijkstra para SPP utilizando IT2FS como longitud de arco. El álgebra de rutas correspondiente al algoritmo propuesto y el algoritmo generalizado basado en el álgebra de rutas también se presentan aquí. Se utilizan ejemplos numéricos para ilustrar la efectividad del enfoque propuesto.
Descripción
El problema de la ruta más corta (SPP) es uno de los problemas de optimización combinatoria más importantes en la teoría de grafos debido a sus diversas aplicaciones. La incertidumbre existente en los problemas del mundo real dificulta determinar exactamente las longitudes de los arcos. El conjunto difuso es una de las herramientas populares para representar y manejar la incertidumbre en la información debido a la incompletitud o inexactitud. En la mayoría de los casos, el SPP en un grafo difuso, llamado problema de la ruta más corta difusa (FSPP), utiliza un conjunto difuso de tipo 1 (T1FS) como longitud de arco. La incertidumbre en la evaluación de los grados de membresía debido a la inexactitud de la percepción humana no se considera en T1FS. Un conjunto difuso de tipo 2 de intervalo (IT2FS) puede abordar esta incertidumbre. En este documento, utilizamos IT2FS para representar las longitudes de los arcos de un grafo difuso para FSPP. Llamamos a este problema un problema de ruta más corta difuso de tipo 2 de intervalo (IT2FSPP). Describimos la utilidad de IT2FS como longitudes de arco y su aplicación en diferentes problemas de ruta más corta del mundo real. Aquí, proponemos un algoritmo para IT2FSPP. En el algoritmo propuesto, incorporamos la incertidumbre en el algoritmo de Dijkstra para SPP utilizando IT2FS como longitud de arco. El álgebra de rutas correspondiente al algoritmo propuesto y el algoritmo generalizado basado en el álgebra de rutas también se presentan aquí. Se utilizan ejemplos numéricos para ilustrar la efectividad del enfoque propuesto.