Biblioteca73.326 documentos en línea

Artículo

Utilization of the Discrete Differential Evolution for Optimization in Multidimensional Point CloudsUtilización de la evolución diferencial discreta para la optimización en nubes de puntos multidimensionales

Resumen

La Evolución Diferencial (ED) es un algoritmo de optimización bioinspirado ampliamente utilizado y desarrollado por Storn y Price. Es popular por su simplicidad y robustez. Este algoritmo se diseñó principalmente para problemas de valores reales y funciones continuas, pero se han desarrollado varias versiones modificadas que optimizan tanto problemas de valores enteros como discretos. La ED de código discreto se ha utilizado principalmente para problemas combinatorios en un conjunto de variantes enumerativas. Sin embargo, la ED tiene un gran potencial en el análisis de datos espaciales y el reconocimiento de patrones. Este trabajo formula el problema como una búsqueda de una combinación de vértices distintos que cumplan las condiciones especificadas. Propone un enfoque novedoso denominado Evolución Diferencial Multidimensional Discreta (EDD) que aplica el principio de la ED discreta codificada en nubes de puntos discretas (PC). El artículo examina las capacidades de búsqueda local de la MDDE y su convergencia al óptimo global en las PC. Los vértices discretos multidimensionales no pueden ser simplemente ordenados para obtener un curso conveniente de los datos discretos, lo cual es crucial para una buena convergencia de una población. Se introduce un nuevo operador de mutación que utiliza el ordenamiento lineal de los datos espaciales basado en las curvas de llenado del espacio. El algoritmo se prueba en varios conjuntos de datos espaciales y problemas de optimización. Los experimentos muestran que el MDDE es un método eficiente y rápido para las optimizaciones discretas en las nubes de puntos multidimensionales.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento