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

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