Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems

In this research, focusing on nonlinear integer programming problems, we propose an approximate solution method based on particle swarm optimization proposed by Kennedy et al. And we developed a new particle swarm optimization method which is applicable to discrete optimization problems by incoporating a new method for generating initial search points, the rounding of values obtained by the move scheme and the revision of move methods. Furthermore, we showed the efficiency of the proposed particle swarm optimization method by comparing it with an existing method through the application of them into the numerical examples. Moreover we expanded revised particle swarm optimization method for application to nonlinear integer programming problems and showed more effeciency than genetic algorithm. However, variance of the solutions obtained by the PSO method is large and accuracy is not so high. Thus, we consider improvement of accuracy introducing diversification and intensification

An enhanced particle swarm optimization method integrated with evolutionary game theory

This paper describes a novel particle swarm optimizer algorithm. The focus of this study is how to improve the performance of the classical particle swarm optimization approach, i.e., how to enhance its convergence speed and capacity to solve complex problems while reducing the computational load. The proposed approach is based on an improvement of particle swarm optimization using evolutionary game theory. This method maintains the capability of the particle swarm optimizer to diversify the particles' exploration in the solution space. Moreover, the proposed approach provides an important ability to the optimization algorithm, that is, adaptation of the search direction, which improves the quality of the particles based on their experience. The proposed algorithm is tested on a representative set of continuous benchmark optimization problems and compared with some other classical optimization approaches. Based on the test results of each benchmark problem, its performance is analyzed and discussed

Midrange exploration exploitation searching particle swarm optimization in dynamic environment

Conventional Particle Swarm Optimization was introduced as an optimization technique for real problems such as scheduling, tracking, and traveling salesman. However, conventional Particle Swarm Optimization still has limitations in finding the optimal solution in a dynamic environment. Therefore, we proposed a new enhancement method of conventional Particle Swarm Optimization called Midrange Exploration Exploitation Searching Particle Swarm Optimization (MEESPSO). The main objective of this improvement is to enhance the searching ability of poor particles in finding the best solution in dynamic problems. In MEESPSO, we still applied the basic process in conventional Particle Swarm Optimization such as initialization of particle location, population evolution, and updating particle location. However, we added some enhancement processes in MEESPSO such as updating the location of new poor particles based on the average value of the particle minimum fitness and maximum fitness. To see the performance of the proposed method, we compare the proposed method with three existing methods such as Conventional Particle Swarm Optimization, Differential Evaluation Particle Swarm Optimization, and Global Best Local Neighborhood Particle Swarm Optimization. Based on the experimental result of 50 datasets show that MEESPSO can find the quality solution in term of number of particle and iteration, consistency, convergence, optimum value, and error rate

A Quantum Particle Swarm Optimization Algorithm Based on Aggregation Perturbation

A quantum particle swarm hybrid optimization algorithm based on aggregation disturbance is proposed for inventory cost control. This algorithm integrates the K-means algorithm on the basis of traditional particle swarm optimization, recalculates the clustering center, initializes stagnant particles, and solves the problem of particle aggregation. Introducing chaos mechanism into the algorithm, changing the position of particles, enhancing their activity, and improving the algorithm's global optimization ability. At the same time, define the aggregation disturbance factor, determine the current state of particles, optimize speed and position to accelerate escape, and solve the problem of particles falling into local optima. Experiments show that M-IKPSO algorithm has strong stability, fast Rate of convergence and high accuracy compared with other algorithms, and the improvement effect is significant

Swarm Intelligence Optimization Algorithms and Their Application

Swarm intelligence optimization algorithm is an emerging technology tosimulate the evolution of the law of nature and acts of biological communities, it has simple and robust characteristics. The algorithm has been successfully applied in many fields. This paper summarizes the research status of swarm intelligence optimization algorithm and application progress. Elaborate the basic principle of ant colony algorithm and particle swarm algorithm. Carry out a detailed analysis of drosophila algorithm and firefly algorithm developed in recent years, and put forward deficiencies of each algorithm and direction for improvement

Improved Malware detection model with Apriori Association rule and particle swarm optimization

The incessant destruction and harmful tendency of malware on mobile devices has made malware detection an indispensable continuous field of research. Different matching/mismatching approaches have been adopted in the detection of malware which includes anomaly detection technique, misuse detection, or hybrid detection technique. In order to improve the detection rate of malicious application on the Android platform, a novel knowledge-based database discovery model that improves apriori association rule mining of a priori algorithm with Particle Swarm Optimization (PSO) is proposed. Particle swarm optimization (PSO) is used to optimize the random generation of candidate detectors and parameters associated with apriori algorithm (AA) for features selection. In this method, the candidate detectors generated by particle swarm optimization form rules using apriori association rule. These rule models are used together with extraction algorithm to classify and detect malicious android application. Using a number of rule detectors, the true positive rate of detecting malicious code is maximized, while the false positive rate of wrongful detection is minimized. The results of the experiments show that the proposed a priori association rule with Particle Swarm Optimization model has remarkable improvement over the existing contemporary detection models. © 2019 Olawale Surajudeen Adebayo and Normaziah Abdul Aziz

Operation cost reduction in unit commitment problem using improved quantum binary PSO algorithm

Unit Commitment (UC) is a nonlinear mixed integer-programming problem. UC is used to minimize the operational cost of the generation units in a power system by scheduling some of generators in ON state and the other generators in OFF state according to the total power outputs of generation units, load demand and the constraints of power system. This paper proposes an Improved Quantum Binary Particle Swarm Optimization (IQBPSO) algorithm. The tests have been made on a 10-units simulation system and the results show the improvement in an operation cost reduction after using the proposed algorithm compared with the ordinary Quantum Binary Particle Swarm Optimization (QBPSO) algorithm