Resumen

Concentrándose en el análisis de convergencia del Algoritmo Genético (AG), este estudio distingue originalmente dos tipos de fuentes de ventaja: ventaja de valor y ventaja de relación. En consecuencia, se proponen la característica cuantitativa, la característica de cuantificación completa y la característica de cuantificación parcial en la evaluación de la aptitud. Siete experimentos de simulación muestran que estos dos tipos de ventajas tienen diferentes propiedades de convergencia. Para los problemas de ventaja de valor, el AG tiene una buena convergencia. Sin embargo, para un problema de ventaja de relación, sólo desde el punto de vista práctico, es posible obtener una solución factible e incluso satisfactoria mediante la búsqueda a gran escala, pero, en teoría, sin embargo, el proceso de búsqueda no es convergente. Por lo tanto, el AG no es fiable para resolver problemas de ventaja relacional, a los que pertenecen la mayoría de los problemas de ingeniería que implican optimización combinatoria. Este estudio muestra sistemáticamente las propiedades de convergencia de la "ventaja de relación" mediante experimentos de simulación, lo que constituirá una nueva área para el estudio posterior de los AG.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Análisis de convergencia; Algoritmo Genético (AG); ventaja de valor; ventaja de relación; evaluación de la aptitud; optimización combinatoria.
• Keywords:Convergence analysis; Genetic Algorithm (GA); value advantage; relationship advantage; fitness evaluation; combinatorial optimization