Method for solving non-linear programming and absolute value equation through improved harmony search algorithm

Abstract

The invention discloses a method for solving non-linear programming and an absolute value equation through an improved harmony search algorithm. The method for solving the non-linear programming includes the steps of defining a question and parameter values, initializing a harmony memory bank, generating a new harmony by learning the harmony memory bank, finely adjusting embedded tones which are normally distributed and selecting the tones at random, evaluating a new solution, and detecting whether an algorithm end condition is met or not. The method for solving the absolute value equation includes the steps of defining a question and parameter values, initializing a harmony memory bank, generating a new harmony by learning the harmony memory bank, finely adjusting tones and selecting the tones, setting a probability WSR, selecting a harmony to be updated by comparing a random number Rand with the WSR, a new solution is evaluated, and detecting whether an algorithm end condition is met or not. According to the method for solving the non-linear programming and the absolute value equation, the non-linear programming and the absolute value equation are solved through the improved algorithm, and numerical stability and arithmetic speed and accuracy are improved.

Description

technical field [0001] The invention belongs to the technical field of improved harmony search algorithms, in particular to a method for solving nonlinear programming and absolute value equations by an improved harmony search algorithm. Background technique [0002] Harmony search (HS) algorithm is a novel intelligent optimization algorithm proposed by Korean scholar Geem Z W et al. in 2001. The algorithm simulates the process in which musicians rely on their own memory to adjust the pitch of each instrument in the band repeatedly to finally achieve a beautiful harmony state in music creation. At present, this method has been widely used in multi-dimensional multi-extreme value function optimization, pipeline optimization design, soil slope stability analysis and other problems. [0003] Nonlinear programming is an important branch of operations research, which studies the extreme value of the objective function under certain constraints. Most of the traditional methods fo...

AI Technical Summary

Problems solved by technology

[0009] The purpose of the embodiments of the present invention is to provide a method for solving nonlinear programming and absolute value equations with an improved harmony search algorithm, aiming at solving the difficulty of selecting a suitable initial point in the traditional method for solving nonlinear programming and the method for solving absolute value equations. Problems in which all solutions cannot be found for absolute value equations with multiple solutions

Images