一种单交叉路口的信号混合优化方法.pdfVIP

第27卷 第7期 计 算 机 仿 真 2010年7月 文章编号：1006—9348(2010)07—0262—05 一 种单交叉路 口的信号混合优化方法 陈小锋，史忠科 (西北工业大学 自动化学院，陕西 西安 710072) 摘要：针对包含不等式约束和等式约束的城市单交叉路13信号优化问题，为缓解交通堵塞和安全性，设计了一种混合优化方 法。方法首先采用 自适应惩罚策略，将具有不等式约束和等式约束的优化问题转变为仅包含决策变量上、下限约束的优化 问题；然后再分别采用 自适应实数编码遗传算法和一种变搜索空间局部搜索算法进行混合优化，为了提高实数编码遗传算 法的优化效果，设计了一种 自适应交叉概率和变异概率。最后针对多种交通需求模式，应用混合优化方法进行了大量的仿 真计算 ，结果表明在城市单交叉路1：3信号优化问题 中具有 良好的优化效果。 关键词：惩罚策略；遗传算法；混合优化；信号优化 中图分类号：TP391．9 文献标识码 ：A A HybridOptimizationMethodforSignalTimingsOptimization ofSingleIntersection CHEN Xiao—fengSHIZhong—ke (SchoolofAutomaticControl，NorthwesternPolytechnicUniversity，Xi’anShanxi710072，China) ABSTRACT：Thispaperdealswithahybridoptimizationmethodforsolvingtheproblemsofsignaltimingsoptimiza- tionwithinequalityconstraintsandequalityconstraintsinthesingleintersection．Toapplythemethod，na adaptive penaltystrategyisfirstlyadoptedtoconve~theoptimizationproblem withbothequalityconstraintsandinequalitycon· straintstotheoptimizationproblem onlywithupperboundandlowboundofdecisionvariables．Thenna adaptivereal — - codedgeneticalgorithm andalocalsearchalgorithmwithvariableserachspaceareemployedtooptimizetheprob-- lem．Forimprovingtheoptimizationeffectofthereal—codedgeneticalgorithm ，theadaptivecrossoverprobabilityand mutationprobbailityaredesigned．Finally，toexaminethevalidityofthehybridoptimizationmethod，themehtodnad othertwoalgorithmsraeusedtooptimizethetrafficsingaltimingsoptimizationproblem ofasingleintersection，and lrageamountsofsimulationresultsshow thatthehybridoptimizationmethodproposedinthispapercanworkwellin thetrafficsingal timingsoptimizationproblem． KEYW ORDS：Penaltystrateyg ；Genetic