首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:An electromagnetism-like method for the maximum set splitting problem
  • 本地全文:下载
  • 作者:Kratica Jozef
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2013
  • 卷号:23
  • 期号:1
  • 页码:31-41
  • DOI:10.2298/YJOR110704010K
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybrid approach consisting of the movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of overall EM system. The performance of the proposed EM approach is evaluated on two classes of instances from the literature: minimum hitting set and Steiner triple systems. The results show, except in one case, that EM reaches optimal solutions up to 500 elements and 50000 subsets on minimum hitting set instances. It also reaches all optimal/best-known solutions for Steiner triple systems.

  • 关键词:electromagnetism-like metaheuristic; combinatorial optimization; maximum set splitting problem; Steiner triple systems
国家哲学社会科学文献中心版权所有