A Particle Swarm Optimization Algorithm with Gradient Perturbation and Binary Tree Depth First Search Strategy

The particle swarm optimization (PSO) algorithm presents a new way for finding optimal solutions of complex optimization problems. In this paper a modified particle swarm optimization algorithm is presented. We modify the PSO algorithm in some aspects. Firstly, a contractive factor is introduced to the position update equation, and the particles are limited in search region. A new strategy for updating velocity is then adopted, in which the velocity is weakened linearly. Thirdly, using an idea of intersecting two modified PSO algorithms. Finally, adding an item of integral control in the modified algorithm can improve its global search ability. Based on these strategies, we proposed a new PSO algorithm named crossed PSO algorithm. Simulation results show that the crossed PSO is superior to the original PSO algorithm and can get overall promising performance over a wide range of problems.

Collaborative beamforming in wireless sensor networks using a novel particle swarm optimization algorithm variant

Neural Network system for SoC is one topic in the world. Recently, SoC began to combine AI technique by Python. When developers consider Intelligent system on SoC, the co-design software and hardware are significant. In this case, small devices and embedded system are target system. For IoT, those techniques will grow up in the world. Those cases, avoiding premature convergence while keeping performance is a challenge in training the neural network, especially in a case of large NNs or a large number of training data. In this case, one problem is a huge memory and processing power. For tiny memory and processing system as SoC, we propose an improved particle swarm optimization (PSO) algorithm called the PSOseed2 algorithm for training NN. The PSOseed2 algorithm solves the premature convergence of the standard PSO (SPSO) algorithm by slightly modifying the velocity update function without adding many computational tasks to the SPSO algorithm. We evaluated this algorithm on field programmable gate array (FPGA)-based NN and software-based NN and trained these NNs with different PSO algorithms that are SPSO, PSOseed, PSOseed2, and dissipative PSO. Experimental results with different datasets confirmed that the NNs trained by the proposed PSOseed2 algorithm had better recognition rates and lower global learning errors than the NN trained by other PSO algorithms. In this talk, I would like to talk those relational research in the world and our results and discussion.

Particle swarm optimization (PSO) algorithm has shown promising performances on various benchmark functions and engineering optimization problems. However, it is still difficult to achieve a satisfying trade-off between exploration and exploitation for all the optimization problems and different evolving stages. Furthermore, control parameters of some related mechanisms need pre-experience by the requirement of trial-and-error scheme. This paper presents a novel PSO algorithm, which adaptively adopts various search strategies, called Self-adapting Hybrid Strategy PSO (SaHSPS). Unlike some other peer PSO variants, this method dynamically changes the probabilities of different strategies according to their previous successful searching memories, without any additional control parameters. The probabilities of different strategies would be re-initialized according to a proposed dynamic probabilistic model to diverse the population. Besides, particles are updated by probabilistically selected strategies after niching PSO with Ring topology. Moreover, a dynamic updating mechanism by niching PSO is proposed to guarantee the parallel searching capability during the whole evolution process. Thus, this proposed algorithm might be problem-independent and search-stage-independent, yielding more satisfying solutions on various optimization problems. A comprehensive experimental study is conducted on 28 benchmark functions of CEC 2013 special session on real-parameter optimization, including shifted, rotated, multi-modal, high conditioned, expanded and composition problems, compared with several state-of-the-art variants of PSO and differential evolution (DE) algorithms. Comparison results show that SaHSPS obtains outstanding performances on the majority of the test problems. Moreover, a practical engineering problem, real power loss minimization of IEEE 30-bus power system, is used to further evaluate SaHSPS. The numerical results, compared with other stochastic search algorithms, show that SaHSPS could find high-quality solutions with higher probability.

In this work, the usefulness and limitations of a planning tool that combines a propagation prediction method and a modern heuristic technique when applied to improve the coverage area in single frequency networks (SFN) is presented. The propagation prediction method uses 3D digital terrain maps along with a propagation model to estimate the contribution of any transmitter of the SFN at each location within the region in which the SFN is intended to be deployed, given in terms of parameters such as the received power and propagation delay. Furthermore, a particle swarm optimization (PSO) algorithm is used to optimize the transmission parameters of any of the transmitters within the SFN, including transmitters delay or gain for their sector antennas, in order to exploit the multipath tolerance in OFDM receivers. Preliminary results comparing the performance of different PSO schemes considering as the canonical problem a SFN consisting of eighteen transmitters, in which transmitters and receivers have been simplified, are reported and discussed. Moreover, results considering sector and directive antennas at the transmitter and receiver sides, respectively, are also included.

In order to solve the problem of interaction between multiple evaluation indexes of seed metering performance under multiple factors of centralized seed feeding device, a multi-objective optimization of structure based on particle swarm optimization (PSO) algorithm was proposed in this paper. The wheat centralized seed feeding device was taken as the research object, and the experimental factors were cone angle of type hole, working speed and seed filling gap. The working process of wheat centralized seed feeding device was simulated by discrete element method (DEM). The average seed number of type hole, the variation coefficient of the average seed number of type hole, and the maximum tangential force between seed and seed feeding mechanism were selected as the evaluation indexes. Through the variance analysis of the evaluation indexes by the experimental factors, the optimization objective function was constructed. Using PSO algorithm, the multi-objective optimization was carried out for the wheat centralized seed feeding device. The optimization results show that the best structural combination parameters of the wheat centralized seed feeding device are the hole cone angle of 31.6° and the seed filling gap of 4.6 mm. The validity of the method was verified by simulation and field test. The results show that the PSO algorithm multi-objective optimization method proposed in this paper can provide a reference for the structural improvement and optimal design of the centralized seed feeding device. Keywords: centralized seed feeding device, multi-objective, optimization, PSO algorithm DOI: 10.25165/j.ijabe.20201306.5665 Citation: Wang Q Q, Li Z D, Wang W W, Zhang C L, Chen L Q, Wan L. Multi-objective optimization design of wheat centralized seed feeding device based on particle swarm optimization (PSO) algorithm. Int J Agric & Biol Eng, 2020; 13(6): 76–84.

The maximum power point tracking (MPPT) system ensures that the solar cell operates at its maximum power point, which is the point at which it produces the most power for a given set of conditions. This study uses an artificial bee colony (ABC) algorithm and particle swarm optimization (PSO) algorithms to optimize the boost converter. The ABC and PSO algorithms help to optimize the boost converter by finding the best possible duty cycle and other parameters that maximize efficiency. The resulting duty cycle of 20% produced the highest efficiency of 78.26% obtained from the boost converter. A system-wide test was conducted between 9:00 and 11:10 WIB. In MPPT systems using boost converters with the PSO algorithm, the average power is 16.80 W, while in MPPT systems using boost converters with the ABC algorithm, the average power is 14.53 W. The novelty of the study discusses a system designed to optimize power by using a boost converter in order to increase power output from solar panels. The algorithms PSO and ABC are used to analyze the data from the PV and adjust the converter parameters to optimize the output in order to increase the efficiency of the system.

In our previous research applied to the job shop scheduling problem (JSSP) for machine tool production, the multi-objective optimisation model based on the particle swarm optimization (PSO) research had an imbalance performance between the convergence rate and the convergence precision. In this article, a new hybrid algorithm using PSO and generic algorithm (GA) is proposed to solve this particular problem. In this new algorithm, named hybrid PSO-GA algorithm (HPGA), the PSO algorithm is redefined and modified by introducing genetic operators, i.e. the crossover operator and the mutation operator, to update the particles in the population. The HPGA is then applied in heavy machinery company with minimising machines’ makespan and minimising jobs’ tardiness as the two optimal objectives. The comparisons with actual application report have illustrated that the proposed HPGA can obtain higher quality of schedule solution for machine tool production. Furthermore, with solution quality and convergence rate as the two estimation measurements metrics, some comparisons are performed in order to illustrate that the HPGA has superiority over the PSO, GA and simulated annealing algorithm (SA). Results have indicated that, with the combination of the merits of PSO and GA, the proposed HPGA approach can achieve not only better solution quality but also faster convergence rate than the PSO, GA and SA, within a reasonable computation time for high dimensions JSSP.

The Particle swarm optimization (PSO) algorithm is a population-based intelligent stochastic search technique encouraged from the intrinsic manner of bee swarm seeking for their food source. With flexibility for numerical experimentation, the PSO algorithm has been mostly used to resolve diverse kind of optimization problems. The PSO algorithm is frequently captured in local optima meanwhile handling the complex real-world problems. Many authors improved the standard PSO algorithm with different mutation strategies but an exhausted comprehensive overview about mutation strategies is still lacking. This article aims to furnish a concise and comprehensive study of problems and challenges that prevent the performance of the PSO algorithm. It has tried to provide guidelines for the researchers who are active in the area of the PSO algorithm and its mutation strategies. The objective of this study is divided into two sections: primarily to display the improvement of the PSO algorithm with mutation strategies that may enhance the performance of the standard PSO algorithm to great extent and secondly, to motivate researchers and developers to use the PSO algorithm to solve the complex real-world problems. This study presents a comprehensive survey of the various PSO algorithms based on mutation strategies. It is anticipated that this survey would be helpful to study the PSO algorithm in detail for researchers.

A dynamic adaptive particle swarm optimization and genetic algorithm is presented to solve constrained engineering optimization problems. A dynamic adaptive inertia factor is introduced in the basic particle swarm optimization algorithm to balance the convergence rate and global optima search ability by adaptively adjusting searching velocity during search process. Genetic algorithm–related operators including a selection operator with time-varying selection probability, crossover operator, and n-point random mutation operator are incorporated in the particle swarm optimization algorithm to further exploit optimal solutions generated by the particle swarm optimization algorithm. These operators are used to diversify the swarm and prevent premature convergence. Tests on nine constrained mechanical engineering design optimization problems with different kinds of objective functions, constraints, and design variables in nature demonstrate the superiority of the dynamic adaptive particle swarm optimization and genetic algorithm against several other meta-heuristic algorithms in terms of solution quality, robustness, and convergence rate in most cases.

To solve the strong randomicity and slow convergence of the Particle Swarm Optimization(PSO) algorithms, two new particle’s position renewal formulas were analyzed on the basis of extrapolation in mathematics. A new modified PSO algorithms (called Leading PSO algorithms) was put forward. The Direct Torque Control(DTC) System was built in the environment of Matlab(Simulink). The weight and threshold values of BP Neural Network were trained using the modified PSO algorithms. Some disadvantages such as slow convergence speed and easily plunging into the local solution were avoided effectively. The simulation result shows that the system works well, and the rotor speed identifier has great static and dynamic performance.

To improve the simulation accuracy of disease prediction model, a modified hybrid algorithm combining BP neural network (BPNN) with particle swarm optimization (PSO) algorithm based on chaos theory optimization is proposed considering BPNN is easy to fall into the local extremum. The chaos theory is used to optimize PSO algorithm to overcome the premature convergence of the traditional PSO algorithm. Then, the improved CAPSO algorithm is used to train the BPNN, to make full use of the global search characteristic of PSO algorithm and the local search ability of BPNN. The fitness function of the PSO algorithm is used as the energy function, and the optimization method of the improved hybrid algorithm is selected according to the specified number of evolution. An optimized network model was used to predict the prevalence of coronary heart disease. Compared with other algorithms such as BP neural network, the results show that the proposed algorithm has high accuracy and can significantly improve the quality of prediction.

In this paper, we present a concept of a transistor level implementation of the Particle Swarm Optimization (PSO) algorithm that belongs to the group of unsupervised learning algorithms aimed at the design of artificial neural networks (ANNs). The algorithm exhibits an ability to search for an optimal solution in a multidimensional data space, in which many sub-optimal solutions may exist. The ANN that operates in accordance with the PSO algorithm is composed of a set of cooperating particles (agents) that explore an input data space and communicate information on the best found solution to other particles. The PSO algorithm is usually implemented in software. We in our investigations focus on its transistor level realization. Such an approach enables parallel data processing, in which the overall data rate only moderately depends on the number of particles. Most of the operations and components of such implemented PSO algorithm may be reused considering our former CMOS realizations of other self-organizing learning algorithms. This allowed us to assess main parameters of the PSO.

Improved Adaptive PSO-based Gain Tuning for PID Controllers in Utility Boilers

The operation status of mine pipeline and equipment affects the safe production of coal mines. At present, the wear prediction of pipeline equipment in mines at home and abroad is mainly based on threshold prediction, and the periodic maintenance plan lacks judgment standard. To solve the above problems, this paper presents a maintenance scheme model of mine piping equipment based on particle swarm optimization (PSO) algorithm, and verifies the effectiveness of the proposed method. Particles are encoded according to the actual degree of wear corresponding to the maintenance scheme. Each particle represents a prediction of the pipeline equipment maintenance scheme. The PSO scheme has fast convergence speed and achieve easily. Compared with manual experience, this method can quickly find the optimal scheme of all possible schemes, optimize the preparation and scheduling of maintenance resources, reduce costs, greatly improve the efficiency of mine maintenance, and provide decision support for the formulation of maintenance schemes.