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

作     者：宋德逻 孔德福 李明 

作者机构：西南林业大学机械与交通学院昆明650224 

基　　金：国家自然科学基金资助项目(31100424) 云南省自然科学基金资助项目(2009CD070) 云南省教育厅科学研究基金资助项目(2012J047) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第2期

页      码：358-360页

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

主 题 词：离散优化算法 细菌菌落 进化模式 自适应调整 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.02.009

馆 藏 号：203412249...