Resumen

Se presenta una optimización mejorada de colonias de hormigas (ACO) para resolver el problema de disposición de máquinas (MLP), y el concepto se clasifica de la siguiente manera: en primer lugar, se propone una ideología sobre la "ventaja a partir de la cantidad" y la "ventaja a partir de la relación" y se demuestra un ejemplo. Además, se emplea la estrategia de variables adjuntas bajo sistemas de coordenadas polares locales para mantener la eficiencia de la búsqueda, es decir, "ventaja desde la relación"; así, se formula un modelo matemático bajo un único sistema de coordenadas rectangulares en el que la distancia relativa y el acimut entre máquinas se toman como variables de diseño adjuntas. Además, las estrategias mencionadas se adoptan en el algoritmo de optimización de colonias de hormigas (ACO), empleando así el mecanismo de retroalimentación inversa para la diseminación de feromona y el mecanismo de retroalimentación positiva para la concentración de feromona. Por último, se comprueba la eficacia del ACO mejorado propuesto mediante experimentos comparativos, en los que los resultados han mostrado tanto la fiabilidad de la convergencia como la mejora del grado de optimización de las soluciones.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Optimización mejorada de colonias de hormigas; problema de disposición de máquinas; ventaja de la cantidad; ventaja de la relación; variables adjuntas; eficacia de la búsqueda.
• Keywords:Improved ant colony optimization; machine layout problem; advantage from quantity; advantage from relationship; attached variables; search efficiency