Sistema de visión artificial para la optimización por algoritmo de colonia de hormigas de trayectorias de taladrado de circuitos impresos (PCB) a partir de procesamiento digital de imágenes

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Altmetric

Resumen

This paper develops a bioinspirated algorithm in ant colonies, using as a base its behavior and guidance system in the optimization of displacements, for the improvement of trajectories of perforation systems in printed circuits. Through the MATLAB software, lines of code are implemented based on the ability of the ants to choose the shortest path through the release of pheromones. The code defines a constant that simulates a number of ants in a path, a number of pheromones that are released and different reactions taken by the ant, thus defining the best trajectory to follow. As a result, the greater the number of ants, the greater the number of pheromones and, consequently, the better the result when choosing the path of least trajectory. The relevance of implementing a code based on an ant colony system is based on the reduction of time spent in establishing coordinates (manually) in a drilling program, as well as its route to follow.

Descripción

En el presente documento se desarrolla un algoritmo bioinspirado en colonias de hormigas, usando como base su comportamiento y sistema guía en la optimización de desplazamientos, para la mejora de trayectorias de sistemas de perforación en circuitos impresos. Mediante el software MATLAB se implementa líneas de código basadas en la capacidad de las hormigas de escoger el trayecto de menor recorrido mediante la liberación de feromonas. El código define una constante que simula una cantidad de hormigas en un camino, una cantidad de feromonas que se liberan y diferentes reacciones tomadas por la hormiga definiendo así la mejor trayectoria a seguir. Como resultado, a mayor cantidad de hormigas mayor cantidad de feromonas y, por consiguiente, mejor resultado a la hora de escoger el camino de menor trayectoria de desplazamiento. La relevancia de implementar un código basado en un sistema de colonia de hormigas está fundamentada en la reducción de tiempo invertido en establecer coordenadas (manualmente) en un programa de perforación, así como también su ruta a seguir.

Palabras clave

ACO, Desplazamiento, Optimización, Procesamiento

Materias

Tecnología en Electrónica - Tesis y Disertaciones Académicas , Procesamiento de imágenes , Algoritmos , Colonias de hormigas

Citación