CAJ | 학술논문

针对于求解一般的整数规划问题，提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题，同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果表明，相比于蚁群算法和和声搜索算法，新算法大大提高了一般整数规划问题的搜索效率。
침대우구해일반적정수규화문제，제출료화성의군우합산법。채용화성수색경신충군책략화개체우동책략개선료의군산법과조수렴적문제，동시채용의군산법대심우로경신식소적정반궤래가쾌화성수색수렴우최우로경。실험결과표명，상비우의군산법화화성수색산법，신산법대대제고료일반정수규화문제적수색효솔。
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.