A Variables Clustering Based Differential Evolution Algorithm to Solve Multistage Goal Programming Model in Defense Projects Portfolio

2014 ◽  
Vol 1046 ◽  
pp. 367-370
Author(s):  
Yu Zhou ◽  
Yong Bin Li ◽  
Zhong Zheng Shi ◽  
Zheng Xin Li ◽  
Lei Zhang
Keyword(s):  
Differential Evolution ◽  
Goal Programming ◽  
Large Scale ◽  
Programming Model ◽  
Differential Evolution Algorithm ◽  
Solution Space ◽  
Pso Algorithm ◽  
Goal Programming Model ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm

The multistage goal programming model is popular to model the defense projects portfolio optimization problem in recent years. However, as its high-dimensional variables and large-scale solution space, the addressed model is hard to be solved in an acceptable time. To deal with this challenge, we propose an improved differential evolution algorithm which combines three novel strategies i.e. the variables clustering based evolution, the whole randomized parameters, and the child-individual based selection. The simulation results show that this algorithm has the fastest convergence and the best global searching capability in 6 test instances with different scales of solution space, compared with classical differential evolution algorithm (CDE), genetic algorithm (GA) and particle swarm optimization (PSO) algorithm.

scholarly journals A Nonlinear Goal Programming Model for University Admission Capacity Planning with Modified Differential Evolution Algorithm

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Said Ali El-Quliti ◽  
Abdul Hamid Mohamed Ragab ◽  
Reda Abdelaal ◽  
Ali Wagdy Mohamed ◽  
Abdulfattah Suliman Mashat ◽  
...  
Keyword(s):  
Differential Evolution ◽  
Goal Programming ◽  
Capacity Planning ◽  
Programming Model ◽  
Differential Evolution Algorithm ◽  
Planning Problem ◽  
The Past ◽  
University Admission ◽  
Goal Programming Model ◽  
Evolution Algorithm

This 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.

scholarly journals A Generalized National Planning Approach for Admission Capacity in Higher Education: A Nonlinear Integer Goal Programming Model with a Novel Differential Evolution Algorithm

2016 ◽  
Vol 2016 ◽  
pp. 1-14 ◽  
Author(s):  
Said Ali El-Qulity ◽  
Ali Wagdy Mohamed
Keyword(s):  
Higher Education ◽  
Differential Evolution ◽  
Goal Programming ◽  
Capacity Planning ◽  
Programming Model ◽  
Differential Evolution Algorithm ◽  
Solution Quality ◽  
De Algorithm ◽  
Planning Approach ◽  
Goal Programming Model

This 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.

The Economic Dispatch of Wind Integrated Power System based on an Improved Differential Evolution Algorithm

2020 ◽  
Vol 13 (3) ◽  
pp. 384-395
Author(s):  
Haiqing Liu ◽  
Jinmeng Qu ◽  
Yuancheng Li
Keyword(s):  
Differential Evolution ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Economic Dispatch ◽  
Differential Evolution Algorithm ◽  
Bee Colony ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm ◽  
Dynamic Economic Dispatch ◽  
Integrated Power System

Background: As more and more renewable energy such as wind energy is connected to the power grid, the static economic dispatch in the past cannot meet its needs, so the dynamic economic dispatch of the power grid is imperative. Methods: Hence, in this paper, we proposed an Improved Differential Evolution algorithm (IDE) based on Differential Evolution algorithm (DE) and Artificial Bee Colony algorithm (ABC). Firstly, establish the dynamic economic dispatch model of wind integrated power system, in which we consider the power balance constraints as well as the generation limits of thermal units and wind farm. The minimum power generation costs are taken as the objectives of the model and the wind speed is considered to obey the Weibull distribution. After sampling from the probability distribution, the wind speed sample is converted into wind power. Secondly, we proposed the IDE algorithm which adds the local search and global search thoughts of ABC algorithm. The algorithm provides more local search opportunities for individuals with better evolution performance according to the thought of artificial bee colony algorithm to reduce the population size and improve the search performance. Results: Finally, simulations are performed by the IEEE-30 bus example containing 6 generations. By comparing the IDE with the other optimization model like ABC, DE, Particle Swarm Optimization (PSO), the experimental results show that obtained optimal objective function value and power loss are smaller than the other algorithms while the time-consuming difference is minor. The validity of the proposed method and model is also demonstrated. Conclusion: The validity of the proposed method and the proposed dispatch model is also demonstrated. The paper also provides a reference for economic dispatch integrated with wind power at the same time.

Sign in / Sign up

Export Citation Format

Share Document