1,372 research outputs found
An approach for solving constrained reliability-redundancy allocation problems using cuckoo search algorithm
AbstractThe main goal of the present paper is to present a penalty based cuckoo search (CS) algorithm to get the optimal solution of reliability – redundancy allocation problems (RRAP) with nonlinear resource constraints. The reliability – redundancy allocation problem involves the selection of components' reliability in each subsystem and the corresponding redundancy levels that produce maximum benefits subject to the system's cost, weight, volume and reliability constraints. Numerical results of five benchmark problems are reported and compared. It has been shown that the solutions by the proposed approach are all superior to the best solutions obtained by the typical approaches in the literature are shown to be statistically significant by means of unpaired pooled t-test
New approach on global optimization problems based on meta-heuristic algorithm and quasi-Newton method
This paper presents an innovative approach in finding an optimal solution of multimodal and multivariable function for global optimization problems that involve complex and inefficient second derivatives. Artificial bees colony (ABC) algorithm possessed good exploration search, but the major weakness at its exploitation stage. The proposed algorithms improved the weakness of ABC algorithm by hybridized with the most effective gradient based method which are Davidon-Flecher-Powell (DFP) and Broyden-Flecher-Goldfarb-Shanno (BFGS) algorithms. Its distinguished features include maximizing the employment of possible information related to the objective function obtained at previous iterations. The proposed algorithms have been tested on a large set of benchmark global optimization problems and it has shown a satisfactory computational behaviour and it has succeeded in enhancing the algorithm to obtain the solution for global optimization problems
Metaheuristic design of feedforward neural networks: a review of two decades of research
Over the past two decades, the feedforward neural network (FNN) optimization has been a key interest among the researchers and practitioners of multiple disciplines. The FNN optimization is often viewed from the various perspectives: the optimization of weights, network architecture, activation nodes, learning parameters, learning environment, etc. Researchers adopted such different viewpoints mainly to improve the FNN's generalization ability. The gradient-descent algorithm such as backpropagation has been widely applied to optimize the FNNs. Its success is evident from the FNN's application to numerous real-world problems. However, due to the limitations of the gradient-based optimization methods, the metaheuristic algorithms including the evolutionary algorithms, swarm intelligence, etc., are still being widely explored by the researchers aiming to obtain generalized FNN for a given problem. This article attempts to summarize a broad spectrum of FNN optimization methodologies including conventional and metaheuristic approaches. This article also tries to connect various research directions emerged out of the FNN optimization practices, such as evolving neural network (NN), cooperative coevolution NN, complex-valued NN, deep learning, extreme learning machine, quantum NN, etc. Additionally, it provides interesting research challenges for future research to cope-up with the present information processing era
Portfolio Optimization Using Evolutionary Algorithms
Dissertation presented as the partial requirement for obtaining a Master's degree in Data Science and Advanced AnalyticsPortfolio optimization is a widely studied field in modern finance. It involves finding
the optimal balance between two contradictory objectives, the risk and the return.
As the number of assets rises, the complexity in portfolios increases considerably,
making it a computational challenge. This report explores the application of the
Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) and
Genetic Algorithm (GA) in the field of portfolio optimization.
MOEA/D and GA have proven to be effective at finding portfolios. However, it
remains unclear how they perform when compared to traditional approaches used
in finance. To achieve this, a framework for portfolio optimization is proposed, using
MOEA/D, and GA separately as optimization algorithms and Capital Asset Pricing
Model (CAPM) and Mean-Variance Model as methods to evaluate portfolios.
The proposed framework is able to produce weighted portfolios successfully. These
generated portfolios were evaluated using a simulation with subsequent (unseen)
prices of the assets included in the portfolio. The simulation was compared with
well known portfolios in the same market and other market benchmarks (Security
Market Line and Market Portfolio).
The results obtained in this investigation exceeded expectation by creating
portfolios that perform better than the market. CAPM and Mean-Variance Model,
although they fail to model all the variables that affect the stock market, provide a
simple valuation for assets and portfolios. MOEA/D using Differential Evolution
operators and the CAPM model produced the best portfolios in this research.
Work can still be done to accommodate more variables that can affect markets and
portfolios, such as taxes, investment horizon and costs for transactions
- …