This paper presents a Cellular Neural Network (CNN) to solve the assignment problem of which the objective is to minimize the total cost of the assignment task. The Lyapunov function is considered as the function to be optimized via coefficients tuning to improve the solution and meet the constrains. The new method poses an additional exploitation of the CNN in this area of applications, which involve the concept of combinatorial optimization and intelligent decision in real time computation. The proposed algorithm has been evaluated through computer simulation for different sized to estimate the extension of the efficiency and capability to tackle this problem. This algorithm is applicable to industrial fields and can be integrated in some sort of intelligent unit for computation.
PL
W automatycznie wysegmentowany na obrazie dna W artykule przedstawiono wykorzystanie sieci neuronowej komórkowej (CNN) do rozwiązania problemu kombinatorycznego przydziału zadań I ich wykonawców przy minimalizacji całkowitego kosztu realizacji tych zadań. Problem minimalizacji z ograniczeniami przedstawiono w postaci funkcji Lapunowa sieci CNN o odpowiednio dobranych współczynnikach szablonu. Metoda pokazuje korzyści z zastosowania sieci CNN, do których należą jednoznaczność rozwiązania i bardzo krótki czas, pozwalający na wykonanie dużych zadań przydziału na bieżąco (w tzw. czasie rzeczywistym). Skuteczność algorytmu została zweryfikowana poprzez symulacje komputerowe wykonane dla problemów o różnych wymiarach. Nowy algorytm w postaci inteligentnego układu scalonego może być wykorzystany do optymalizacji procesów produkcji oraz zarządzania na bieżąco dużymi systemami.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.