作者:李显良; 周庆平; 谭长庚; 谭焱良; 徐则阳 期刊:《计算机与现代化》 2020年第03期
在多目标以及大型空间约束情况下的城市体育设施选址求解规模较大,难以求解出理想的解集。本文提出一种改进的蚁群智能算法模型,模型主要通过改进蚁群原始信息素分布以及挥发系数,加快算法的收敛速度以及精度,得出理想的候选解。将该方法应用于长沙市雨花区的体育设施选址,取得了较好的效果,实验结果表明,采用本文所设计的改进蚁群算法模型,适合求解大规模空间下的城市体育设施选址问题。
作者:张卫祥; 齐玉华; 魏波; 张敏; 窦朝晖 期刊:《计算机工程与科学》 2020年第02期
测试用例优先排序技术通过优化测试用例的执行次序来提高软件测试的效率,是增强型软件测试和回归测试的重要研究课题。针对基于需求的测试用例优先排序问题,提出了一种基于蚁群算法的求解方法,采用不同的测试用例间距离及用例序列评价策略,给出了该方法的2种不同实现方式。首先,针对黑盒测试特点,设计了基于需求的一般性测试用例序列评价指标;其次,提出测试用例吸引度概念,基于测试用例吸引度定义了测试用例间的距离;然后,给出了信...
作者:邓晶; 王淑平; 魏佳 期刊:《信息系统工程》 2020年第01期
无监督特征选择是特征选择问题中一个难点,论文提出了一种基于蚁群寻优算法(ACO)的无监督特征选择方法。论文算法对传统的蚁群算法作出了改进,添加节点被选择次数计数器,采用最大信息系数(MIC)度量特征之间的相关性,两者的结合共同作用于蚁群算法中信息素进行计算和更新,进而引导蚂蚁选择节点的寻优过程。实验部分采用支持向量机分类器对选取的特征子集进行性能评价。在5组实际数据的实验结果分析证明,论文算法不仅能够快速收敛,而...
针对当前机房管理中智能化程度较低的问题,结合当前的信息化技术,提出一种基于B/+SQL server的机房管理系统。其中,以B/S作为框架,将系统分为三层架构,并给出系统的功能组成;然后重点对系统登录模块、课表查询和机房排课模块进行设计。特别是其中的机房排课模块,在对机房排课数学描述的基础上,构建改进蚁群算法来解决传统排课中存在的课程不集中和收敛过早的问题。最后给出部分实现的界面,验证上述开发方案的正确性。
作者:彭艺; 李启骞; 朱豪; 张申 期刊:《通信技术》 2020年第03期
无线Mesh网络因其较好的鲁棒性、可覆盖区域广、低成本、接入便利等优点,在临时布置通信网络逐渐得到了重用,在无线通信技术中扮演着越来越重要的角色。针对无线Mesh网络的特点,提出一种基于改进蚁群算法的多径路由协议Fortified Ant协议。与传统的蚁群算法路由协议相比,该协议对蚁群算法进行改进,在蚁群算法基础上加入排序算法,同时在该协议中加入多径传输,在主路由失效时马上启用备份路由,保证信息传输的时效性和可靠性。实验结...
作者:张文勇; 张儒良; 李云松 期刊:《电子测试》 2020年第02期
针对目前智能拾网球效率低的问题,本文给出一种基于图像处理算法和蚁群算法的智能拾取网球机器人,该机器人结构为笼式结构,系统通过摄像头实时采集图像信息,使用WIFI传送到PC机,PC机利用图像处理算法从场景中提取所有网球及每个网球的坐标点,使用蚁群算法对提取的网球坐标点进行路径规划得到拾球最短路径;通过摄像头实时采集的图片数据提取拾球机器人的实时位置及方位,控制机器人按规划好的路径对网球进行顺序拾取。
如何提高水电质量,提高水电站经济效益,减少水力资源的浪费,实现对资源最优化的利用和配置,是一项非常迫切且重要的课题,水电站经济运行才能满足时展的需求。介绍了水电站厂内经济运行的概念及有关提高水电站经济效益的3种算法,并讨论了3种算法的优缺点。
作者:李任江; 滕智鹏 期刊:《机械工程与自动化》 2020年第01期
针对复杂仓储环境中自动引导车AGV的路径规划问题,提出一种改进型蚁群路径规划算法。首先,通过栅格法建立AGV运行环境,在传统蚁群算法基础上引入方向系数,改进蚁群算法的启发函数,使算法初期在路径选择上具有指向性;其次,加入全局信息素更新机制,以提高算法搜索效率;最后在路径选择过程中引入安全距离判断策略,使AGV在安全距离范围内通过障碍物。仿真结果表明,改进蚁群算法能够快速搜索出最优路径,同时能实现自主避障和避免陷入死...
作者:舒红; 封硕; 谢步庆 期刊:《制造业自动化》 2020年第01期
针对轮式机器人在多窟障碍地形图中的路径规划问题,为了克服基本蚁群算法的局部最优问题,提高算法的收敛速度,以及节约找寻最优路径的时间,提出了一种基于多维信息素及模糊集的改进蚁群算法。在栅格化地图上,通过模糊集将某一点距离障碍物以及接受目标的信息程度表达出来,重新更新栅格化地图,从而减少地图中搜索空间,节约搜索时间。其次把传统蚁群算法中的一维信息素改进为多维信息素,得到满足多个约束条件下的路径。通过多组仿真...
作者:李爱莲; 郭志斌; 解韶峰; 赵多祯; 张帅 期刊:《中国测试》 2020年第01期
热轧带钢表面的温度高、生产速度快,辐射光强,并且存在着水、氧化铁皮、光照不均等现象,难以通过人工进行表面质量在线检测。针对当前国内某钢厂热轧钢板表面缺陷检测仍由人工离线完成、缺陷识别准确率低的生产问题,充分利用大量图像信息,提出一种图像处理与蚁群和粒子群混合优化支持向量机结合的缺陷分类方法。首先,融合局部二值模式和局部相位量化两种特征提取方式的优点,进行钢板缺陷图片的特征提取,采用蚁群和粒子群优化出支持...
作者:刘可; 李可; 宿磊; 王琨; 张秋菊 期刊:《农业机械学报》 2020年第01期
为解决机器人进行三维路径规划时路径规划效率受算法影响较大的问题,以最短距离为目的,提出了一种基于蚁群算法参数迁移的机器人三维路径规划方法。在使用栅格法建立的机器人三维环境模型中,使用蚁群算法寻找最短路径。针对蚁群算法的参数选择问题,使用参数迁移算法得到最优参数。将已知的环境模型和其对应的蚁群最优参数作为源任务,将源任务映射到高维空间,通过迁移参数连接不同源任务,根据图论的知识建立参数迁移图,将参数迁移图...
作者:邓璘; 王琳; 盛步云; 萧筝 期刊:《计算机工程与设计》 2020年第02期
在确定取像窗口最少数量及其约束移动范围的前提下,为解决蚁群算法用于自动光学检测路径规划存在的问题,提出一种基于变邻域蚁群算法的自动光学检测路径规划方法。针对蚁群算法收敛速度慢、易陷入局部最优解的问题,提出含有3种邻域结构的变邻域路径搜索方法,改进蚁群算法以快速获得质量优异的可优化路径;针对取像窗口位置可调整的问题,提出变邻域窗口位置调整方法,进一步改善可优化路径,获得最短路径。实验结果表明,该算法比基本的...
作者:田纪尧; 刘广钟 期刊:《计算机工程》 2020年第01期
无线传感器网络中的节点存在电源能量有限的问题,极大地影响了网络节点使用寿命。为此,提出一种基于多因素的能量优化分簇路由算法。通过模糊规则算法并结合节点的相对剩余能量、相对中心度、相对密度选出最优簇首,引入泰尔指数用于改进蚁群算法的概率函数。在此基础上,综合考虑节点能耗与通信链路质量建立线性规划模型。仿真结果表明,与CFEL、LEACH等算法相比,该算法能够延长网络生命周期,降低网络能量消耗,提高网络负载均衡能力...
作者:闫宇杰; 刘兴祎; 倪紫仪 期刊:《信息周刊》 2018年第22期
比色法是利用有色物质对特定波长光的吸收特性来进行定性分析的一种方法,但是由于每个人对颜色的敏感差异和观测误差,使得这一方法在精度上受到很大影响。随着照相技术和颜色分辨率的提高,为了更好的得到待测物质的浓度,建立关于五种特征值的多元线性回归模型来确定颜色读数与物质浓度的关系。之后再建立蚁群算法优化后的BP神经网络模型与之进行对比,并进行模型的误差分析,同时得出数据量与颜色维度越多,模型结果越准确的结论。
模拟退火算法是一种通用的概率算法,用来在一个大的搜索空间内寻找问题的最优解,目前在生产调度、路径优化、神经网络等领域获得了广泛的应用。蚁群算法是一种仿生算法,作为通用型随机优化方法,它吸收了昆虫王国中蚂蚁的行为特征,通过其内在的搜索机制,在一系列困难的组合优化问题求解中取得了成效,蚁群算法最成功的应用是商旅问题(TSP),同模拟退火算法一样在路径规划问题上,蚁群算法也有着出色的表现。本文我们结合模拟退火和蚁群...
本文针对接入分布式电源的配电网中原有的保护需要调整的问题,阐述了蚁群算法最优化理论,介绍了主保护和后备保护之间协调配合的原则,把蚁群优化理论与保护协调特性结合,构造了动作时间和协调时间间隔约束下的目标函数,在保证正确性和选择性的前提下对保护的最优协调整定。基于反时限方向过电流保护动作特性,用蚁群算法计算了接入分布式电源和没接入分布式电源的配电网算例保护优化协调结果,从保护配合的角度分析了分布式电源接入...
作者:崔慧岭; 柯宗武; 姜楚乔 期刊:《湖北师范大学学报·哲学社会科学版》 2015年第01期
提出了一种求解TSP问题的融合算法即GAPACA.GAPACA算法首先利用遗传算法求得符合一定条件(具有全局性和多样性)的种群,然后将其中的个体按照蚁群算法中信息素的定义转化为蚁群算法的初始信息素,再由蚁群算法求得近似最优解。实验表明,GAPACA算法能有效提高收敛速度,并可获得更优结果。
作者:许小丰; 杨力; 王巍 期刊:《网络与信息安全学报》 2017年第03期
提出了一种新颖的网络角色识别算法。该算法首先利用ISODATA方法对网络事件用户行为进行聚类分析;在此基础上,改进混合式蚁群(HBACA)算法,对网络事件中各用户积累行为进行持续分析,从而识别该事件执行过程中各用户所起的作用。仿真结果表明,该算法可以分清网络用户层次关系,获得事件中起主导作用的网络用户。
作者:徐泽峰; 蔡延光 期刊:《自动化与信息工程》 2016年第04期
对蚁群算法进行改进以增加其在处理带容量限制的车辆路径问题时的性能。改进后的算法建立每一个点的临近点序列以增加生成解的质量并减少计算时间。设定一个信息素最小值,避免算法由于部分边上信息素值过低而被忽略。在计算选择概率时将所有边全部减小一个相同的值,以增加边长在决定选择时的作用。增加一只记忆蚂蚁来增强算法的收敛能力,令蚂蚁在前进过程中有可能回到出发点,通过这种方法让算法具有检索所有解的可能。在算法的最后...
文章将栅格蚁群算法应用于多障碍场所的人员动态疏散中,对该算法提出了一些改进方法,使其搜索效率得到了一定的提高,针对所研究对象具有多障碍物、难疏散的特点,根据火灾发生时场所环境的变化特点,对场所环境进行动态分析,规划出在最大限度保证人员安全的前提下的最短路径,使人员在紧急情况下安全快速地所找到出口,避免紧急情况下找不到出路盲目逃生,大大提高了疏散效率,减少人员伤亡。仿真模拟结果显示,该算法是解决动态疏散路径...