首页 | 本学科首页   官方微博 | 高级检索  
     

细菌觅食算法求解二次分配问题
引用本文:戴秋萍,马良,郗莹. 细菌觅食算法求解二次分配问题[J]. 计算机工程与设计, 2013, 34(6)
作者姓名:戴秋萍  马良  郗莹
作者单位:上海理工大学 管理学院,上海,200093
基金项目:国家自然科学基金项目,上海市研究生创新基金项目
摘    要:为有效解决二次分配问题,提出了一种基于群体搜索的群智能优化算法—细菌觅食算法.算法模拟了细菌觅食全过程,并将细菌个体信息与探索细菌群体信息进行结合,采用了群体搜索策略进行局部寻优.该策略有效的避免了算法陷入局部最优,而算法中采用的自适应搜索步长,进一步提高了优化的收敛速度.实验结果表明,用细菌觅食算法解决二次分配问题,并将仿真结果与其他算法进行比较,表明了该算法的搜索质量优于其他算法.

关 键 词:二次分配问题  细菌觅食  优化算法  群体搜索  交叉变异

Bacterial foraging algorithm for quadratic assignment problems
DAI Qiu-ping , MA Liang , XI Ying. Bacterial foraging algorithm for quadratic assignment problems[J]. Computer Engineering and Design, 2013, 34(6)
Authors:DAI Qiu-ping    MA Liang    XI Ying
Abstract:
Keywords:quadratic assignment problems  bacterial foraging  optimization algorithm  groupization  crossover mutation
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号