Abstract
The search method utilized by metaheuristic algorithms is in fact a local search in the solution space. Investigations of these methods show that their efficiency in solving differenttypes of problems significantly depends on the applied strategy in searching the solution space. Traditional neighborhood selection methods have disregarded the essential characteristics embodied in the chosen neighborhood. In this research, we enhance the efficiency of solving combinator ial optimization problems using simulated annealing method by taking the advantages embodied in neighborhood structures. This new algorithm improves simulated annealing in two different aspects: First, by employing multiple neighborhood structures, it performs a more powerful search and second, using optimal stopping problem, it finds the best time to change the temperature which is a critical issue in simulated annealing. The novel algorithm is illustrated on the traveling salesman problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.