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

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