求解连续网络设计问题的模拟退火算法灵敏度分析.pdfVIP

第9卷 第3期 交通运输系统工程与信息 Vo1．9 No．3 2009年 6月 JournalofTransportationSystemsEngineeringandInformationTechnology June 2009 文章编号：1009—6744(2009)03-0064—07 ，’ ’I l’I，·，l’l’I’’ l，、 系统工程理论与方法 ● ‘l I t I I t l I ‘t l I t l I ·l I · ‘ ‘I l I I ‘ 求解连续网络设计问题的模拟退火算法 灵敏度分析 杨 进，徐 猛 ，高自友 (北京交通大学 交通运输学 院，北京 100044) 摘要： 研究了求解城市交通连续网络设计 问题的模拟退火算法参数选择原则．采用 双层规划模型来描述固定需求下的城市交通连续 网络设计 问题，其中上层 问题 的 目标 函数为整个网络的总阻抗和总投资额之和 ，下层 问题 则是用户平衡配流模型．利用模 拟退火算法求解上层模型，下层模型则采用基于路径的GP算法进行求解．本文首次采 用了灵敏度分析方法分析参数选择对模拟退火算法求解连续 网络设计问题影响，比较 了各个参数对算法结果及时间的影响，确定 了参数 的选择原则．根据上述分析方法得 到的参数选择原则来设定参数的取值，能够提 高算法的执行效率和收敛精度． 关键词 ： 连续网络设计问题 ；双层规划模型；模拟退火算法；灵敏度分析 中图分类号 ： U491．1；TP202；TP301 文献标志码： A SensitivityAnalysisofSimulatedAnnealingfor ContinuousNetworkDesignProblems YANG Jin，XU Meng，GAO Zi—you (SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract： In thispaper，parameterschoicesofsimulatedannealingforcontinuousnetworkdesignproblems arediscussed．Abi—levelprogrammingmodelforcontinuousnetworkdesignproblemisintroduced．Objective functionoftheupper1evelisdefinedasthesum ofthetota1traveltimeon thenetworkand thetota1invest— mentcostsoflinkcapacityexpansions．Thelowerlevelproblem istheuserequilibrium assignmentmodel， whichissolvedbythegradientprojectionalgorithm．Sensitivityanalysismethodisthefirsttimeusedtoana— lyzeandcomparetheinfluenceofthedifferentselectionofparameterstotheimplementationofsimulatedan— nealingalgorithm．Suggestionsofparameterselection arealsogiven．Analysisdemonstratesthattheefficien— eyandprecisionofthesemethodscanbeimprovedclearlywiththepr