Particle swarm optimization for integer programming

Authors:
E. C. Laskari;K. E. Parsopoulos;M. N. Vrahatis
Affiliations:
Dept. of Math., Patras Univ., Greece;Dept. of Math., Patras Univ., Greece;Dept. of Math., Patras Univ., Greece
Venue:
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Year:
2002

Citing 0
Cited 34

Recent approaches to global optimization problems through Particle Swarm Optimization

Natural Computing: an international journal
Particle Swarm Optimisation for Protein Motif Discovery

Genetic Programming and Evolvable Machines
Fuzzy Cognitive Maps Learning Using Particle Swarm Optimization

Journal of Intelligent Information Systems
Linear Programming Relax-PSO Hybrid Bound Algorithm for a Class of Nonlinear Integer Programming Problems

Computational Intelligence and Security
A decision support tool for apparel coordination through integrating the knowledge-based attribute evaluation expert system and the T-S fuzzy neural network

Expert Systems with Applications: An International Journal
A discrete particle swarm optimization algorithm for scheduling parallel machines

Computers and Industrial Engineering
Optimization With High-Cost Objective Function Evaluations in a Computing Grid and an Application To Simulation-Based Design

International Journal of High Performance Computing Applications
Solving the flight frequency programming problem with particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A memory-based colonization scheme for particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm

AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
An improved genetic-based particle swarm optimization for no-idle permutation flow shops with fuzzy processing time

PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Particle swarm optimization for tackling continuous review inventory models

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Combined discrete particle swarm optimization and simulated annealing for grid computing scheduling problem

ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
An optimal relationship-based partitioning of large datasets

ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Multiple UAV Coalitions for a Search and Prosecute Mission

Journal of Intelligent and Robotic Systems
A real-integer-discrete-coded particle swarm optimization for design problems

Applied Soft Computing
Detection of continuous, smooth and thin edges in noisy images using constrained particle swarm optimisation

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Using artificial intelligence techniques for strategy generation in the commons game

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
A new multi-objective particle swarm optimization algorithm for strategic planning of equipment maintenance

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics

Computers and Operations Research
A hybrid discrete particle swarm algorithm for hard binary CSPs

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Multi-objective PSO algorithm based on fitness sharing and online elite archiving

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
A hybrid particle swarm optimization for binary CSPs

ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
Potential AI strategies to solve the commons game: a position paper

AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
Investigating particle swarm optimisation topologies for edge detection in noisy images

AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
A co-evolutionary differential evolution algorithm for solving min-max optimization problems implemented on GPU using C-CUDA

Expert Systems with Applications: An International Journal
Shaping an antenna radiation diagram with discrete weights using the PSO algorithm and periodic and nest spaces

Mathematical and Computer Modelling: An International Journal
Swarm intelligence-based extremum seeking control

Expert Systems with Applications: An International Journal
A differential evolution approach for solving constrained min-max optimization problems

Expert Systems with Applications: An International Journal
A mixed-discrete Particle Swarm Optimization algorithm with explicit diversity-preservation

Structural and Multidisciplinary Optimization
A novel particle swarm optimisation approach to detecting continuous, thin and smooth edges in noisy images

Information Sciences: an International Journal
Modeling a mixed-integer-binary small-population evolutionary particle swarm algorithm for solving the optimal power flow problem in electric power systems

Applied Soft Computing
A particle swarm optimizer for grouping problems

Information Sciences: an International Journal
Emergency railway wagon scheduling by hybrid biogeography-based optimization

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

The investigation of the performance of the particle swarm optimization (PSO) method in integer programming problems, is the main theme of the present paper. Three variants of PSO are compared with the widely used branch and bound technique, on several integer programming test problems. Results indicate that PSO handles efficiently such problems, and in most cases it outperforms the branch and bound technique.