University of Cape Town, Private Bag, Rondebosch 7701, Cape Town, South Africa

---

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.

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

[PDF]

Cite: Yanhong Cui, Renkuan Guo, and Danni Guo, "A Naïve Five-Element String Algorithm," Journal of Software vol. 4, no. 9, pp. 925-934, 2009.