Loading [a11y]/accessibility-menu.js
Enhanced heuristic approach for Travelling Tournament Problem based on extended species abundance models of biogeography | IEEE Conference Publication | IEEE Xplore

Enhanced heuristic approach for Travelling Tournament Problem based on extended species abundance models of biogeography


Abstract:

This paper shows a heuristic approach of enhanced simulated annealing based on extended species abundance models of biogeography in order to obtain optimal solution for T...Show More

Abstract:

This paper shows a heuristic approach of enhanced simulated annealing based on extended species abundance models of biogeography in order to obtain optimal solution for Travelling Tournament Problem. We upgrade the migration step of BBO by using probabilistic measures and hybridize it with simulated annealing to solve the TTP problem and avoid the problem of local minima. Our proposed hybrid approach converges to an optimal solution for TTP. There is negative impact of non deterministic problems on the TTP solution. We considered all these non-deterministic problems as noise. The physical significance of noise in our algorithm is any existing parameter which can affect the fitness of the habitat. We also calculate the overall cost of TTP for various extended species abundance models of BBO (Linear and Non linear models) to achieve desirable results. We compare the performance of our approach with other methodologies like ACO and PSO.
Date of Conference: 24-27 September 2014
Date Added to IEEE Xplore: 01 December 2014
ISBN Information:
Conference Location: Delhi, India

Contact IEEE to Subscribe

References

References is not available for this document.