Estimation of distribution algorithms (EDAs) provide a distribution - based approach for optimization which adapts its probability distribution during the run of the algorithm. We contribute to the theoretical understanding of EDAs and point out that their distribution approach makes them more suitable to deal with rugged fitness landscapes than classical local search algorithms. Concretely, we make the OneMax function rugged by adding noise to each fitness value. The cGA can nevertheless find solutions with n(1 - ε) many 1s, even for high variance of noise. In contrast to this, RLS and the (1+1) EA, with high probability, only find solutions with n(1/2+o(1)) many 1s, even for noise with small variance.
Octopus Inspired Optimization (OIO): A Hierarchical Framework for Navigating Protein Fitness Landscapes
College of Communication Engineering, Jilin University(吉林大学通信工程学院);College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院);Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University(香港理工大学工业及系统工程学系);Tsinghua University-Peking University Joint Center for Life Sciences, Tsinghua University(清华大学-北京大学生命科学联合中心)
Fitness Landscape of Large Language Model-Assisted Automated Algorithm Search
Department of Computer Science, City University of Hong Kong(香港城市大学计算机科学系);School of Mathematics and Statistics, Xi’ an Jiaotong University(西安交通大学数学与统计学学院);HUAWEI Noah’s Ark Lab(华为诺亚实验室);Huawei Cloud EI Service Product Department(华为云EI服务产品部)
Optimization Strategies for Variational Quantum Algorithms in Noisy Landscapes
VSB-Technical University of Ostrava(俄斯特拉发理工大学);IT4Innovations National Supercomputing Center, VSB - Technical University of Ostrava(IT4创新国家超算中心,俄斯特拉发理工大学);Klaipeda University(克莱佩达大学)