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

Mathematics, Год журнала: 2025, Номер 13(9), С. 1470 - 1470

Опубликована: Апрель 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.

Язык: Английский

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

Applied Thermal Engineering, Год журнала: 2025, Номер 274, С. 126659 - 126659

Опубликована: Апрель 30, 2025

Язык: Английский