Search

When solving constrained optimization problems (COPs) by evolutionary algorithms, the search algorithm plays a crucial role. In general, we expect that the search algorithm has the capability to balance not only diversity and convergence but also constraints and objective function during the evolution. For this purpose, this paper proposes a composite differential evolution (DE) for constrained optimization, which includes three different trial vector generation strategies with distinct advantages. In order to strike a balance between diversity and convergence, one of these three trial vector generation strategies is able to increase diversity, and the other two exhibit the property of convergence. In addition, to accomplish the tradeoff between constraints and objective function, one of the two trial vector generation strategies for convergence is guided by the individual with the least degree of constraint violation in the population, and the other is guided by the individual with the best objective function value in the population. After producing offspring by the proposed composite DE, the feasibility rule and the $\boldsymbol {\varepsilon }$ constrained method are combined elaborately for selection in this paper. Moreover, a restart scheme is proposed to help the population jump out of a local optimum in the infeasible region for some extremely complicated COPs. By assembling the above techniques together, a constrained composite DE is proposed. The experiments on two sets of benchmark test functions with various features, i.e., 24 test functions from IEEE CEC2006 and 18 test functions with 10 dimensions and 30 dimensions from IEEE CEC2010, have demonstrated that the proposed method shows better or at least competitive performance against other state-of-the-art methods. [ABSTRACT FROM AUTHOR]

Nonlinear equations system (NES) arises commonly in science and engineering. Repulsion techniques are considered to be the effective methods to locate different roots of NES. In general, the repulsive radius needs to be given by the user before the run. However, its optimal parameter setting is difficult and problem-dependent. To alleviate this drawback, in this paper, we first propose a dynamic repulsion technique, and then a general framework based on the dynamic repulsion technique and evolutionary algorithms (EAs) is presented to effectively solve NES. The major advantages of our framework are: 1) the repulsive radius is controlled dynamically during the evolutionary process; 2) multiple roots of NES can be simultaneously located in a single run; 3) the diversity of the population is preserved due to the population reinitialization; and 4) different repulsion techniques and different EAs can be readily integrated into this framework. To extensively evaluate the performance of our framework, we choose 42 problems with diverse features as the test suite. In addition, some representative differential evolution and particle swarm optimization variants are incorporated into the framework. Our method is also compared with other state-of-the-art methods. Experimental results indicate that the dynamic repulsion technique can improve the performance of the original repulsion technique with static repulsive radius. Moreover, the proposed method is able to yield better results compared with other methods. [ABSTRACT FROM AUTHOR]

This paper aims to design new strategies to extend traditional multiobjective optimization algorithms to efficiently obtain Pareto-optimal solutions in presence of noise on the objective surfaces. The first strategy, referred to as adaptive selection of sample size, is employed to balance the tradeoff between quality measure of fitness and run-time complexity. The second strategy is concerned with determining statistical expectation, instead of conventional averaging, of fitness samples as the measure of fitness of the trial solutions. The third strategy attempts to extend Goldberg's method to compare slightly worse trial solutions with its competitor by a more statistically viable comparator to examine possible placement of the former solution in the Pareto optimal front. The traditional differential evolution for multiobjective optimization algorithm has been modified by extending its selection step with the proposed strategies. Experiments undertaken to study the performance of the extended algorithm reveal that the extended algorithm outperforms its competitors with respect to three performance metrics, when examined on a test suite of 23 standard benchmarks with additive noise of three statistical distributions. The extended algorithm has been applied on the well known box-pushing problem, where the forces and torques required to shift the box by two robots are evaluated to jointly satisfy the conflicting objectives on task-execution time and energy consumption in presence of noise on range estimates from the sidewalls of the workspace. The application justifies the importance of the proposed noise-handling strategies in practical systems. [ABSTRACT FROM AUTHOR]