2,706 research outputs found

    Solving the G-problems in less than 500 iterations: Improved efficient constrained optimization by surrogate modeling and adaptive parameter control

    Get PDF
    Constrained optimization of high-dimensional numerical problems plays an important role in many scientific and industrial applications. Function evaluations in many industrial applications are severely limited and no analytical information about objective function and constraint functions is available. For such expensive black-box optimization tasks, the constraint optimization algorithm COBRA was proposed, making use of RBF surrogate modeling for both the objective and the constraint functions. COBRA has shown remarkable success in solving reliably complex benchmark problems in less than 500 function evaluations. Unfortunately, COBRA requires careful adjustment of parameters in order to do so. In this work we present a new self-adjusting algorithm SACOBRA, which is based on COBRA and capable to achieve high-quality results with very few function evaluations and no parameter tuning. It is shown with the help of performance profiles on a set of benchmark problems (G-problems, MOPTA08) that SACOBRA consistently outperforms any COBRA algorithm with fixed parameter setting. We analyze the importance of the several new elements in SACOBRA and find that each element of SACOBRA plays a role to boost up the overall optimization performance. We discuss the reasons behind and get in this way a better understanding of high-quality RBF surrogate modeling

    Don't bet on luck alone: enhancing behavioral reproducibility of quality-diversity solutions in uncertain domains

    Get PDF
    Quality-Diversity (QD) algorithms are designed to generate collections of high-performing solutions while maximizing their diversity in a given descriptor space. However, in the presence of unpredictable noise, the fitness and descriptor of the same solution can differ significantly from one evaluation to another, leading to uncertainty in the estimation of such values. Given the elitist nature of QD algorithms, they commonly end up with many degenerate solutions in such noisy settings. In this work, we introduce Archive Reproducibility Improvement Algorithm (ARIA); a plug-and-play approach that improves the reproducibility of the solutions present in an archive. We propose it as a separate optimization module, relying on natural evolution strategies, that can be executed on top of any QD algorithm. Our module mutates solutions to (1) optimize their probability of belonging to their niche, and (2) maximize their fitness. The performance of our method is evaluated on various tasks, including a classical optimization problem and two high-dimensional control tasks in simulated robotic environments. We show that our algorithm enhances the quality and descriptor space coverage of any given archive by at least 50%

    Performance assessment of evolutionary algorithms in power system optimization problems

    Get PDF
    Due to the stochastic nature, there are several concerns on the effectiveness and robustness of evolutionary algorithms when applied to solve different kinds of optimization problems in power systems field. To address this issue, this paper provides a comparative analysis of several evolutionary algorithms based on parametric and non-parametric statistical tests. Numerical examples are based on hydrothermal system operation and transmission pricing optimization problems

    Opposition-based learning for self-adaptive control parameters in differential evolution for optimal mechanism design

    Get PDF
    In recent decades, new optimization algorithms have attracted much attention from researchers in both gradient- and evolution-based optimal methods. Many strategy techniques are employed to enhance the effectiveness of optimal methods. One of the newest techniques is opposition-based learning (OBL), which shows more power in enhancing various optimization methods. This research presents a new edition of the Differential Evolution (DE) algorithm in which the OBL technique is applied to investigate the opposite point of each candidate of self-adaptive control parameters. In comparison with conventional optimal methods, the proposed method is used to solve benchmark-test optimal problems and applied to real optimizations. Simulation results show the effectiveness and improvement compared with some reference methodologies in terms of the convergence speed and stability of optimal results. © 2019 The Japan Society of Mechanical Engineer

    A general Framework for Utilizing Metaheuristic Optimization for Sustainable Unrelated Parallel Machine Scheduling: A concise overview

    Full text link
    Sustainable development has emerged as a global priority, and industries are increasingly striving to align their operations with sustainable practices. Parallel machine scheduling (PMS) is a critical aspect of production planning that directly impacts resource utilization and operational efficiency. In this paper, we investigate the application of metaheuristic optimization algorithms to address the unrelated parallel machine scheduling problem (UPMSP) through the lens of sustainable development goals (SDGs). The primary objective of this study is to explore how metaheuristic optimization algorithms can contribute to achieving sustainable development goals in the context of UPMSP. We examine a range of metaheuristic algorithms, including genetic algorithms, particle swarm optimization, ant colony optimization, and more, and assess their effectiveness in optimizing the scheduling problem. The algorithms are evaluated based on their ability to improve resource utilization, minimize energy consumption, reduce environmental impact, and promote socially responsible production practices. To conduct a comprehensive analysis, we consider UPMSP instances that incorporate sustainability-related constraints and objectives
    • …
    corecore