-
题名一种混合的离散细菌菌落优化算法
被引量：4
- 1
-
-
作者
宋德逻
孔德福
李明
-
机构
西南林业大学机械与交通学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第2期358-360,共3页
-
基金
国家自然科学基金资助项目(31100424)
云南省自然科学基金资助项目(2009CD070)
云南省教育厅科学研究基金资助项目(2012J047)
-
文摘
为了利用细菌算法解决组合优化问题,提出了一种混合的离散细菌菌落优化算法。根据现有细菌优化算法,设计一种新的个体编码方式及进化模式,通过设计种群的自适应调整因子增强个体活力,并融合禁忌搜索算法,克服算法易于陷入过早收敛的不足,并与其他算法在Taillard标准调度测试问题集上比较实验,验证了算法的有效性。仿真结果表明,该算法可以搜索到问题的最优组合,能够有效避免算法陷入局部最优,取得了满意的结果。
-
关键词
离散优化算法
细菌菌落
进化模式
自适应调整
-
Keywords
discrete optimization algorithm
bacterial colony
evolution pattern
adaptive adjustment
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
