Obstacle-Avoiding Algorithm in X-Architecture Based on Discrete Particle Swarm Optimization for VLSI Design

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.

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.

In simple flow shop problems, each machine operation center includes just one machine. If at least one machine center includes more than one machine, the scheduling problem becomes a flexible flow shop problem (FFSP). Flexible flow shops are thus generalization of simple flow shops. Flexible flow shop scheduling problems have a special structure combining some elements of both the flow shop and the parallel machine scheduling problems. FFSP can be stated as finding a schedule for a general task graph to execute on a multiprocessor system so that the schedule length can be minimized. FFSP is known to be NP-hard. In this study, we present a particle swarm optimization (PSO) algorithm to solve FFSP. PSO is an effective algorithm which gives quality solutions in a reasonable computational time and consists of less numbers parameters as compared to the other evolutionary metaheuristics. Mutation, a commonly used operator in genetic algorithm, has been introduced in PSO so that trapping of solutions at local minima or premature convergence can be avoided. Logistic mapping is used to generate chaotic numbers in this paper. Use of chaotic numbers makes the algorithm converge fast towards near-optimal solution and hence reduce computational efforts further. The performance of schedules is evaluated in terms of total completion time or makespan (Cmax). The results are presented in terms of percentage deviation (PD) of the solution from the lower bound. The results are compared with different versions of genetic algorithm (GA) used for the purpose from open literature. The results indicate that the proposed PSO algorithm is quite effective in reducing makespan because average PD is observed as 2.961, whereas GA results in average percentage deviation of 3.559. Finally, influence of various PSO parameters on solution quality has been investigated.

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.

The objective of the research work is to examine energy-efficient routing in wireless sensor networks for moving nodes by contrasting new evolutionary algorithms with the Particle Swarm Optimization (PSO) Algorithm. Comparative analysis of energy efficient routing is performed by a novel genetic algorithm where there are several samples (N = 10) and a PSO algorithm where there are several samples (N = 10) techniques with pre-test power of 80% using NS2. When routing wireless sensor networks with moving nodes, Various metrics, including delay, energy use, and packet delivery ratio, are used to compare PSO and genetic algorithms. The evolutionary algorithm outperforms the PSO algorithm in these ways in terms of packet delivery ratio, energy usage, and delay. (p < 0.05) indicates a statistically significant difference. The research's findings comprised the three metrics of delay, energy consumption and packet delivery ratio. The method shows that the novel Genetic algorithm outperforms the PSO algorithm for wireless sensor network energy-efficient routing for moving nodes by identifying a set of routes that can satisfy the delay restrictions.KeywordsNovel genetic algorithmParticle Swarm Optimization (PSO)Wireless sensor networkDelayEnergy consumptionPacket delivery ratio

The non-uniform inflow caused by the elbow inlet is one of the main reasons for the low actual operation performance of a centrifugal pump. Orthogonal experiment and GA_PSO algorithm are used to improve the head and efficiency of a centrifugal pump with an elbow inlet based on the method combining numerical simulation and prototype experiment in this paper. The effects of the design parameters, including elbow inlet radius ratio, blade inlet angle, blade number, blade wrap angle, blade outlet angle, impeller outlet diameter, blade outlet width and flow area ratio, on the pump head and efficiency are studied in the orthogonal experiment. The blade inlet angle is the major factor to match the non-uniform inflow and reduce the flow loss in the impeller inlet to contribute to enhancing the pump performance and cavitation characteristics. The particle swarm optimization (PSO) algorithm is optimized by integrating the genetic algorithm (GA), which ensures that the PSO-calculation result avoids falling into the local optimization and the global optimal solution is obtained as quickly as possible. The centrifugal pump with an elbow inlet is optimally designed by the GA_PSO algorithm. According to the performance test results, the efficiency of the optimized pump is 4.7% higher than that of the original pump.

The performances of Particle Swarm Optimization and Genetic Algorithm have been compared to develop a methodology for concurrent and integrated design of mechanical structure and controller of a 2-dof robotic manipulator solving tracking problems. The proposed design scheme optimizes various parameters belonging to different domains (that is, link geometry, mass distribution, moment of inertia, control gains) concurrently to design manipulator, which can track some given paths accurately with a minimum power consumption. The main strength of this study lies with the design of an integrated scheme to solve the above problem. Both real-coded Genetic Algorithm and Particle Swarm Optimization are used to solve this complex optimization problem. Four approaches have been developed and their performances are compared. Particle Swarm Optimization is found to perform better than the Genetic Algorithm, as the former carries out both global and local searches simultaneously, whereas the latter concentrates mainly on the global search. Controllers with adaptive gain values have shown better performance compared to the conventional ones, as expected.

In this paper, we present a comprehensive and in-depth investigation on the optimization of Proportional-Integral (PI) controller tuning for achieving stability and desired overshoot in the step response. The main objective of this study is to compare the effectiveness of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) techniques in finding the optimal parameters for the PI controller. The PI controller is a widely used control algorithm that plays a crucial role in many industrial processes. Its tuning greatly affects the system's performance, particularly in terms of stability and overshoot. Therefore, finding the optimal tuning parameters is of utmost importance. To address this optimization problem, we propose the utilization of two popular metaheuristic algorithms, GA and PSO. These algorithms are known for their ability to efficiently search through large solution spaces and find near-optimal solutions. By applying these algorithms to the PI controller tuning problem, we aim to determine which technique yields better results in terms of stability and overshoot tuning. In our comparative study, we provide a detailed explanation of both GA and PSO algorithms, focusing on their working principles and mathematical formulations. We also describe how these algorithms can be applied to the PI controller tuning problem. Furthermore, we highlight the key differences between GA and PSO, shedding light on their strengths and weaknesses. To assess the performance of GA and PSO, we conduct several experiments using different benchmark functions and step response models. We measure the stability and overshoot metrics for various parameter settings obtained through GA and PSO. By thoroughly analyzing the obtained results, we draw meaningful conclusions regarding the effectiveness of each technique. Our findings demonstrate that both GA and PSO exhibit promising results in optimizing PI controller tuning. These observations provide valuable insights and guidelines for choosing the appropriate algorithm based on specific control requirements. In conclusion, this comparative study is thought to contribute to the field of control systems engineering by offering a comprehensive analysis of GA and PSO techniques in the context of PI controller tuning. By highlighting their strengths and weaknesses, it is aimed to provide researchers and practitioners with valuable information for making informed decisions when optimizing control parameters for stability and overshoot reduction purposes.

In recent years population based methods such as genetic algorithms, evolutionary programming, evolution strategies and genetic programming have been increasingly employed to solve a variety of optimisation problems. Recently, another novel population based optimisation algorithm - namely the particle swarm optimisation (PSO) algorithm, was introduced by R. Eberhart and J. Kennedy (1995). Although the PSO algorithm possesses some attractive properties, its solution quality has been somewhat inferior to other evolutionary optimisation algorithms (P. Angeline, 1998). We propose a number of techniques to improve the standard PSO algorithm. Similar techniques have been employed in the context of self organising maps and neural-gas networks (T. Kohonen, 1990; T.M. Martinez et al., 1994).

Background and Objectives: High-level synthesis (HLS) is one of the substantial steps in designing VLSI digital circuits. The primary purpose of HLS is to minimize the digital units used in the system to improve their power, delay, and area.Methods: In the modified MFO algorithm presented in this paper, a hyperbolic spiral is chosen as the update mechanism of moths. Also, by presenting a new approach, a paramount issue involved in applying meta-heuristic methods for solving HLS problems of VLSI circuits has been disentangled.Results: By comparing the performance of the proposed method with Genetic algorithm (GA)-based method and particle swarm optimization (PSO)-based method for the synthesis of the digital filters, it is concluded that the proposed method has the higher ability in the HLS of data path in digital filters. The best improvement is 2.78% for the delay (latency), 6.51% for the occupied area of the chip and 6.93% in power consumption. Another feature of the proposed method is its high-speed in finding optimal solutions, in a manner which, more than 21.6% and 12.9% faster than the GA-based and PSO-based methods, respectively on average.Conclusion: The most important very large scale integration (VLSI) circuits are digital filters and transformers, which are widely used in audio and video processing, medical signal processing, and telecommunication systems. The complex, expansive, and discrete nature of design space in high-level synthesis problems has made them one of the most difficult problems in VLSI circuit design.

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.

In this paper, new optimized multilevel biphase pulse compression codes (MBPCC) with low peak side lobe (PSL) and mean side lobes (MSL) have been investigated. Amplitude and phase coding have been used during the optimization process. In previous studies, biphase codes were optimized using genetic algorithm (GA). The robustness of genetic algorithm in solving optimization problems degrades simultaneously as the code length increases. Particle swarm optimization (PSO) algorithm has been used with MBPCC to solve this problem. PSO algorithm has the merits of rapid convergence to the global optimum. Complete description of PSO implementation process has been clarified. Swarm intelligence boasts a number of advantages due to the use of mobile agents. Set of novel codes with optimum PSL ranging between -27.06 dB and -38.26 dB for codes of length 5 up to 45 has been introduced. Optimization results obtained using both PSO and GA has been compared. Comparative study shows both the optimality and superiority of PSO algorithm over GA for different code lengths. MBPCC have a precision of 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> (-30) dB, which can be feasibly implemented using digital attenuators at element level with optimum performance and hardware implementation facility.

A new consensus theory-based method for formation control and obstacle avoidance of UAVs

In this paper, a real-valued genetic algorithm (RGA) and a particle swarm optimization (PSO) algorithm with a new fitness function method are proposed to design a PID controller for the Automatic Voltage Regulator (AVR) system. The proposed fitness function can let the RGA and PSO algorithm search a high-quality solution effectively and improve the transient response of the controlled system. The proposed algorithms are applied in the PID controller design for the AVR system. Some simulation and comparison results are presented. We can see that the proposed RGA and PSO algorithm with this new fitness function can find a PID control parameter set effectively so that the controlled AVR system has a better control performance.

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.