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

SCOPUSTM   
Citations

14
checked on Mar 29, 2025

Page view(s)

12
checked on Jan 19, 2025

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.