Metaheuristic profiling to assess performance of hybrid evolutionary optimization algorithms applied to complex wellbore trajectories

Abstract

Metaheuristic profiling is proposed as an effective technique with which to evaluate the relative contributions of the metaheuristic components of hybrid evolutionary optimization algorithms in progressing searches of feasible solution spaces to locate global optimum values of their objective functions. Although many useful evolutionary algorithms have been successfully proposed and tested to solve a wide range of complex mathematical optimization problems, when applied to real-world optimization tasks their performance can often be improved by hybridization with other metaheuristics. A case is made here that in developing optimization algorithms for specific practical applications it is better to treat the available evolutionary algorithms as part of a “toolbox” of metaheuristic components that can be configured in various hybridized combinations. The technique of metaheuristic profiling is evaluated as means of identifying the relative contributions of individual metaheuristic components in contributing to the discovery of optimum solutions over multiple iterations of hybrid algorithms. The metaheuristic profiling technique of a toolbox of metaheuristic components is evaluated in terms of applying seven hybrid evolutionary algorithms to optimize a previously studied complex well-bore trajectory optimization problem. The seven hybrid evolutionary algorithms developed with multiple metaheuristics are built upon standard: genetic; particle swarm; bee colony; ant colony; harmony search, cuckoo search and bat flight algorithms. Pseudocode for each of the hybrid algorithms studied are provided in an appendix. These codes identify the metaheuristics included and the sequence in which they are applied in the hybrid algorithms. All seven hybrid algorithms are coded in VBA based in Microsoft Excel with the assistance of the metaheuristic profiling technique, to provide reliably reproducible solutions to well-bore trajectory design optimization. Analysis of metaheuristic performance also confirms the benefits of fat-tailed distributions, sampled chaotically, in a novel way, to drive certain metaheuristics.