Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/151353
Title: Compressed representation for higher-level meme space evolution : a case study on big knapsack problems
Authors: Feng, Liang
Gupta, Abhishek
Ong, Yew-Soon
Keywords: Engineering::Computer science and engineering
Issue Date: 2019
Source: Feng, L., Gupta, A. & Ong, Y. (2019). Compressed representation for higher-level meme space evolution : a case study on big knapsack problems. Memetic Computing, 11(1), 3-17. https://dx.doi.org/10.1007/s12293-017-0244-3
Journal: Memetic Computing
Abstract: In the last decades, a plethora of dedicated heuristic and meta-heuristic algorithms have been crafted to solve complex optimization problems. However, it is noted that the majority of these algorithms are restricted to instances of small to medium size only. In today’s world, with the rapid growth in communication and computation technologies, massive volumes of data are generated and stored daily, making it vital to explore learning and optimization techniques that can handle ‘big’ problems. In this paper, we take an important step in the aforementioned direction by proposing a novel, theoretically motivated compressed representation with high-level meme evolution for big optimization. In contrast to existing heuristics and meta-heuristics, which work directly on the solution space, the proposed meme evolution operates on a high-level meme space. In particular, taking knapsack problem as the case study, a meme, in the present case, represents a knowledge-block as an instruction for solving the knapsack problem. Since the size of the meme, as defined in this paper, is not strongly sensitive to the number of items in the underlying knapsack problem, the search in meme space provides a compressed form of optimization. In order to verify the effectiveness of the proposed approach we carry out a variety of numerical experiments with problem sizes ranging from the small (100 items) to the very large (10,000 items). The results provide strong encouragement for further exploration, in order to establish meme evolution as the gold standard in big optimization.
URI: https://hdl.handle.net/10356/151353
ISSN: 1865-9284
DOI: 10.1007/s12293-017-0244-3
Rights: © 2017 Springer-Verlag GmbH Germany. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Page view(s)

68
Updated on Jan 27, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.