Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/667
Title: | An electromagnetism metaheuristic for solving the maximum betweenness problem |
Authors: | Filipović, Vladimir Kartelj, Aleksandar Matíc, Dragan |
Affiliations: | Informatics and Computer Science Informatics and Computer Science |
Keywords: | Betweenness problem;Combinatorial optimization;Electromagnetism-like mechanism |
Issue Date: | 1-Jan-2013 |
Journal: | Applied Soft Computing |
Abstract: | In this paper we present an electromagnetism (EM) metaheuristic for solving NP hard Maximum Betweenness Problem (MBP). A new encoding scheme with appropriate objective functions is implemented. Specific representation of the individuals enables the EM operators to explore the searching space in a way that achieves high quality solutions. An effective 1-swap based local search procedure improved by... |
URI: | https://research.matf.bg.ac.rs/handle/123456789/667 |
ISSN: | 15684946 |
DOI: | 10.1016/j.asoc.2012.10.015 |
Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.