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 73
- Downloads 0
A Collaborative Approach for Effective Requirement Elicitation in Oblivious Client Environment
Acquiring the desired requirements from customer through requirement elicitation process is a big deal as entire project depends on this initial important activity. Poor requirement elicitation affects software quality....
A Feature Analysis of Risk Factors for Stroke in the Middle-Aged Adults
In order to maintain health during middle age and achieve successful aging, it is important to elucidate and prevent risk factors of middle-age stroke. This study investigated high risk groups of stroke in middle age pop...
Multi-Agent Architecture of Intelligent and Distributed Platform of Governance, Risk and Compliance of Information Systems
Governance, risk management and compliance of information technologies (IT GRC) is the responsibility of the company’s executives. The IT GRC responds to the important concerns of information systems managers, to ensure...
Performance Enhancement of Patch-based Descriptors for Image Copy Detection
Images have become main sources for the informa-tion, learning, and entertainment, but due to the advancement and progress in multimedia technologies, millions of images are shared on Internet daily which can be easily d...
Improved Face Recognition with Multilevel BTC using Kekre’s LUV Color Space
The theme of the work presented in the paper is Multilevel Block Truncation Coding based Face Recognition using the Kekre’s LUV (K’LUV) color space. In [1], Multilevel Block Truncation Coding was applied on the RGB...