| 基于改进的文化蚁群算法求解最优路径问题研究 |
| |
| 引用本文： | 薛小虎,南振岐,赵文杰. 基于改进的文化蚁群算法求解最优路径问题研究[J]. 佳木斯大学学报, 2011, 29(1): 54-57 |
| |
| 作者姓名： | 薛小虎 南振岐 赵文杰 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院;兰州南特数码科技股份有限公司;西北师范大学数学与信息科学学院; |
| |
| 摘 要： | 针对传统方法不能够有效的求解GIS最优路径问题,在文化算法的基础上提出了一种基于实际路况求解两地之间最优距离的蚁群优化算法.引入了表示天气、路况、驾驶员个人偏好等诸多不确定因素,并将改进的蚁群算法融入到文化算法当中,使蚁群算法具有群体空间和信仰空间并行进化的机制.群体空间采用改进的最大最小蚁群算法,从而有效的提高算法最...
|
| 关 键 词： | 蚁群算法 文化算法 最短路径 GIS |
Research on an Improved Cultural Ant Colony Algorithm for Solving the Optimization Route |
| |
| XUE Xiao-hu,NAN Zhen-qi,ZHAO Wen-jie. Research on an Improved Cultural Ant Colony Algorithm for Solving the Optimization Route[J]. Journal of Jiamusi University(Natural Science Edition), 2011, 29(1): 54-57 |
| |
| Authors: | XUE Xiao-hu NAN Zhen-qi ZHAO Wen-jie |
| |
| Affiliation: | XUE Xiao-hu1,NAN Zhen-qi2,ZHAO Wen-jie3(1.School of Mathematics,Physics and Software Engineer,Lanzhou Jiaotong University,Lanzhou 730070,China,2.Lanzhou Net Digital Co.,Ltd.,Lanzhou 730010,3.College of Mathematics and Informational Science,Northwest Normal University,China) |
| |
| Abstract: | In order to get the best road about GIS that traditional method can`t calculate effectively,an improved Ant Colony Optimization algorithm for solving optimization Route which is from one site to another in our city was proposed based on cultural algorithm.The uncertain factors were defined to represent the effect of weather,condition of road,preference of driver etc.The improved Ant Colony Algorithm(ACA) was integrated into cultural algorithm to get new algorithm which includes parallel evolution both the p... |
| |
| Keywords: | ant colony algorithm cultural algorithm optimization route GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
