| 凸整数规划问题的混合蚁群算法 |
| |
| 引用本文： | 林锦,朱文兴.凸整数规划问题的混合蚁群算法[J].福州大学学报(自然科学版),1999,27(6):1-9. |
| |
| 作者姓名： | 林锦 朱文兴 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建福州,350002 |
| |
| 基金项目： | 福建省自然科学基金!(F97006) |
| |
| 摘 要： | 混合蚁群算法是基于群体的一类仿生算法, 适合于解困难的组合最优化问题. 本文对其做适当改进, 用于解凸整数规划问题. 结果表明: 用该算法求目标函数为正定二次型的整数规划问题的最小值, 找到的解比多起始点局部搜索方法好得多, 比原来的混合蚁群算法找到更好的解
|
| 关 键 词： | 蚂蚁系统 蚁群优化 启发式 |
| 文章编号： | 1000-2243(1999)06-0005-05 |
| 修稿时间： | 1999-01-15 |
A Hybrid Ant Colony System for the Convex Ineger Programing Problem |
| |
| LIN Jin,ZHU Wen-xing.A Hybrid Ant Colony System for the Convex Ineger Programing Problem[J].Journal of Fuzhou University(Natural Science Edition),1999,27(6):1-9. |
| |
| Authors: | LIN Jin ZHU Wen-xing |
| |
| Institution: | (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China) |
| |
| Abstract: | The hybrid ant colony system(HAC),a class of population-based meta-heuristic algorithm,is suitable for solving hard combinatorial optimization problems.In this paper it is improved appropriately and applied to the convex integer programming problems.Computational results show that our improved HAC is much more efficient than the multi-start local search and outperforms the original HAC. |
| |
| Keywords: | ant systems ant colony optimization meta-heuristics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
