Journal of Software, Vol 4, No 9 (2009), 925-934, Nov 2009
doi:10.4304/jsw.4.9.925-934

A Naïve Five-Element String Algorithm

Yanhong Cui, Renkuan Guo, Danni Guo

Abstract


In this paper, we propose a new global optimization algorithm inspired by the human life model in Chinese Traditional Medicine and graph theory, which is named as naïve five-element string algorithm. The new algorithm utilizes strings of elements from member set {0,1,2,3,4} to represent the values of candidate solutions (typically represented as vectors in n-dimensional Euclidean space).  Except the mathematical operations for evaluating the objective function, sort procedure, creating initial population randomly, the algorithm only involves if-else logical operation. In contrast to existing global optimization algorithms, the five-element algorithm engages the simplest mathematics but reaches the highest searching efficiency.



Keywords


global optimization, five-element string, genetic algorithm, sort, naïve string algorithm

References



Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.