0-1规划问题的元胞蝙蝠算法

• 作者: 张惠珍 李枝勇 马良
• 来源期刊: 计算机应用研究
• 关键词: 0-1规划问题 元胞自动机 蝙蝠算法 优化
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2903-2906,2935
• 页数: 5页
• 分类号: TP393.04|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.10.005

摘要

基于元胞自动机原理和蝙蝠算法, 提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性, 提高算法的全局寻优能力, 通过罚函数的方法将约束问题转换为相应的无约束问题, 给出了元胞蝙蝠算法的具体步骤, 并用MATLAB软件编程实现。通过对多个0-1规划问题的算例进行测试, 并将测试结果与其他算法进行比较, 结果表明, 元胞蝙蝠算法具有较快的收敛速度和较好的全局寻优能力, 可作为求解0-1规划问题的一种实用方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	李枝勇	上海理工大学管理学院	10	238	8.0	10.0
3	张惠珍	上海理工大学管理学院	86	662	16.0	23.0