Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles

Abstract

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.

Authors and Affiliations

Habes Alkhraisat, Hasan Rashaideh

Keywords

Related Articles

Translation of the Mutation Operator from Genetic Algorithms to Evolutionary Ontologies

Recently introduced, evolutionary ontologies rep-resent a new concept as a combination of genetic algorithms and ontologies. We have defined a new framework comprising a set of parameters required for any evolutionary al...

Video Watermarking System for Copyright Protection based on Moving Parts and Silence Deletion

In recent years, video watermarking has emerged as a powerful technique for ensuring copyright protection. However, ensuring the lowest level of distortion, high transparency and transparency control, integrity of the wa...

Arabic Text Classification using Feature-Reduction Techniques for Detecting Violence on Social Media

With the current increase in the number of online users, there has been a concomitant increase in the amount of data shared online. Techniques for discovering knowledge from these data can provide us with valuable inform...

Analysis Method of Traffic Congestion Degree Based on Spatio-Temporal Simulation

 The purpose of this research is to design and implement a road traffic congestion and traffic patterns simulation (TPS) model and integrate it with extension-information model (EIM). The problems of road traffic si...

An Evolutionary Stochastic Approach for Efficient Image Retrieval using Modified Particle Swarm Optimization

Image retrieval system as a reliable tool can help people in reaching efficient use of digital image accumulation; also finding efficient methods for the retrieval of images is important. Color and texture descriptors ar...

Download PDF file
  • EP ID EP96428
  • DOI 10.14569/IJACSA.2016.071037
  • Views 76
  • Downloads 0

How To Cite

Habes Alkhraisat, Hasan Rashaideh (2016). Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles. International Journal of Advanced Computer Science & Applications, 7(10), 277-280. https://europub.co.uk/articles/-A-96428