Add More Search Strategies from Related Work

[alirezamshi]

Description

Add more search strategies to src/execution/search_strategies/ by studying related work. Currently we have:

• Linear Search - Simple sequential: generate → implement → iterate
• LLM Tree Search - Tree-based exploration with LLM-guided expansion/selection/pruning

Goal

Study and implement additional search strategies from state-of-the-art research projects to improve solution quality and exploration efficiency.

Related Work to Study

• https://github.com/SakanaAI/AI-Scientist-v2
• https://github.com/sjtu-sai-agents/ML-Master

Implementation Steps

1. Study source code of both repos
2. Identify core search algorithms and patterns
3. Abstract into our SearchStrategy base class
4. Implement as new strategy classes
5. Register via factory decorator
6. Add configuration presets in strategies.yaml

Deliverable

1. New search strategy implementations in src/execution/search_strategies/
2. Configuration presets for each strategy
3. Documentation of strategy tradeoffs

Test

1. Run same problem with different strategies
2. Compare solution quality and iteration count

References

• src/execution/search_strategies/ - Current strategies

[TomLucidor]

There are many AI Scientist/Researchers similar to SakanaAI, maybe a lot of these methods can be integrated together?

[alirezamshi]

Yeah, we design it in a way that you can add any search strategy to the whole framework: https://github.com/Leeroo-AI/kapso/tree/main/src/execution/search_strategies