首页    期刊浏览 2025年04月24日 星期四
登录注册

文章基本信息

  • 标题:Electromagnetism metaheuristic algorithm for solving the strong minimum energy topology problem
  • 本地全文:下载
  • 作者:Kartelj Aleksandar
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2013
  • 卷号:23
  • 期号:1
  • 页码:43-57
  • DOI:10.2298/YJOR110608018K
  • 出版社: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 electromagnetism (EM) metaheuristic is used for solving the NP-hard strong minimum energy topology problem (SMETP). Objective function is adapted to the problem so that it effectively prevents infeasible solutions. Proposed EM algorithm uses efficient local search to speed up overall running time. This approach is tested on two sets of randomly generated symmetric and asymmetric instances. EM reaches all known optimal solutions for these instances. The solutions are obtained in a reasonable running time even for the problem instances of higher dimensions.

  • 关键词:electromagnetism; metaheuristic; the strong minimum energy topology; wireless networks
国家哲学社会科学文献中心版权所有