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

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

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

黄帅，马良

上海理工大学管理学院，上海 200093

出版日期:2014-02-01 发布日期:2014-01-26

Solving general integer programming problem by improved harmony search algorithm

HUANG Shuai, MA Liang

College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China

Online:2014-02-01 Published:2014-01-26

摘要/Abstract

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

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

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

黄帅，马良. 改进和声搜索算法求解一般整数规划问题[J]. 计算机工程与应用, 2014, 50(3): 250-252.

HUANG Shuai, MA Liang. Solving general integer programming problem by improved harmony search algorithm[J]. Computer Engineering and Applications, 2014, 50(3): 250-252.

[1]	邓利芳，党建武，王阳萍，王松. 结合混合核特征映射的空域图像隐写分析[J]. 计算机工程与应用, 2021, 57(9): 118-125.
[2]	张惠煜，陈庆新，毛宁. 随机批量物料搬运的制造系统AGV配置优化[J]. 计算机工程与应用, 2021, 57(4): 245-251.
[3]	张公凯，陈才学，郑拓. 改进鲸鱼算法在电动汽车有序充电中的应用[J]. 计算机工程与应用, 2021, 57(4): 272-278.
[4]	李松，刘哲，唐小妹，吴健，王飞雪. 基于固定点迭代的Huber鲁棒容积卡尔曼滤波算法[J]. 计算机工程与应用, 2021, 57(16): 90-96.
[5]	颜建军，陈松晔，燕海霞，王忆勤，郭睿. 基于递归图和卷积神经网络的脉象分析识别[J]. 计算机工程与应用, 2020, 56(7): 170-175.
[6]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[7]	闵超波. 基于自适应混合多项式变换的图像配准[J]. 计算机工程与应用, 2020, 56(23): 194-201.
[8]	顾艳春，鲁海燕，向蕾，沈莞蔷. 自适应动态学习鸡群优化算法[J]. 计算机工程与应用, 2020, 56(20): 36-45.
[9]	赵童，黄钲，王秀超，李淼，张昀，郑秀娟，刘凯. 心理测试中掩饰行为的识别研究[J]. 计算机工程与应用, 2020, 56(20): 158-164.
[10]	郭圣，仲兆满，李存华. 基于深度自编码的多视图子空间聚类网络[J]. 计算机工程与应用, 2020, 56(17): 60-68.
[11]	张煜，王耀南，贾林. 异型曲面加工机器人自适应NDO控制[J]. 计算机工程与应用, 2020, 56(12): 256-264.
[12]	徐小平，杨转，刘龙. 求解物流配送中心选址问题的蜘蛛猴算法[J]. 计算机工程与应用, 2020, 56(1): 150-157.
[13]	张晓琴1，刘玲1，郭鑫垚2. 基于HSIC0的类间非线性相关系数度量[J]. 计算机工程与应用, 2019, 55(3): 46-49.
[14]	卢雨田，王小艺，王立，许继平，白玉廷. 工业大气污染物浓度的复合自回归网络预测[J]. 计算机工程与应用, 2019, 55(18): 223-228.
[15]	唐震，殷志祥，崔建中，杨静，孙侠. DNA折纸术在一类特殊的整数规划问题中的应用[J]. 计算机工程与应用, 2019, 55(16): 49-54.