Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Algorithm Portfolios for Noisy Optimization: Compare Solvers Early Read chapter Read first chapter

2014 | OriginalPaper | Chapter

GRASP with Path-Relinking for the Maximum Contact Map Overlap Problem

Authors : Ricardo M. A. Silva, Mauricio G. C. Resende, Paola Festa, Filipe L. Valentim, Francisco N. Junior

Published in: Learning and Intelligent Optimization

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes a hybrid Greedy Randomized Adaptive Search Procedure with path-relinking for the maximum contact map overlap problem, an NP-hard combinatorial optimization problem that arises in computational biology. Preliminary experimental results illustrate the effectiveness and efficiency of the algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Towards a Matheuristic Approach for the Berth Allocation Problem
next chapter What is Needed to Promote an Asynchronous Program Evolution in Genetic Programing?
Footnotes
1
COLT is a open source library for high performance scientific and technical computing in Java.
 
Literature
1.
Andronov, R., Malod-Dognin, N., Yanev, N.: Maximum contact map overlap revisited. J. Comput. Biol. 18(1), 27–41 (2011)CrossRefMathSciNet
2.
Caprara, A., Lancia, G.: Structural alignment of large-size proteins via lagrangian relaxation. In: Proceedings of the Sixth Annual International Conference on Computational Biology, pp. 100–108. ACM Press (2002)
3.
4.
5.
Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP - Part II: Applications. Int. Trans. Oper. Res. 16(2), 131–172 (2009)CrossRefMATHMathSciNet
6.
Festa, P., Resende, M.G.C.: Hybrid GRASP heuristics. Stud. Comput. Intell. 203, 75–100 (2009)CrossRef
7.
Festa, P., Resende, M.G.C.: GRASP: basic components and enhancements. Telecommun. Syst. 46(3), 253–271 (2011)CrossRef
8.
Festa, P., Resende, M.G.C.: Hybridizations of GRASP with path-relinking. Stud. Comput. Intell. 434, 135–155 (2013)CrossRef
9.
Godzik, A., Kolinski, A., Skolnick, J.: Topology fingerprint approach to the inverse protein folding problem. J. Mol. Biol. 227(1), 227–238 (1992)CrossRef
10.
Pelta, D.A., Gonzalez, J.R., Vega, M.M.: A simple and fast heuristic for protein structure comparison. BMC Bioinf. 9(1), 1–16 (2008)CrossRef
11.
Resende, M.G.C., Ribeiro, C.C.: GRASP with path-relinking: recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Problem Solvers, pp. 29–63. Springer, New York (2005)
Metadata
Title
GRASP with Path-Relinking for the Maximum Contact Map Overlap Problem
Authors
Ricardo M. A. Silva
Mauricio G. C. Resende
Paola Festa
Filipe L. Valentim
Francisco N. Junior
Copyright Year
2014
Book
Learning and Intelligent Optimization

Print ISBN: 978-3-319-09583-7

Electronic ISBN: 978-3-319-09584-4

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-09584-4_21

Premium Partner

    Image Credits