SWWO is made up of four parts. The first part is to initialize population and a new initialization sequence method is proposed, named NEH_COV, the time complexity of initialization is π(π 2 ). The second part is the propagation operation.Based on the block-shift operation, the modified BSO, named MBSO, is proposed.The time complexity of the second part is π(π 2 ). The third part is the refraction operation. There is only one water wave in SWWO. A new solution is obtained by crossing the historical optimal solution with the current solution. The time complexity is π(ππ). The fourth part is the breaking operation. By executing an improved variable neighborhood search, named MVNS, the time complexity is π(2π 2 ) .According to the analyses above, the time complexity of SWWO under the condition of k times iteration is calculated as follows.
π(π, π
S2. Evaluation CriterionIn order to demonstrate the effectiveness of our proposed algorithm and compare the performance with other approaches visually, the average relative percentage deviation (ARPD) was applied to measure the quality of the experimental results. The calculation formula of ARPD is as follows:* * 1
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citationsβcitations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.