-
题名基于信息熵的改进蚁群算法求解TSP问题
被引量：5
- 1
-
-
作者
杨一健
李明
方赛银
-
机构
西南林业大学机械与交通学院
安徽工程大学高端装备先进感知与智能控制教育部重点实验室
安徽工程大学电气工程学院
-
出处
《计算机工程与设计》
北大核心
2024年第9期2874-2880,F0003,共8页
-
基金
国家自然科学基金项目(32160345、31760182)
云南省教育厅科学研究基金项目(2021J0156)。
-
文摘
针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对较优路径的奖励,平衡收敛速度和搜索范围之间的关系;在种群信息熵过低时,加入局部搜索策略,进一步提高算法精度。实验结果表明,相较于蚁群算法,改进算法具有较好的求解精度以及跳出局部最优的能力。
-
关键词
信息熵
蚁群算法
自适应
旅行商问题(tsp)
信息素
路径
局部搜索
种群
-
Keywords
information entropy
ant colony algorithm
adaptive
travelling salesman problem(tsp)
information entropy
paths
local search
population
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于加速寻径收敛的改进型蚁群算法
被引量：5
- 2
-
-
作者
张曦煌
李彦中
李岩
-
机构
江南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期75-77,共3页
-
文摘
提出了一种基于基本蚁群算法的有节点信息素更新和记忆功能的算法模型;仿真结果表明,基于改进的蚁群算法模型在寻找最优解时表现出很高的效率,明显地优于现有的启发式算法的解,是一种有效的算法。
-
关键词
寻径基本蚁群算法旅行商问题(tsp)信息素路径
-
Keywords
routing
Ant Colony Algorithm（ACO）
Traveling Salesman Problem（tsp）
pheromone
paths
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名求解VRP问题的改进蚁群算法
被引量：3
- 3
-
-
作者
张曦煌
李岩
李彦中
-
机构
江南大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第23期5694-5696,共3页
-
文摘
由于基本VRP算法收敛速度慢,易于陷于局部最优等缺点,现对VRP进行了一些改进,在每次循环中所有蚂蚁都是从起点出发结束于终点,同时在原始的蚁群算法上增加了节点信息素更新策略以及对所有节点改进使得每个节点都有记忆功能,提出了一种基于基本蚁群算法的有节点信息素更新和记忆功能的算法模型。仿真结果表明,基于改进的蚁群算法模型在寻找最优解时表现出很高的效率,优于现有的启发式算法的解,是一种有效的算法,该算法也适用于并行计算和应用。
-
关键词
蚁群算法
旅行商问题(tsp)
信息素
节点
路径
-
Keywords
ant colonyoptimization （ACO）
traveling salesmanproblem （tsp）
pheromone
nodes
paths
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
