A hybrid PSO-GA algorithm for job shop scheduling in machine tool production

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.

An efficient job-shop scheduling algorithm based on particle swarm optimization

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

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.

In view of the problem of premature convergence of traditional particle swarm optimization (PSO) algorithm in path planning, which is easy to converge to local optimal solution and poor path quality, some theory about the corresponding PSO algorithm of simulated annealing optimization is studied in this paper. While planning the moving path of the robot, it analyzes the effect of initial temperature and cooling coefficient on path length and iteration times from the major contributing factors of simulated annealing algorithm. Thus deduce the law of its change and seek the optimal parameter matching. Simulated annealing algorithm can not only move the updated particle position on the basis of the particle swarm optimization formula, but also select the updated position with a certain probability. The method is used to avoid the particle converging into the local optimal solution in the whole iterative process. The capabilities of the global optimization is strengthened. Compared with the traditional PSO algorithm, the simulated annealing PSO in complex environment has better optimization ability, shorter path and fewer iterations in the simulation results.KeywordsParticle swarmPath planningSimulated annealingLinear inertia weight

This article proposes the hybrid Nelder–Mead (NM)–Particle Swarm Optimization (PSO) algorithm based on the NM simplex search method and PSO for the optimization of multimodal functions. The hybrid NM–PSO algorithm is very easy to implement, in practice, since it does not require gradient computation. This hybrid procedure performed the exploration with PSO and the exploitation with the NM simplex search method. In a suite of 17 multi-optima test functions taken from the literature, the computational results via various experimental studies showed that the hybrid NM–PSO approach is superior to the two original search techniques (i.e. NM and PSO) in terms of solution quality and convergence rate. In addition, the presented algorithm is also compared with eight other published methods, such as hybrid genetic algorithm (GA), continuous GA, simulated annealing (SA), and tabu search (TS) by means of a smaller set of test functions. On the whole, the new algorithm is demonstrated to be extremely effective and efficient at locating best-practice optimal solutions for multimodal functions.

Musculoskeletal modeling allows for the determination of various parameters during dynamic maneuvers by using in vivo kinematic and ground reaction force (GRF) data as inputs. Differences between experimental and model marker data and inconsistencies in the GRFs applied to these musculoskeletal models may not produce accurate simulations. Therefore, residual forces and moments are applied to these models in order to reduce these differences. Numerical optimization techniques can be used to determine optimal tracking weights of each degree of freedom of a musculoskeletal model in order to reduce differences between the experimental and model marker data as well as residual forces and moments. In this study, the particle swarm optimization (PSO) and simplex simulated annealing (SIMPSA) algorithms were used to determine optimal tracking weights for the simulation of a sidestep cut. The PSO and SIMPSA algorithms were able to produce model kinematics that were within 1.4° of experimental kinematics with residual forces and moments of less than 10 N and 18 Nm, respectively. The PSO algorithm was able to replicate the experimental kinematic data more closely and produce more dynamically consistent kinematic data for a sidestep cut compared to the SIMPSA algorithm. Future studies should use external optimization routines to determine dynamically consistent kinematic data and report the differences between experimental and model data for these musculoskeletal simulations.

Job shop scheduling is an important decision process in contemporary manufacturing systems. Most existing research has been focused on the minimization of makespan (i.e. the completion time of all jobs). However, due date related performances are actually crucial for maintaining a high service reputation in the competitive market. In this paper, we propose a novel particle swarm optimization (PSO) algorithm for solving the job shop scheduling problem with the objective of minimizing total weighted tardiness. A local search procedure based on processing time perturbations is designed and embedded into the framework of PSO. The computational experiments for a wide range of test instances show that the hybrid PSO converges fast to high-quality solutions.

This paper deals with the problem of echo cancellation of speech signals in an acoustic environment. In this regard, generally, different adaptive filter algorithms are employed, which may lack the flexibility of controlling the convergence rate, number of iterations, range of variation of filter coefficients, and tolerance consistency. In order to overcome these problems, unlike conventional approaches, we formulate the task of echo cancellation as a coefficient optimization problem whereby we introduce the particle swarm optimization (PSO) algorithm. In this case, the PSO is designed to perform the error minimization in frequency domain. From extensive experimentations, it is shown that the proposed PSO based acoustic echo cancellation method provides high echo cancellation performance in terms of echo return loss enhancement with a faster convergence rate in comparison to that obtained by some of the state-of-the-art methods.

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.

It is a NP-Hard problem to obtain optimal solutions to deal with the large-size job-shop scheduling problem (JSSP). In this paper, a new hybrid algorithm based on traditional particle swarm optimization (PSO) algorithm for addressing a JSSP is proposed. Firstly, a particles encoding is designed to reduce the range of solution space. Secondly, a simulated annealing operator combined with local search operator is immersed into the algorithm to extricate itself from local optimal solution, and the performance of the individual search is improved as well. Furthermore, an interference operator is integrated to search the optimal solution by the rapid convergence features. Experimental results based on benchmark problems of LA instances and some FT instances demonstrate that the proposed hybrid algorithm shows higher performance in dealing with the classical large-scale problem than the original design.

In this paper, the Brown motion PSO is proposed to deal with the slow convergence, low precision and local optimal problem of the Particle Swarm Optimization (PSO) algorithm in solving the complex functions. The wave operator is designed, which is similar to the differential mutation operator, to improve the particle velocity formula. The new algorithm is applied in the design of the adaptive filter; Experiments results show that the new algorithm has the faster convergence than the traditional PSO algorithm, and it has the better stability.

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.