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

摘要

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