Heterogeneous cooperative co-evolution memetic differential evolution algorithms for big data optimisation problems

Evolutionary algorithms (EAs) have recently been suggested as candidate for solving big data optimisation problems that involve very large number of variables and need to be analysed in a short period of time. However, EAs face scalability issue when dealing with big data problems. Moreover, the performance of EAs critically hinges on the utilised parameter values and operator types, thus it is impossible to design a single EA that can outperform all other on every problem instances. To address these challenges, we propose a heterogeneous framework that integrates a cooperative co-evolution method with various types of memetic algorithms. We use the cooperative co-evolution method to split the big problem into sub-problems in order to increase the efficiency of the solving process. The subproblems are then solved using various heterogeneous memetic algorithms. The proposed heterogeneous framework adaptively assigns, for each solution, different operators, parameter values and local search algorithm to efficiently explore and exploit the search space of the given problem instance. The performance of the proposed algorithm is assessed using the Big Data 2015 competition benchmark problems that contain data with and without noise. Experimental results demonstrate that the proposed algorithm, with the cooperative co-evolution method, performs better than without cooperative co-evolution method. Furthermore, it obtained very competitive results for all tested instances, if not better, when compared to other algorithms using a lower computational times.

Applying bi-directional evolutionary structural optimisation method for tunnel reinforcement design considering nonlinear material behaviour

In the empirical methods for reinforcement design of underground excavations, an even distribution of rock bolts is generally recommended. This work proves that this design is not necessarily optimal and shows how the state-of-the-art reinforcement design could be improved through topology optimisation techniques. The Bidirectional Evolutionary Structural Optimisation (BESO) method has been extended to consider nonlinear material behaviour. An elastic perfectly-plastic Mohr-Coulomb model is utilised for both original rock and reinforced rock. External work along the tunnel wall is considered as the objective function. Various in situ stress conditions with different horizontal stress ratios and different geostatic stress magnitudes are investigated through several examples. The outcomes show that the proposed approach is capable of improving tunnel reinforcement design. Also, significant difference in optimal reinforcement distribution for the cases of linear and nonlinear analysis results proves the importance of the influence of realistic nonlinear material properties on the final outcome.