Fitness Landscape Analysis of the Cat Swarm Optimization in the Flow Shop Scheduling Problem

Abstract

This paper presents a population algorithm, the Cat Swarm Optimization (CSO), and solves a scheduling problem, the Flow Shop Scheduling (FSS), with the algorithm. Cat Swarm Optimization is a population metaheuristic. It was developed for continuous tasks, but Flow Shop Scheduling is a discrete optimization task, so the algorithm had to be discretized. The article presents the test results and also performs analytical analyses using different fitness landscape analysis techniques.