-
题名改进的最短路算法
被引量:15
- 1
-
-
作者
龙光正
杨建军
-
机构
空军工程大学导弹学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2002年第6期106-108,共3页
-
文摘
通过对军事后勤运输中运输路线选择问题的分析 ,提出了最短路模型。针对巨型交通网络的路径选优问题 ,以传统的最短路问题的Dijksta算法理论为基础 ,引入并行处理的概念 ,提出了改进的最短路算法 ,给出了算法的证明推导 ;并对算法效率进行了简单的分析 ,同时用示例对算法进行了计算。新算法在处理巨型网络时效率明显提高 。
-
关键词
DIJKSTRA算法
最短路
路径选优
-
Keywords
Dijkstra algorithm
Short cut
Path optimization
-
分类号
C934
[经济管理—管理学]
-
-
题名蚁群智能体记忆模型研究
被引量:2
- 2
-
-
作者
黄光球
邢玉飞
赵煜
-
机构
西安建筑科技大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第27期46-51,87,共7页
-
基金
陕西省自然科学基金No.2007E217~~
-
文摘
将记忆机制引入传统蚁群算法,把蚂蚁看作具有记忆的智能体,通过对记忆的存储、更新及遗忘原理进行分析,建立一种基于生物记忆原理的蚁群智能体记忆模型。在模型中,蚂蚁智能体能够凭借记忆对自身记忆库和蚁群记忆库进行不断搜索和更新,及时调整当前最优路径。记忆原理与传统蚁群算法的结合替代了后者多次反复迭代的寻优模式,能更好地实现路径选优、缩短搜索时间、提高算法执行效率。实践检验发现,该模型能实时追踪蚁群智能体的最新动态,对当前最优路径做出及时调整和判断,从而引导自身及其他蚂蚁智能体准确、高效地寻找到最优路径。
-
关键词
记忆原理
蚁群算法
蚁群智能体
记忆库
路径选优
-
Keywords
memory principle
ant colony algorithm
ant colony agent
memory bank
path optima
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-