Counterexample Generation in Stochastic Model Checking Based on PSO Algorithm with Heuristic

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.

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.

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

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.

Digital filters play a major role in signal processing that are employed in many applications such as in control systems, audio or video processing systems, noise reduction applications and different systems for communication. In this regard, FIR filters are employed because of frequency stability and linearity in their phase response. FIR filter design requires multi-modal optimization problems. Therefore, PSO (Particle Swarm Optimization) algorithm and its variants are more adaptable techniques based upon particles’ population in the search space and a great option for designing FIR filter. PSO and its different variants improve the solution characteristic by providing a unique approach for updating the velocity and position of the swarm. An optimized set of filter coefficient is produced by PSO and its variant algorithms which gives the optimized results in passband and stopband. In this research paper, Digital FIR filter is effectively designed by using PSO Algorithm and its two variants ARPSO and CRPSO in MATLAB. The outcomes prove that the filter design technique using CRPSO is better than filter design by PM algorithm. PSO and ARPSO Algorithms in the context of frequency spectrum and RMS error.

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 PSO (Particle Swarm Optimization) algorithm uses a population of single particles, randomly distributed over the function search space, in order to construct an optimal flight path. During the algorithm iteration execution, each particle evaluates its fitness function according to the actual position. Then, every particle moves towards a direction dependent on its actual best position and the position of the best particle so far. The procedure ends when the iteration limit is reached or fitness criterium is met. In the presented autonomous UAV 3D path planning method, a PSO algorithm is used to build a feasible path, optimized in terms of fuel and threat cost. The process begins when the UAV detects or receives information about threats appearing on its primary trajectory. The population of particles moves in the search space of three variables, which are the angles of pitch, roll and yaw. These angles determine the spatial orientation of the UAV, indicating its direction of movement in each step. Further waypoints are chosen with consideration of the distance to the target and violation of threat areas. As a final result, the PSO algorithm constructs a suboptimal, feasible path which could be used as a reference trajectory for the UAV’s automatic control system. Simulation results turned out to be completely repeatable and indistinguishable, despite the stochastic nature of the algorithm, which proves its great optimization abilities. Moreover, its short execution time (within seconds) allows this procedure to be used in real time applications.

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

Stock portfolios can be modeled into quadratic programming problems using the Markowitz mean-variance model. Quadratic programming problems can be solved using two methods, namely classical and heuristic methods. In this research, the classical method uses Wolfe’s method, while the heuristic method uses the particle swarm optimization (PSO) algorithm. This research aims to determine optimal results in portfolio problems using two methods, namely Wolfe’s method and the PSO algorithm. The data used in this research is data from 10 stock companies that distribute the highest dividends in the IDX High Dividend 20 category for the 2022 period. The research results discuss the portfolios of PT Astra International Tbk and PT. Indo Tambangraya Megah Tbk. Based on the result, using Wolfe’s method, the ASII and ITMG stock portfolios are obtained, namely the optimal proportion of ASII shares = 0.76401 or 76.401% and ITMG shares = 0.23598 or 23.598%, while the PSO algorithm obtains a portfolio of ASII and ITMG shares, namely ASII shares = 75.02% and ITMG shares = 24.98%. Compared to Wolfe’s method, the PSO algorithm has a smaller Z value 5.7.

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.

Improved particle swarm optimization algorithm with harmony search (IHPSO) is proposed in this paper. This algorithm takes particle swarm search direction estimation mechanism and harmony search (HS) approach to particle swarm optimization (PSO) algorithm, which increases the search capability of PSO algorithm considerably. The proposed algorithm initializes a new search with harmony pitch adjusting or random selection when PSO search direction is estimated incorrectly. This can provide further opportunities of finding better solutions for the particle swarm by guiding the entire particle swarm to promising new regions of the search space and accelerating the search. PSO, HPSO and IHPSO, as well as other advanced PSO procedures from the literature were compared on several benchmark test functions extensively. Statistical analyses of the experimental results indicate that the performance of IHPSO is better than the performance of PSO and HPSO.

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.