Abstract

Abstract The paper presents a methodology for construction of cooperative model-based metaheuristics for combinatorial optimization problems. Its distinctive feature is two-level structure. The lower level consists of independent model-based algorithms called basic. The higher (guiding) level performs search in the a space of problem models using individual models provided by basic algorithms. The guiding procedure also implements search experience exchange between basic algorithms. As basic algorithms one can take copies of the algorithms that belong either to the same or to the different model-based methods. Cooperative metaheuristic based on ant colony optimization was developed for study of the approach. Results of computational experiment show the effectiveness of the suggested cooperation scheme. Presented framework can serve as a basis for hyper-heuristics development.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.