| On the hybridization of memetic algorithms with branch-and-bound techniques. | |
| | |
MedLine Citation:
|
PMID: 17278561 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
Branch-and-bound (BnB) and memetic algorithms represent two very different approaches for tackling combinatorial optimization problems. However, these approaches are compatible. In this correspondence, a hybrid model that combines these two techniques is considered. To be precise, it is based on the interleaved execution of both approaches. Since the requirements of time and memory in BnB techniques are generally conflicting, a truncated exact search, namely, beam search, has opted to be carried out. Therefore, the resulting hybrid algorithm has a heuristic nature. The multidimensional 0-1 knapsack problem and the shortest common supersequence problem have been chosen as benchmarks. As will be shown, the hybrid algorithm can produce better results in both problems at the same computational cost, especially for large problem instances. |
| | |
Authors:
|
José E Gallardo; Carlos Cotta; Antonio J Fernández |
Publication Detail:
|
Type: Comparative Study; Evaluation Studies; Letter; Research Support, Non-U.S. Gov't |
Journal Detail:
|
Title: IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society Volume: 37 ISSN: 1083-4419 ISO Abbreviation: IEEE Trans Syst Man Cybern B Cybern Publication Date: 2007 Feb |
Date Detail:
|
Created Date: 2007-02-06 Completed Date: 2007-02-28 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9890044 Medline TA: IEEE Trans Syst Man Cybern B Cybern Country: United States |
Other Details:
|
Languages: eng Pagination: 77-83 Citation Subset: IM |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Algorithms* Artificial Intelligence* Biomimetics / methods* Computer Simulation Models, Theoretical* Software Systems Integration Systems Theory |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Wrapper-filter feature selection algorithm using a memetic framework.
Next Document: A memetic algorithm for multiple-drug cancer chemotherapy schedule optimization.