seniorGenetic Algorithms
What is deceptive problem in Genetic Algorithms?
Updated May 16, 2026
Short answer
A deceptive problem misleads GA toward suboptimal solutions.
Deep explanation
In deceptive fitness landscapes, local improvements lead away from the global optimum. GA is misled because building blocks that look promising actually combine into worse global solutions unless properly explored.
Real-world example
Feature selection where individually strong features perform poorly together.
Common mistakes
- Relying only on greedy improvement intuition.
Follow-up questions
- How do GAs escape deception?
- What is a deceptive trap function?