基于混合算法的最短路径优化算法

• 作者: 温晓磊
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 无向网络 最短路径
• 年，卷（期）: 2009,（1）
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP301.6
• 字数: 3137字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2009.01.011

摘要

为了解决无向网络的最短路径优化问题,本文采用的是遗传算法和模拟退火算法相结合的思想,阻止早熟现象的发生,保证种群的多样性,防止陷入局部寻优情况的出现,并且定义了无向网络中的结点结构.仿真比较实验说明,混合算法不仅比单一遗传算法运算时间缩短,而且可以找到最短路径,证实了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温晓磊	天津理工大学计算机与通信工程学院	2	16	2.0	2.0