Local search for parallel optimization algorithms for high diminsional optimization problems

被引:0
|
作者
Abd-Alsabour, Nadia [1 ]
机构
[1] Cairo Univ, Cairo, Egypt
关键词
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] Parallel local search algorithms for high school timetabling problems
    Sayiniec, Landir
    Santos, Maristela O.
    Costa, Alysson M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (01) : 81 - 98
  • [2] PARALLEL SEARCH ALGORITHMS IN GLOBAL OPTIMIZATION
    PARDALOS, PM
    APPLIED MATHEMATICS AND COMPUTATION, 1989, 29 (03) : 219 - 229
  • [3] Concurrent Nomadic and Bundle Search: A Class of Parallel Algorithms for Local Optimization
    Voglis, Costas
    Papageorgiou, Dimitrios G.
    Lagaris, Isaac E.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 343 - 353
  • [4] Optimization of parallel iterated local search algorithms on graphics processing unit
    Yi Zhou
    Fazhi He
    Yimin Qiu
    The Journal of Supercomputing, 2016, 72 : 2394 - 2416
  • [5] Balancing global and local search in parallel efficient global optimization algorithms
    Zhan, Dawei
    Qian, Jiachang
    Cheng, Yuansheng
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (04) : 873 - 892
  • [6] Balancing global and local search in parallel efficient global optimization algorithms
    Dawei Zhan
    Jiachang Qian
    Yuansheng Cheng
    Journal of Global Optimization, 2017, 67 : 873 - 892
  • [7] Optimization of parallel iterated local search algorithms on graphics processing unit
    Zhou, Yi
    He, Fazhi
    Qiu, Yimin
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (06): : 2394 - 2416
  • [8] Local search with quadratic approximation in genetic algorithms for expensive optimization problems
    Wanner, Elizabeth F.
    Guimaraes, Frederico G.
    Takahashi, Ricardo H. C.
    Fleming, Peter J.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 677 - +
  • [9] 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
  • [10] Three new stochastic local search algorithms for continuous optimization problems
    Chetty, Sivashan
    Adewumi, Aderemi Oluyinka
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (03) : 675 - 721