一种混合的离散细菌菌落优化算法

• 来源期刊: 计算机应用研究
• 关键词: 离散优化算法 细菌菌落 进化模式 自适应调整
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 358-360
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.009

摘要

为了利用细菌算法解决组合优化问题，提出了一种混合的离散细菌菌落优化算法。根据现有细菌优化算法，设计一种新的个体编码方式及进化模式，通过设计种群的自适应调整因子增强个体活力，并融合禁忌搜索算法，克服算法易于陷入过早收敛的不足，并与其他算法在Taillard标准调度测试问题集上比较实验，验证了算法的有效性。仿真结果表明，该算法可以搜索到问题的最优组合，能够有效避免算法陷入局部最优，取得了满意的结果。