基于改进免疫遗传算法的交通信号优化控制-模式识别与人工智能.PDF

第 19 卷摇 第 3 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.19摇 No.3 摇 2006年6月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jun摇 摇 2006 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于改进免疫遗传算法的交通信号优化控制* 顾摇 榕摇 摇 曹立明摇 摇 王小平 (同济大学 计算机科学与技术系上海摇 200092) 摘摇 要摇 阐述免疫遗传学的基本原理,对传统免疫遗传算法做了改进.模拟抗体两次应答抗原的机理,引入信息熵 计算抗原间的亲和力,选择亲和力高且相似度低的抗体遗传到后代,运用细胞记忆机制保存优良抗体,并令记忆细 胞参与进化,避免算法陷入局部最优值.在此基础上,提出一种更新的相位配时优化算法对交通信号控制问题进行 探讨,并设计相应的仿真实验.对一个四相位单交叉路口的交通流进行建模和分析,实验结果验证该算法处理交通 配时优化问题的可行性和有效性. 关键词摇 免疫遗传,免疫应答,四相位,配时优化 中图法分类号摇 TP18 The Optimization for Traffic Signal Based on Improved Immunogenetic Algorithm GU Rong,CAO Li蛳Ming,WANG Xiao蛳Ping (Department of Computer Science and Technology,Tongji University,Shanghai200092) ABSTRACT In this paperthebasicprincipleof immunogeneticsisdescribed,andthetraditional 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 experimentforthetrafficmodelatafour蛳phasesingleintersectionisdesignedwiththisalgorithm,andthe simulation results show itsfeasibility and effectiveness. Key Words摇 Immunogenetic,Immune Response,Four蛳Phase,Timing Optimization *上海市科委重大科技攻关资助项目(No.03DZ15029) 收稿日期:2005蛳01蛳17;修回日期:2005蛳