-
题名求解二次指派问题的最优迭代最大最小蚂蚁算法
被引量：7
- 1
-
-
作者
牟廉明
戴锡笠
李坤
贺灵悦
-
机构
内江师范学院数学与信息科学学院
四川省高等学校数值仿真重点实验室(内江师范学院)
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期199-203,共5页
-
基金
国家自然科学基金资助项目(10872085)
四川省教育厅自然科学重点项目(13ZA0008)
+1 种基金
内江师范学院自然科学重点项目(12NJZ03)
内江师范学院大学生创新性实验计划项目(X201205)
-
文摘
为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。
-
关键词
二次指派问题
最优迭代
最大最小蚂蚁算法
双重变异
启发因子
-
Keywords
Quadratic Assignment Problem （QAP）
optimal iteration
Max-Min Ant System （MMAS）
double- mutation
heuristic factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解旅行商问题的高效自适应混合蚂蚁算法
被引量：7
- 2
-
-
作者
陈星宇
全惠云
肖伟
-
机构
湖南师范大学数学与计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期84-87,共4页
-
基金
湖南省自然基金(the Natural Foundation of Hunan Province of China under Grant No.06JJ50107)
-
文摘
在目前求解TSP问题效果最好的混合算法——最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法。算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地避免陷入局部最优,自适应的信息素调节机制使算法更加灵活,而K近邻候选集则使之适应大规模问题求解,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
-
关键词
最大最小蚂蚁算法
3-opt局部搜索优化
自适应调节
K近邻候选集
旅行商问题
-
Keywords
Max-Min Ant System（MMAS）
3-opt local search optimization
adaptive adjustment
K neighbours candidate list
Traveling Salesman Problem（TSP）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名应用LK算法求解旅行商问题的混合蚂蚁算法
被引量：6
- 3
-
-
作者
陈星宇
肖伟
全惠云
-
机构
湖南师范大学数学与计算机科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期228-230,共3页
-
基金
湖南省自然科学基金资助项目(06JJ50107)
-
文摘
目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
-
关键词
最大最小蚂蚁算法
局部搜索优化
Lin—Kemighan算法
Metropolis接受准则
旅行商问题
-
Keywords
max-min ant algorithm
local search optimization
Lin-Kemighan algorithm
Metropolis accept rules
traveling salesman problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名WCE能量受限的充电路径规划算法
被引量：2
- 4
-
-
作者
杨佳
盛欢
许强
-
机构
重庆理工大学电气与电子工程学院
重庆工商大学计算机科学与信息工程学院
-
出处
《传感器与微系统》
CSCD
北大核心
2023年第1期126-130,共5页
-
基金
重庆市科委自然科学基金资助项目(CSTC2012JJA40061)
重庆市教委科学技术研究计划资助项目(KJ130834)
+1 种基金
重庆市教委科学技术研究计划资助项目(KJ1500619)
重庆理工大学研究生创新项目(ycx20192055)。
-
文摘
在中小网络规模使用单个无线移动充电设备(WCE)能够有效地为无线传感器网络(WSNs)节点持续提供能量。针对WCE行驶距离和充电容量受限而导致的充电效果不佳的问题,提出了一种基于节点充电优先级的路径规划算法MMAS-CNP。为了防止网络节点大量死亡而无法通信,先确定满足节点正常工作的最低能量阈值,再确定剩余能量低于能量阈值的节点之间的充电优先级,最后在WCE行驶距离和充电容量均受限时,运用最大-最小蚂蚁算法实现WCE为优先级高的节点充电的路径规划。与现有NJNP和MMAS-CM算法相比,MMAS-CNP算法能有效地降低节点的失效率,延长网络寿命。
-
关键词
能量阈值
充电优先级
路径规划
无线可充电传感器网络
最大最小蚂蚁算法
-
Keywords
energy threshold
charging priority
path planning
wireless rechargeable sensor networks(WRSNs)
maximum and minimum ant algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于MMAS的无线传感器网络数据融合算法
- 5
-
-
作者
李志宇
史浩山
-
机构
西北工业大学
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第11期3419-3420,3423,共3页
-
基金
国家自然科学基金资助项目(60472074)
国家教育部博士点基金资助项目(20050699037)
-
文摘
提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一个最小Steiner树,源节点的数据发送到构造好的最小Steiner树上,经过融合后传输到sink节点,降低了网络中传输的数据量。通过与Dijkstra算法比较,NS2仿真表明该算法降低了网络能耗,增加了网络生存时间。
-
关键词
无线传感器网络
数据融合
最小Steiner树
最大最小蚂蚁系统算法
-
Keywords
wireless sensor networks（WSN）
data aggregation
minimum Steiner tree
MMAS algorithm
-
分类号
TP212
[自动化与计算机技术—检测技术与自动化装置]
-
