|
个人信息Personal Information
教授
硕士生导师
教师英文名称：Jianhua Liu
教师拼音名称：Liu Jianhua
所在单位：计算机科学与数学学院
职务：曾任教学副院长
学历：研究生(博士)毕业
办公地点：至诚楼2号-619
联系方式：Email:jlhiu@fjnu.edu.cn; Tel:13720834316; QQ:656095080
学位：博士学位
在职信息：在职
主要任职：福建理工大学 信息科学与工程学院副院长； 计算机科学与数学学院副院长；
其他任职：福建省民盟科技委副主任；福建省大数据挖掘与应用技术重点实验室 副主任
毕业院校：中南大学
学科：物联网工程
信息管理与信息系统
软件工程
数据科学与大数据技术
计算机科学与技术
一种自适应分组的蚁群算法
点击次数：
所属单位：计算机科学与数学学院
发表刊物：计算机工程与应用
项目来源：省、自治区、直辖市科技项目
关键字：旅行商问题; 蚁群算法; 分组; 自适应;
摘要：蚁群优化算法是一种能应用于求解旅行商问题（Traveling Salesman Problem）的智能算法，但蚁群算法在求解TSP路径规划问题中存在收敛速度慢、易陷入局部最优解问题，而将蚂蚁算法的蚁群分组，能增加全局搜索能力，提高求解路径规划性能。本文通过分析蚁群分组大小与蚁群算法性能的关系，并提出了一种自适应分组蚁群算法，采用一种随迭代分组数减少策略方法，并将其应用于对TSP路径规划问题求解。通过实验结果对比表明，自适应分组蚁群算法在收敛速度和搜索质量方面都有了明显提高。
备注：2021.10.05 通过。报告编号：CSCD210184
论文类型：期刊论文
论文编号：12136
卷号：57
期号：06
页面范围：286-296
ISSN号：1002-8331
是否译文：否
CN号：11-2127/TP
发表时间：2020-06-17