In recent years, swarm-based algorithms have been applied to numerous optimization problems. These algorithms use a set or population of solutions that are updated in an iterative process to obtain an approximate solution to the problem. Many articles use these methods to solve complex problems, but do not include information about how time-consuming the methods are. On the other hand, the literature on swarm-based algorithms does not usually include the analysis of computational complexity of the algorithms. The structure of these algorithms makes them time-consuming, so it is essential to know that cost to assess whether it is appropriate to apply them. This article aims to fill the gap by showing a detailed analysis of the computational complexity of a set of 10 popular swarm-based algorithms (particle swarm optimization, shuffled-frog leaping algorithm, artificial bee colony, firefly algorithm, gravitational search, cuckoo search, bat algorithm, grey wolf optimization, chicken swarm optimization, and whale optimization). The operations associated with each method are described using a homogeneous notation, and then the computational complexity is analyzed. Furthermore, the methods are applied to 20 problems, and statistical tests are performed on the results. Although the algorithms have a common basic structure, it is observed that the computational cost is not the same for all of them. Furthermore, the algorithms that consume the most time are not always the ones that generate the best results, so it is advisable to take this information into account before choosing a specific algorithm to solve a complex problem.
- Article type
- Year
Open Access
Research Article
Issue
Open Access
Research Article
Issue
Earth observation satellites capture panchromatic images at high spatial resolution and multispectral images at lower resolution to optimize the use of their onboard energy sources. This results in a technical necessity to synthesize high-resolution multispectral images from these data. Pansharpening techniques aim to combine the spatial detail of panchromatic images with the spectral information of multispectral images. However, due to the discrete nature of these images and their varying local statistical properties, many pansharpening methods suffer from numerical artifacts such as chromatic and spatial distortions. This paper introduces the L0-Norm-based pansharpening method (L0pan), which addressed these challenges by maximizing the number of similar pixels between the synthesized pansharpened image and the original panchromatic and multispectral images. L0pan was optimized using a population-based colony search algorithm, enabling it to effectively balance both chromatic fidelity and spatial resolution. Extensive experiments across nine different datasets and comparison with nine other pansharpening methods using ten quality metrics demonstrated that L0pan significantly outperformed its counterparts. Notably, the colony search algorithm yielded the best overall results, highlighting the algorithm's strength in refining pansharpening accuracy. This study contributed to the advancement of pansharpening techniques, offering a method that preserved both chromatic and spatial details more effectively than existing approaches.
京公网安备11010802044758号