A Novel Discrete Grey Wolf Optimizer for Solving the Bounded Knapsack Problem

Author(s):  
Zewen Li ◽  
Yichao He ◽  
Huanzhe Li ◽  
Ya Li ◽  
Xiaohu Guo
Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1233
Author(s):  
Yule Wang ◽  
Wanliang Wang

The knapsack problem is one of the most widely researched NP-complete combinatorial optimization problems and has numerous practical applications. This paper proposes a quantum-inspired differential evolution algorithm with grey wolf optimizer (QDGWO) to enhance the diversity and convergence performance and improve the performance in high-dimensional cases for 0-1 knapsack problems. The proposed algorithm adopts quantum computing principles such as quantum superposition states and quantum gates. It also uses adaptive mutation operations of differential evolution, crossover operations of differential evolution, and quantum observation to generate new solutions as trial individuals. Selection operations are used to determine the better solutions between the stored individuals and the trial individuals created by mutation and crossover operations. In the event that the trial individuals are worse than the current individuals, the adaptive grey wolf optimizer and quantum rotation gate are used to preserve the diversity of the population as well as speed up the search for the global optimal solution. The experimental results for 0-1 knapsack problems confirm the advantages of QDGWO with the effectiveness and global search capability for knapsack problems, especially for high-dimensional situations.


Processes ◽  
2020 ◽  
Vol 8 (12) ◽  
pp. 1581
Author(s):  
Wenqiang Zhu ◽  
Jiang Guo ◽  
Guo Zhao ◽  
Bing Zeng

The hybrid renewable energy system is a promising and significant technology for clean and sustainable island power supply. Among the abundant ocean energy sources, tidal current energy appears to be very valuable due to its excellent predictability and stability, particularly compared with the intermittent wind and solar energy. In this paper, an island hybrid energy microgrid composed of photovoltaic, wind, tidal current, battery and diesel is constructed according to the actual energy sources. A sizing optimization method based on improved multi-objective grey wolf optimizer (IMOGWO) is presented to optimize the hybrid energy system. The proposed method is applied to determine the optimal system size, which is a multi-objective problem including the minimization of annualized cost of system (CACS) and deficiency of power supply probability (DPSP). MATLAB software is utilized to program and simulate the hybrid energy system. Optimization results confirm that IMOGWO is feasible to optimally size the system, and the energy management strategy effectively matches the requirements of system operation. Furthermore, comparison of hybrid systems with and without tidal current turbines is undertaken to confirm that the utilization of tidal current turbines can contribute to enhancing system reliability and reducing system investment, especially in areas with abundant tidal energy sources.


Fuel ◽  
2020 ◽  
Vol 273 ◽  
pp. 117784 ◽  
Author(s):  
Erol Ileri ◽  
Aslan Deniz Karaoglan ◽  
Sener Akpinar

2020 ◽  
pp. 107061
Author(s):  
Xinming Zhang ◽  
Qiuying Lin ◽  
Wentao Mao ◽  
Shangwang Liu ◽  
Zhi Dou ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document