|
|
|
| The Optimization for Traffic Signal Based on Improved Immunogenetic Algorithm |
| GU Rong, CAO LiMing, WANG XiaoPing |
| Department of Computer Science and Technology, Tongji University, Shanghai 200092 |
|
|
|
|
Abstract In this paper the basic principle of immunogenetics is described, and the traditional immunogenetics algorithm is improved. The mechanism that the antibody twice responds to the antigen is simulated. Information entropy is utilized to compute the affinity between antigens and the antibodies that have high affinity and low similarity are inherited to next generation. Best antibodies are kept in memory set then participate in evolution, which can make the algorithm avoid losing in the local optimal solution. A new phase timing optimization algorithm is proposed to discuss the problem of traffic signal control. An experiment for the traffic model at a fourphase single intersection is designed with this algorithm, and the simulation results show its feasibility and effectiveness.
|
|
Received: 17 January 2005
|
|
|
|
|
|
[1] Ceylan H, Bell M G H. Traffic Signal Timing Optimization Based on Genetic Algorithm Approach. Transportation Research B, 2004, 38(4): 329-342
[2] Wang X P, Cao L M. Genetic Algorithm-Theory, Application and Implementation. Xi’an, China: Xi’an Jiaotong University Press, 2002 (in Chinese)
(王小平,曹立明,著.遗传算法——理论、应用与软件实现.西安:西安交通大学出版社, 2002)
[3] Wang L, Pan J, Jiao L C. The Immune Algorithm. Acta Electronica Sinica, 2000, 28(7): 74-78 (in Chinese)
(王 磊,潘 进,焦李成.免疫算法.电子学报, 2000, 28(7): 74-78)
[4] de Castro L N, von Zuben J. Learning and Optimization Using the Clonal Selection Principle. IEEE Trans on Evolutionary Computation, 2002, 6(3): 239-251
[5] Hunt J E, Cooke D E. Learning Using an Artificial Immune System. Journal of Network and Computer Applications, 1996, 19(3): 189-212
[6] Ding Y S, Ren L H. Artificial Immune Systems: Theory and Applications. Pattern Recognition and Artificial Intelligence, 2000, 13(1): 52-59 (in Chinese)
(丁永生,任立红.人工免疫系统:理论与应用.模式识别与人工智能, 2000, 13(1): 52-59)
[7] Mirchandani P B, Head K L. Real-Time Traffic Signal Control System: Architecture, Algorithms, and Analysis. Transportation Research C, 2001, 9(6): 415-432
[8] Jiao L C, Wang L. A Novel Genetic Algorithm Based on Immunity. IEEE Trans on System, Man, and Cybernetics-Part A: System and Human, 2000, 30(5): 552-561
[9] Wu M Y, Liu G Z. Medical Immunology. Hefei, China: University of Science and Technology of China Press, 1995 (in Chinese)
(吴敏毓,刘恭植,著.医学免疫学.合肥:中国科学技术大学出版社, 1995)
[10] Forrrest S, Javornik B, Smith R E, Perelson A S. Using Genetic Algorithms to Explore Pattern Recognition in the Immune System. Evolutionary Computation, 1993, 1(3): 191-211
[11] Mo H W. The Theory and Application of Artificial Immune System. Harbin, China: Harbin Institute of Technology Press, 2002 (in Chinese)
(莫宏伟.人工免疫系统原理与应用.哈尔滨:哈尔滨工业大学出版社, 2002) |
|
|
|
2006, Vol. 19 
