| 个性化身份验证 |
| |
| 引用本文： | 徐旭,候传宇.个性化身份验证[J].巢湖学院学报,2010,12(6). |
| |
| 作者姓名： | 徐旭 候传宇 |
| |
| 基金项目： | 安徽省高校优秀青年人才基金 |
| |
| 摘 要： | 蚁群算法是一种启发武优化算法,在求解旅行商问题等多种组合优化问题上有着优越性.但基本蚁群算法收敛速度慢,易于陷入局部最优解,导致停滞现象出现.针对算法的这些缺点,提出给各条边赋予不同的信息素初始量以加强算法初期信息素的作用,缩小算法的搜索范围;并在进行全局信息素更新时,对到目前为止的最优解、最差解和普通解采用不同的更新策略.实验结果表明,改进的蚁群算法在实验环境下,解决旅行商问题时的性能较基本蚁群算法有较好的表现.
|
| 关 键 词： | 蚁群算法 旅行商问题 信息素初始化 信息素更新 |
AN ANT COLONY ALGORITHM BASED IMPROVEMENT FOR TSP SOLUTIONS |
| |
| XU Xu,HOU Chuan-yu.AN ANT COLONY ALGORITHM BASED IMPROVEMENT FOR TSP SOLUTIONS[J].Chaohu College Journal,2010,12(6). |
| |
| Authors: | XU Xu HOU Chuan-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
