-
题名蚁群算法的改进及其在TSP问题中的应用
被引量：1
- 1
-
-
作者
张流洋
张黎明
陈春雷
祝咏升
-
机构
兰州交通大学电子与信息工程学院
兰州交通大学教育部光电技术与智能控制重点实验室
-
出处
《湖南工程学院学报（自然科学版）》
2007年第3期5-8,共4页
-
文摘
为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,论文引入了城市选择策略的变参数和局部最优搜索策略,同时对信息激素的更新方式提出了相应的改进策略,并应用于对TSP问题的仿真实验.结果表明:改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.
-
关键词
蚁群算法
局部最优搜索策略
信息激素
-
Keywords
ant colony system
local optimization searching strategy
pheromone
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名双曲型方程的分组显式算法
- 2
-
-
作者
刘轶中
-
机构
贵州大学数学系
-
出处
《湖南工程学院学报（自然科学版）》
2007年第3期75-78,共4页
-
文摘
针对双曲型方程ut+aux=0(a>0)的初边值问题构造了一类有效的分组显式并行算法(GE、GER、GEL、AGE).其局部截断误差为0(τ+h),稳定性条件一般为0<r≤2,特别,AGF是绝对稳定的,最后给出了数值例子,数值结果和理论结果是吻合的.
-
关键词
蚁群算法
局部最优搜索策略
信息激素
-
Keywords
hyperbolio equation
group explicit scheme
stability
truncation error
-
分类号
O175.27
[理学—数学]
-
