| 引用本文：林锦,朱文兴.凸整数规划问题的混合蚁群算法[J].福州大学学报（自然科学版）,1999,(6):1~ |
| 凸整数规划问题的混合蚁群算法 |
| A Hybrid Ant Colony System for the Convex Ineger Programing Problem |
| 修订日期：1999-01-15 |
| DOI：10.7631/issn.1000-2243.1999.6.1 |
| 中文关键词: 蚂蚁系统 蚁群优化 启发式 |
| 英文关键词: ant systems,ant colony optimization,meta-heuristics |
| 基金项目:福建省自然科学基金!(F97006) |
|
| 摘要点击次数: 8819 |
| 全文下载次数: 1280 |
| 中文摘要: |
| 混合蚁群算法是基于群体的一类仿生算法, 适合于解困难的组合最优化问题. 本文对其做适当改进, 用于解凸整数规划问题. 结果表明: 用该算法求目标函数为正定二次型的整数规划问题的最小值, 找到的解比多起始点局部搜索方法好得多, 比原来的混合蚁群算法找到更好的解 |
| 英文摘要: |
| 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|