Matches in SemOpenAlex for { <https://semopenalex.org/work/W126797743> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W126797743 endingPage "296" @default.
- W126797743 startingPage "287" @default.
- W126797743 abstract "Sparse matrices emerge in a number of problems in science and engineering. Typically the efficiency of solvers for such problems depends crucially on the distances between the first non-zero element in each row and the main diagonal of the problem's matrix -- a property assessed by a quantity called the size of the envelope of the matrix. This depends on the ordering of the variables (i.e., the order of the rows and columns in the matrix). So, some permutations of the variables may reduce the envelope size which in turn makes a problem easier to solve. However, finding the permutation that minimises the envelope size is an NP-complete problem. In this paper, we introduce a hyper-heuristic approach based on genetic programming for evolving envelope reduction algorithms. We evaluate the best of such evolved algorithms on a large set of standard benchmarks against two state-of-the-art algorithms from the literature and the best algorithm produced by a modified version of a previous hyper-heuristic introduced for a related problem. The new algorithm outperforms these methods by a wide margin, and it is also extremely efficient." @default.
- W126797743 created "2016-06-24" @default.
- W126797743 creator A5057509600 @default.
- W126797743 creator A5086799024 @default.
- W126797743 date "2012-01-01" @default.
- W126797743 modified "2023-09-24" @default.
- W126797743 title "A Genetic Programming Approach for Evolving Highly-Competitive General Algorithms for Envelope Reduction in Sparse Matrices" @default.
- W126797743 cites W1668207500 @default.
- W126797743 cites W2016986828 @default.
- W126797743 cites W2077755280 @default.
- W126797743 cites W2089370129 @default.
- W126797743 cites W2095117560 @default.
- W126797743 cites W2099116730 @default.
- W126797743 cites W2106240752 @default.
- W126797743 cites W2108667126 @default.
- W126797743 cites W2120176776 @default.
- W126797743 cites W2140759234 @default.
- W126797743 cites W2146160066 @default.
- W126797743 cites W2148996900 @default.
- W126797743 cites W2183842882 @default.
- W126797743 cites W3209079480 @default.
- W126797743 doi "https://doi.org/10.1007/978-3-642-32964-7_29" @default.
- W126797743 hasPublicationYear "2012" @default.
- W126797743 type Work @default.
- W126797743 sameAs 126797743 @default.
- W126797743 citedByCount "4" @default.
- W126797743 countsByYear W1267977432013 @default.
- W126797743 countsByYear W1267977432014 @default.
- W126797743 countsByYear W1267977432016 @default.
- W126797743 crossrefType "book-chapter" @default.
- W126797743 hasAuthorship W126797743A5057509600 @default.
- W126797743 hasAuthorship W126797743A5086799024 @default.
- W126797743 hasConcept C110332635 @default.
- W126797743 hasConcept C111335779 @default.
- W126797743 hasConcept C11413529 @default.
- W126797743 hasConcept C119857082 @default.
- W126797743 hasConcept C154945302 @default.
- W126797743 hasConcept C2524010 @default.
- W126797743 hasConcept C33923547 @default.
- W126797743 hasConcept C41008148 @default.
- W126797743 hasConcept C554190296 @default.
- W126797743 hasConcept C65155139 @default.
- W126797743 hasConcept C76155785 @default.
- W126797743 hasConcept C8880873 @default.
- W126797743 hasConceptScore W126797743C110332635 @default.
- W126797743 hasConceptScore W126797743C111335779 @default.
- W126797743 hasConceptScore W126797743C11413529 @default.
- W126797743 hasConceptScore W126797743C119857082 @default.
- W126797743 hasConceptScore W126797743C154945302 @default.
- W126797743 hasConceptScore W126797743C2524010 @default.
- W126797743 hasConceptScore W126797743C33923547 @default.
- W126797743 hasConceptScore W126797743C41008148 @default.
- W126797743 hasConceptScore W126797743C554190296 @default.
- W126797743 hasConceptScore W126797743C65155139 @default.
- W126797743 hasConceptScore W126797743C76155785 @default.
- W126797743 hasConceptScore W126797743C8880873 @default.
- W126797743 hasLocation W1267977431 @default.
- W126797743 hasOpenAccess W126797743 @default.
- W126797743 hasPrimaryLocation W1267977431 @default.
- W126797743 hasRelatedWork W1567548469 @default.
- W126797743 hasRelatedWork W2351491280 @default.
- W126797743 hasRelatedWork W2352590024 @default.
- W126797743 hasRelatedWork W2360904702 @default.
- W126797743 hasRelatedWork W2365934335 @default.
- W126797743 hasRelatedWork W2385500201 @default.
- W126797743 hasRelatedWork W2386767533 @default.
- W126797743 hasRelatedWork W2538049348 @default.
- W126797743 hasRelatedWork W3032668683 @default.
- W126797743 hasRelatedWork W303980170 @default.
- W126797743 isParatext "false" @default.
- W126797743 isRetracted "false" @default.
- W126797743 magId "126797743" @default.
- W126797743 workType "book-chapter" @default.