凸整数规划问题的混合蚁群算法  

A Hybrid Ant Colony System for the Convex Ineger Programing Problem

作　　者：林锦[1] 朱文兴[1] 

机构地区：[1]福州大学计算机科学与技术系,福建福州350002

出　　处：《福州大学学报（自然科学版）》1999年第6期5-9,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金!(F97006)

摘　　要：混合蚁群算法是基于群体的一类仿生算法, 适合于解困难的组合最优化问题. 本文对其做适当改进, 用于解凸整数规划问题. 结果表明: 用该算法求目标函数为正定二次型的整数规划问题的最小值, 找到的解比多起始点局部搜索方法好得多,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.

关 键 词：启发式 混合蚁群算法 凸整数规划 组合优化 

分 类 号：O221.4[理学—运筹学与控制论]