Local search for parallel optimization algorithms for high diminsional optimization problems

被引:0
|
作者
Abd-Alsabour, Nadia [1 ]
机构
[1] Cairo Univ, Cairo, Egypt
来源
22ND INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, COMMUNICATIONS AND COMPUTERS (CSCC 2018) | 2018年 / 210卷
关键词
local search; optimization algorithms; paralell algorithms; high dimensional subset problems; ANT COLONY OPTIMIZATION;
D O I
10.1051/matecconf/201821004052
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Local search algorithms perform an important role when being employed with optimization algorithms tackling numerous optimization problems since they lead to getting better solutions. However, this is not practical in many applications as they do not contribute to the search process. This was not much studied previously for traditional optimization algorithms or for parallel optimization algorithms. This paper investigates this issue for parallel optimization algorithms when tackling high dimensional subset problems. The acquired results show impressive recommendations.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems
    Kilani, Y.
    Alsarhan, A.
    Bsoul, M.
    Otoom, A. F.
    SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 199 - 211
  • [2] Hybridizing local search algorithms for global optimization
    Morteza Alinia Ahandani
    Mohammad-Taghi Vakil-Baghmisheh
    Mohammad Talebi
    Computational Optimization and Applications, 2014, 59 : 725 - 748
  • [3] Hybridizing local search algorithms for global optimization
    Ahandani, Morteza Alinia
    Vakil-Baghmisheh, Mohammad-Taghi
    Talebi, Mohammad
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 59 (03) : 725 - 748
  • [4] On local search based heuristics for optimization problems
    Kaljun, David
    Zerovnik, Janez
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2014, 5 (02) : 317 - 327
  • [5] A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems
    Hassan, Md. Rakib
    Islam, Md. Monirul
    Murase, Kazuyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1127 - 1136
  • [6] On local search in d.c. optimization problems
    Strekalovsky, Alexander S.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 255 : 73 - 83
  • [7] Cultural Algorithm with Improved Local Search for Optimization Problems
    Awad, Noor H.
    Ali, Mostafa Z.
    Duwairi, Rehab M.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 284 - 291
  • [8] On a Local and Global Search Involved in Nonconvex Optimization Problems
    A. S. Strekalovsky
    T. V. Yakovleva
    Automation and Remote Control, 2004, 65 : 375 - 387
  • [9] Advancing local search approximations for multiobjective combinatorial optimization problems
    Lakmali Weerasena
    Journal of Combinatorial Optimization, 2022, 43 : 589 - 612
  • [10] Advancing local search approximations for multiobjective combinatorial optimization problems
    Weerasena, Lakmali
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (03) : 589 - 612