Harmony Search Algorithm with Two Problem-Specific Operators for Solving Nonogram Puzzle

Mathematics, Journal Year: 2025, Volume and Issue: 13(9), P. 1470 - 1470

Published: April 29, 2025

The nonogram is a logic puzzle where each cell should be colored or left blank according to row and column clues reveal hidden picture. This known as an NP-complete combinatorial problem characterized by exponential increase in the number of candidate solutions with increasing size. So far, some methods have been investigated address these challenges, including conventional line-solving techniques, integer programming, neural networks. study introduces novel Harmony Search (HS)-based approach for solving puzzles, incorporating problem-specific operators designed effectively reduce solution search space accelerate convergence. Experimental results obtained from benchmark puzzles demonstrate that proposed HS model utilizing clue-constrained random-generation operator significantly reduces average iterations enhances solution-finding success rate. Additionally, integrating initially confirmed cell-scanning exhibited promising performance on specific problems. authors think can good quantum computing-based optimization future, algorithm also combined computing mechanisms.

Language: Английский

Optimized cost-effective and reliable electricity solutions for remote communities by presenting renewable hybrid microgrid systems

Applied Thermal Engineering, Journal Year: 2025, Volume and Issue: 274, P. 126659 - 126659

Published: April 30, 2025

Language: Английский