-
题名基于粒子群优化的快速细菌群游算法
被引量：19
- 1
-
-
作者
储颖
糜华
纪震
吴青华
-
机构
西安交通大学电子与信息工程学院
深圳大学德州仪器DSPs实验室
利物浦大学电机电子工程系
-
出处
《数据采集与处理》
CSCD
北大核心
2010年第4期442-448,共7页
-
基金
国家自然科学基金委员会与英国皇家学会中英合作(60711130233)资助项目
国家自然科学基金(60872125
60903112)资助项目
-
文摘
针对细菌觅食算法(Bacterial foraging algorithm,BFA)收敛速度慢的特点,提出一种快速细菌群游算法(Fast bacterial swarming algorithm,FBSA)。本算法通过借鉴粒子群优化(Particle swarm optimization,PSO)算法的信息共享机制,对细菌觅食算法的群体感应(Quorum sensing)机制进行改进,使每个细菌在优化过程中具备感应周围细菌位置、并向细菌群体历史最优位置游动的能力。同时,通过动态调整细菌的搜索步长,加强了算法在优化初期的全局搜索能力以及优化后期的局部搜索能力。对基准测试函数进行仿真实验的结果表明,FBSA对于大部分高维函数的优化能力优于BFA和PSO,并且具有更快的收敛速度。
-
关键词
细菌觅食算法
粒子群优化算法
快速细菌群游算法
群体感应
-
Keywords
bacterial foraging algorithm
particle swarm optimization algorithm
fast bacterial swarming algorithm
quorum sensing
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解柔性作业车间调度问题的细菌算法对比及改进
被引量：9
- 2
-
-
作者
吴秀丽
张志强
-
机构
北京科技大学机械工程学院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2018年第3期34-39,共6页
-
基金
国家自然科学基金青年科学项目(51305024
71301054)
-
文摘
为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后用5种细菌算法进行求解,数值试验结果表明:细菌觅食算法的寻优能力最强.接着,进一步对细菌觅食算法进行了改进,针对其关键操作设计了数十种算子,最终得到优化能力最强的算法结构和算子组合.最后的数值实验表明,改进的细菌觅食算法寻优能力及稳定性大幅提升,体现出非常好的全局开发能力和局部搜索能力.
-
关键词
柔性作业车间调度
细菌趋化算法
细菌群体趋药性算法
细菌觅食算法
细菌群游算法
细菌进化算法
-
Keywords
flexible job scheduling problem
bacterial chemotaxis algorithm
bacterial colony chemotaxis al-gorithm
bacterial evolutionary algorithm
bacterial swarming algorithm and bacterial foraging optimization al-gorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
