Search for Global Maxima in Multimodal Functions by Applying Numerical Optimization Algorithms: A Comparison between Golden Section and Simulated Annealing

In the field of engineering when a situation is not resolved analytically, efforts are made to develop methods that approximate a possible solution. These efforts have originated the numerical methods known at present, which allow formulating mathematical problems that can be solved using logical and arithmetic operations. This paper presents a comparison between the numerical optimization algorithms golden section search and simulated annealing, which are tested in four different scenarios. These scenarios are functions implemented with a feedforward neural network, which emulate a partial shading behavior in photovoltaic modules with local and global maxima. The presence of the local maxima makes it difficult to track the maximum power point, necessary to obtain the highest possible performance of the photovoltaic module. The programming of the algorithms was performed in C language. The results demonstrate the effectiveness of the algorithms to find global maxima. However, the golden section search method showed a better performance in terms of percentage of error, computation time and number of iterations, except in test scenario number three, where a better percentage of error was obtained with the simulated annealing algorithm for a computational temperature of 1000.

[1]  Jon Rigelsford.  Handbook of Neural Network Signal Processing , 2003 .

[2]  N. H. Saad,et al.  Enhancing the tracking techniques for the global maximum power point under partial shading conditions , 2017 .

[3]  V. H. Mok,et al.  Impact of Partial Shading on the P-V Characteristics and the Maximum Power of a Photovoltaic String , 2018, Energies.

[4]  Omar Rodríguez Álvarez,et al.  Fuzzy Logic Based MPPT Controller for a PV System , 2017 .

[5]  Carlos Robles-Algarín,et al.  A Novel Approach for an MPPT Controller Based on the ADALINE Network Trained with the RTRL Algorithm , 2018, Energies.

[6]  Václav Kaczmarczyk,et al.  A Heuristic Algorithm to Compute Multimodal Criterial Function Weights for Demand Management in Residential Areas , 2017 .

[7]  Mohd Khairil Rahmat,et al.  Reliability and availability modelling of uninterruptible power supply systems using Monte-Carlo simulation , 2006 .

[8]  Wei-Der Chang,et al.  Multimodal function optimizations with multiple maximums and multiple minimums using an improved PSO algorithm , 2017, Appl. Soft Comput..

[9]  Ahmad Nasirudin,et al.  Solar Powered Boat Design Optimization , 2017 .

[10]  R. Gayathri,et al.  Golden section search based maximum power point tracking strategy for a dual output DC-DC converter , 2016, Ain Shams Engineering Journal.

[11]  E. N. Chaves,et al.  Simulated Annealing ‑ MPPT in Partially Shaded PV Systems , 2016, IEEE Latin America Transactions.

[12]  Anis Sakly,et al.  A novel MPPT method for photovoltaic application under partial shaded conditions , 2018 .

[13]  Armin Jabbarzadeh,et al.  Sustainable wind plant location optimization using fuzzy cross-efficiency data envelopment analysis , 2019 .

[14]  Douglas A. G. Vieira,et al.  Line search methods with guaranteed asymptotical convergence to an improving local optimum of multimodal functions , 2014, Eur. J. Oper. Res..

[15]  Zhongfu Tan,et al.  Multi-Objective Robust Scheduling Optimization Model of Wind, Photovoltaic Power, and BESS Based on the Pareto Principle , 2019, Sustainability.

[16]  M. E. Haque,et al.  A comprehensive study of the key parameters of the Simulated Annealing method for maximum power point tracking in photovoltaic systems , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[17]  R. Boukenoui,et al.  A new Golden Section method-based maximum power point tracking algorithm for photovoltaic systems , 2016 .

[18]  Longquan Yong,et al.  A harmony search algorithm for high-dimensional multimodal optimization problems , 2015, Digit. Signal Process..

[19]  C. Larbes,et al.  Global maximum power point tracking based on ANFIS approach for PV array configurations under partial shading conditions , 2017 .

[20]  Md Enamul Haque,et al.  A Simulated Annealing Global Maximum Power Point Tracking Approach for PV Modules Under Partial Shading Conditions , 2016, IEEE Transactions on Power Electronics.

[21]  Mark Beale,et al.  Neural Network Toolbox™ User's Guide , 2015 .

[22]  Marc A. Rosen,et al.  Sizing a stand-alone solar-wind-hydrogen energy system using weather forecasting and a hybrid search optimization algorithm , 2019, Energy Conversion and Management.

[23]  Fang Zhuo,et al.  Enhanced Simulated Annealing-based Global MPPT for Different PV Systems in Mismatched Conditions , 2017 .

[24]  B. Hajji,et al.  A New MPPT-based ANN for Photovoltaic System under Partial Shading Conditions , 2017 .

[25]  Okan Ozgonenel,et al.  A novel approach for distributed renewable generation and shunt capacitor placing in smart-grid , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[26]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[27]  Carlos Robles Algarín,et al.  A Low-Cost Maximum Power Point Tracking System Based on Neural Network Inverse Model Controller , 2018 .

[28]  Manoj Thakur,et al.  A new genetic algorithm for global optimization of multimodal continuous functions , 2014, J. Comput. Sci..

[29]  R. Ramaprabha,et al.  A Two-Stage Tracking Algorithm for PV Systems Subjected to Partial Shading Conditions , 2018 .

[30]  Jie Ji,et al.  Application of bio-inspired algorithms in maximum power point tracking for PV systems under partial shading conditions – A review , 2018 .