Title :
Improved harmony search algorithm based on cluster for absolute value equation with 2n solutions
Author_Institution :
Sch. of Math. & Comput. Sci., Shaanxi Univ. of Technol., Hanzhong, China
Abstract :
Absolute value equation is an NP-hard problem in its general form. This paper focused on absolute value equation with 2n solutions. Firstly existent conditions of absolute value equation with 2n solutions was given, then we proposed an improved harmony search algorithm based on multiple population with clustering strategy. Numerical results show that our method has strong ability of exploration, and can obtain as many solutions to the absolute value equation as possible.
Keywords :
computational complexity; pattern clustering; search problems; 2n solutions; NP-hard problem; absolute value equation; clustering strategy; improved harmony search algorithm; Clustering algorithms; Computer science; Electronic mail; NP-hard problem; Search problems; Sociology; 2n solutions; Absolute value equation; cluster strategy; improved harmony search algorithm;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7162582
