Artificial Immune Algorithm And Its Implementation On SOPC

SOPC is a kind of flexible and efficient SOC solution developed by Altera Integrating processor, cache, memory, I/O port and high-speed bus into a single FPGA chip, SOPC boasts of advantages such as flexible designing, tailorable, extensible, upgradeable and software/hardware programmable.Artificial immune algorithm, an emerging intelligent method, is a calculation model designed on the basis of biological immune system's functions, features and mechanisms. With sound performance in study, recognition, memorization and character extraction, it can solve many complex problems that are difficult for traditional algorithms. Therefore, AIS has become a research focus in recent years and has been widely applied in many fields.In the paper, immune algorithm is applied in solving TSP problem and function optimization. Some improvements are made on the algorithm according to the problems arising and then implemented on SOPC.Firstly, to make sure the composition of the system that includes FPGA, SDRAM, FLASH, resetting button, 4 seven-segment nixie tubes and serial resource. Then the hardware platform is established and the hardware designing is downloaded to the target board after whole compiling and system optimization.Secondly, on the basis of information entropy immune algorithm and considering the features of TSP problem, coding method, cross operator and variation operator are improved and pro-processing mechanism is introduced. While in solving function optimization problem, on the basis of immune clone algorithm, binary coding is adopted to map the value space to bit string space wherein immune clone selection is completed. The result is reduced to the numerical solution through decoding for affinity evaluation.The experiment demonstrates that SOPC, with less resource than PC, yields a better performance in solving 9-city TSP problem, Uleysses16 problem and function optimization problem in terms of speed and degradation resistance. An SOPC system integrating intelligent algorithms is very practical and holds great market potential, laying down ground for the production of convenient palm instrument that features multi-function, small volume and low weight.