简介:针对现有的图像分割方法存在的精度低、稳定性较差的问题,提出了一种基于猫群优化算法的图像多阈值分割方法。本文将猫群优化算法(CatSwarmOptimization,CSO)引入到图像分割中,以最大类间方差作为猫群优化算法求解的适应度函数,利用猫群优化算法中猫的两种行为模式——搜寻模式和追踪模式来快速搜寻图像多阈值分割的最佳阈值。实验表明,与粒子群优化算法(ParticleSwarmOptimization,PSO)、头脑风暴算法(BrainStormOptimization,BSO)和人工蜂群算法(ArtificialBeeColony,ABC)相比,CSO在图像分割时的精确性、收敛速度及稳定性上有显著优势。在3阈值图像分割时,所提方法找到最优个体需要的平均迭代次数最少,且稳定性比ABC、BSO和PSO分别提高了5%、10%和80%。
简介:针对传统智能算法在无限脉冲响应(IIR)数字滤波器设计面临的收敛速度较慢和容易陷入局部极值等问题,提出了一种基于猫群优化算法的IIR数字滤波器设计方法。猫群优化算法分为搜寻模式和跟踪模式,通过对猫群行为的观察,改进猫群的行为模式并利用该算法设计IIR数字滤波器,经过与利用粒子群算法与自由搜索算法设计的滤波器进行比较,证明用本文算法设计的数字滤波器有更好的效果。
简介:在HITS算法的基础上应用蚁群算法的主要思想,对网页按关键字搜索后被点击的次数进行统计,结合相关内容提出了一种新的搜索算法—基于蚁群算法的改进HITS算法.实验表明,该算法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在查准率及解决HITS算法的主题漂移方面都优于传统HITS算法.
简介:摘要:近来,随着新冠疫情对全球经济影响的逐步减弱,全球航空业复苏渐入正轨。民航业作为我国经济发展的支柱性产业,虽然在新冠疫情的冲击下受到了巨大影响,但改变不了民航业复苏的趋势。机场的特种车辆是服务于客机和旅客的特殊车辆,其调度效率的高低直接影响到航班的准点率。本文以为飞机加注清水的车辆为例,建立机场注水车辆的调度模型。为了减少因飞机延误而造成损失,提出了一个惩罚函数。基于蚁群算法进行注水车辆的调度模型优化,以减少注水车辆行驶到待注水飞机处的距离为优化目标,将实验进行Matlab仿真,结果说明本文的基于蚁群算法的车辆调度模型能提高机场注水车辆的工作效率,具有较好的应用前景。
简介:摘要蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。
简介:摘要院通过机床主轴结构的分析,建立数学模型优化主轴。改进的蚁群算法,将寻优过程分为粗搜索和精搜索两个步骤,将粗搜索获得的可行解进行变异交叉操作,最后通过精搜索完成整个寻优过程。分别采用改进蚁群算法、基本蚁群算法和常规优化设计对主轴进行优化,对比分析优化结果可知,采用改进蚁群算法优化后体积减少了5.6%,刚度提高了8.2%,并且改进蚁群算法比基本蚁群算法优化耗时减少了36%,比常规优化设计减少了57%,这为机床主轴系统的优化提供了一种切实可行的优化算法。