Song, Y., D. Wu, A. W. Mohamed, X. Zhou, B. Zhang, and W. Deng,
"Enhanced Success History Adaptive DE for Parameter Optimization of Photovoltaic Models",
Complexity, vol. 2021: Hindawi, pp. 6660115, 2021.
AbstractIn the past few decades, a lot of optimization methods have been applied in estimating the parameter of photovoltaic (PV) models and obtained better results, but these methods still have some deficiencies, such as higher time complexity and poor stability. To tackle these problems, an enhanced success history adaptive DE with greedy mutation strategy (EBLSHADE) is employed to optimize parameters of PV models to propose a parameter optimization method in this paper. In the EBLSHADE, the linear population size reduction strategy is used to gradually reduce population to improve the search capabilities and balance the exploitation and exploration capabilities. The less and more greedy mutation strategy is used to enhance the exploitation capability and the exploration capability. Finally, a parameter optimization method based on EBLSHADE is proposed to optimize parameters of PV models. The different PV models are selected to prove the effectiveness of the proposed method. Comparison results demonstrate that the EBLSHADE is an effective and efficient method and the parameter optimization method is beneficial to design, control, and optimize the PV systems.
Mohamed, A. W., A. A. Hadi, and A. K. Mohamed,
Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm,
, vol. 11, issue 7, pp. 1501 - 1529, 2020.
AbstractThis paper proposes a novel nature-inspired algorithm called Gaining Sharing Knowledge based Algorithm (GSK) for solving optimization problems over continuous space. The GSK algorithm mimics the process of gaining and sharing knowledge during the human life span. It is based on two vital stages, junior gaining and sharing phase and senior gaining and sharing phase. The present work mathematically models these two phases to achieve the process of optimization. In order to verify and analyze the performance of GSK, numerical experiments on a set of 30 test problems from the CEC2017 benchmark for 10, 30, 50 and 100 dimensions. Besides, the GSK algorithm has been applied to solve the set of real world optimization problems proposed for the IEEE-CEC2011 evolutionary algorithm competition. A comparison with 10 state-of-the-art and recent metaheuristic algorithms are executed. Experimental results indicate that in terms of robustness, convergence and quality of the solution obtained, GSK is significantly better than, or at least comparable to state-of-the-art approaches with outstanding performance in solving optimization problems especially with high dimensions.
El-Qulity, S. A., and A. W. Mohamed,
"A Generalized National Planning Approach for Admission Capacity in Higher Education: A Nonlinear Integer Goal Programming Model with a Novel Differential Evolution Algorithm",
Computational Intelligence and Neuroscience, vol. 2016: Hindawi Publishing Corporation, pp. 5207362, 2016.
AbstractThis paper proposes a nonlinear integer goal programming model (NIGPM) for solving the general problem of admission capacity planning in a country as a whole. The work aims to satisfy most of the required key objectives of a country related to the enrollment problem for higher education. The system general outlines are developed along with the solution methodology for application to the time horizon in a given plan. The up-to-date data for Saudi Arabia is used as a case study and a novel evolutionary algorithm based on modified differential evolution (DE) algorithm is used to solve the complexity of the NIGPM generated for different goal priorities. The experimental results presented in this paper show their effectiveness in solving the admission capacity for higher education in terms of final solution quality and robustness.
Hadi, A. A., A. W. Mohamed, and K. M. Jambi,
LSHADE-SPA memetic framework for solving large-scale optimization problems,
, vol. 5, issue 1, pp. 25 - 40, 2019.
AbstractDuring the last decade, large-scale global optimization has been one of the active research fields. Optimization algorithms are affected by the curse of dimensionality associated with this kind of complex problems. To solve this problem, a new memetic framework for solving large-scale global optimization problems is proposed in this paper. In the proposed framework, success history-based differential evolution with linear population size reduction and semi-parameter adaptation (LSHADE-SPA) is used for global exploration, while a modified version of multiple trajectory search is used for local exploitation. The framework introduced in this paper is further enhanced by the concept of divide and conquer, where the dimensions are randomly divided into groups, and each group is solved separately. The proposed framework is evaluated using IEEE CEC2010 and the IEEE CEC2013 benchmarks designed for large-scale global optimization. The comparison results between our framework and other state-of-the-art algorithms indicate that our proposed framework is competitive in solving large-scale global optimization problems.
Said Ali Hassan, Khalid Alnowibet, P. A. A. W. M.,
"Managing Delivery of Safeguarding Substances as a Mitigation Against Outbreaks of Pandemics",
Computers, Materials & Continua, vol. 68, no. 1, pp. 1161–1181, 2021.
AbstractThe optimum delivery of safeguarding substances is a major part of supply chain management and a crucial issue in the mitigation against the outbreak of pandemics. A problem arises for a decision maker who wants to optimally choose a subset of candidate consumers to maximize the distributed quantities of the needed safeguarding substances within a specific time period. A nonlinear binary mathematical programming model for the problem is formulated. The decision variables are binary ones that represent whether to choose a specific consumer, and design constraints are formulated to keep track of the chosen route. To better illustrate the problem, objective, and problem constraints, a real application case study is presented. The case study involves the optimum delivery of safeguarding substances to several hospitals in the Al-Gharbia Governorate in Egypt. The hospitals are selected to represent the consumers of safeguarding substances, as they are the first crucial frontline for mitigation against a pandemic outbreak. A distribution truck is used to distribute the substances from the main store to the hospitals in specified required quantities during a given working shift. The objective function is formulated in order to maximize the total amount of delivered quantities during the specified time period. The case study is solved using a novel Discrete Binary Gaining Sharing Knowledge-based Optimization algorithm (DBGSK), which involves two main stages: discrete binary junior and senior gaining and sharing stages. DBGSK has the ability of finding the solutions of the introduced problem, and the obtained results demonstrate robustness and convergence toward the optimal solutions.
Xiong, G., L. Li, A. W. Mohamed, X. Yuan, and J. Zhang,
A new method for parameter extraction of solar photovoltaic models using gaining–sharing knowledge based algorithm,
, vol. 7, pp. 3286 - 3301, 2021.
AbstractFor the solar photovoltaic (PV) system to operate efficiently, it is necessary to effectively establish an equivalent model of PV cell and extract the relevant unknown model parameters accurately. This paper introduces a new metaheuristic algorithm, i.e., gaining-sharing knowledge based algorithm (GSK) to solve the solar PV model parameter extraction problem. This algorithm simulates the process of knowledge acquisition and sharing in the human life cycle and is with strong competitiveness in solving optimization problems. It includes two significant phases. The first phase is the beginner–intermediate or junior acquisition and sharing stage, and the second phase is the intermediate–expert or senior acquisition and sharing stage. In order to verify the effectiveness of GSK, it is applied to five PV models including the single diode model, double diode model, and three PV modules. The influence of population size on the algorithm performance is empirically investigated. Besides, it is further compared with some other excellent metaheuristic algorithms including basic algorithms and advanced algorithms. Among the five PV models, the root mean square error values between the measured data and the calculated data of GSK are 9.8602E−04 ± 2.18E−17, 9.8280E−04 ± 8.72E−07, 2.4251E−03 ± 1.04E−09, 1.7298E−03 ± 6.25E−18, and 1.6601E−02 ± 1.44E−16, respectively. The results show that GSK has overall better robustness, convergence, and accuracy.
El-Quliti, S. A., A. H. M. Ragab, R. Abdelaal, A. W. Mohamed, A. S. Mashat, A. Y. Noaman, and A. H. Altalhi,
"A Nonlinear Goal Programming Model for University Admission Capacity Planning with Modified Differential Evolution Algorithm",
Mathematical Problems in Engineering, vol. 2015: Hindawi Publishing Corporation, pp. 892937, 2015.
AbstractThis paper proposes a nonlinear Goal Programming Model (GPM) for solving the problem of admission capacity planning in academic universities. Many factors of university admission capacity planning have been taken into consideration among which are number of admitted students in the past years, total population in the country, number of graduates from secondary schools, desired ratios of specific specialties, faculty-to-students ratio, and the past number of graduates. The proposed model is general and has been tested at King Abdulaziz University (KAU) in the Kingdom of Saudi Arabia, where the work aims to achieve the key objectives of a five-year development plan in addition to a 25-year future plan (AAFAQ) for universities education in the Kingdom. Based on the results of this test, the proposed GPM with a modified differential evolution algorithm has approved an ability to solve general admission capacity planning problem in terms of high quality, rapid convergence speed, efficiency, and robustness.
Agrawal, P., T. Ganesh, and A. W. Mohamed,
A novel binary gaining–sharing knowledge-based optimization algorithm for feature selection,
, vol. 33, issue 11, pp. 5989 - 6008, 2021.
AbstractTo obtain the optimal set of features in feature selection problems is the most challenging and prominent problem in machine learning. Very few human-related metaheuristic algorithms were developed and solved this type of problem. It motivated us to check the performance of recently developed gaining–sharing knowledge-based optimization algorithm (GSK), which is based on the concept of gaining and sharing knowledge of humans throughout their lifespan. It depends on two stages: beginners–intermediate gaining and sharing stage and intermediate–experts gaining and sharing stage. In this study, two approaches are proposed to solve feature selection problems: FS-BGSK: a novel binary version of GSK algorithm that relies on these two stages with knowledge factor 1 and FS-pBGSK: a population reduction technique that is employed on BGSK algorithm to enhance the exploration and exploitation quality of FS-BGSK. The proposed approaches are checked on twenty two feature selection benchmark datasets from UCI repository that contains small, medium and large dimensions datasets. The obtained results are compared with seven state-of-the-art metaheuristic algorithms; binary differential evolution, binary particle swarm optimization algorithm, binary bat algorithm, binary grey wolf optimizer, binary ant lion optimizer, binary dragonfly algorithm and binary salp swarm algorithm. It concludes that FS-pBGSK and FS-BGSK outperform other algorithms in terms of accuracy, convergence and robustness in most of the datasets.
Mohamed, A. W.,
A novel differential evolution algorithm for solving constrained engineering optimization problems,
, vol. 29, issue 3, pp. 659 - 692, 2018.
AbstractThis paper introduces a novel differential evolution (DE) algorithm for solving constrained engineering optimization problems called (NDE). The key idea of the proposed NDE is the use of new triangular mutation rule. It is based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better and the worst individuals among the three randomly selected vectors. The main purpose of the new approach to triangular mutation operator is the search for better balance between the global exploration ability and the local exploitation tendency as well as enhancing the convergence rate of the algorithm through the optimization process. In order to evaluate and analyze the performance of NDE, numerical experiments on three sets of test problems with different features, including a comparison with thirty state-of-the-art evolutionary algorithms, are executed where 24 well-known benchmark test functions presented in CEC’2006, five widely used constrained engineering design problems and five constrained mechanical design problems from the literature are utilized. The results show that the proposed algorithm is competitive with, and in some cases superior to, the compared ones in terms of the quality, efficiency and robustness of the obtained final solutions.
Mohamed, A. W., A. A. Hadi, and K. M. Jambi,
Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization,
, vol. 50, pp. 100455, 2019.
AbstractProposing new mutation strategies to improve the optimization performance of differential evolution (DE) is an important research study. Therefore, the main contribution of this paper goes in three directions: The first direction is introducing a less greedy mutation strategy with enhanced exploration capability, named DE/current-to-ord_best/1 (ord stands for ordered) or ord_best for short. In the second direction, we introduce a more greedy mutation strategy with enhanced exploitation capability, named DE/current-to-ord_pbest/1 (ord_pbest for short). Both of the proposed mutation strategies are based on ordering three selected vectors from the current generation to perturb the target vector, where the directed differences are used to mimic the gradient decent behavior to direct the search toward better solutions. In ord_best, the three vectors are selected randomly to enhance the exploration capability of the algorithm. On the other hand, ord_pbest is designed to enhance the exploitation capability where two vectors are selected randomly and the third is selected from the global p best vectors. Based on the proposed mutation strategies, ord_best and ord_pbest, two DE variants are introduced as EDE and EBDE, respectively. The third direction of our work is a hybridization framework. The proposed mutations can be combined with DE family algorithms to enhance their search capabilities on difficult and complicated optimization problems. Thus, the proposed mutations are incorporated into SHADE and LSHADE to enhance their performance. Finally, in order to verify and analyze the performance of the proposed mutation strategies, numerical experiments were conducted using CEC2013 and CEC2017 benchmarks. The performance was also evaluated using CEC2010 designed for Large-Scale Global Optimization. Experimental results indicate that in terms of robustness, stability, and quality of the solution obtained, both mutation strategies are highly competitive, especially as the dimension increases.
Said Ali Hassan, Khalid Alnowibet, P. A. A. W. M.,
"Optimum Location of Field Hospitals for COVID-19: A Nonlinear Binary Metaheuristic Algorithm",
Computers, Materials & Continua, vol. 68, no. 1, pp. 1183–1202, 2021.
AbstractDetermining the optimum location of facilities is critical in many fields, particularly in healthcare. This study proposes the application of a suitable location model for field hospitals during the novel coronavirus 2019 (COVID-19) pandemic. The used model is the most appropriate among the three most common location models utilized to solve healthcare problems (the set covering model, the maximal covering model, and the P-median model). The proposed nonlinear binary constrained model is a slight modification of the maximal covering model with a set of nonlinear constraints. The model is used to determine the optimum location of field hospitals for COVID-19 risk reduction. The designed mathematical model and the solution method are used to deploy field hospitals in eight governorates in Upper Egypt. In this case study, a discrete binary gaining–sharing knowledge-based optimization (DBGSK) algorithm is proposed. The DBGSK algorithm is based on how humans acquire and share knowledge throughout their life. The DBGSK algorithm mainly depends on two junior and senior binary stages. These two stages enable DBGSK to explore and exploit the search space efficiently and effectively, and thus it can solve problems in binary space.
Hassan, S. A., K. Alnowibet, P. Agrawal, and A. W. Mohamed,
"Optimum Scheduling the Electric Distribution Substations with a Case Study: An Integer Gaining-Sharing Knowledge-Based Metaheuristic Algorithm",
Complexity, vol. 2020: Hindawi, pp. 6675741, 2020.
AbstractThis work is dedicated to the economic scheduling of the required electric stations in the upcoming 10-year long-term plan. The calculation of the required electric stations is carried out by estimating the yearly consumption of electricity over a long-time plan and then determining the required number of stations. The aim is to minimize the total establishing and operating costs of the stations based on a mathematical programming model with nonlinear objective function and integer decision variables. The introduced model is applied for a real practical case study to conclude the number of yearly constructed stations over a long-term plan in the electricity sector in Jeddah City, Saudi Arabia. The current planning method is based only on intuition by constructing the same number of required stations in each year without searching for better solutions. To solve the introduced mathematical model, a novel recent gaining sharing knowledge-based algorithm, named GSK, has been used. The Augmented Lagrangian Method (ALM) is applied to transform the constrained formulation to become unconstrained with penalization to the objective function. According to the obtained results of the real case study, the proposed GSK with ALM approved an ability to solve this case with respect to convergence, efficiency, quality, and robustness.
Mohamed, A. W., and P. N. Suganthan,
Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation,
, vol. 22, issue 10, pp. 3215 - 3235, 2018.
AbstractThis paper presents enhanced fitness-adaptive differential evolution algorithm with novel mutation (EFADE) for solving global numerical optimization problems over continuous space. A new triangular mutation operator is introduced. It is based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better and the worst individuals among the three randomly selected vectors. Triangular mutation operator helps the search for better balance between the global exploration ability and the local exploitation tendency as well as enhancing the convergence rate of the algorithm through the optimization process. Besides, two novel, effective adaptation schemes are used to update the control parameters to appropriate values without either extra parameters or prior knowledge of the characteristics of the optimization problem. In order to verify and analyze the performance of EFADE, numerical experiments on a set of 28 test problems from the CEC2013 benchmark for 10, 30 and 50 dimensions, including a comparison with 12 recent DE-based algorithms and six recent evolutionary algorithms, are executed. Experimental results indicate that in terms of robustness, stability and quality of the solution obtained, EFADE is significantly better than, or at least comparable to state-of-the-art approaches with outstanding performance.