A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles

Abstract

Flower Pollination algorithm (FP) is a new nature-inspired algorithm, based on the characteristics of flowering plants .In this paper, a new hybrid optimization method called improved Flower Pollination Algorithm with Chaotic Harmony Search (FPCHS) is proposed. The method combines the standard Flower Pollination algorithm (FP) with the chaotic Harmony Search (HS) algorithm to improve the searching accuracy. The FPCHS algorithm is used to solve Sudoku puzzles. Numerical results show that the FPCHS is accurate and efficient in comparison with standard Harmony Search, (HS) algorithm.

Fractional Order PID Controller Design for DC Motor Speed Control System via Flower Pollination Algorithm

“…The convergent rate of the objective functions in (21) associated with inequality constraint functions in (23) utilized by the FPA for the first trial is depicted in Fig. 14. Once the 50-trials search process stopped, the FPA can successfully provide the optimal parameters of the IOPID and FOPID controllers for the DC motor speed control system as expressed in (24) and (25), respectively. The convergent rates of the objective functions associated with inequality constraint functions utilized by the FPA over 50 trials are plotted in Fig.…”

“…Results obtained by the FPA outperformed those by well-known algorithms including genetic algorithms (GA) and particle swarm optimization (PSO). Moreover, the FPA algorithms were proved for the global convergent property [18] and successfully applied to many real-world engineering problems, for example, pressure vessels design [16], disc break design [17], electrical power system [19], image processing [20], wireless sensor networking [21], clustering [22], global function optimization [23], computer gaming [24], structural engineering [25], control system design [26][27][28][29] and model identification [30]. The state-of-the-art and applications of the FPA have been reviewed and reported [31].…”

Energy-efficient Virtual Machine Allocation Technique Using Flower Pollination Algorithm in Cloud Datacenter: A Panacea to Green Computing

“…Similarly, many researcher have implemented FPA to resolve the NP-hard problems either in continuous or discrete search spaces and found to outperform the compared metaheuristics algorithms [37][38][39].…”

An Improved Chaotic Bat Algorithm for Solving Integer Programming Problems

“…Chaos is a deterministic, random-like process found in a nonlinear, dynamical system, which is non-period, nonconverging and non-bounded. Moreover, it depends on its initial condition and parameters [36][37][38]. Applications of chaos has several disciplines including operations research, physics, engineering, economics, biology, philosophy and computer science [39][40][41].…”

“…Recently chaos has been extended to various optimization areas because it can more easily escape from local minima and improve global convergence in comparison with other stochastic optimization algorithms [37][38][39][40][41][42]. Using chaotic sequences in Bat Algorithm can be helpful to improve the reliability of the global optimality, and they also enhance the quality of the results.…”