A Brief Survey on Intelligent Swarm-Based Algorithms for Solving Optimization Problems

This chapter presents an overview of optimization techniques followed by a brief survey on several swarm-based natural inspired algorithms which were introduced in the last decade. These techniques were inspired by the natural processes of plants, foraging behaviors of insects and social behaviors of animals. These swam intelligent methods have been tested on various standard benchmark problems and are capable in solving a wide range of optimization issues including stochastic, robust and dynamic problems

Flower pollination algorithm with pollinator attraction

The Flower Pollination Algorithm (FPA) is a highly efficient optimization algorithm that is inspired by the evolution process of flowering plants. In the present study, a modified version of FPA is proposed accounting for an additional feature of flower pollination in nature that is the so-called pollinator attraction. Pollinator attraction represents the natural tendency of flower species to evolve in order to attract pollinators by using their colour, shape and scent as well as nutritious rewards. To reflect this evolution mechanism, the proposed FPA variant with Pollinator Attraction (FPAPA) provides fitter flowers of the population with higher probabilities of achieving pollen transfer via biotic pollination than other flowers. FPAPA is tested against a set of 28 benchmark mathematical functions, defined in IEEE-CEC’13 for real-parameter single-objective optimization problems, as well as structural optimization problems. Numerical experiments show that the modified FPA represents a statistically significant improvement upon the original FPA and that it can outperform other state-of-the-art optimization algorithms offering better and more robust optimal solutions. Additional research is suggested to combine FPAPA with other modified and hybridized versions of FPA to further increase its performance in challenging optimization problems

Conflicting Parameter Pair Optimization for Linear Aperiodic Antenna Array using Chebyshev Taper based Genetic Algorithm

In this study, the peak side lobe level (PSLL) in the radiation pattern of a linear antenna array (LAA) is lowered without affecting its first null beam width (FNBW). Antenna array synthesis is commonly applied to achieve high directivity, low side lobes, high gain and desired null positions in the output radiation pattern. But output parameters like PSLL, null positions and beam width conflict with each other, i.e. as one parameter improves, the other deteriorates. To avoid this problem, a multi-objective optimization algorithm can be implemented, in which both the conflicting parameters can be simultaneously optimized. This work proposes a multi-objective algorithm, which takes advantages of the well-known Chebyshev tapering and genetic algorithm (GA), to lower the PSLL without broadening the beam further. Array elements are fed using Chebyshev tapered excitations while GA is incorporated to optimize the elemental spacing. The results of 28-element LAA are compared with those of multi-objective Cauchy mutated cat swarm optimization (MO-CMCSO) existing in literature, which has also been proven to be superior to multi-objective cat swarm optimization (MO-CSO) and multi-objective particle swarm optimization (MO-PSO). Results indicate that the proposed algorithm performs better by further reducing the PSLL from -21.57 dB (MO-CMCSO) to -28.18 dB, while maintaining the same FNBW of 7.4 degrees

Pattern Synthesis of Linear Antenna Array Using Improved Differential Evolution Algorithm with SPS Framework.

In this paper, an improved differential evolution (DE) algorithm with the successful-parent-selecting (SPS) framework, named SPS-JADE, is applied to the pattern synthesis of linear antenna arrays. Here, the pattern synthesis of the linear antenna arrays is viewed as an optimization problem with excitation amplitudes being the optimization variables and attaining sidelobe suppression and null depth being the optimization objectives. For this optimization problem, an improved DE algorithm named JADE is introduced, and the SPS framework is used to solve the stagnation problem of the DE algorithm, which further improves the DE algorithm's performance. Finally, the combined SPS-JADE algorithm is verified in simulation experiments of the pattern synthesis of an antenna array, and the results are compared with those obtained by other state-of-the-art random optimization algorithms. The results demonstrate that the proposed SPS-JADE algorithm is superior to other algorithms in the pattern synthesis performance with a lower sidelobe level and a more satisfactory null depth under the constraint of beamwidth requirement

Smart Energy Management System for Minimizing Electricity Cost and Peak to Average Ratio in Residential Areas with Hybrid Genetic Flower Pollination Algorithm

Demand Side Management (DSM) plays a significant role in the smart grid to minimize Electricity Cost (EC). Home Energy Management Systems (HEMSs) have recently been studied and proposed explicitly for HEM. In this paper, we propose a novel nature-inspired hybrid Genetic Flower Pollination Algorithm (GFPA) to minimize cost with an affordable delay in appliance scheduling. Our proposed GFPA algorithm combines elements of the Genetic Algorithm (GA) and Flower Pollination Algorithm (FPA) to create a hybrid approach. To assess the effectiveness of the proposed algorithm, we consider a scalable town consisting of 1, 10, 30, and 50 homes, respectively. The proposed solution finds an optimal scheduling pattern that simultaneously minimizes EC and Peak to Average Ratio (PAR) while maximizing User Comfort (UC). We assume that all homes are homogeneous regarding appliances and power consumption patterns. Simulation results show that our proposed scheme GFPA performs better when applying Critical Peak Pricing (CPP) signal using different Operational Time Intervals (OTIs) and compared with unscheduled, GA, and FPA-based solutions in terms of reducing cost since they achieve on average 98%, 36%, 23%, and 22%, respectively. Similarly, PAR averages 98%, 36%, 59%, and 55%, respectively. While, UC comparing to GA and FPA, are around 88%, 48%, and 63%, respectively. Our proposed scheme achieves better results by applying Real Time Pricing (RTP) signals and different OTIs. As these schemes, i.e., unscheduled, GA, FPA, and GFPA, achieve cost on average 92%, 50%, 29%, and 28%, respectively. While PAR on average 94%, 39%, 62%, and 56%, and UC for GA, FPA, and GFPA on average 98%, 52%, and 49%, respectively. Overall, ourproposed GFPA algorithm offers a more effective solution for minimizing EC with an affordable delay in appliance scheduling while considering PAR and UC

Improved Modified Symbiosis Organisms Search (IMSOS): A New and Adaptive Approach for Determining Model Parameters from Geoelectrical Data

Symbiotic Organisms Search (SOS) is a global optimization algorithm inspired by the natural synergy between the organisms in an ecosystem. The interactive behavior among organisms in nature simulated in SOS consists of mutualism, commensalism, and parasitism strategies to find the global optimum solution in the search space. The SOS algorithm does not require a tuning parameter, which is usually used to balance explorative and exploitative search by providing posterior sampling of the model parameters. This paper proposes an improvement of the Modified SOS (MSOS) algorithm, called IMSOS, to enhance exploitation along with exploration strategies via a modified parasitism vector. This improves the search efficiency in finding the global minimum of two multimodal testing functions. Furthermore, the algorithm is proposed for solving inversion problems in geophysics. The performance of IMSOS was tested on the inversion of synthetic and field data sets from self-potential (SP) and vertical electrical sounding (VES) measurements. The IMSOS results were comparable to those of other global optimization algorithms, including the Particle Swarm Optimization, the Differential Evolution and the Black Holes Algorithms. IMSOS accurately determined the model parameters and their uncertainties. It can be adapted and can potentially be used to solve the inversion of other geophysical data as well