| 规划高速公路路线的变异蚁群算法 |
| |
| 引用本文： | 尚艳艳,李 应,董 晨.规划高速公路路线的变异蚁群算法[J].福州大学学报(自然科学版),2013,41(1):70-76. |
| |
| 作者姓名： | 尚艳艳 李 应 董 晨 |
| |
| 作者单位： | 福州大学数学与计算机科学学院 网络系统信息安全福建省高校重点实验室，福建 福州 350116 |
| |
| 基金项目： | 国家自然科学基金资助项目(61075022) |
| |
| 摘 要： | 为解决修建高速公路的智能选径问题,以基本蚁群算法为基础,修改了蚂蚁的基本属性,使种群中的部分蚂蚁在遇到障碍物时可以变异成特殊蚂蚁通过障碍物.采用位图地图表示修建高速公路区域的高山、山谷、河流和城镇等地理信息,实验证明,只要输入修建高速公路的起点和终点坐标,即可搜寻出造价最小的高速公路修建路线.
|
| 关 键 词： | 蚁群算法 高速公路 障碍物 变异 特殊蚂蚁 |
A mutated ant colony optimization algorithm for highway path planning |
| |
| SHANG Yan-yan,LI Ying,DONG Chen.A mutated ant colony optimization algorithm for highway path planning[J].Journal of Fuzhou University(Natural Science Edition),2013,41(1):70-76. |
| |
| Authors: | SHANG Yan-yan LI Ying DONG Chen |
| |
| Institution: | (College of Mathematics and Computer Science,Key Laboratory of Information Security of Network Systems,Fuzhou University,Fuzhou,Fujian 350116,China) |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm highway obstacle mutated special ant |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
