-
题名一种动态挥发率和启发式修正的蚁群优化算法
被引量：10
- 1
-
-
作者
刘全
陈浩
张永刚
李娇
张沈斌
-
机构
苏州大学计算机科学与技术学院
蒙彼利埃第二大学
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第3期620-627,共8页
-
基金
国家自然科学基金项目(60873116
61070223)
+3 种基金
江苏省自然科学基金项目(BK2008161
BK2009116)
江苏省高校自然科学研究项目(09KJA520002)
江苏省现代企业信息化应用支撑软件工程技术研究开发中心项目(SX200804)
-
文摘
群体智能的研究为分布式控制和优化提供了更好的方法,以蚁群算法为代表的群体智能已经得到了大量的研究,并广泛应用于组合优化领域.但是在求解组合优化问题特别是在求解规模较大的问题时,收敛速度慢、易于停滞等现象仍然制约算法的广泛应用.为此,提出了DEAHACO算法,该算法提出动态挥发率机制,用以更好地平衡求解效率和求解质量之间的矛盾,避免算法陷入局部最优;同时,为了加快算法的收敛速度,对启发式信息进行了重新定义,以指导算法快速收敛;最后,引入了边界对称变异策略对迭代结果进行对称变异,既提高了变异效率,也改进了变异质量.实验表明,该算法与其他算法相比,其收敛速度提高了20%以上,同时算法在其他一些经典的TSP问题上也表现出很好的性能.
-
关键词
蚁群优化
动态挥发率
启发式修正
变异算法
大规模优化组合
-
Keywords
ant colony optimization
dynamic evaporation rate
amended heuristic
variance algorithm
large-scale optimization
-
分类号
TP391.6
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分布式遗传算法的水质传感器布置优化研究
被引量：1
- 2
-
-
作者
李进生
蒙江
童名文
-
机构
华中师范大学教育信息技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第3期545-550,共6页
-
基金
教育部人文社科基金(15YJA880062)
-
文摘
水质传感器优化布置是指在城镇配水管网中最优位置布置水质传感器对污染物进行检测,从而达到监测预警的目的,其本质是一类大规模离散组合优化问题。首先从数学上对该问题进行分析,论证了其具有NP-Complete特性;然后针对该问题计算开销大等特点,提出了基于Spark云计算模型的分布式遗传算法;最后以一个典型的复杂配水管网为对象进行实验,仿真结果表明,所提出的算法不仅具有搜索速度快、精度高等优点,而且还具有较好的线性加速比。
-
关键词
分布式遗传算法
水质传感器布置
云计算
大规模离散组合优化
-
Keywords
distributed genetic algorithm
water quality sensor placement
cloud computing
large-scale discrete combination optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
