| 基于混合算法的最短路径优化算法 |
| |
| 引用本文： | 温晓磊.基于混合算法的最短路径优化算法[J].天津理工大学学报,2009,25(1). |
| |
| 作者姓名： | 温晓磊 |
| |
| 作者单位： | 天津理工大学计算机与通信工程学院,天津,300384 |
| |
| 基金项目： | 天津市自然科学基金，天津市教委自然科学基金 |
| |
| 摘 要： | 为了解决无向网络的最短路径优化问题,本文采用的是遗传算法和模拟退火算法相结合的思想,阻止早熟现象的发生,保证种群的多样性,防止陷入局部寻优情况的出现,并且定义了无向网络中的结点结构.仿真比较实验说明,混合算法不仅比单一遗传算法运算时间缩短,而且可以找到最短路径,证实了该算法的可行性.
|
| 关 键 词： | 遗传算法 模拟退火算法 无向网络 最短路径 |
Shortest path optimization based on mixed algorithm |
| |
| WEN xiao-lei.Shortest path optimization based on mixed algorithm[J].Journal of Tianjin University of Technology,2009,25(1). |
| |
| Authors: | WEN xiao-lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
