关键词: 绝对值函数, 约束处理, 不等式约束, 约束优化, 全局和声搜索, 标准测试函数, 伸缩绳设计

Abstract:  By using the properties of absolute value function, this paper proposes a new constraint handling method, which reforms inequality constraint into equality constraint without any parameter. Then, by constructing a static penalty function of original problem, this paper develops an unconstrained optimization, which is solved by heuristic method named novel global harmony search (NGHS) algorithm. This algorithm simulates the music of the musicians with their own memory, by repeatedly adjusting the pitch of the instruments in the band, eventually reaches a wonderful state of the sound process. The NGHS algorithm utilizes position updating and mutation strategy with low probability. After solving 13 benchmark functions with constrains, the results demonstrate that the constraint-handling technique is effective. Finally the algorithm is applied to solve tension-compression spring design problem.

Key words: absolute value function, constraint handling, inequality constraint, constrained optimization, global harmony search, benchmark functions, tension-compression spring design