Abstract-This paper presenterar en hybrid Hopfield nätverk-genetisk algoritm (GA) strategi för att ta itu med terminal uppdrag (TA) problem. Tekniskt stöd innebär att man fastställer minimikostnadslänkar för att bilda ett kommunikationsnät genom att koppla en viss uppsättning terminaler till en viss samling koncentratorer. Vissa tidigare metoder ger mycket goda resultat om man känner till kostnaden för att tilldela en enda terminal till en viss koncentrator. Det finns dock situationer där kostnaden för ett enda uppdrag inte är känd i förväg, och endast kostnaden i samband med genomförbara lösningar kan beräknas. I dessa situationer är tidigare algoritmer för TA baserade på giriga heuristik inte längre giltiga, eller misslyckas med att få genomförbara lösningar. Vår strategi innebär en Hopfield neurala nätverk (HNN) som hanterar problemets begränsningar, medan en GA söker efter högkvalitativa lösningar med minsta möjliga kostnad. Vi visar att vår algoritm kan uppnå genomförbara lösningar till TA i fall där kostnaden för ett enda uppdrag inte är känd i förväg, vilket förbättrar de resultat som uppnåtts genom tidigare tillvägagångssätt. Vi visar också att vår strategi är tillämplig på andra problem som rör den tekniska tjänsten. Index Terms-Genetiska algoritmer (GA), heuristik, Hopfield neurala nätverk, terminal uppdrag (TA) problem.
Salcedo-Sanz och Yao REF blandade Hopfield neurala nätverk och GA algoritm för att ta itu med terminal uppdrag (TA) problem.
A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'journal': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'mag_field_of_study': ['Computer Science', 'Medicine']}