A new competitive implementation of the electromagnetism-like algorithm for global optimization

The Electromagnetism-like (EM) algorithm is a population- based stochastic global optimization algorithm that uses an attraction- repulsion mechanism to move sample points towards the optimal. In this paper, an implementation of the EM algorithm in the Matlab en- vironment as a useful function for practitioners and for those who want to experiment a new global optimization solver is proposed. A set of benchmark problems are solved in order to evaluate the performance of the implemented method when compared with other stochastic methods available in the Matlab environment. The results con rm that our imple- mentation is a competitive alternative both in term of numerical results and performance. Finally, a case study based on a parameter estimation problem of a biology system shows that the EM implementation could be applied with promising results in the control optimization area.Acknowledgments This work has been supported by FCT (Funda¸c˜ao para a Ciˆencia e Tecnologia, Portugal) in the scope of the project PEst-UID/CEC/00319/2013

A hybrid scatter search. Electromagnetism meta-heuristic for project scheduling.

In the last few decades, several effective algorithms for solving the resource-constrained project scheduling problem have been proposed. However, the challenging nature of this problem, summarised in its strongly NP-hard status, restricts the effectiveness of exact optimisation to relatively small instances. In this paper, we present a new meta-heuristic for this problem, able to provide near-optimal heuristic solutions. The procedure combines elements from scatter search, a generic population-based evolutionary search method, and a recently introduced heuristic method for the optimisation of unconstrained continuous functions based on an analogy with electromagnetism theory, hereafter referred to as the electromagnetism meta-heuristic. We present computational experiments on standard benchmark datasets, compare the results with current state-ofthe-art heuristics, and show that the procedure is capable of producing consistently good results for challenging instances of the resource-constrained project scheduling problem. We also demonstrate that the algorithm outperforms state-of-the-art existing heuristics.Algorithms; Effectiveness; Electromagnetism; Functions; Heuristic; Project scheduling; Scatter; Scatter search; Scheduling; Theory;

Feasibility and dominance rules in the electromagnetism-like algorithm for constrained global optimization

This paper presents the use of a constraint-handling technique, known as feasibility and dominance rules, in a electromagnetismlike (ELM) mechanism for solving constrained global optimization problems. Since the original ELM algorithm is specifically designed for solving bound constrained problems, only the inequality and equality constraints violation together with the objective function value are used to select points and to progress towards feasibility and optimality. Numerical experiments are presented, including a comparison with other methods recently reported in the literature

Self-adaptive penalties in the electromagnetism-like algorithm for constrained global optimization problems

A well-known approach for solving constrained optimization problems is based on penalty functions. A penalty technique transforms the constrained problem into an unconstrained problem by penalizing the objective function when constraints are violated and then minimizing the penalty function using methods for unconstrained problems. In this paper, we analyze the implementation of a self-adaptive penalty approach, within the electromagnetism-like population-based algorithm, in which the constraints that are more difficult to be satisfied will have relatively higher penalty values. The penalties depend upon the level of constraint violation scaled by the average of the objective function values. Numerical results obtained with a collection of well-known global optimization problems are presented and a comparison with other stochastic methods is also reported

On Challenging Techniques for Constrained Global Optimization

This chapter aims to address the challenging and demanding issue of solving a continuous nonlinear constrained global optimization problem. We propose four stochastic methods that rely on a population of points to diversify the search for a global solution: genetic algorithm, differential evolution, artificial fish swarm algorithm and electromagnetism-like mechanism. The performance of different variants of these algorithms is analyzed using a benchmark set of problems. Three different strategies to handle the equality and inequality constraints of the problem are addressed. An augmented Lagrangian-based technique, the tournament selection based on feasibility and dominance rules, and a strategy based on ranking objective and constraint violation are presented and tested. Numerical experiments are reported showing the effectiveness of our suggestions. Two well-known engineering design problems are successfully solved by the proposed methods. © Springer-Verlag Berlin Heidelberg 2013.Fundação para a Ciência e a Tecnologia (Foundation for Science and Technology), Portugal for the financial support under fellowship grant: C2007-UMINHO-ALGORITMI-04. The other authors acknowledge FEDER COMPETE, Programa Operacional Fatores de Competitividade (Operational Programme Thematic Factors of Competitiveness) and FCT for the financial support under project grant: FCOMP-01-0124-FEDER-022674info:eu-repo/semantics/publishedVersio

Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems

In this paper, we present a new stochastic hybrid technique for constrained global optimization. It is a combination of the electromagnetism-like (EM) mechanism with a random local search, which is a derivative-free procedure with high ability of producing a descent direction. Since the original EM algorithm is specifically designed for solving bound constrained problems, the approach herein adopted for handling the inequality constraints of the problem relies on selective conditions that impose a sufficient reduction either in the constraints violation or in the objective function value, when comparing two points at a time. The hybrid EM method is tested on a set of benchmark engineering design problems and the numerical results demonstrate the effectiveness of the proposed approach. A comparison with results from other stochastic methods is also included

On charge effects to the electromagnetism-like algorithm

This paper presents modifications of the electromagnetism-like (EM) algorithm for solving global optimization problems with box constraints. The modifications are concerned with the charges associated with each point in the population. The purpose here is to improve efficiency and solution accuracy by exploring the attraction-repulsion mechanism of the EM algorithm. Several widely used benchmark problems were solved in a performance evaluation of the new algorithm when compared with the original one. The modified algorithm has also been compared with other heuristic population-based methods

Electromagnetism-like augmented lagrangian algorithm for global optimization

This paper presents an augmented Lagrangian algorithm to solve continuous constrained global optimization problems. The algorithm approximately solves a sequence of bound constrained subproblems whose objective function penalizes equality and inequality constraints violation and depends on the Lagrange multiplier vectors and a penalty parameter. Each subproblem is solved by a population-based method that uses an electromagnetism-like mechanism to move points towards optimality. Benchmark problems are solved in a performance evaluation of the proposed augmented Lagrangian methodology. A comparison with a well-known technique is also reported

Build orientation optimization problem in additive manufacturing

Additive manufacturing (AM) is an emerging type of production technology to create three-dimensional objects layer-by-layer directly from a 3D CAD model. AM is being extensively used by engineers and designers. Build orientation is a critical issue in AM since it is associated with the object accuracy, the number of supports required and the processing time to produce the object. Finding the best build orientation in the AM will reduced significantly the building costs and will improve the object accuracy. This paper presents an optimization approach to solve the part build orientation problem considering the staircase effect, support area characteristics and the build time. Two global optimization methods, the Electromagnetism-like and the Stretched Simulated Annealing algorithms, are used to study the optimal orientation of four models. Preliminary experiments show that both optimization methods can effectively solve the build orientation problem in AM, finding several global solutions.This work has been supported and developed under the FIBR3D project - Hybrid processes based on additive manufacturing of composites with long or short fibers reinforced thermoplastic matrix (POCI-01-0145-FEDER-016414), supported by the Lisbon Regional Operational Programme 2020, under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF). This work was also supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT - Fundação para a Ciência e Tecnologia within the Project Scope: UID/CEC/00319/2013.info:eu-repo/semantics/publishedVersio

Numerical study of augmented lagrangian algorithms for constrained global optimization

To cite this article: Ana Maria A.C. Rocha & Edite M.G.P. Fernandes (2011): Numerical study of augmented Lagrangian algorithms for constrained global optimization, Optimization, 60:10-11, 1359-1378This article presents a numerical study of two augmented Lagrangian algorithms to solve continuous constrained global optimization problems. The algorithms approximately solve a sequence of bound constrained subproblems whose objective function penalizes equality and inequality constraints violation and depends on the Lagrange multiplier vectors and a penalty parameter. Each subproblem is solved by a population-based method that uses an electromagnetism-like (EM) mechanism to move points towards optimality. Three local search procedures are tested to enhance the EM algorithm. Benchmark problems are solved in a performance evaluation of the proposed augmented Lagrangian methodologies. A comparison with other techniques presented in the literature is also reported