Answers are grounded in this paper and cite their sources.
Novel metaheuristic algorithm improves constraint satisfaction and solution quality in optimization problems.
Real-world optimization problems in engineering, logistics, and resource allocation are often constrained and multi-modal, posing a challenge for traditional optimization algorithms. Metaheuristic algorithms inspired by natural and artificial phenomena have shown promise, but many fail to balance exploration and exploitation effectively, especially under stringent constraints. Existing algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Differential Evolution (DE) face issues in convergence speed and constraint handling, particularly in high-dimensional spaces or when constraints are dynamic or complex. We propose an Adaptive Pattern-Driven Optimization (APDO) algorithm, a novel tailor-inspired metaheuristic that mimics the adaptive decision-making process of a tailor designing garments. APDO integrates three primary operators—Pattern Selection, Fabric Adjustment, and Stitch Reinforcement—to handle constraints adaptively. The algorithm combines pattern memory (historical bests), probabilistic pattern mutation, and a constraint-domination principle to ensure feasibility and diversity. The core idea is to iteratively “cut and stitch” solutions to adapt the search process, enabling dynamic constraint satisfaction and global optimization. We benchmarked APDO against five popular methods (GA, PSO, DE, Firefly Algorithm, and Whale Optimization Algorithm) on a suite of 10 real-world constrained problems, including mechanical component design and energy scheduling tasks. APDO outperformed all baselines in terms of convergence speed, constraint satisfaction rate, and solution quality. In particular, APDO achieved an average feasibility rate of 97.6% and an improvement of 4.2–11.8% in best fitness across problems.
No takes yet. Share an insight, caveat, or question.
Chandran et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: