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 条
  • [31] A Parallel Compact Gannet Optimization Algorithm for Solving Engineering Optimization Problems
    Pan, Jeng-Shyang
    Sun, Bing
    Chu, Shu-Chuan
    Zhu, Minghui
    Shieh, Chin-Shiuh
    MATHEMATICS, 2023, 11 (02)
  • [32] Local Search and Genetic Algorithms for Satellite Scheduling Problems
    Kolici, Vladi
    Herrero, Xavier
    Xhafa, Fatos
    Barolli, Leonard
    2013 EIGHTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2013), 2013, : 328 - 335
  • [33] An Incremental Ant Colony Algorithm with Local Search for Continuous Optimization
    Liao, Tianjun
    de Oca, Marco A. Montes
    Aydin, Dogan
    Stutzle, Thomas
    Dorigo, Marco
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 125 - 132
  • [34] Fitness and Distance Based Local Search With Adaptive Differential Evolution for Multimodal Optimization Problems
    Wang, Zi-Jia
    Zhan, Zhi-Hui
    Li, Yun
    Kwong, Sam
    Jeon, Sang-Woon
    Zhang, Jun
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (03): : 684 - 699
  • [35] Computational Bounds for Local Search in Combinatorial Optimization
    Kochetov, Yu. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (05) : 747 - 763
  • [36] Computational bounds for local search in combinatorial optimization
    Yu. A. Kochetov
    Computational Mathematics and Mathematical Physics, 2008, 48
  • [37] Efficient Local Search for Pseudo Boolean Optimization
    Lei, Zhendong
    Cai, Shaowei
    Luo, Chuan
    Hoos, Holger
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, SAT 2021, 2021, 12831 : 332 - 348
  • [38] Embedded local search approaches for routing optimization
    Cowling, PI
    Keuthen, R
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) : 465 - 490
  • [39] Hybridization of Decomposition and Local Search for Multiobjective Optimization
    Ke, Liangjun
    Zhang, Qingfu
    Battiti, Roberto
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (10) : 1808 - 1820
  • [40] Learning to Control Local Search for Combinatorial Optimization
    Falkner, Jonas K.
    Thyssens, Daniela
    Bdeir, Ahmad
    Schmidt-Thiem, Lars
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT V, 2023, 13717 : 361 - 376