Important Notes on my Project
- Generate Initial Solution Reference: Construction of initial solution
- Based on two algorithms:
- Sequential Construction
- Hill Climbing Method. (Also called as Neighborhood Move)
The experimental results on a large number of benchmark instances indicate that the sequential construction heuristic (SEQ) seems to be the most favourable solution construction method, which can be by easily embedded in a heuristic or a meta-heuristic technique to reach final good quality solutions. With just a few simple lines of code, and without a pre-determined number of vehicles or a solution evaluation mechanism, this algorithm produced good quality results, that are sometimes even better than the results obtained by the most sophisticated parallel algorithm tested in our research (the PBQ algorithm)
