| 注册
首页|期刊导航|计算机工程与应用|和声蚁群耦合算法求解整数规划的应用研究

和声蚁群耦合算法求解整数规划的应用研究

魏林 付华 尹玉萍

计算机工程与应用Issue(20):5-8,4.
计算机工程与应用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

魏林 1付华 2尹玉萍2

作者信息

  • 1. 辽宁工程技术大学 基础教学部,辽宁 葫芦岛 125105
  • 2. 辽宁工程技术大学 电气与控制工程学院,辽宁 葫芦岛 125105
  • 折叠

摘要

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)。 ()

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文