A pre-check operator for reducing algorithmic optimisation time in image processing applications

In image processing applications, we face the challenges of substantial computational requirements for calculating the objective function and requires considerably long optimisation time. In this paper, an operator named the pre-check operator (PCO) was proposed to reduce the whole optimization time. By integrating PCO with a standard genetic algorithm with elitist strategy (EGA), a new framework of pre-check genetic algorithm (PGA) was developed and compared with EGA based on a set of 10 benchmark instances with a known optimal solution. It was observed that PCO outperforms the results obtained using EGA.