Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles

Particle swarm optimization (PSO) has shown to be a robust and efficient optimization algorithm therefore PSO has received increased attention in many research fields. This paper demonstrates the feasibility of applying the Dynamic Inertia Weight Particle Swarm Optimization to solve a Non-Polynomial (NP) Complete puzzle. This paper presents a new approach to solve the Nonograms Puzzle using Dynamic Inertia Weight Particle Swarm Optimization (DIW-PSO). We propose the DIW-PSO to optimize a problem of finding a solution for Nonograms Puzzle. The experimental results demonstrate the suitability of DIW-PSO approach for solving Nonograms puzzles. The outcome results show that the proposed DIW-PSO approach is a good promising DIW-PSO for NP-Complete puzzles.

@article{Alkhraisat2016,
  title     = {Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {7},
  number    = {10},
  year      = {2016},
  publisher = {The Science and Information Organization},
  author    = {Habes Alkhraisat and Hasan Rashaideh},
  doi       = {10.14569/IJACSA.2016.071037},
  url       = {https://doi.org/10.14569/IJACSA.2016.071037}
}