0_1规划问题的元胞蝙蝠算法.pdfVIP

DOI ：CNKI:51-1196/TP1500.027 网络出版时间：2013-06-03 15:00 网络出版地址：/kcms/detail/51.1196.TP1500.027.html 优先出版 计 算 机 应 用 研 究 第30 卷 0-1 规划问题的元胞蝙蝠算法 李枝勇,马 良,张惠珍 (上海理工大学 管理学院,上海 200093) 摘 要: 0-1 规划是一类特殊的整数规划，具有深刻的背景和广泛的应用。基于元胞自动机原理和蝙蝠算法，提出了一 种求解0-1 规划问题的元胞蝙蝠算法。利用元胞及其邻居增强有哪些信誉好的足球投注网站过程的多样性，提高算法的全局寻优能力，通过罚函 数的方法将约束问题转化为相应的无约束问题，给出了元胞蝙蝠算法的具体步骤，并用MATLAB 软件实现编程。通过 对多个0-1 规划问题的算例进行测试，并将测试结果与其他算法进行比较，结果表明，元胞蝙蝠算法具有较快的收敛速 度和较好的全局寻优能力，可作为求解0-1 规划问题的一种实用方法。 关键词:0-1 规划问题;元胞自动机;蝙蝠算法;优化 中图分类号:TP393.04 文献标识码:A Cellular bat algorithm for 0-1 programming problem LI Zhi-yong, MA Liang, ZHANG Hui-zhen （School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China ） Abstract: The 0-1 programming is a special class of integer programming, with a deep background and a wide range of applications. Proposed cellular bat algorithm to solve 0-1 programming problem, which was based on the principles of cellular automata and bat algorithm. Used cellular and its neighbor to enhance the diversity of the searching process to improve the ability of global optimization. Transformed the constrained problem into the unconstrained problem using penalty function and then described the detailed procedures of the algorithm and programmed with MATLAB software. By some 0-1 programming problem test and comparisons with other algorithms, the results show that cellular bat algorithm has fast converge