基于AIS的动态路径搜索算法研究

为了改善传统智能交通系统中动态路径搜索算法的效能，抽取人工免疫系统抗原抗体反应的隐喻机制，并改进现有的进化算法（GA），建立了一种人工免疫算法（AIS），通过对城市交通路网模型的仿真求解，验证了算法的先进性和有效性，而且还对两种算法的抽取对象做了比较，初步分析了造成差异的原因，最后对本算法的应用前景做了展望。

Research of Searching Dynamic Route Algorithm Based on AIS

To improve traditional way of searching the dynamic shortest route of intelligen traffic systems, this paper choose the mechanism of the interaction between antigens and antibodys in immune system. By improve the Genetic Algorithm （GA） with is now available, a new algorithm which is called Artificial Immune System （AIS） was made. By the simulating of a certain part in real city road network, the new algorithm is proved to be advanced and effective.