改进细菌觅食算法在TSP问题中的应用

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:hui8554974
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在解决旅行商问题(TSP)时,细菌觅食算法因其并行搜索和易跳出局部最优解的优点在众多算法中脱颖而出,但仍存在收敛速度慢、搜索精度不够高等缺点,为改进以上缺陷,对其种群数量、趋化和迁徙过程进行了优化。首先用较大初始种群数目保证算法的求解精度,接着合理调控求解过程中的细菌数量,减少不必要的计算以提高求解速度,然后为趋化过程引入局部搜索能力较强的2-opt算法提高局部搜索的精度,最后结合Prim算法和连续出度法改进迁徙算子提高其全局搜索能力。在Matlab中对TSPLIB数据进行仿真后,结果表明改进算法比基本细
其他文献
中国是世界上第一大鸡蛋出产国。面对客户对鸡蛋的不同需求对鸡蛋进行分类包装、外运。传统人工分拣已经落后时代潮流,设计是利用机器视觉进行图像采集,送入上位机进行分析处理
在精细化工流体投加工艺中,计量泵组多种原料比例投加高精度控制是核心问题。针对传统工艺中采用一对一式和主从式的投加控制方式存在的控制精度低、稳定性差的问题,提出一种
粒子滤波算法是一种重要的处理非线性、非高斯模型的推理算法,针对标准粒子滤波算法中存在的样本贫化问题,提出了一种新的基于传统粗化策略的改进粒子滤波算法。该算法首先利
主要介绍了一种汽车三孔喇叭开关视觉检测系统的设计,系统通过左右两套工业相机分别采集三孔喇叭开关左右侧接触片部位的图像,通过分水岭图像分割算法分割图像,并进一步图像处理提取特征,自动计算接触片、锁定垫片和铆钉的图像特征,并判别产品是否为良品。
数控机床是现阶段零件加工的主要承担设备,在现有设备的情况下,可以通过设备的优化选择,降低生产过程的能耗水平。因此针对工艺路线既定的工件的批量加工过程,提出了一种以设
高超声速气动热现象复杂,是高超声速飞行器热防护设计的关键技术之一。提出了一种双向耦合的多场耦合模型,实现了高声速化学非平衡气动热与结构烧蚀一体化模拟方法。针对典型
水是人类生存不可或缺的宝贵资源,有效地对家庭生活废水进行分流并合理过滤从而再利用,对水资源的充分利用具有十分重要的意义。设计了一种二次水智能过滤系统,能够实时监控
机场趋势着陆预报描述机场未来2h对航空飞行有影响的气象要素重要变化,对航空飞行有着重要意义。详细分析了2015-08的风趋势报情况,研究了虹桥机场风的特征及其与温度的关系,
随着大数据时代的来临,网络化的社会服务体系逐渐建立,为了从铺天盖地的大量信息中准确获取有效资源,应提供更加有针对性的个性化智慧图书馆服务。从对大数据和智慧图书馆两
从总体上分析,当前工厂低压配电网无功补偿技术主要有3种形式,分别是分散补偿、集中补偿和就地补偿,这3种补偿方式各有优劣。要提高配电网无功补偿技术的应用效益,则需要充分