北华大学学报:自然科学版
北華大學學報:自然科學版
북화대학학보:자연과학판
Journal of Beihua University(Natural Science)
2011年
6期
737-739
,共3页
最短路径%双向链表%人口迁移算法
最短路徑%雙嚮鏈錶%人口遷移算法
최단로경%쌍향련표%인구천이산법
shortest path%bi-directional list%population migration algorithm
最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明:双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.
最短路徑搜索是路徑分析中的熱點問題.將雙嚮鏈錶和人口遷移算法的智能進化體製相結閤,提齣一種新的啟髮式智能倣生優化算法——雙嚮鏈錶人口遷移算法,併用于求解最短路徑問題.倣真實驗結果錶明:雙嚮鏈錶人口遷移算法求解最短路徑搜索問題是可行、有效的.
최단로경수색시로경분석중적열점문제.장쌍향련표화인구천이산법적지능진화체제상결합,제출일충신적계발식지능방생우화산법——쌍향련표인구천이산법,병용우구해최단로경문제.방진실험결과표명:쌍향련표인구천이산법구해최단로경수색문제시가행、유효적.
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.