76 research outputs found
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
Recommended from our members
Prediction of progression in idiopathic pulmonary fibrosis using CT scans atbaseline: A quantum particle swarm optimization - Random forest approach
Idiopathic pulmonary fibrosis (IPF) is a fatal lung disease characterized by an unpredictable progressive declinein lung function. Natural history of IPF is unknown and the prediction of disease progression at the time ofdiagnosis is notoriously difficult. High resolution computed tomography (HRCT) has been used for the diagnosisof IPF, but not generally for monitoring purpose. The objective of this work is to develop a novel predictivemodel for the radiological progression pattern at voxel-wise level using only baseline HRCT scans. Mainly, thereare two challenges: (a) obtaining a data set of features for region of interest (ROI) on baseline HRCT scans andtheir follow-up status; and (b) simultaneously selecting important features from high-dimensional space, andoptimizing the prediction performance. We resolved the first challenge by implementing a study design andhaving an expert radiologist contour ROIs at baseline scans, depending on its progression status in follow-upvisits. For the second challenge, we integrated the feature selection with prediction by developing an algorithmusing a wrapper method that combines quantum particle swarm optimization to select a small number of featureswith random forest to classify early patterns of progression. We applied our proposed algorithm to analyzeanonymized HRCT images from 50 IPF subjects from a multi-center clinical trial. We showed that it yields aparsimonious model with 81.8% sensitivity, 82.2% specificity and an overall accuracy rate of 82.1% at the ROIlevel. These results are superior to other popular feature selections and classification methods, in that ourmethod produces higher accuracy in prediction of progression and more balanced sensitivity and specificity witha smaller number of selected features. Our work is the first approach to show that it is possible to use onlybaseline HRCT scans to predict progressive ROIs at 6 months to 1year follow-ups using artificial intelligence
An Evolutionary Approach to Drug-Design Using Quantam Binary Particle Swarm Optimization Algorithm
The present work provides a new approach to evolve ligand structures which
represent possible drug to be docked to the active site of the target protein.
The structure is represented as a tree where each non-empty node represents a
functional group. It is assumed that the active site configuration of the
target protein is known with position of the essential residues. In this paper
the interaction energy of the ligands with the protein target is minimized.
Moreover, the size of the tree is difficult to obtain and it will be different
for different active sites. To overcome the difficulty, a variable tree size
configuration is used for designing ligands. The optimization is done using a
quantum discrete PSO. The result using fixed length and variable length
configuration are compared.Comment: 4 pages, 6 figures (Published in IEEE SCEECS 2012). arXiv admin note:
substantial text overlap with arXiv:1205.641
Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem
Particle Swarm Optimization is an evolutionary method inspired by the
social behaviour of individuals inside swarms in nature. Solutions of the problem are
modelled as members of the swarm which fly in the solution space. The evolution is
obtained from the continuous movement of the particles that constitute the swarm
submitted to the effect of the inertia and the attraction of the members who lead the
swarm. This work focuses on a recent Discrete Particle Swarm Optimization for combinatorial optimization, called Jumping Particle Swarm Optimization. Its effectiveness is
illustrated on the minimum labelling Steiner tree problem: given an undirected labelled
connected graph, the aim is to find a spanning tree covering a given subset of nodes,
whose edges have the smallest number of distinct labels
PSO algorithm for an optimal power controller in a microgrid
This paper presents the Particle Swarm Optimization (PSO) algorithm to improve the quality of the power supply in a microgrid. This algorithm is proposed for a real-time selftuning method that used in a power controller for an inverter based Distributed Generation (DG) unit. In such system, the voltage and frequency are the main control objectives, particularly when the microgrid is islanded or during load change. In this work, the PSO algorithm is implemented to find the optimal controller parameters to satisfy the control objectives. The results show high performance of the applied PSO algorithm of regulating the microgrid voltage and frequency
Quantum Robotic Swarms: What, Why, and How
What is quantum computing, why do we need it, and how can we use it? Similarly: What is swarm robotics, why do we need it, and how can we use it? We try to briefly answer these questions, discussing some possibilities to apply quantum computing to swarm robotics, to get the best out of them. We also discuss a possible application of sonification as human-friendly feedback, and possible directions to be undertaken in future research
Swarm Intelligence for Transmission System Control
Many areas related to power system transmission require solving one or more nonlinear optimization problems. While analytical methods might suffer from slow convergence and the curse of dimensionality, heuristics based swarm intelligence can be an efficient alternative. This paper highlights the application of swam intelligence techniques for solving some of the transmission system control problems
Optimal STATCOM Sizing and Placement Using Particle Swarm Optimization
Heuristic approaches are traditionally applied to find the size and location of Flexible AC Transmission Systems (FACTS) devices in a small power system. Nevertheless, more sophisticated methods are required for placing them in a large power network. Recently, the Particle Swarm Optimization (PSO) technique has been applied to solve power engineering optimization problems giving better results than classical methods. This paper shows the application of PSO for optimal sizing and allocation of a Static Compensator (STATCOM) in a power system. A 45 bus system (part of the Brazilian power network) is used as an example to illustrate the technique. Results show that the PSO is able to find the best solution with statistical significance and a high degree of convergence. A Detailed description of the method, results and conclusions are also presented
- …