Search

The vehicle routing problem with time windows (VRPTW) is a classical optimization problem. There have been many related studies in recent years. At present, many studies have generally analyzed this problem on the two-dimensional plane, and few studies have explored it on spherical surfaces. In order to carry out research related to the distribution of goods by unmanned vehicles and unmanned aerial vehicles, this study carries out research based on the situation of a three-dimensional sphere and proposes a three-dimensional spherical VRPTW model. All of the customer nodes in this problem were mapped to the three-dimensional sphere. The chimp optimization algorithm is an excellent intelligent optimization algorithm proposed recently, which has been successfully applied to solve various practical problems and has achieved good results. The chimp optimization algorithm (ChOA) is characterized by its excellent ability to balance exploration and exploitation in the optimization process so that the algorithm can search the solution space adaptively, which is closely related to its outstanding adaptive factors. However, the performance of the chimp optimization algorithm in solving discrete optimization problems still needs to be improved. Firstly, the convergence speed of the algorithm is fast at first, but it becomes slower and slower as the number of iterations increases. Therefore, this paper introduces the multiple-population strategy, genetic operators, and local search methods into the algorithm to improve its overall exploration ability and convergence speed so that the algorithm can quickly find solutions with higher accuracy. Secondly, the algorithm is not suitable for discrete problems. In conclusion, this paper proposes an improved chimp optimization algorithm (MG-ChOA) and applies it to solve the spherical VRPTW model. Finally, this paper analyzes the performance of this algorithm in a multi-dimensional way by comparing it with many excellent algorithms available at present. The experimental result shows that the proposed algorithm is effective and superior in solving the discrete problem of spherical VRPTW, and its performance is superior to that of other algorithms. [ABSTRACT FROM AUTHOR]

This paper proposes the application of a metaheuristic algorithm inspired by the social behavior of chimps in nature, called Chimp Optimization Algorithm (ChOA), for the maximum power point tracking of solar photovoltaic (PV) strings. In this algorithm, the chimps hunting process is mathematically articulated, and new mechanisms are designed to perform the exploration and exploitation. To evaluate the ChOA, it is applied to some fixed dimension benchmark functions and engineering problem application of tracking maximum power from solar PV systems under partial shading conditions. Partial shading condition is a common problem that appears in the solar PV modules installed in domestic areas. This shading alters the power developed by the solar PV panel, and exhibits multiple peaks on the power variation with voltage (P-V) characteristic curve. The dynamics of the solar PV system have been considered, and the mathematical model of a single objective function has been framed for tuning the optimal control parameter with the suggested algorithm. Implementing various practical shading patterns of solar PV systems with the ChOA algorithm has shown improved solar power point tracking performance compared to other algorithms in the literature. [ABSTRACT FROM AUTHOR]