基于粒子群-细菌觅食混合优化算法的汽车碳纤维复合材料地板铺层设计 被引量：2

1

作者 杨海洋 丁娟 +2 位作者 蔡珂芳 王军年 胡爱成 《汽车技术》 CSCD 北大核心 2024年第8期53-62,共10页

为提高白车身地板复合材料铺层优化设计的精度、效率及结构轻量化水平,提出了一种碳纤维复合材料地板铺层优化设计方法。首先建立了白车身有限元模型并验证了其有效性,然后通过力学性能测试获取了碳纤维复合材料的参数,并进行了地板铺... 为提高白车身地板复合材料铺层优化设计的精度、效率及结构轻量化水平,提出了一种碳纤维复合材料地板铺层优化设计方法。首先建立了白车身有限元模型并验证了其有效性,然后通过力学性能测试获取了碳纤维复合材料的参数,并进行了地板铺层的概念设计和建模。接着,采用连续变量优化设计方法确定了地板的铺层厚度、铺块形状和铺层层数,并使用离散化圆整策略获得了各铺向角的离散铺层层数。优化结果表明,所提出的粒子群-细菌觅食混合优化(PSO-BFO)算法对地板质量、静态弯曲刚度和白车身轻量化系数的改善率分别为34.4%、6.0%和5.3%。 展开更多

关键词 复合材料地板 铺层设计方法 粒子群-细菌觅食混合优化方法 多目标优化

在线阅读 下载PDF 职称材料

基于社会学习自适应细菌觅食算法的互联电网AGC最优PI/PID控制器设计 被引量：36

2

作者 谢平平 李银红 +2 位作者 刘晓娟 石东源 段献忠 《中国电机工程学报》 EI CSCD 北大核心 2016年第20期5440-5448,5720,共9页

AGC控制器的参数对电网频率控制的动态性能具有重要影响。不合适的控制器参数将可能使得电网在遭遇较大的负荷扰动时失去频率稳定。针对互联电网AGC控制器参数优化整定问题,提出了一种基于社会学习自适应细菌觅食算法的最优PI/PID控制... AGC控制器的参数对电网频率控制的动态性能具有重要影响。不合适的控制器参数将可能使得电网在遭遇较大的负荷扰动时失去频率稳定。针对互联电网AGC控制器参数优化整定问题,提出了一种基于社会学习自适应细菌觅食算法的最优PI/PID控制器设计方法。该方法将社会学习机制及自适应步长策略引入到标准细菌觅食算法中,通过改进细菌寻优过程中的趋化、群聚及繁殖等操作,提高算法的收敛速度及寻优精度。建立两区域互联电网AGC系统仿真模型,采用所提算法优化整定其PI/PID控制器参数。仿真结果验证了所提方法的有效性。 展开更多

关键词 细菌觅食算法 社会学习 自适应步长策略 自动发电控制 最优控制器设计

在线阅读 下载PDF 职称材料

改进细菌觅食算法求解柔性作业车间调度问题 被引量：26

3

作者 吴秀丽 张志强 +1 位作者 杜彦华 闫瑾 《计算机集成制造系统》 EI CSCD 北大核心 2015年第5期1262-1270,共9页

针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优... 针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式。采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题。 展开更多

关键词 柔性作业车间调度问题 细菌觅食优化算法 多重趋化 复制 迁移/驱散

在线阅读 下载PDF 职称材料

面向船舶行业的多巷道自动化立体仓库货位优化 被引量：25

4

作者 唐文献 彭伟 +3 位作者 苏世杰 杭卫 相凯 张晓利 《计算机集成制造系统》 EI CSCD 北大核心 2020年第2期384-392,共9页

针对典型船舶企业物料出入库作业量大、品种类型多、体积差别大等特点,提出自动化立体仓库分区存放策略,以多巷道货架为对象,开展货位优化研究。分别构建了以提高仓库出库效率、降低货架整体重心、物料分巷道存放为目标的货位优化模型... 针对典型船舶企业物料出入库作业量大、品种类型多、体积差别大等特点,提出自动化立体仓库分区存放策略,以多巷道货架为对象,开展货位优化研究。分别构建了以提高仓库出库效率、降低货架整体重心、物料分巷道存放为目标的货位优化模型。开发了细菌觅食求解算法,通过仿真求解验证了各分目标函数优化的有效性。利用理想点法,建立了按照权重综合的多目标优化评价函数,并进行仿真求解。结果表明优化效果显著,研究成果对于现代企业智能生产与智能物流的实施,以及及时准确地提供物流信息实现对车间物料的适时准备和合理配送,具有重大的理论和实践意义。 展开更多

关键词 仓储智能化 自动化立体仓库 货位优化 细菌觅食算法 船舶

在线阅读 下载PDF 职称材料

改进细菌觅食算法求解车间作业调度问题 被引量：16

5

作者 崔静静 孙延明 车兰秀 《计算机应用研究》 CSCD 北大核心 2011年第9期3324-3326,共3页

针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中。求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优;同时... 针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中。求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优;同时,采用空闲时间片段优化策略降低了调度问题的复杂性。仿真实验表明,该算法能够跳出局部最优,避免了早熟的问题,调度结果优于原始细菌觅食算法和离散粒子群算法。 展开更多

关键词 细菌觅食算法 自适应步长 车间作业调度问题 编码转换 空闲时间片段优化

在线阅读 下载PDF 职称材料

多目标拆卸线平衡问题的Pareto细菌觅食算法 被引量：19

6

作者 胡扬 张则强 +1 位作者 汪开普 毛丽丽 《计算机应用研究》 CSCD 北大核心 2016年第11期3265-3269,共5页

拆卸线平衡问题的优化涉及多个目标。为克服传统方法在求解多目标拆卸线平衡问题时不能很好地处理各子目标间冲突及易于早熟等不足,提出了一种多目标细菌觅食优化算法。该算法采用Pareto非劣排序技术对种群进行分级,并结合拥挤距离机制... 拆卸线平衡问题的优化涉及多个目标。为克服传统方法在求解多目标拆卸线平衡问题时不能很好地处理各子目标间冲突及易于早熟等不足,提出了一种多目标细菌觅食优化算法。该算法采用Pareto非劣排序技术对种群进行分级,并结合拥挤距离机制评价同级个体的优劣。为提高算法收敛性能,在趋向性操作结束后引入精英保留策略保留优秀个体,并采用全局信息共享策略引导菌群不断向均匀分布的Pareto最优前沿趋近。通过不同规模算例的对比分析,验证了算法的有效性与优越性。 展开更多

关键词 多目标优化 PARETO解 拆卸线平衡 细菌觅食优化算法

在线阅读 下载PDF 职称材料

基于粒子群优化的细菌觅食优化算法 被引量：10

7

作者 田亚菲 张范勇 阎石 《控制工程》 CSCD 北大核心 2012年第6期993-996,共4页

细菌觅食优化算法(BFOA)具有全局搜索能力强的优点,但存在收敛速度慢的缺陷。为了解决以上问题,结合收敛速度快的粒子群优化算法,提出一种基于粒子群优化的细菌觅食优化算法(BF-PSO),该改进的优化算法具有可操作性和优越性。选用测试函... 细菌觅食优化算法(BFOA)具有全局搜索能力强的优点,但存在收敛速度慢的缺陷。为了解决以上问题,结合收敛速度快的粒子群优化算法,提出一种基于粒子群优化的细菌觅食优化算法(BF-PSO),该改进的优化算法具有可操作性和优越性。选用测试函数和对PID控制参数整定的实例进行Matlab仿真,结果进一步显示了BF-PSO的优化能力优于BFOA,收敛速度快,且具有较好的鲁棒性。 展开更多

关键词 细菌觅食优化算法 粒子群优化算法 BF-PSO

在线阅读 下载PDF 职称材料

细菌觅食算法求解高维优化问题 被引量：8

8

作者 李珺 党建武 《计算机应用研究》 CSCD 北大核心 2016年第4期1024-1027,1033,共5页

针对细菌觅食优化算法中,以往的自适应步长公式引入参数过多,统一的经验性参数无法适应各类不同问题的情况,提出了改进的自适应步长公式,通过在步长公式中引入当前细菌的进化代数、寻优范围,并发挥当前最优细菌的引导作用,灵活地调整步... 针对细菌觅食优化算法中,以往的自适应步长公式引入参数过多,统一的经验性参数无法适应各类不同问题的情况,提出了改进的自适应步长公式,通过在步长公式中引入当前细菌的进化代数、寻优范围,并发挥当前最优细菌的引导作用,灵活地调整步长,真正达到自适应调整步长的目的;其次对高维优化问题进行分析,将其分为可分解可分组、不可分解可分组和不可分解不可分组三大类,针对不同类型的问题,采用不同的分组方式,降维、细化来求解,将复杂问题简单化,极大地提高了求解的效率和精度。将改进的自适应步长公式应用于高维优化问题的求解方法中,通过对多个标准测试函数在多维空间特别是超高维空间(500维、800维、1000维)进行测试,并将其结果与其他算法进行比较,实验证明该改进算法在寻得最优解的精度和效率上比其他改进方案有显著提高。 展开更多

关键词 细菌觅食优化算法 自适应步长 高维优化 子空间

在线阅读 下载PDF 职称材料

变概率混合细菌觅食优化算法 被引量：6

9

作者 周文宏 雷欣 +1 位作者 姜建国 周佳薇 《系统工程与电子技术》 EI CSCD 北大核心 2016年第4期960-964,共5页

针对细菌觅食优化算法寻优过程中精度差、易陷入早熟收敛等缺点,提出一种变概率混合细菌觅食优化算法。借鉴粒子群算法的信息共享机制,采用能综合反映细菌自身学习及群体合作的趋化方向,以提高算法的寻优精度和效率;基于群体适应度方差... 针对细菌觅食优化算法寻优过程中精度差、易陷入早熟收敛等缺点,提出一种变概率混合细菌觅食优化算法。借鉴粒子群算法的信息共享机制,采用能综合反映细菌自身学习及群体合作的趋化方向,以提高算法的寻优精度和效率;基于群体适应度方差理论引入变概率迁徙策略,帮助细菌快速跳出局部极值,避免了早熟收敛和精英细菌逃逸;采用改进型佳点集方法构造初始种群及迁徙后的新个体,保证了种群多样性和解空间随机性。实验结果表明,本文提出的算法在全局收敛能力及优化精度和速度方面均表现更优。 展开更多

关键词 细菌觅食优化算法 信息共享 群体适应度方差 变概率 改进型佳点集

在线阅读 下载PDF 职称材料

一种改进细菌觅食优化算法及其在软测量建模中的应用 被引量：3

10

作者 李炜 徐卫 《传感器与微系统》 CSCD 北大核心 2013年第4期149-152,共4页

针对软测量建模中模型参数的优化需求,在分析细菌觅食优化算法(BFOA)和粒子群优化(PSO)算法的基础上,将二者有机结合,提出了一种新型细菌觅食粒子群混合优化算法(BSOA)。该算法将PSO粒子移动的思想引入BFOA,有效解决了BFOA趋向性操作中... 针对软测量建模中模型参数的优化需求,在分析细菌觅食优化算法(BFOA)和粒子群优化(PSO)算法的基础上,将二者有机结合,提出了一种新型细菌觅食粒子群混合优化算法(BSOA)。该算法将PSO粒子移动的思想引入BFOA,有效解决了BFOA趋向性操作中细菌位置更新的盲目性。将其分别用于典型函数的寻优与成品油研究法辛烷值最小二乘支持向量机(LSSVM)模型参数的优化,仿真结果表明:该方法有效增强了算法的全局寻优能力与收敛速度,并在一定程度上改善了模型的预测精度与泛化能力。 展开更多

关键词 细菌觅食优化算法 最小二乘支持向量机 软测量 粒子群优化算法

在线阅读 下载PDF 职称材料

基于最小二乘支持向量机的反向建模的铝合金变形抗力模型 被引量：3

11

作者 杨景明 马凤艳 +2 位作者 车海军 王万宏 陈杨 《计量学报》 CSCD 北大核心 2013年第6期532-536,共5页

根据某1＋4铝热连轧厂现场采集的大量轧制数据对几种铝合金变形抗力利用最小二乘支持向量机进行了反向建模回归分析，用细菌觅食优化算法对支持向量机的参数进行了优化。将回归后的变形抗力模型用于二级设定计算中的轧制力预报，结果表... 根据某1＋4铝热连轧厂现场采集的大量轧制数据对几种铝合金变形抗力利用最小二乘支持向量机进行了反向建模回归分析，用细菌觅食优化算法对支持向量机的参数进行了优化。将回归后的变形抗力模型用于二级设定计算中的轧制力预报，结果表明回归后的模型适用于轧制现场，精度优于传统模型。 展开更多

关键词 计量学 铝热连轧 变形抗力 最小二乘支持向量机 细菌觅食优化算法 反向建模

在线阅读 下载PDF 职称材料

基于细菌觅食优化算法的支持向量机在土壤墒情预测中的应用 被引量：3

12

作者 丁辉 仲跃 +2 位作者 张俊 钱建中 谢能刚 《水土保持通报》 CSCD 2016年第6期131-135,共5页

[目的]对基于细菌觅食优化算法的支持向量机在土壤墒情预测中的应用进行探讨,为现代农业研究中土壤墒情预测及农业生产提供支持。[方法]基于支持向量回归机方法建立土壤墒情预测模型,利用细菌觅食优化算法优化支持向量机预测模型的相关... [目的]对基于细菌觅食优化算法的支持向量机在土壤墒情预测中的应用进行探讨,为现代农业研究中土壤墒情预测及农业生产提供支持。[方法]基于支持向量回归机方法建立土壤墒情预测模型,利用细菌觅食优化算法优化支持向量机预测模型的相关参数。根据从种植区采集的田间数据对模型进行建模和测试。[结果]与仅利用支持向量回归机和利用粒子群优化的支持向量回归机分别建立的模型进行对比,发现本研究所提算法建立的预测模型的预测效果更佳。[结论]该模型预测效果较好,所建模型已应用于实际项目,预测精度基本满足要求,且运行稳定。进而证明了该研究所提算法的有效性和可行性。 展开更多

关键词 细菌觅食优化算法 支持向量回归机 土壤墒情预测

在线阅读 下载PDF 职称材料

改进细菌觅食算法在高维优化问题中的应用 被引量：3

13

作者 李珺 党建武 《计算机科学》 CSCD 北大核心 2017年第4期269-274,311,共7页

针对以往细菌觅食优化算法自适应步长公式经验性参数过多、无法真正实现自适应的缺点,提出了改进的步长公式,使步长仅与细菌个体当前的进化代数和所求解问题的寻优范围有关,真正实现步长的自适应;其次,将混沌思想和差分进化思想与细菌... 针对以往细菌觅食优化算法自适应步长公式经验性参数过多、无法真正实现自适应的缺点,提出了改进的步长公式,使步长仅与细菌个体当前的进化代数和所求解问题的寻优范围有关,真正实现步长的自适应;其次,将混沌思想和差分进化思想与细菌觅食算法结合,对算法初始化过程和寻优过程进行改进,增加群体多样性,避免算法因为早熟而陷入局部最优值;在高维问题的优化过程中,采用逐维更新细菌位置的方法,将整体问题分维处理,极大地提高了算法效率和精度。通过对多个标准测试函数在多维空间进行测试,表明改进算法在高维空间中寻优时速度快、精度高、求解过程简单可行,在寻得最优解的精度上比其他改进方案有显著提高。 展开更多

关键词 细菌觅食优化算法 自适应步长 混沌理论 差分进化 高维优化

在线阅读 下载PDF 职称材料

基于自适应细菌觅食算法的集装箱装载 被引量：3

14

作者 范霁月 高尚 张晓庆 《计算机工程与设计》 北大核心 2018年第2期420-424,共5页

针对集装箱装载问题复杂度高以及改进现有方法难度大等问题,采用一种基于自适应细菌觅食算法,求其最优解。根据货品堆置方向和三空间分割装载策略,使用基于顺序表示的遗传基因编码方式,将装箱过程中三维"切割与组合"问题转化... 针对集装箱装载问题复杂度高以及改进现有方法难度大等问题,采用一种基于自适应细菌觅食算法,求其最优解。根据货品堆置方向和三空间分割装载策略,使用基于顺序表示的遗传基因编码方式,将装箱过程中三维"切割与组合"问题转化为适应度函数的可行性解,改进标准细菌觅食算法中的趋化操作,引入基于余弦的自适应步长计算方法。仿真结果表明,该算法具有收敛速度快、空间利用率高等特点,为集装箱装载问题提供了一种思路和方法。 展开更多

关键词 集装箱装载问题 细菌觅食算法 遗传基因编码 三空间分割 自适应步长

在线阅读 下载PDF 职称材料

基于细菌觅食优化算法的多色彩空间嘴唇分割 被引量：1

15

作者 鲁远耀 郭振芳 《计算机工程》 CAS CSCD 北大核心 2017年第6期230-235,共6页

结合多色彩空间处理、细菌觅食优化算法(BFOA)与关键点定位算法,提出一种新的嘴唇轮廓提取算法。对嘴唇图像进行色彩空间的转换,在不同的色彩空间对嘴唇图像进行色彩增强及色彩分割处理,利用BFOA结合Kapur最大熵阈值法对嘴唇区域图像求... 结合多色彩空间处理、细菌觅食优化算法(BFOA)与关键点定位算法,提出一种新的嘴唇轮廓提取算法。对嘴唇图像进行色彩空间的转换,在不同的色彩空间对嘴唇图像进行色彩增强及色彩分割处理,利用BFOA结合Kapur最大熵阈值法对嘴唇区域图像求取最佳阈值,实现唇部精确分割。提取嘴唇的边缘关键点,并以提取到的关键点为输入,运用最小二乘曲线拟合的方法拟合嘴唇边缘轮廓,准确提取嘴唇的外部轮廓。实验结果表明,该方法能够完成对嘴唇的精确分割,并获得较高的分割准确率。 展开更多

关键词 视觉语言 细菌觅食优化算法 嘴唇分割 边缘关键点 边缘提取 曲线拟合

在线阅读 下载PDF 职称材料

基于智能切换控制策略的电液位置伺服系统高精度控制研究 被引量：3

16

作者 田素玲 沙宇 《机床与液压》 北大核心 2021年第19期48-52,共5页

为得到较好的电液位置伺服系统的位置控制精度,设计一种采用智能切换控制策略的电液位置伺服系统控制方法。分析电液位置伺服系统的结构,并对其进行数学建模。基于液压缸压力作用,得到液压位置伺服系统的运动方程。在粒子群算法的基础上... 为得到较好的电液位置伺服系统的位置控制精度,设计一种采用智能切换控制策略的电液位置伺服系统控制方法。分析电液位置伺服系统的结构,并对其进行数学建模。基于液压缸压力作用,得到液压位置伺服系统的运动方程。在粒子群算法的基础上,借助细菌觅食算法的全局特性,对粒子群算法进行改进,以克服粒子群算法易陷入局部最优的弊端,进而形成智能控制器。以智能控制器为基础,建立智能切换控制策略,以对系统进行实时、准确的控制。实验结果表明:与滑模控制策略相比,在跟踪正弦及不规则目标位置时,所提方法的控制精度分别提高了28.44%和28.66%,验证了所提方法可得到较好的位置控制精度,能为生产效率的提升提供保障。 展开更多

关键词 电液位置伺服系统 智能切换控制策略 粒子群算法 细菌觅食算法 位置控制精度

在线阅读 下载PDF 职称材料

改进细菌觅食优化算法求解柔性作业车间调度问题

17

作者 程子安 童鹰 +2 位作者 申丽娟 于帅帅 李明 《计算机应用》 CSCD 北大核心 2015年第A02期106-110,117,共6页

针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群... 针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群的多样性,同时也提高了算法的全局搜索能力;采用自适应迁徙策略对精英细菌进行保护,提高了算法的全局收敛速度。最后,针对FJSP设计了合适的编码转化方案,并选用经典算例对其进行仿真实验:对于8×8和10×10两实例,改进后的细菌算法与标准细菌算法相比求解精度分别提高了2个单位时间和1个单位时间;对于Brandimarte标准测试集中的实例,IBFO算法的求解精度要普遍优于其他对比文献中的算法。仿真结果表明了IBFO算法可有效提高FJSP的求解精度。 展开更多

关键词 柔性作业车间调度 改进细菌觅食优化算法 自适应步长 交叉算子 变异算子

在线阅读 下载PDF 职称材料

基于云模型的细菌觅食优化算法

18

作者 崔金玲 吴迪 《河南师范大学学报（自然科学版）》 CAS 北大核心 2016年第2期148-156,共9页

针对细菌觅食优化算法收敛速度慢、容易陷入局部极值点出现早熟的问题,提出一种新的基于云模型优化的细菌觅食优化算法.首先给出了细菌灵敏度的概念,结合云模型随机性和稳定倾向性的特点,运用了X条件云发生器来调整细菌灵敏度,控制游动... 针对细菌觅食优化算法收敛速度慢、容易陷入局部极值点出现早熟的问题,提出一种新的基于云模型优化的细菌觅食优化算法.首先给出了细菌灵敏度的概念,结合云模型随机性和稳定倾向性的特点,运用了X条件云发生器来调整细菌灵敏度,控制游动步长,进行了趋向性操作和复制操作,改进了标准的细菌觅食优化算法,提高了算法的收敛速度.然后利用正向正态云发生器,修正非线性自适应的迁移概率,进行了迁移操作,增强了算法的全局寻优能力.将该算法应用于自动组卷系统中,与遗传算法进行实验比较分析,结果表明:该算法的收敛速度与优化质量均优于遗传算法. 展开更多

关键词 细菌觅食优化算法 云模型 自动组卷

在线阅读 下载PDF 职称材料

离散型细菌觅食算法求解TSP 被引量：9

19

作者 王勇臻 陈燕 李桃迎 《计算机应用研究》 CSCD 北大核心 2014年第12期3642-3645,3650,共5页

旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法。该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形。同时,结合TSP的特点,在迁徙算子中引入... 旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法。该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形。同时,结合TSP的特点,在迁徙算子中引入基因库的思想来指导新个体的生成,提高了算法的搜索效率。通过对TSPLIB标准库中22个实例进行仿真实验。实验结果表明,该算法能够有效求解城市规模500以下的TSP,与混合蚁群算法和离散型萤火虫群算法相比,具有更好的全局收敛性和稳定性。 展开更多

关键词 离散型细菌觅食优化算法 旅行商问题 2-opt 基因库

在线阅读 下载PDF 职称材料

一种混合蜂群算法的自适应细菌觅食优化算法 被引量：6

20

作者 杜鹏桢 唐振民 孙研 《计算机工程》 CAS CSCD 2014年第7期138-142,共5页

针对细菌觅食优化算法(BFOA)全局搜索能力差和易陷入局部最优的缺点,提出一种混合人工蜂群算法(ABC)的自适应细菌觅食优化算法。借鉴ABC的雇佣蜂行为,设计一种新的雇佣蜂式趋化方式,以提高算法的全局搜索能力。同时将原固定步长趋化改... 针对细菌觅食优化算法(BFOA)全局搜索能力差和易陷入局部最优的缺点,提出一种混合人工蜂群算法(ABC)的自适应细菌觅食优化算法。借鉴ABC的雇佣蜂行为,设计一种新的雇佣蜂式趋化方式,以提高算法的全局搜索能力。同时将原固定步长趋化改为自适应步长趋化,以提高算法的求解精度。引入种群多样性评价,依据评价结果完成2种趋化方式的自适应切换。为克服直接复制带来的多样性降低问题,提出基于t分布扰动的复制方式,同时设计基于对立学习的侦察蜂式迁移,以避免算法的早熟。仿真实验结果表明,与ABC和BFOA算法相比,该算法的寻优能力较强,在求解精度和收敛速度方面也具有较优的性能。 展开更多

关键词 细菌觅食优化算法 人工蜂群算法 自适应步长 雇佣蜂式趋化 t分布扰动 对立学习

在线阅读 下载PDF 职称材料