计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (3): 250-252.

• 工程与应用 • 上一篇    下一篇

改进和声搜索算法求解一般整数规划问题

黄  帅,马  良   

  1. 上海理工大学 管理学院,上海 200093
  • 出版日期:2014-02-01 发布日期:2014-01-26

Solving general integer programming problem by improved harmony search algorithm

HUANG Shuai, MA Liang   

  1. College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Online:2014-02-01 Published:2014-01-26

摘要: 设计了一种改进的和声搜索算法对一般的整数规划问题进行求解,在计算机上予以实现。经实验测试,相对遗传模拟退火算法和混合遗传算法,获得了同样甚至更好的解。由于改进和声搜索算法使用灵活,因此对于线性和非线性的整数规划问题都能进行求解。

关键词: 改进和声搜索算法, 整数规划, 非线性

Abstract: In order to solve the general integer programming problem, this paper designs an Improved Harmony Search Algorithm. The proposed algorithm is coded and implemented on micro-computer. The experiment gets the same or better optimal solution compared with that of Genetic Simulated Annealing algorithm and Hybrid Genetic algorithm. The Improved Harmony Search Algorithm can be used to solve both the linear and the nonlinear integer programming problems in general for its flexibility.

Key words: Improved Harmony Search Algorithm(IHSA), integer programming, nonlinear