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;

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

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

Modified movement force vector in an electromagnetism-like mechanism for global optimization

This paper presents an algorithm for solving global optimization problems with bounded variables. The algorithm is a modification of the electromagnetism-like mechanism proposed by Birbil and Fang [An electromagnetism-like mechanism for global optimization, J. Global Optim. 25 (2003), pp. 263–282]. The differences are mainly on the local search procedure and on the force vector used to move each point in the population. Several widely-used benchmark problems were solved in a performance evaluation of the new algorithm when compared with the original one. A comparison with other stochastic methods is also included. The algorithm seems appropriate for large dimension problems

An electromagnetism-like method for the maximum set splitting problem

In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybrid approach consisting of the movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of overall EM system. The performance of the proposed EM approach is evaluated on two classes of instances from the literature: minimum hitting set and Steiner triple systems. The results show, except in one case, that EM reaches optimal solutions up to 500 elements and 50000 subsets on minimum hitting set instances. It also reaches all optimal/best-known solutions for Steiner triple systems

An artificial fish swarm algorithm based hyperbolic augmented Lagrangian method

This paper aims to present a hyperbolic augmented Lagrangian (HAL) framework with guaranteed convergence to an ϵ-global minimizer of a constrained nonlinear optimization problem. The bound constrained subproblems that emerge at each iteration k of the framework are solved by an improved artificial fish swarm algorithm. Convergence to an ϵk-global minimizer of the HAL function is guaranteed with probability one, where ϵk→ϵ as k→∞. Preliminary numerical experiments show that the proposed paradigm compares favorably with other penalty-type methods.Fundação para a Ciência e a Tecnologia (FCT

Meta-heuristic resource constrained project scheduling: solution space restrictions and neighbourhood extensions

The resource-constrained project scheduling problem (RCPSP) has been extensively investigated during the past decades. Due to its strongly NP-hard status and the need for solving large realistic project instances, the recent focus has shifted from exact optimisation procedures to (meta-) heuristic approaches. In this paper, we extend some existing state-of-the-art RCPSP procedures in two ways. First, we extensively test a decomposition approach that splits problem instances into smaller sub-problems to be solved with an (exact or heuristic) procedure, and re-incorporates the obtained solutions for the sub-problems into the solution of the main problem, possibly leading to an overall better solution. Second, we study the influence of an extended neighbourhood search on the performance of a meta-heuristic procedure. Computational results reveal that both techniques are valuable extensions and lead to improved results

Proposal and Comparative Study of Evolutionary Algorithms for Optimum Design of a Gear System

This paper proposes a novel metaheuristic framework using a Differential Evolution (DE) algorithm with the Non-dominated Sorting Genetic Algorithm-II (NSGA-II). Both algorithms are combined employing a collaborative strategy with sequential execution, which is called DE-NSGA-II. The DE-NSGA-II takes advantage of the exploration abilities of the multi-objective evolutionary algorithms strengthened with the ability to search global mono-objective optimum of DE, that enhances the capability of finding those extreme solutions of Pareto Optimal Front (POF) difficult to achieve. Numerous experiments and performance comparisons between different evolutionary algorithms were performed on a referent problem for the mono-objective and multi-objective literature, which consists of the design of a double reduction gear train. A preliminary study of the problem, solved in an exhaustive way, discovers the low density of solutions in the vicinity of the optimal solution (mono-objective case) as well as in some areas of the POF of potential interest to a decision maker (multi-objective case). This characteristic of the problem would explain the considerable difficulties for its resolution when exact methods and/or metaheuristics are used, especially in the multi-objective case. However, the DE-NSGA-II framework exceeds these difficulties and obtains the whole POF which significantly improves the few previous multi-objective studies.Fil: Méndez Babey, Máximo. Universidad de Las Palmas de Gran Canaria; EspañaFil: Rossit, Daniel Alejandro. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: González, Begoña. Universidad de Las Palmas de Gran Canaria; EspañaFil: Frutos, Mariano. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentin

IMRT beam angle optimization using electromagnetism-like algorithm

The selection of appropriate beam irradiation directions in radiotherapy – beam angle optimization (BAO) problem – is very impor- tant for the quality of the treatment, both for improving tumor irradia- tion and for better organs sparing. However, the BAO problem is still not solved satisfactorily and, most of the time, beam directions continue to be manually selected in clinical practice which requires many trial and error iterations between selecting beam angles and computing fluence patterns until a suitable treatment is achieved. The objective of this pa- per is to introduce a new approach for the resolution of the BAO problem, using an hybrid electromagnetism-like algorithm with descent search to tackle this highly non-convex optimization problem. Electromagnetism- like algorithms are derivative-free optimization methods with the ability to avoid local entrapment. Moreover, the hybrid electromagnetism-like algorithm with descent search has a high ability of producing descent directions. A set of retrospective treated cases of head-and-neck tumors at the Portuguese Institute of Oncology of Coimbra is used to discuss the benefits of the proposed algorithm for the optimization of the BAO problem.Fundação para a Ciência e a Tecnologia (FCT

Design of Pin Jointed Structures under Stress and Deflection Constraints Using Hybrid Electromagnetism-like Mechanism and Migration Strategy Algorithm

Peer reviewedPublisher PD