Abstract: An improved hybrid optimization algorithm based on harmony search algorithm and ant colony algorithm is proposed to?solve the general integer programming problem. The new algorithm utilizes?harmony algorithm with updating population and individual disturbance strategy to improve ant colony algorithm premature convergence, and utilizes the pheromone positive feedback effect to speed up harmony search algorithm searching optimum?paths. Experimental results show that compared to the ant colony algorithm and harmony search algorithm, the new algorithm greatly improves the general integer programming problem search efficiency.

Key words: harmony search algorithm, ant colony algorithm, pheromone, integer programming, optimum?path, premature convergence

摘要： 针对于求解一般的整数规划问题，提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题，同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果表明，相比于蚁群算法和和声搜索算法，新算法大大提高了一般整数规划问题的搜索效率。

关键词: 和声搜索算法, 蚁群算法, 信息素, 整数规划, 最优路径, 过早收敛