求解最短路径问题的改进人工鱼群算法研究

• 作者: 孙茜茜 陆南
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 人工鱼群算法 最短路径 组合优化
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 应用技术
• 页码范围: 182-185,192
• 页数: 5页
• 分类号: TP301.6
• 字数: 3523字
• 语种: 中文

摘要

最短路径问题是交通网络分析中的一个重要问题,它是组合优化领域内经典问题之一.文中分析基本人工鱼群算法模型,指出其在求解交通路网最优路径问题中的不足,对人工鱼初始化和行为进行了改进.仿真实验表明,改进的人工鱼群算法(AFSA)具有更快的全局收敛速度,能有效地克服“早熟”收敛,是一种有效解决最短路径问题的寻优模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆南	江苏科技大学电子信息学院	20	155	7.0	12.0
2	孙茜茜	江苏科技大学电子信息学院	3	17	3.0	3.0