基于混合粒子群算法的道路网络优化研究
|
摘要
道路网络的优化是建立可持续发展交通运输系统的重要环节。从投资费用、可靠性和对环境的影响等3个因素综合考虑,构建了多目标道路网规划模型。将混合粒子群优化算法引入到道路网规划中,克服了传统优化方法易陷入局部最优和维数灾难等弊端,并应用微分进化算法确定混合粒子群的参数。通过算例求解验证表明了该方法的可行性和有效性,同时,与采用遗传算法所得结果进行比较,得知粒子群优化方法的搜索时间短而且优化结果更接近最优解。
Road network optimization is formulated as a multi-objective mathematical problem,which is also the key part of the sustainable transportation system.In this paper,investment cost,reliability and environmental impact were considered to construct the multi-objective road network model in the optimization.In order to overcome the drawbacks of local optimum and dimension disasters,a method named Hybrid Particle Swarm Optimization(HPSO)algorithm was developed.It applied differential evolution algorithms to define the parameters of the HPSO method.Finally,the case study of road network optimization was verified more feasible and efficient than the Genetic algorithms.1tab,2figs,9refs.
Road network optimization is formulated as a multi-objective mathematical problem,which is also the key part of the sustainable transportation system.In this paper,investment cost,reliability and environmental impact were considered to construct the multi-objective road network model in the optimization.In order to overcome the drawbacks of local optimum and dimension disasters,a method named Hybrid Particle Swarm Optimization(HPSO)algorithm was developed.It applied differential evolution algorithms to define the parameters of the HPSO method.Finally,the case study of road network optimization was verified more feasible and efficient than the Genetic algorithms.1tab,2figs,9refs.
引文
[1]饭田恭敬.交通工程学[M].邵春福,杨海,史其信,译.北京:人民交通出版社,1994.IIDA Yasunori.Transport Engineering[M].Translated by SHAO Chun-fu,YANG Hai,SHI Qi-xin.Beijing:China Communications Press,1994.(in Chinese)
[2]任苹,高立群,王珂,等.基于混合粒子群优化的电网优化规划[J].东北大学学报:自然科学版,2006,27(8):19-26.REN Ping,GAO Li-qun,WANG Ke,et al.Optimal planning based on hybrid particle swarm optimization grid[J].Journal of Northeastern University:Natural Science Edition,2006,27(8):19-26.(in Chinese)
[3]Chen Y L,Liu C C.Multi-objective var planning using the goal-attainment methods[J].IEE Proc Gen,Trans Distrib,1994,1413:227-232.
[4]Chung T S,Li K K,Chen G J,et al.Multi-objective transmission network planning by a hybrid GA approach with fuzzy decision analysis[J].Electrical Power and Energy Systems,2003,2(5):187-192.
[5]周驰,高海兵,高亮,等.粒子群优化算法[J].计算机应用研究,2003(12):7-11.ZHOU Chi,GAO Hai-bing,GAO Liang,et al.Particle swarm optimization[J].Computer Applications Research,2003(12):7-11.(in Chinese)
[6]张宪,苑津莎,杨薛明,等.基于粒子群算法的配电网网架规划[J].华北电力大学学报,2006,33(3):31-37.ZHANG Xian,YUAN Jin-sha,YANG Xue-ming,et al.Planning based on particle swarm distribution network structure[J].North China Electric Power University,2006,33(3):31-37.(in Chinese)
[7]Kennedy J,Eberhart R.Particle Swarm optimization[C]//IEEE Int 1Conf on Neural Networks.Perth:IEEE Austraial,1995:1942-1948.
[8]何妮,吴燕仙.粒子群优化算法的研究[J].科技信息,2008(6):179-220.HE Ni,WU Yan-xian.Particle swarm optimization algorithm[J].Technology Information,2008(6):179-220.(in Chinese)
[9]Eberhart R,Kennedy J.A New Optimizer Using Particle Swarm Theory[C]//Proc of the Sixth International Symposium on Micro Machine and Human Science,Nagoya,Japan:1995:39-43.
[2]任苹,高立群,王珂,等.基于混合粒子群优化的电网优化规划[J].东北大学学报:自然科学版,2006,27(8):19-26.REN Ping,GAO Li-qun,WANG Ke,et al.Optimal planning based on hybrid particle swarm optimization grid[J].Journal of Northeastern University:Natural Science Edition,2006,27(8):19-26.(in Chinese)
[3]Chen Y L,Liu C C.Multi-objective var planning using the goal-attainment methods[J].IEE Proc Gen,Trans Distrib,1994,1413:227-232.
[4]Chung T S,Li K K,Chen G J,et al.Multi-objective transmission network planning by a hybrid GA approach with fuzzy decision analysis[J].Electrical Power and Energy Systems,2003,2(5):187-192.
[5]周驰,高海兵,高亮,等.粒子群优化算法[J].计算机应用研究,2003(12):7-11.ZHOU Chi,GAO Hai-bing,GAO Liang,et al.Particle swarm optimization[J].Computer Applications Research,2003(12):7-11.(in Chinese)
[6]张宪,苑津莎,杨薛明,等.基于粒子群算法的配电网网架规划[J].华北电力大学学报,2006,33(3):31-37.ZHANG Xian,YUAN Jin-sha,YANG Xue-ming,et al.Planning based on particle swarm distribution network structure[J].North China Electric Power University,2006,33(3):31-37.(in Chinese)
[7]Kennedy J,Eberhart R.Particle Swarm optimization[C]//IEEE Int 1Conf on Neural Networks.Perth:IEEE Austraial,1995:1942-1948.
[8]何妮,吴燕仙.粒子群优化算法的研究[J].科技信息,2008(6):179-220.HE Ni,WU Yan-xian.Particle swarm optimization algorithm[J].Technology Information,2008(6):179-220.(in Chinese)
[9]Eberhart R,Kennedy J.A New Optimizer Using Particle Swarm Theory[C]//Proc of the Sixth International Symposium on Micro Machine and Human Science,Nagoya,Japan:1995:39-43.