New Criteria for Comparing Global Stochastic Derivative-Free Optimization Algorithms
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 7
Abstract
For many situations, the function that best models a situation or data set can have a derivative that may be difficult or impossible to find, leading to difficulties in obtaining information about the optimal values of the function. Thus, numerical methods for finding these important values without the direct involvement of the derivative have been developed, making the representation and interpretation of the results for these algorithms of importance to the researchers using them. This is the motivation to use and compare between derivative-free optimization (DFO) algorithms. The comparison methods developed in this paper were tested using three global solvers: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Simulated Annealing (SA) on a set of 26 n-dimensional test problems of varying convexity, continuity, differentiability, separability, and modality. Each solver was run 100 times per problem at 2, 20, 50 and 100 dimensions. The formulation for each algorithm used comes from the MATLAB Optimization Toolbox, unedited or revised. New criteria for comparing DFO solver performance are introduced in terms defined as Speed, Accuracy, and Efficiency, taken at different levels of precision and dimensionality. The numerical results for these benchmark problems are analyzed using these methods.
Authors and Affiliations
Jonathan McCart, Ahmad Almomani
Keywords
Related Articles
- EP ID EP611511
- DOI 10.14569/IJACSA.2019.0100781
- Views 71
- Downloads 0
Recognizing Rainfall Pattern for Pakistan using Computational Intelligence
Over the world, rainfall patterns and seasons are shifting in new directions due to global warming. In the case of Pakistan, unusual rainfall events may outcome with droughts, floods and other natural disasters along wit...
A Novel approach for Implementing Security over Vehicular Ad hoc network using Signcryption through Network Grid
Security over Vehicular ad hoc network and identifying accurate vehicle location has always been a major challenge over VANET. Even though GPS system can be used to identify the location of the vehicle they too suf...
AN OPEN CLOUD MODEL FOR EXPANDING HEALTHCARE INFRASTRUCTURE
With the rapid improvement of computation facilities, healthcare still suffers limited storage space and lacks full utilization of computer infrastructure. That not only adds to the cost burden but also limits the possib...
Comparison of Event Choreography and Orchestration Techniques in Microservice Architecture
Microservice Architecture (MSA) is an architectural design pattern which was introduced to solve the challenges involved in achieving the horizontal scalability, high availability, modularity and infrastructure agility f...
Development of a Mobile GIS Property Mapping Application using Mobile Cloud Computing
This study presents the development of a mobile GIS Property mapping application for use by local authorities in developing countries. Attempts to develop property mapping applications especially in developing countries...