Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 10
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
- EP ID EP96428
- DOI 10.14569/IJACSA.2016.071037
- Views 97
- Downloads 0
Privacy and Security Mechanisms for eHealth Monitoring Systems
The rapid scientific and technological merging be-tween Internet of Things (IoT), cloud computing and wireless body area networks (WBANs) have significantly contributed to the advent of e-healthcare. Due to this the qual...
Fast Hybrid String Matching Algorithm based on the Quick-Skip and Tuned Boyer-Moore Algorithms
The string matching problem is considered as one of the most interesting research areas in the computer science field because it can be applied in many essential different applications such as intrusion detection, search...
Ultra-Wideband Antenna Design for GPR Applications: A Review
This paper presents a comparative review study on ultra-wideband (UWB) antenna technology for Ground Penetrating Radar (GPR) applications. The proposed antenna designs for UWB ground penetrating radar include a bow-tie a...
Dynamic Data Aggregation Approach for Sensor-Based Big Data
Sensors are being used in thousands of applications such as agriculture, health monitoring, air and water pollution monitoring, traffic monitoring and control. As these applications collect zettabytes of data everyday se...
One-Year Survival Prediction of Myocardial Infarction
Myocardial infarction is still one of the leading causes of death and morbidity. The early prediction of such disease can prevent or reduce the development of it. Machine learning can be an efficient tool for predicting...