154 research outputs found
A Comparison of Several Heuristic Algorithms for Solving High Dimensional Optimization Problems
The number of heuristic optimization algorithms has exploded over the last decade with new methods being proposed constantly. A recent overview of existing heuristic methods has listed over 130 algorithms. The majority of these optimization algorithms have been designed and applied to solve real-parameter function optimization problems, each claiming to be superior to other methods in terms of performance. However, most of these algorithms have been tested on relatively low dimensional problems, i.e., problems involving less than 30 parameters. With the recent emergence of Big Data, the existing optimization methods need to be tested to find those (un)suitable to handle highly dimensional problems. This paper represents an initial step in such direction. Three traditional heuristic algorithms are systematically analyzed and tested in detail for problems involving up to 100 parameters. Genetic algorithms (GA), particle swarm optimization (PSO) and differential evolution (DE) are compared in terms of accuracy and runtime, using several high dimensional standard benchmark functions
Egret Swarm Optimization Algorithm: An Evolutionary Computation Approach for Model Free Optimization
The SOS Platform: Designing, Tuning and Statistically Benchmarking Optimisation Algorithms
open access articleWe present Stochastic Optimisation Software (SOS), a Java platform facilitating the algorithmic design process and the evaluation of metaheuristic optimisation algorithms. SOS reduces the burden of coding miscellaneous methods for dealing with several bothersome and time-demanding tasks such as parameter tuning, implementation of comparison algorithms and testbed problems, collecting and processing data to display results, measuring algorithmic overhead, etc. SOS provides numerous off-the-shelf methods including: (1) customised implementations of statistical tests, such as the Wilcoxon rank-sum test and the Holm–Bonferroni procedure, for comparing the performances of optimisation algorithms and automatically generating result tables in PDF and formats; (2) the implementation of an original advanced statistical routine for accurately comparing couples of stochastic optimisation algorithms; (3) the implementation of a novel testbed suite for continuous optimisation, derived from the IEEE CEC 2014 benchmark, allowing for controlled activation of the rotation on each testbed function. Moreover, we briefly comment on the current state of the literature in stochastic optimisation and highlight similarities shared by modern metaheuristics inspired by nature. We argue that the vast majority of these algorithms are simply a reformulation of the same methods and that metaheuristics for optimisation should be simply treated as stochastic processes with less emphasis on the inspiring metaphor behind them
Preliminary results of advanced heuristic optimization in the risk-based energy scheduling competition
In this paper, multiple evolutionary algorithms are applied to solve an energy resource management problem in the day-ahead context involving a risk-based analysis corresponding to the proposed 2022
competition on evolutionary computation. We test numerous evolutionary algorithms for a risk-averse day-ahead operation to show preliminary results for the competition. We use evolutionary computation to follow the competition guidelines. Results show that the HyDE algorithm obtains a better solution with lesser costs when
compared to the other tested algorithm due to the minimization of worst-scenario impact.This research has received funding from FEDER funds through the
Operational Programme for Competitiveness and Internationaliza-
tion (COMPETE 2020), under Project POCI-01-0145-FEDER-028983;
by National Funds through the FCT Portuguese Foundation for
Science and Technology, under Projects PTDC/EEI-EEE/28983/2017
(CENERGETIC), CEECIND/02814/2017, UIDB/000760/2020, and
UIDP/00760/2020info:eu-repo/semantics/publishedVersio
A Partition-Based Random Search Method for Multimodal Optimization
Practical optimization problems are often too complex to be formulated exactly. Knowing multiple good alternatives can help decision-makers easily switch solutions when needed, such as when faced with unforeseen constraints. A multimodal optimization task aims to find multiple global optima as well as high-quality local optima of an optimization problem. Evolutionary algorithms with niching techniques are commonly used for such problems, where a rough estimate of the optima number is required to determine the population size. In this paper, a partition-based random search method is proposed, in which the entire feasible domain is partitioned into smaller and smaller subregions iteratively. Promising regions are partitioned faster than unpromising regions, thus, promising areas will be exploited earlier than unpromising areas. All promising areas are exploited in parallel, which allows multiple good solutions to be found in a single run. The proposed method does not require prior knowledge about the optima number and it is not sensitive to the distance parameter. By cooperating with local search to refine the obtained solutions, the proposed method demonstrates good performance in many benchmark functions with multiple global optima. In addition, in problems with numerous local optima, high-quality local optima are captured earlier than low-quality local optima
A survey of genetic algorithms for multi-label classification
In recent years, multi-label classification (MLC) has become an emerging research topic in big data analytics and machine learning. In this problem, each object of a dataset may belong to multiple class labels and the goal is to learn a classification model that can infer the correct labels of new, previously unseen, objects. This paper presents a survey of genetic algorithms (GAs) designed for MLC tasks. The study is organized in three parts. First, we propose a new taxonomy focused on GAs for MLC. In the second part, we provide an up-to-date overview of the work in this area, categorizing the approaches identified in the literature with respect to the taxonomy. In the third and last part, we discuss some new ideas for combining GAs with MLC
Optimal V2G scheduling of electric vehicles and unit commitment using chemical reaction optimization
An electric vehicle (EV) may be used as energy storage which allows the bi-directional electricity flow between the vehicle's battery and the electric power grid. In order to flatten the load profile of the electricity system, EV scheduling has become a hot research topic in recent years. In this paper, we propose a new formulation of the joint scheduling of EV and Unit Commitment (UC), called EVUC. Our formulation considers the characteristics of EVs while optimizing the system total running cost. We employ Chemical Reaction Optimization (CRO), a general-purpose optimization algorithm to solve this problem and the simulation results on a widely used set of instances indicate that CRO can effectively optimize this problem. © 2013 IEEE.published_or_final_versio
- …