计算机工程与应用Issue(20):5-8,4.DOI:10.3778/j.issn.1002-8331.1304-0332
和声蚁群耦合算法求解整数规划的应用研究
Research and application of integer programming based on combinative harmony ;search and ant colony algorithm
摘要
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分类
信息技术与安全科学引用本文复制引用
魏林,付华,尹玉萍..和声蚁群耦合算法求解整数规划的应用研究[J].计算机工程与应用,2013,(20):5-8,4.基金项目
国家自然科学基金(No.51274118)。 ()