Question

Project 2. Using the algorithm of the Hopfield network, evolutionary algorithm, and swarm intelligence optimization algorithm to solve the TSP problem, resp ectively. Comparing the results of them, based on which, you need to submit an experiment report that includes: 1) Describing the basic knowledge of the above algorithms; 2) Reporting and analyzing the experimental results; 3) Giving a unified expression of the search problem and the search met hod, under which explaining the exploration ability and the exploitation ability of a search algorithm and further providing the thought how to improve the ex ploration ability and the exploitation ability of the algorithms.

Answer 1

Raptacn Bid popetaiton ith neeo one DOth ahronaome i th new on ghen be ued fnTSP Clos pver obesrald we Soaum teligener mg Rgo tim Parriicee SoA are TSP and ed generalized s P,ohee uncerrb f Seasening rag CLLDSONER elmneted technfe an and to se to acceleral Conweaence speed A hybrid sDA esente to sd wa fz pertomental Resna for Suwarm Inteigence peiniganen DPmal Mgoreithm tonegene Solo FI GA 72 0000000000 PSO 45 1:000000000 Gr A 15 -186.730909 PSO 80 GA |-[86.730104 GA a23 031628 F3 50 PCo -1-031628

D Basic Knowledpe e (a) Hoppeetd Netiosck J lo a duname netoock wheh terates tD Lonor bm arbitrasly inpul SPe 9t & a u f the netweuk d fed back to the hewrons and eadh tnk has a pareiteular weight ed networeic 12 Constraints TSP Should be munmum placa 2 Saleperson shoud be at one only Cach tity Shouid be vickd ona TATA basic al opimigaon punpaus Algorthn ued nelude Geneite wat Np harid puoblems, TSP Pale geneife algo l desosübed as . edate an nikal populaiion f P oneona 9 Bvauiat Ptnen 8 Chae Ph paran om peraporritonal Seuetion A.Candamiy omas each chomasome popataRon Cwirent via select 2 pavents to Creai nasesinauraksover erator muraton feratous fou mnar Bhavges n eudt 495 uniil alul parent arce Solecla'd