多目标0-1规划问题的蜂群算法.pdfVIP

第21卷 第2期 运 筹 与 管 理 Vo1．21，No．2 2012年 4月 OPERATIONSRESEARCH ANDMANAGEMENTSCIENCE Apr．2012 多 目标0—1规划问题的蜂群算法 韩燕燕 ，马 良，赵小强 (1．上海理工大学 管理学院 上海 200093；2．北京市昌平区66391部队 北京 102205) 摘 要：针对多 目标 0—1规划 问题，本文给出一种新型的智能优化算法——蜂群算法进行求解 ，并通过实例验 证 ，与遗传算法、蚁群算法和元胞蚁群算法作了相应 比较。就多 目标 0一l规划 问题而言，蜂群算法能得到更多 的Pareto解 ，说 明了蜂群算法在解决该类 问题上的有效性 。 关键词：智能优化；组合优化；蜂群算法；多 目标0—1规划 问题 中图分类号 ：0211．1 文章标识码 ：A 文章编号 ：1007—3221(2012)02—0023·0