| 基于AIS的动态路径搜索算法研究 |
| |
| 引用本文： | 柴晨,童琦,王宪.基于AIS的动态路径搜索算法研究[J].河北职业技术学院学报,2009(4). |
| |
| 作者姓名： | 柴晨 童琦 王宪 |
| |
| 作者单位： | 北京交通大学; |
| |
| 摘 要： | 为了改善传统智能交通系统中动态路径搜索算法的效能,抽取人工免疫系统抗原抗体反应的隐喻机制,并改进现有的进化算法(GA),建立了一种人工免疫算法(AIS),通过对城市交通路网模型的仿真求解,验证了算法的先进性和有效性,而且还对两种算法的抽取对象做了比较,初步分析了造成差异的原因,最后对本算法的应用前景做了展望。
|
| 关 键 词： | 人工免疫系统 人工免疫算法 城市交通 K最短路问题 |
Research of Searching Dynamic Route Algorithm Based on AIS |
| |
| CHAI Chen TONG Qi WANG Xian.Research of Searching Dynamic Route Algorithm Based on AIS[J].Journal of Hebei Polytechnic,2009(4). |
| |
| Authors: | CHAI Chen TONG Qi WANG Xian |
| |
| Abstract: | 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. |
| |
| Keywords: | artificial immune system artificial immune algorithm urban traffic K shortest route |
| 本文献已被 CNKI 等数据库收录！ |
|
