logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro