首页 | 本学科首页   官方微博 | 高级检索  
     

一种动态划分的混合连续域蚁群优化算法
引用本文:姜道银,葛洪伟,袁 罗.一种动态划分的混合连续域蚁群优化算法[J].计算机工程与应用,2018,54(7):144-151.
作者姓名:姜道银  葛洪伟  袁 罗
作者单位:1.江南大学 物联网工程学院,江苏 无锡 214122 2.轻工过程先进控制教育部重点实验室(江南大学),江苏 无锡 214122
摘    要:连续域蚁群优化算法在处理高维问题时易陷入局部最优,而且收敛速度较慢。针对这些问题,提出了一种改进的连续域蚁群优化算法。该算法将解划分为优解和劣解两部分,并在迭代过程中动态调整优解和劣解的数目。对于优解,利用全局搜索策略进行预处理,这样能提高算法的收敛速度和收敛精度。对于劣解,则利用随机搜索策略进行预处理,这样能扩大搜索范围,增强搜索能力。通过标准测试函数对所提算法进行测试,结果表明改进策略能够有效提高连续域蚁群优化算法的收敛速度并改善解的质量。

关 键 词:蚁群优化算法  动态划分  全局搜索  随机搜索  预处理  

Density dynamic partition hybrid ant colony optimization for continuous domains
JIANG Daoyin,GE Hongwei,YUAN Luo.Density dynamic partition hybrid ant colony optimization for continuous domains[J].Computer Engineering and Applications,2018,54(7):144-151.
Authors:JIANG Daoyin  GE Hongwei  YUAN Luo
Affiliation:1.School of Internet of Things, Jiangnan University, Wuxi, Jiangsu?214122, China 2.Ministry of Education Key Laboratory of Advanced Process Control for Light Industry(Jiangnan University), Wuxi, Jiangsu 214122, China
Abstract:Ant Colony Optimization for continuous domains(ACOR) is easy to fall into local optimum when dealing with high dimensional problems, and its convergence rate is slow. So ACO for continuous domains algorithm is put forward to solve these problems. In the proposed algorithm, the solution is divided into two parts, the optimal solution and the inferior solution, and the number of the optimal solution and the inferior solution is adjusted dynamically in the iterative process. For the optimal solution, the global search strategy is used to pre process, which can improve the convergence speed and convergence accuracy of the algorithm. For inferior solution, using a random search strategy for pretreatment, this can expand the search scope, and enhance search ability. The test results show that the DPHACO algorithm can effectively improve the convergence speed and the quality of the solution. Compared with continuous ant colony algorithm and other intelligent optimization algorithms, the proposed algorithm is more effective and better than the global search capability.
Keywords:Ant Colony Optimization(ACO) algorithm  dynamic partition  global search  random search  pretreatment  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号