题名: | 基于混沌蚁群算法解决最短路径问题 |
正文语种: | 中文 |
作者: | Wu Shuanghua 吴霜华 Lin Ying 林鹰 |
作者单位: | hongqing Jiaotong University hongqing, 400074 重庆交通大学 重庆,400074 |
关键词: | 交通分配 最短路径 资源配置 混沌蚁群算法 |
摘要: | 最短路径选择一直是智能交通系统的重要组成部分。采用蚁群算法进行最短路径选择时易出现陷入局部最优解问题,相对而言,在蚁群算法基础上引入混沌理论的混沌蚁群算法则较好的避免了这一问题。混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,由此降低了蚁群算法的时间复杂度、提高了蚁群算法的准确度,在解决最短路径选择问题方面占有更大的优势。 |
会议日期: | 200710 |
会议举办地点: | 天津 |
会议名称: | 第七届全国交通运输领域青年学术会议 |
出版日期: | 2007-09-30 |
母体文献: | 第七届全国交通运输领域青年学术会议论文集 |
分类号: | U491.123 |