摘要
最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.
Searching for the shortest path is a hot issue in path analysis.A novel heuristic intelligent bionic optimization algorithm,Bi-directional List Population Migration Algorithm（BLPMA）,is proposed on the basis of the bi-directional list and intelligence evolution system of PMA.Finally,the experiment results show that it is feasible and effective for the BLPMA to solve the shortest path.
出处
《北华大学学报（自然科学版）》
CAS
2011年第6期737-739,共3页
Journal of Beihua University（Natural Science）
基金
运城学院科研项目“人口迁移算法及其应用研究”(YQ-2011027)
关键词
最短路径
双向链表
人口迁移算法
shortest path
bi-directional list
population migration algorithm
