Showing papers on "Metaheuristic published in 2016"

Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems

Abstract: A novel swarm intelligence optimization technique is proposed called dragonfly algorithm (DA). The main inspiration of the DA algorithm originates from the static and dynamic swarming behaviours of dragonflies in nature. Two essential phases of optimization, exploration and exploitation, are designed by modelling the social interaction of dragonflies in navigating, searching for foods, and avoiding enemies when swarming dynamically or statistically. The paper also considers the proposal of binary and multi-objective versions of DA called binary DA (BDA) and multi-objective DA (MODA), respectively. The proposed algorithms are benchmarked by several mathematical test functions and one real case study qualitatively and quantitatively. The results of DA and BDA prove that the proposed algorithms are able to improve the initial random population for a given problem, converge towards the global optimum, and provide very competitive results compared to other well-known algorithms in the literature. The results of MODA also show that this algorithm tends to find very accurate approximations of Pareto optimal solutions with high uniform distribution for multi-objective problems. The set of designs obtained for the submarine propeller design problem demonstrate the merits of MODA in solving challenging real problems with unknown true Pareto optimal front as well. Note that the source codes of the DA, BDA, and MODA algorithms are publicly available at http://www.alimirjalili.com/DA.html.

Bio inspired computing - A review of algorithms and scope of applications

Abstract: Review of applications of algorithms in bio-inspired computing.Brief description of algorithms without mathematical notations.Brief description of scope of applications of the algorithms.Identification of algorithms whose applications may be explored.Identification of algorithms on which theory development may be explored. With the explosion of data generation, getting optimal solutions to data driven problems is increasingly becoming a challenge, if not impossible. It is increasingly being recognised that applications of intelligent bio-inspired algorithms are necessary for addressing highly complex problems to provide working solutions in time, especially with dynamic problem definitions, fluctuations in constraints, incomplete or imperfect information and limited computation capacity. More and more such intelligent algorithms are thus being explored for solving different complex problems. While some studies are exploring the application of these algorithms in a novel context, other studies are incrementally improving the algorithm itself. However, the fast growth in the domain makes researchers unaware of the progresses across different approaches and hence awareness across algorithms is increasingly reducing, due to which the literature on bio-inspired computing is skewed towards few algorithms only (like neural networks, genetic algorithms, particle swarm and ant colony optimization). To address this concern, we identify the popularly used algorithms within the domain of bio-inspired algorithms and discuss their principles, developments and scope of application. Specifically, we have discussed the neural networks, genetic algorithm, particle swarm, ant colony optimization, artificial bee colony, bacterial foraging, cuckoo search, firefly, leaping frog, bat algorithm, flower pollination and artificial plant optimization algorithm. Further objectives which could be addressed by these twelve algorithms have also be identified and discussed. This review would pave the path for future studies to choose algorithms based on fitment. We have also identified other bio-inspired algorithms, where there are a lot of scope in theory development and applications, due to the absence of significant literature.

Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers

Abstract: The decomposition-based multiobjective evolutionary algorithms (MOEAs) generally make use of aggregation functions to decompose a multiobjective optimization problem into multiple single-objective optimization problems. However, due to the nature of contour lines for the adopted aggregation functions, they usually fail to preserve the diversity in high-dimensional objective space even by using diverse weight vectors. To address this problem, we propose to maintain the desired diversity of solutions in their evolutionary process explicitly by exploiting the perpendicular distance from the solution to the weight vector in the objective space, which achieves better balance between convergence and diversity in many-objective optimization. The idea is implemented to enhance two well-performing decomposition-based algorithms, i.e., MOEA, based on decomposition and ensemble fitness ranking. The two enhanced algorithms are compared to several state-of-the-art algorithms and a series of comparative experiments are conducted on a number of test problems from two well-known test suites. The experimental results show that the two proposed algorithms are generally more effective than their predecessors in balancing convergence and diversity, and they are also very competitive against other existing algorithms for solving many-objective optimization problems.

A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy

Abstract: The proposed method uses a local search technique which is embedded in particle swarm optimization (PSO) to select the reduced sized and salient feature subset. The goal of the local search technique is to guide the PSO search process to select distinct features by using their correlation information. Therefore, the proposed method selects the subset of features with reduced redundancy. A hybrid feature selection method based on particle swarm optimization is proposed.Our method uses a novel local search to enhance the search process near global optima.The method efficiently finds the discriminative features with reduced correlations.The size of final feature set is determined using a subset size detection scheme.Our method is compared with well-known and state-of-the-art feature selection methods. Feature selection has been widely used in data mining and machine learning tasks to make a model with a small number of features which improves the classifier's accuracy. In this paper, a novel hybrid feature selection algorithm based on particle swarm optimization is proposed. The proposed method called HPSO-LS uses a local search strategy which is embedded in the particle swarm optimization to select the less correlated and salient feature subset. The goal of the local search technique is to guide the search process of the particle swarm optimization to select distinct features by considering their correlation information. Moreover, the proposed method utilizes a subset size determination scheme to select a subset of features with reduced size. The performance of the proposed method has been evaluated on 13 benchmark classification problems and compared with five state-of-the-art feature selection methods. Moreover, HPSO-LS has been compared with four well-known filter-based methods including information gain, term variance, fisher score and mRMR and five well-known wrapper-based methods including genetic algorithm, particle swarm optimization, simulated annealing and ant colony optimization. The results demonstrated that the proposed method improves the classification accuracy compared with those of the filter based and wrapper-based feature selection methods. Furthermore, several performed statistical tests show that the proposed method's superiority over the other methods is statistically significant.

Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem

Abstract: Industries utilize two-sided assembly lines for producing large-sized volume products such as cars and trucks. By employing robots, industries achieve a high level of automation in the assembly pro...

Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm

Abstract: This paper presents a physics-inspired metaheuristic optimization algorithm, known as Electromagnetic Field Optimization (EFO). The proposed algorithm is inspired by the behavior of electromagnets with different polarities and takes advantage of a nature-inspired ratio, known as the golden ratio. In EFO, a possible solution is an electromagnetic particle made of electromagnets, and the number of electromagnets is determined by the number of variables of the optimization problem. EFO is a population-based algorithm in which the population is divided into three fields (positive, negative, and neutral); attraction–repulsion forces among electromagnets of these three fields lead particles toward global minima. The golden ratio determines the ratio between attraction and repulsion forces to help particles converge quickly and effectively. The experimental results on 30 high dimensional CEC 2014 benchmarks reflect the superiority of EFO in terms of accuracy and convergence speed over other state-of-the-art optimization algorithms.

Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study

Abstract: A mixed-integer, non-linear model is developed for designing robust global supply chain networks under uncertainty. Six resilience strategies are proposed to mitigate the risk of correlated disruptions. In addition, an efficient parallel Taguchi-based memetic algorithm is developed that incorporates a customized hybrid parallel adaptive large neighborhood search. Fitness landscape analysis is used to determine an effective selection of neighborhood structures, while the upper bound found by Lagrangian relaxation heuristic is used to evaluate quality of solutions and effectiveness of the proposed metaheuristic. The model is solved for a real-life case of a global medical device manufacturer to extract managerial insights.

Search and Optimization by Metaheuristics: Techniques and Algorithms Inspired by Nature

Abstract: This textbook provides a comprehensive introduction to nature-inspired metaheuristic methods for search and optimization, including the latest trends in evolutionary algorithms and other forms of natural computing. Over 100 different types of these methods are discussed in detail. The authors emphasize non-standard optimization problems and utilize a natural approach to the topic, moving from basic notions to more complex ones. An introductory chapter covers the necessary biological and mathematical backgrounds for understanding the main material. Subsequent chapters then explore almost all of the major metaheuristics for search and optimization created based on natural phenomena, including simulated annealing, recurrent neural networks, genetic algorithms and genetic programming, differential evolution, memetic algorithms, particle swarm optimization, artificial immune systems, ant colony optimization, tabu search and scatter search, bee and bacteria foraging algorithms, harmony search, biomolecular computing, quantum computing, and many others. General topics on dynamic, multimodal, constrained, and multiobjective optimizations are also described. Each chapter includesdetailed flowcharts that illustrate specific algorithms and exercises that reinforce important topics. Introduced in the appendix are some benchmarks for the evaluation of metaheuristics. Search and Optimization by Metaheuristicsis intended primarily as a textbook for graduate and advanced undergraduate students specializing in engineering and computer science. It will also serve as a valuable resource for scientists and researchers working in these areas, as well as those who are interested in search and optimization methods.

Accelerated PSO Swarm Search Feature Selection for Data Stream Mining Big Data

Abstract: Big Data though it is a hype up-springing many technical challenges that confront both academic research communities and commercial IT deployment, the root sources of Big Data are founded on data streams and the curse of dimensionality. It is generally known that data which are sourced from data streams accumulate continuously making traditional batch-based model induction algorithms infeasible for real-time data mining. Feature selection has been popularly used to lighten the processing load in inducing a data mining model. However, when it comes to mining over high dimensional data the search space from which an optimal feature subset is derived grows exponentially in size, leading to an intractable demand in computation. In order to tackle this problem which is mainly based on the high-dimensionality and streaming format of data feeds in Big Data, a novel lightweight feature selection is proposed. The feature selection is designed particularly for mining streaming data on the fly, by using accelerated particle swarm optimization (APSO) type of swarm search that achieves enhanced analytical accuracy within reasonable processing time. In this paper, a collection of Big Data with exceptionally large degree of dimensionality are put under test of our new feature selection algorithm for performance evaluation.

Improved accelerated PSO algorithm for mechanical engineering optimization problems

Abstract: Flowchart of the improved accelerated particle swarm optimization. A new improved accelerated particle swarm optimization algorithm is proposed (IAPSO).Individual particles memories are incorporated in order to increase swarm diversity.Balance between exploration and exploitation is controlled through two selected functions.IAPSO outperforms several recent meta-heuristic algorithms, in terms of accuracy and convergence speed.New optimal solutions, for some benchmark engineering problems, are obtained. This paper introduces an improved accelerated particle swarm optimization algorithm (IAPSO) to solve constrained nonlinear optimization problems with various types of design variables. The main improvements of the original algorithm are the incorporation of the individual particles memories, in order to increase swarm diversity, and the introduction of two selected functions to control balance between exploration and exploitation, during search process. These modifications are used to update particles positions of the swarm. Performance of the proposed algorithm is illustrated through six benchmark mechanical engineering design optimization problems. Comparison of obtained computation results with those of several recent meta-heuristic algorithms shows the superiority of the IAPSO in terms of accuracy and convergence speed.

Optimal power flow using an Improved Colliding Bodies Optimization algorithm

Abstract: Flowchart of the proposed OPF solution using ICBO, CBO and ECBO. We developed an Improved Colliding Bodies Optimization (ICBO) algorithm.We solved the optimal power flow for several cases using different constraints, formulations and complexities.The performances of the ICBO algorithm have been evaluated using a comparative study.The ICBO algorithm outperforms many other algorithms for solving optimal power flow problems. This paper proposes Improved Colliding Bodies Optimization (ICBO) algorithm to solve efficiently the optimal power flow (OPF) problem. Several objectives, constraints and formulations at normal and preventive operating conditions are used to model the OPF problem. Applications are carried out on three IEEE standard test systems through 16 case studies to assess the efficiency and the robustness of the developed ICBO algorithm. A proposed performance evaluation procedure is proposed to measure the strength and robustness of the proposed ICBO against numerous optimization algorithms. Moreover, a new comparison approach is developed to compare the ICBO with the standard CBO and other well-known algorithms. The obtained results demonstrate the potential of the developed algorithm to solve efficiently different OPF problems compared to the reported optimization algorithms in the literature.

A Modified Flower Pollination Algorithm for Global Optimization

Abstract: An enhanced version of the Flower Pollination Algorithm (FPA) is proposed.Testing is performed using 23 optimization benchmark problems.The proposed algorithm is compared with five well-known optimization algorithms.Experimental results show the superiority of the proposed algorithm. Expert and intelligent systems try to simulate intelligent human experts in solving complex real-world problems. The domain of problems varies from engineering and industry to medicine and education. In most situations, the system is required to take decisions based on multiple inputs, but the search space is usually very huge so that it will be very hard to use the traditional algorithms to take a decision; at this point, the metaheuristic algorithms can be used as an alternative tool to find near-optimal solutions. Thus, inventing new metaheuristic techniques and enhancing the current algorithms is necessary. In this paper, we introduced an enhanced variant of the Flower Pollination Algorithm (FPA). We hybridized the standard FPA with the Clonal Selection Algorithm (CSA) and tested the new algorithm by applying it to 23 optimization benchmark problems. The proposed algorithm is compared with five famous optimization algorithms, namely, Simulated Annealing, Genetic Algorithm, Flower Pollination Algorithm, Bat Algorithm, and Firefly Algorithm. The results show that the proposed algorithm is able to find more accurate solutions than the standard FPA and the other four techniques. The superiority of the proposed algorithm nominates it for being a part of intelligent and expert systems.

Evolutionary Dynamic Multiobjective Optimization Via Kalman Filter Prediction

Abstract: Evolutionary algorithms are effective in solving static multiobjective optimization problems resulting in the emergence of a number of state-of-the-art multiobjective evolutionary algorithms (MOEAs). Nevertheless, the interest in applying them to solve dynamic multiobjective optimization problems has only been tepid. Benchmark problems, appropriate performance metrics, as well as efficient algorithms are required to further the research in this field. One or more objectives may change with time in dynamic optimization problems. The optimization algorithm must be able to track the moving optima efficiently. A prediction model can learn the patterns from past experience and predict future changes. In this paper, a new dynamic MOEA using Kalman filter (KF) predictions in decision space is proposed to solve the aforementioned problems. The predictions help to guide the search toward the changed optima, thereby accelerating convergence. A scoring scheme is devised to hybridize the KF prediction with a random reinitialization method. Experimental results and performance comparisons with other state-of-the-art algorithms demonstrate that the proposed algorithm is capable of significantly improving the dynamic optimization performance.

Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System

Abstract: Most existing work on evolutionary optimization assumes that there are analytic functions for evaluating the objectives and constraints. In the real world, however, the objective or constraint values of many optimization problems can be evaluated solely based on data and solving such optimization problems is often known as data-driven optimization. In this paper, we divide data-driven optimization problems into two categories, i.e., offline and online data-driven optimization, and discuss the main challenges involved therein. An evolutionary algorithm is then presented to optimize the design of a trauma system, which is a typical offline data-driven multiobjective optimization problem, where the objectives and constraints can be evaluated using incidents only. As each single function evaluation involves a large amount of patient data, we develop a multifidelity surrogate-management strategy to reduce the computation time of the evolutionary optimization. The main idea is to adaptively tune the approximation fidelity by clustering the original data into different numbers of clusters and a regression model is constructed to estimate the required minimum fidelity. Experimental results show that the proposed algorithm is able to save up to 90% of computation time without much sacrifice of the solution quality.

A new metaheuristic algorithm based on shark smell optimization

Abstract: In this article, a new metaheuristic optimization algorithm is introduced. This algorithm is based on the ability of shark, as a superior hunter in the nature, for finding prey, which is taken from the smell sense of shark and its movement to the odor source. Various behaviors of shark within the search environment, that is, sea water, are mathematically modeled within the proposed optimization approach. The effectiveness of the suggested approach is compared with many other heuristic optimization methods based on standard benchmark functions. Also, to illustrate the efficiency of the proposed optimization method for solving real-world engineering problems, it is applied for the solution of load frequency control problem in electrical power systems. The obtained results confirm the validity of the proposed metaheuristic optimization algorithm. © 2014 Wiley Periodicals, Inc. Complexity, 2014

Global optimization of open pit mining complexes with uncertainty

Abstract: Graphical abstractDisplay Omitted HighlightsA stochastic global optimization framework for open pit mining complexes is proposed.The method simultaneously optimizes production schedules and downstream processes.The modeling is flexible and may be applied to numerous types of mining complexes.Three combinations of metaheuristics are tested.Results from an example show a substantial economic benefit when using this approach. Global optimization for mining complexes aims to generate a production schedule for the various mines and processing streams that maximizes the economic value of the enterprise as a whole. Aside from the large scale of the optimization models, one of the major challenges associated with optimizing mining complexes is related to the blending and non-linear geo-metallurgical interactions in the processing streams as materials are transformed from bulk material to refined products. This work proposes a new two-stage stochastic global optimization model for the production scheduling of open pit mining complexes with uncertainty. Three combinations of metaheuristics, including simulated annealing, particle swarm optimization and differential evolution, are tested to assess the performance of the solver. Experimental results for a copper-gold mining complex demonstrate that the optimizer is capable of generating designs that reduce the risk of not meeting production targets, have 6.6% higher expected net present value than the deterministic-equivalent design and 22.6% higher net present value than an industry-standard deterministic mine planning software.

Galactic Swarm Optimization

Abstract: Graphical abstractDisplay Omitted HighlightsA new global optimization meta-heuristic inspired by galactic motion is proposed.The proposed algorithm employs alternating phases of exploration and exploitation.Performance on rotated and shifted versions of benchmark problems is also considered.The proposed GSO algorithm outperforms 8 state-of-the-art PSO algorithms. This paper proposes a new global optimization metaheuristic called Galactic Swarm Optimization (GSO) inspired by the motion of stars, galaxies and superclusters of galaxies under the influence of gravity. GSO employs multiple cycles of exploration and exploitation phases to strike an optimal trade-off between exploration of new solutions and exploitation of existing solutions. In the explorative phase different subpopulations independently explore the search space and in the exploitative phase the best solutions of different subpopulations are considered as a superswarm and moved towards the best solutions found by the superswarm. In this paper subpopulations as well as the superswarm are updated using the PSO algorithm. However, the GSO approach is quite general and any population based optimization algorithm can be used instead of the PSO algorithm. Statistical test results indicate that the GSO algorithm proposed in this paper significantly outperforms 4 state-of-the-art PSO algorithms and 4 multiswarm PSO algorithms on an overwhelming majority of 15 benchmark optimization problems over 50 independent trials and up to 50 dimensions. Extensive simulation results show that the GSO algorithm proposed in this paper converges faster to a significantly more accurate solution on a wide variety of high dimensional and multimodal benchmark optimization problems.