A Two Stages Invasive Weed Optimization Via A New Clustering Strategy

Shanshan Huang,Zhigang Ren,Muju Wang,Chenlin Sun

DOI: https://doi.org/10.1145/2908961.2931661

2016-01-01

Abstract:Invasive weed optimization (IWO), which is inspired from the invasive behavior of weeds growing in nature, has high explorative power and can converge to the optimal solution of a problem efficiently. However, the key parameter values are hard to set. Then competitive exclusion operator selects better solutions only based on fitness value, which may lead to premature convergence. In order to alleviate the two problems, this paper proposes a two stages IWO technique. In the first stage IWO mainly focuses on explorative search to find the promising solutions. With these obtained solutions picked out in the first stage, a new clustering strategy which is first proposed by this paper is adopted to capture different promising solution regions. In the second stage a modified IWO is utilized to search each promising regions carefully. Based on the results of clustering, the value of key parameter is determined by statistic information but not artificial setting. In this way parameter problem is solved and a balance between exploration and exploitation is achieved. Experimental results indicate that the proposed technique is an effective and efficient algorithm which can not only explores and exploits the promising regions in the search space effectively but also obtain the result superior to the standard invasive weed optimization.